English
Related papers

Related papers: Extreme exchangeable random order processes by pos…

200 papers

Let $(X,\mathfrak{B},\mu)$ be a Borel probability space. Let $T_n: X\rightarrow X$ be a sequence of continuous transformations on $X$. Let $\nu$ be a probability measure on $X$ such that $\frac{1}{N}\sum_{n=1}^N (T_n)_\ast \nu \rightarrow…

Dynamical Systems · Mathematics 2017-11-15 Osama Khalil

We develop constructions for exchangeable sequences of point processes that are rendered conditionally-i.i.d. negative binomial processes by a (possibly unknown) random measure called the base measure. Negative binomial processes are useful…

Probability · Mathematics 2019-08-20 Creighton Heaukulani , Daniel M. Roy

We introduce a general Bayesian framework for graph matching grounded in a new theory of exchangeable random permutations. Leveraging the cycle representation of permutations and the literature on exchangeable random partitions, we define,…

Methodology · Statistics 2026-02-03 Francesco Gaffi , Nathaniel Josephs , Lizhen Lin

Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statistics. However, finite exchangeability as a statistical…

Artificial Intelligence · Computer Science 2014-04-24 Mathias Niepert , Guy Van den Broeck

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

We present and examine a result related to uncertainty reasoning, namely that a certain plausibility space of Cox's type can be uniquely embedded in a minimal ordered field. This, although a purely mathematical result, can be claimed to…

Artificial Intelligence · Computer Science 2015-11-24 Stefan Arnborg , Gunnar Sjödin

We establish a one-to-one correspondence between (i) exchangeable sequences of random variables whose finite-dimensional distributions are minimum (or maximum) infinitely divisible and (ii) non-negative, non-decreasing, infinitely divisible…

Probability · Mathematics 2022-09-21 Florian Brück , Jan-Frederik Mai , Matthias Scherer

A sequence of random variables is exchangeable if its joint distribution is invariant under variable permutations. We introduce exchangeable variable models (EVMs) as a novel class of probabilistic models whose basic building blocks are…

Machine Learning · Computer Science 2014-05-06 Mathias Niepert , Pedro Domingos

In this work we analyze the concept of swap-invariance, which is a weaker variant of exchangeability. A random vector $\xi$ in $\mathbb{R}^n$ is called swap-invariant if $\,{\mathbf E}\,\big| \!\sum_j u_j \xi_j \big|\,$ is invariant under…

Probability · Mathematics 2016-07-06 Felix Nagel

We study periodic points and finitely supported invariant measures for continuous semigroup actions. Introducing suitable notions of periodicity in both topological and measure-theoretical contexts, we analyze the space of invariant Borel…

Dynamical Systems · Mathematics 2025-02-04 Raimundo Briceño , Álvaro Bustos-Gajardo , Miguel Donoso-Echenique

We exhibit a functor from the category OUS of order unit spaces and positive, unit-preserving mappings into the category $\Prob$ of probabilistic models (test spaces with designated state spaces) and morphisms thereof. Restricted to any…

Quantum Physics · Physics 2026-03-09 John Harding , Alex Wilce

Let $F$ be a class of functions on a probability space $(\Omega,\mu)$ and let $X_1,...,X_k$ be independent random variables distributed according to $\mu$. We establish high probability tail estimates of the form $\sup_{f \in F} |\{i :…

Probability · Mathematics 2007-05-23 Shahar Mendelson

For two collections of nonnegative and suitably normalised weights $\W=(\W_j)$ and $\V=(\V_{n,k})$, a probability distribution on the set of partitions of the set $\{1,...,n\}$ is defined by assigning to a generic partition $\{A_j, j\leq…

Probability · Mathematics 2007-05-23 Alexander Gnedin , Jim Pitman

Higher-order probabilistic programming languages allow programmers to write sophisticated models in machine learning and statistics in a succinct and structured way, but step outside the standard measure-theoretic formalization of…

Programming Languages · Computer Science 2020-12-03 Chris Heunen , Ohad Kammar , Sam Staton , Hongseok Yang

Gibbs-type random probability measures and the exchangeable random partitions they induce represent an important framework both from a theoretical and applied point of view. In the present paper, motivated by species sampling problems, we…

Probability · Mathematics 2013-09-06 Stefano Favaro , Antonio Lijoi , Igor Prünster

We study some special classes of piecewise continuous maps on a finite smooth partition of a compact manifold and look for invariant measures for such maps. We show that in the simplest one-dimensional case (so-called interval translation…

Dynamical Systems · Mathematics 2019-10-08 Sergey Kryzhevich

This paper proposes a new notion of typical sequences on a wide class of abstract alphabets (so-called standard Borel spaces), which is based on approximations of memoryless sources by empirical distributions uniformly over a class of…

Information Theory · Computer Science 2016-11-17 Maxim Raginsky

In inference problems involving a multi-dimensional parameter $\theta$, it is often natural to consider decision rules that have a risk which is invariant under some group $G$ of permutations of $\theta$. We show that this implies that the…

Methodology · Statistics 2014-07-01 Erik van Zwet

Max-stable processes are the natural analogues of the generalized extreme-value distribution for the modelling of extreme events in space and time. Under suitable conditions, these processes are asymptotically justified models for maxima of…

Methodology · Statistics 2013-09-27 Raphaël Huser , A. C. Davison

Let $\alpha: G\curvearrowright X$ be a minimal free continuous action of an infinite countable amenable group on an infinite compact metrizable space. In this paper, under the hypothesis that the invariant ergodic probability Borel measure…

Dynamical Systems · Mathematics 2018-06-29 Xin Ma