Locally linear discriminate embedding for face recognition.
We show that the size of a Las Vegas automaton and the size of a complete, minimal deterministic automaton accepting a regular language are polynomially related. More precisely, we show that if a regular language is accepted by a Las Vegas automaton having states such that the probability for a definite answer to occur is at least , then , where is the number of the states of the minimal deterministic automaton accepting . Earlier this result has been obtained in [2] by using a reduction...
We show that the size of a Las Vegas automaton and the size of a complete, minimal deterministic automaton accepting a regular language are polynomially related. More precisely, we show that if a regular language L is accepted by a Las Vegas automaton having r states such that the probability for a definite answer to occur is at least p, then r ≥ np, where n is the number of the states of the minimal deterministic automaton accepting L. Earlier this result has been obtained in [2] by using a reduction...
After recalling the axiomatic concept of fuzziness measure, we define some fuzziness measures through Sugeno's and Choquet's integral. In particular, for the so-called homogeneous fuzziness measures we prove two representation theorems by means of the above integrals.
We answer to a question of De Luca and Restivo whether there exists a circular code which is maximal as circular code and not as code.
We answer to a question of De Luca and Restivo whether there exists a circular code which is maximal as circular code and not as code.
Stochastic interdependence of a probability distribution on a product space is measured by its Kullback–Leibler distance from the exponential family of product distributions (called multi-information). Here we investigate low-dimensional exponential families that contain the maximizers of stochastic interdependence in their closure. Based on a detailed description of the structure of probability distributions with globally maximal multi-information we obtain our main result: The exponential family...