English
Related papers

Related papers: The Generalized Universal Law of Generalization

200 papers

In a recent paper the author proved a theorem to the effect that the matrix of normalized Euclidean distances on the set of specially distributed random points in the $n$-dimensional Euclidean space $\mathbb R^{n}$ with independent…

Mathematical Physics · Physics 2015-09-07 A. P. Zubarev

Deterministic automata have been traditionally studied through the point of view of language equivalence, but another perspective is given by the canonical notion of shortest-distinguishing-word distance quantifying the of states.…

Logic in Computer Science · Computer Science 2024-04-23 Wojciech Różowski

We generalize an integral which arises in several areas in probability and statistics and which is at the core of the field of distance correlation, a concept developed by Sz\'ekely, Rizzo and Bakirov (2007) to measure dependence between…

Statistics Theory · Mathematics 2014-12-02 Johannes Dueck , Dominic Edelmann , Donald Richards

Einstein's Equivalence Principle is used with the electromagnetic spectrum to translate meters and seconds into radians and seconds. Based on a unique geometric relationship, a new transformation of velocities and a changed Lorentz…

General Physics · Physics 2007-05-23 Russell Clark Eskew

In coding and information theory, it is desirable to construct maximal codes that can be either variable length codes or error control codes of fixed length. However deciding code maximality boils down to deciding whether a given NFA is…

Formal Languages and Automata Theory · Computer Science 2022-04-13 Stavros Konstantinidis , Mitja Mastnak , Nelma Moreira , Rogério Reis

The probabilistic bisimilarity distance of Deng et al. has been proposed as a robust quantitative generalization of Segala and Lynch's probabilistic bisimilarity for probabilistic automata. In this paper, we present a characterization of…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Giorgio Bacci , Giovanni Bacci , Kim G. Larsen , Radu Mardare , Qiyi Tang , Franck van Breugel

Busch's theorem deriving the standard quantum probability rule can be regarded as a more general form of Gleason's theorem. Here we show that a further generalisation is possible by reducing the number of quantum postulates used by Busch.…

Quantum Physics · Physics 2014-04-17 Stephen M. Barnett , James D. Cresser , John Jeffers , David T. Pegg

We show that big bang cosmology implies a high degree of entanglement of particles in the universe. In fact, a typical particle is entangled with many particles far outside our horizon. However, the entanglement is spread nearly uniformly…

High Energy Physics - Theory · Physics 2015-06-05 Roman V. Buniy , Stephen D. H. Hsu

We generalize the optimal coupling theorem to multiple random variables: Given a collection of random variables, it is possible to couple all of them so that any two differ with probability comparable to the total-variation distance between…

Probability · Mathematics 2021-05-10 Omer Angel , Yinon Spinka

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

Computational Complexity · Computer Science 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi

The mutual information between a set of stimuli and the elicited neural responses is compared to the corresponding decoded information. The decoding procedure is presented as an artificial distortion of the joint probabilities between…

Biological Physics · Physics 2007-05-23 Ines Samengo

Human mobility is a fundamental process underpinning socioeconomic life and urban structure. Classic theories, such as egocentric activity spaces and central place theory, provide crucial insights into specific facets of movement, like…

Physics and Society · Physics 2025-05-22 Lu Zhong , Lei Dong , Qi Wang , Chaoming Song , Jianxi Gao

In his 1996 paper, Talagrand highlighted that the Law of Large Numbers (LLN) for independent random variables can be viewed as a geometric property of multidimensional product spaces. This phenomenon is known as the concentration of…

Probability · Mathematics 2025-01-24 Haim Bar , Vladimir Pozdnyakov

While Evidence Theory (also known as Dempster-Shafer Theory, or Belief Functions Theory) is being increasingly used in data fusion, its potentialities in the Social and Life Sciences are often obscured by lack of awareness of its…

Artificial Intelligence · Computer Science 2025-03-31 Guido Fioretti

This article gives an introduction to optimal transport, a mathematical theory that makes it possible to measure distances between functions (or distances between more general objects), to interpolate between objects or to enforce…

Analysis of PDEs · Mathematics 2017-10-10 Bruno Levy , Erica Schwindt

As observers of the universe we are physical systems within it. If the universe is very large in space and/or time, the probability becomes significant that the data on which we base predictions is replicated at other locations in…

High Energy Physics - Theory · Physics 2015-05-18 Mark Srednicki , James Hartle

The generation of comprehensible explanations is an essential feature of modern artificial intelligence systems. In this work, we consider probabilistic logic programming, an extension of logic programming which can be useful to model…

Artificial Intelligence · Computer Science 2023-08-17 Germán Vidal

Consider a set P of N random points on the unit sphere of dimension $d-1$, and the symmetrized set S = P union (-P). The halving polyhedron of S is defined as the convex hull of the set of centroids of N distinct points in S. We prove that…

Computational Geometry · Computer Science 2014-04-25 Quentin Mérigot

We present a definition of the distance between probability distributions. Our definition is based on the $L_1$ norm on space of probability measures. We compare our distance with the well-known Kullback-Leibler divergence and with the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Robert J. Budzyński , Witold Kondracki , Andrzej Królak

In the first part of this two-part article, we have introduced and analyzed a multidimensional model, called the 'general tension-reduction' (GTR) model, able to describe general quantum-like measurements with an arbitrary number of…

Quantum Physics · Physics 2015-09-17 Diederik Aerts , Massimiliano Sassoli de Bianchi