English
Related papers

Related papers: Individual-level randomness in a nonatomic populat…

200 papers

In this paper we propose and study a class of nonparametric, yet interpretable measures of association between two random vectors $X$ and $Y$ taking values in $\mathbb{R}^{d_1}$ and $\mathbb{R}^{d_2}$ respectively ($d_1, d_2\ge 1$). These…

Statistics Theory · Mathematics 2024-11-21 Nabarun Deb , Promit Ghosal , Bodhisattva Sen

The Minkowski content of a compact set is a fine measure of its geometric scaling. For Lebesgue null sets it measures the decay of the Lebesgue measure of epsilon neighbourhoods of the set. It is well known that self-similar sets,…

Dynamical Systems · Mathematics 2023-03-14 Sascha Troscheit

We characterize conditions under which collections of distributions on $\{0,1\}^\mathbb{N}$ admit uniform estimation of their mean. Prior work from Vapnik and Chervonenkis (1971) has focused on uniform convergence using the empirical mean…

Machine Learning · Computer Science 2026-01-19 Tanmay Devale , Pramith Devulapalli , Steve Hanneke

Most machine learning algorithms, such as classification or regression, treat the individual data point as the object of interest. Here we consider extending machine learning algorithms to operate on groups of data points. We suggest…

Machine Learning · Computer Science 2021-01-15 Danica J. Sutherland , Liang Xiong , Barnabás Póczos , Jeff Schneider

We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asymptotically (for a growing number of iterations) close to…

Number Theory · Mathematics 2017-12-20 Joachim von zur Gathen

We consider the product of i.i.d. random matrices sampled according to a probability measure $\mu$ supported on a strongly irreducible and proximal subset of a compact set $S\subset GL(d,\mathbb{R})$. We establish the local analyticity of…

Dynamical Systems · Mathematics 2025-12-05 Christopher Chalhoub , Vincent P. H. Goverse , Jeroen S. W. Lamb , Martin Rasmussen

The main aim of the paper is to introduce a new class of (semigroup-valued) measures that are ultrahomogeneous on the Boolean algebra of all clopen subsets of the Cantor space and to study their automorphism groups. A characterisation, in…

Dynamical Systems · Mathematics 2025-06-27 Piotr Niemiec

This paper deals with the problem of quantifying the approximation a probability measure by means of an empirical (in a wide sense) random probability measure, depending on the first n terms of a sequence of random elements. In Section 2,…

Probability · Mathematics 2018-08-23 Emanuele Dolera , Eugenio Regazzini

We use ideas from topological dynamics (amenability), combinatorics (structural Ramsey theory) and model theory (Fra\" {i}ss\' e limits) to study closed amenable subgroups $G$ of the symmetric group $S_\infty$ of a countable set, where…

Logic · Mathematics 2012-05-03 Willem L. Fouche

A random phase property establishing a link between quasi-one-dimensional random Schroedinger operators and full random matrix theory is advocated. Briefly summarized it states that the random transfer matrices placed into a normal system…

Mathematical Physics · Physics 2010-06-04 Rudolf A Roemer , Hermann Schulz-Baldes

The classical de Finetti Theorem classifies the $\mathrm{Sym}(\mathbb N)$-invariant probability measures on $[0,1]^{\mathbb N}$. More precisely it states that those invariant measures are combinations of measures of the form…

Probability · Mathematics 2024-11-05 Colin Jahel , Pierre Perruchaud

We show that if a discrete random measure on the unit ball of a separable Hilbert space satisfies the Ghirlanda-Guerra identities then by randomly deleting half of the points and renormalizing the weights of the remaining points we obtain…

Probability · Mathematics 2011-05-31 Dmitry Panchenko

We present a categorical viewpoint of probability measures by showing that a probability measure can be viewed as a weakly averaging affine measurable functional taking values in the unit interval which preserves limits. The probability…

Category Theory · Mathematics 2015-03-18 Kirk Sturtz

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a…

Dynamical Systems · Mathematics 2008-02-04 Michael Barnsley , John E. Hutchinson , Örjan Stenflo

In this paper we study multivariate ranks and quantiles, defined using the theory of optimal transport, and build on the work of Chernozhukov et al.(2017) and Hallin et al.(2021). We study the characterization, computation and properties of…

Statistics Theory · Mathematics 2021-05-06 Promit Ghosal , Bodhisattva Sen

We consider settings where the observations are drawn from a zero-mean multivariate (real or complex) normal distribution with the population covariance matrix having eigenvalues of arbitrary multiplicity. We assume that the eigenvectors of…

Statistics Theory · Mathematics 2009-01-22 N. Raj Rao , James A. Mingo , Roland Speicher , Alan Edelman

We prove that with high probability, every eigenvector of a random matrix is delocalized in the sense that any subset of its coordinates carries a non-negligible portion of its $\ell_2$ norm. Our results pertain to a wide class of random…

Probability · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

The paper considers quantitative versions of different randomness notions: algorithmic test measures the amount of non-randomness (and is infinite for non-random sequences). We start with computable measures on Cantor space (and Martin-Lof…

Logic · Mathematics 2011-05-27 Laurent Bienvenu , Peter Gacs , Mathieu Hoyrup , Cristobal Rojas , Alexander Shen

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a {\em stochastic maximal inequality} derived by using the formula for…

Probability · Mathematics 2017-08-16 Yoichi Nishiyama

We consider vectors of random variables, obtained by restricting the length of the nodal set of Berry's random wave model to a finite collection of (possibly overlapping) smooth compact subsets of $\mathbb{R}^2$. Our main result shows that,…

Probability · Mathematics 2020-01-29 Giovanni Peccati , Anna Vidotto