The representer theorem assures that kernel methods retain optimality under penalized empirical risk minimization. While a sufficient condition on the form of the regularizer guaranteeing the representer theorem has been known since the initial development of kernel methods, necessary conditions have only been investigated recently. In this paper we completely characterize the necessary and suf...

We examine the NFA minimization problem in terms of atomic NFA’s, that is, NFA’s in which the right language of every state is a union of atoms, where the atoms of a regular language are non-empty intersections of complemented and uncomplemented left quotients of the language. We characterize all reduced atomic NFA’s of a given language, that is, those NFA’s that have no equivalent states. Usin...

Algorithmic mechanism design considers distributed settings where the participants, termed agents, cannot be assumed to follow the protocol but rather their own interests. The protocol can be regarded as an algorithm augmented with a suitable payment rule and the desired condition is termed truthfulness, meaning that it is never convenient for an agent to report false information. Motivated by ...

Local deterministic string-to-string transductions are generalizations of morphisms on free monoids. Learning local transductions reduces to inference of monoid morphisms. However, learning a restricted class of morphisms, the so-called fine morphisms, is an intractable problem, because the decision version of the empirical risk minimization problem contains an NP-complete subproblem.

Uniform deviation bounds limit the difference between a model’s expected loss and its loss on an empirical sample uniformly for all models in a learning problem. As such, they are a critical component to empirical risk minimization. In this paper, we provide a novel framework to obtain uniform deviation bounds for loss functions which are unbounded. In our main application, this allows us to ob...

Theoretical relative ages of galactic globular clusters have recently been challenged by a semi-empirical relation. It was used to point out that tested sets of isochrones were unable to reproduce the relation and yield internally inconsistent relative ages. We find that differential cluster ages derived with the isochrones by Salaris & Weiss (1998) are reliable and internally consistent. We al...

The agenda in music research that is broadly recognized as embodied music cognition has arrived hand-in-hand with a social interpretation of music, focusing on the real-world basis of its performance, and fostering an empirical approach to musician movement regarding the communicative function and potential of those movements. However, embodied cognition emerged from traditional cognitivism, wh...

This paper provides a review of empirical research on the link between financial intermediation by banks and economic growth. Special attention is paid to the issues of causality, non-linearity, time perspective, financial intermediation proxies, and interaction terms. The review shows that there are still quite a few unresolved issues in empirical research, which causes scepticism towards prio...

Anodic aluminum oxide (AAO) fabricated by two step anodization technique, is used as a template to synthesize FeCo nanowire arrays by AC electrodeposition technique. Response surface methodology (RSM) is applied to design the experiments, fit an empirical model and optimize the conditions to achieve the best magnetic properties. The magnetic properties, pore dimensions, composition and structur...