English
Related papers

Related papers: Sufficientness postulates for measure-valued P\'{o…

200 papers

Measure-valued P\'{o}lya sequences (MVPS) are processes whose dynamics are governed by generalized P\'{o}lya urn schemes with infinitely many colors. Assuming a general reinforcement rule, exchangeable MVPSs can be viewed as extensions of…

Probability · Mathematics 2026-05-27 Yoana R. Chorbadzhiyska , Hristo Sariev , Mladen Savov

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

A P\'olya urn process is a Markov chain that models the evolution of an urn containing some coloured balls, the set of possible colours being $\{1,\ldots,d\}$ for $d\in \mathbb{N}$. At each time step, a random ball is chosen uniformly in…

Probability · Mathematics 2017-03-13 Cécile Mailler , Jean-François Marckert

Sufficient conditions are developed for a class of generalized Polya urn schemes ensuring exchangeability. The extended class includes the Blackwell-MacQueen Polya urn and the urn schemes for the two-parameter Poisson-Dirichlet process and…

Probability · Mathematics 2007-05-23 Hemant Ishwaran , Mahmoud Zarepour

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

Predictive constructions are a powerful way of characterizing the probability law of stochastic processes with certain forms of invariance, such as exchangeability or Markov exchangeability. When de Finetti-like representation theorems are…

Methodology · Statistics 2015-11-16 Sandra Fortini , Sonia Petrone

Sum-Product Networks (SPNs) are expressive probabilistic models that provide exact, tractable inference. They achieve this efficiency by making use of local independence. On the other hand, mixtures of exchangeable variable models (MEVMs)…

Machine Learning · Computer Science 2022-04-29 Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

In this paper, we prove convergence and fluctuation results for measure-valued P\'olya processes (MVPPs, also known as P\'olya urns with infinitely-many colours). Our convergence results hold almost surely and in $L^2$, under assumptions…

Probability · Mathematics 2021-11-29 Svante Janson , Cécile Mailler , Denis Villemonais

Exchangeability -- in which the distribution of an infinite sequence is invariant to reorderings of its elements -- implies the existence of a simple conditional independence structure that may be leveraged in the design of statistical…

Statistics Theory · Mathematics 2022-07-25 Trevor Campbell , Saifuddin Syed , Chiao-Yu Yang , Michael I. Jordan , Tamara Broderick

Let $S$ be a Polish space and $(X_n:n\geq1)$ an exchangeable sequence of $S$-valued random variables. Let $\alpha_n(\cdot)=P(X_{n+1}\in \cdot\mid X_1,\...,X_n)$ be the predictive measure and $\alpha$ a random probability measure on $S$ such…

Probability · Mathematics 2013-07-09 Patrizia Berti , Luca Pratelli , Pietro Rigo

We consider exchangeable Markov multi-state survival processes -- temporal processes taking values over a state-space$\mathcal{S}$ with at least one absorbing failure state $\flat \in \mathcal{S}$ that satisfy natural invariance properties…

Methodology · Statistics 2018-10-26 Walter Dempsey

Our main result is to prove almost-sure convergence of a stochastic-approximation algorithm defined on the space of measures on a non-compact space. Our motivation is to apply this result to measure-valued P\'olya processes (MVPPs, also…

Probability · Mathematics 2020-01-22 Cécile Mailler , Denis Villemonais

Dirichlet Process Mixtures (DPMs) are a popular class of statistical models to perform density estimation and clustering. However, when the data available have a distribution evolving over time, such models are inadequate. We introduce here…

Methodology · Statistics 2012-06-26 Francois Caron , Manuel Davy , Arnaud Doucet

Species sampling processes have long served as the fundamental framework for modeling random discrete distributions and exchangeable sequences. However, data arising from distinct but related sources require a broader notion of…

Statistics Theory · Mathematics 2026-02-03 Beatrice Franzolini , Antonio Lijoi , Igor Prünster , Giovanni Rebaudo

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 standard assumption in machine learning is the exchangeability of data, which is equivalent to assuming that the examples are generated from the same probability distribution independently. This paper is devoted to testing the assumption…

Machine Learning · Computer Science 2012-06-29 Valentina Fedorova , Alex Gammerman , Ilia Nouretdinov , Vladimir Vovk

The proposal and study of dependent prior processes has been a major research focus in the recent Bayesian nonparametric literature. In this paper, we introduce a flexible class of dependent nonparametric priors, investigate their…

Statistics Theory · Mathematics 2014-07-03 Antonio Lijoi , Bernardo Nipoti , Igor Prünster

Maximum-entropy distributions are shown to appear in the probability calculus as approximations of a model by exchangeability or a model by sufficiency, the former model being preferable. The implications of this fact are discussed,…

Data Analysis, Statistics and Probability · Physics 2017-06-27 P. G. L. Porta Mana

A predictive distribution over a sequence of $N+1$ events is said to be "frequency mimicking" whenever the probability for the final event conditioned on the outcome of the first $N$ events equals the relative frequency of successes among…

Methodology · Statistics 2019-09-06 Frank Lad , Giuseppe Sanfilippo

The growing prevalence of unauthorized model usage and misattribution has increased the need for reliable model provenance analysis. However, existing methods largely rely on heuristic fingerprint-matching rules that lack provable error…

Machine Learning · Computer Science 2026-02-03 Xiaoqi Qiu , Hao Zeng , Zhiyu Hou , Hongxin Wei
‹ Prev 1 2 3 10 Next ›