English
Related papers

Related papers: Exchangeable random measures

200 papers

We show the following generalizations of the de Finetti--Hewitt--Savage theorem: Given an exchangeable sequence of random elements, the sequence is conditionally i.i.d. if and only if each random element admits a regular conditional…

Probability · Mathematics 2023-12-29 Peter Potaptchik , Daniel M. Roy , David Schrittesser

We consider the fluctuations of the number of eigenvalues of $n\times n$ random normal matrices depending on a potential $Q$ in a given set $A$. These eigenvalues are known to form a determinantal point process, and are known to accumulate…

Probability · Mathematics 2026-04-07 J. Marzo , L. D. Molag , J. Ortega-Cerdà

We investigate how to model exchangeability with choice functions. Exchangeability is a structural assessment on a sequence of uncertain variables. We show how such assessments are a special indifference assessment, and how that leads to a…

Artificial Intelligence · Computer Science 2017-03-07 Arthur Van Camp , Gert de Cooman

We study a class of strongly irreducible, multidimensional, topological Markov shifts, comparing two notions of "symmetric measure": exchangeability and the Gibbs (or conformal) property. We show that equilibrium measures for such shifts…

Probability · Mathematics 2010-06-01 Jon. Aaronson , Hitoshi Nakada

Consider a continuous time particle system $\eta^t=(\eta^t(k),k\in \mathbb{L})$, indexed by a lattice $\mathbb{L}$ which will be either $\mathbb{Z}$, $\mathbb{Z}/n\mathbb{Z}$, a segment $\{1,\cdots, n\}$, or $\mathbb{Z}^d$, and taking its…

Probability · Mathematics 2019-01-11 Luis Fredes , Jean-François Marckert

Let G be a semisimple linear algebraic group defined over rational numbers, K be a maximal compact subgroup of its real points and {\Gamma} be an arithmetic lattice. One can associate a probability measure {\mu}(H) on {\Gamma}\G for each…

Dynamical Systems · Mathematics 2021-01-15 Runlin Zhang

We discuss permutation representations which are obtained by the natural action of $S_n \times S_n$ on some special sets of invertible matrices, defined by simple combinatorial attributes. We decompose these representations into…

Representation Theory · Mathematics 2007-05-23 Yona Cherniavsky , Eli Bagno

Exchangeable arrays are natural tools to model common forms of dependence between units of a sample. Jointly exchangeable arrays are well suited to dyadic data, where observed random variables are indexed by two units from the same…

Statistics Theory · Mathematics 2023-04-18 Laurent Davezies , Xavier D'Haultfoeuille , Yannick Guyonvarch

This paper investigates the relationship between various measure-theoretic properties of U-statistics with fixed sample size $N$ and the same properties of their kernels. Specifically, the random variables are replaced with elements in some…

Classical Analysis and ODEs · Mathematics 2015-07-15 Irina Navrotskaya

We consider random arrays indexed by the leaves of an infinitary rooted tree of finite depth, with the distribution invariant under the rearrangements that preserve the tree structure. We call such arrays hierarchically exchangeable and…

Probability · Mathematics 2014-08-05 Tim Austin , Dmitry Panchenko

Sobolev-type embeddings on metric measure spaces encode a subtle interaction between the analytic regularity of functions and the geometry of the underlying domain space. In this paper we develop an embedding theory for variable…

Functional Analysis · Mathematics 2026-03-20 Ryan Alvarado , Michał Dymek , Przemysław Górka , Nijjwal Karak

A length-$n$ random sequence $X_1,\ldots,X_n$ in a space $S$ is finitely exchangeable if its distribution is invariant under all $n!$ permutations of coordinates. Given $N > n$, we study the extendibility problem: when is it the case that…

Probability · Mathematics 2016-12-14 Takis Konstantopoulos , Linglong Yuan

Since the introduction of Stein's method in the early 1970s, much research has been done in extending and strengthening it; however, there does not exist a version of Stein's original method of exchangeable pairs for multivariate normal…

Probability · Mathematics 2010-05-18 Sourav Chatterjee , Elizabeth Meckes

Gibbs-type exchangeable random partitions, which is a class of multiplicative measures on the set of positive integer partitions, appear in various contexts, including Bayesian statistics, random combinatorial structures, and stochastic…

Statistics Theory · Mathematics 2017-06-14 Shuhei Mano

Many popular network models rely on the assumption of (vertex) exchangeability, in which the distribution of the graph is invariant to relabelings of the vertices. However, the Aldous-Hoover theorem guarantees that these graphs are dense or…

Machine Learning · Statistics 2017-02-07 Diana Cai , Trevor Campbell , Tamara Broderick

We generalize Lindeberg's proof of the central limit theorem to an invariance principle for arbitrary smooth functions of independent and weakly dependent random variables. The result is applied to get a similar theorem for smooth functions…

Probability · Mathematics 2007-05-23 Sourav Chatterjee

Measure-valued P\'olya urn sequences (MVPS) are a generalization of the observation processes generated by $k$-color P\'olya urn models, where the space of colors $\mathbb{X}$ is a complete separable metric space and the urn composition is…

Probability · Mathematics 2024-05-14 Hristo Sariev , Mladen Savov

Let $M$ be a random matrix in the orthogonal group $\O_n$, distributed according to Haar measure, and let $A$ be a fixed $n\times n$ matrix over $\R$ such that $\tr(AA^t)=n$. Then the total variation distance of the random variable…

Probability · Mathematics 2010-05-18 Elizabeth Meckes

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 study the problem of when, given a countable homogeneous structure $M$ and a space $S$ of expansions of $M$, every $\mathrm{Aut}(M)$-invariant probability measure on $S$ is exchangeable (i.e. invariant under all permutations of the…

Logic · Mathematics 2025-02-21 Samuel Braunfeld , Colin Jahel , Paolo Marimon