English
Related papers

Related papers: Central limit theorems for an Indian buffet model …

200 papers

We establish a quenched functional central limit theorem for the total number of components of random partitions induced by Chinese restaurant process with parameters $(\alpha,\theta), \alpha\in(0,1), \theta>-\alpha$. With $P_j$ denoting…

Probability · Mathematics 2026-04-08 Yizao Wang

Deep belief networks are a powerful way to model complex probability distributions. However, learning the structure of a belief network, particularly one with hidden units, is difficult. The Indian buffet process has been used as a…

Machine Learning · Statistics 2010-08-20 Ryan Prescott Adams , Hanna M. Wallach , Zoubin Ghahramani

Central limit theorems are established for the sum, over a spatial region, of observations from a linear process on a $d$-dimensional lattice. This region need not be rectangular, but can be irregularly-shaped. Separate results are…

Statistics Theory · Mathematics 2016-01-07 S. N. Lahiri , Peter M. Robinson

A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to…

Physics and Society · Physics 2020-08-10 Antika Sinha , Bikas K. Chakrabarti

By expressing prior distributions as general stochastic processes, nonparametric Bayesian methods provide a flexible way to incorporate prior knowledge and constrain the latent structure in statistical inference. The Indian buffet process…

Machine Learning · Statistics 2015-05-21 Mengjie Chen , Chao Gao , Hongyu Zhao

The Central Limit Theorem (CLT) establishes that sufficiently large sequences of independent and identically distributed random variables converge in probability to a normal distribution. This makes the CLT a fundamental building block of…

Logic in Computer Science · Computer Science 2026-03-10 Henning Basold , Oisín Flynn-Connolly , Chase Ford , Hao Wang

We consider a generalization of the dining philosophers problem to arbitrary connection topologies. We focus on symmetric, fully distributed systems, and we address the problem of guaranteeing progress and lockout-freedom, even in presence…

Programming Languages · Computer Science 2007-05-23 Oltea Mihaela Herescu , Catuscia Palamidessi

In many applications, observed data are influenced by some combination of latent causes. For example, suppose sensors are placed inside a building to record responses such as temperature, humidity, power consumption and noise levels. These…

Machine Learning · Statistics 2020-07-16 Sinead A. Williamson , Michael Minyi Zhang , Paul Damien

The Central Limit Theorem provides a foundation for inferential statistics and hypothesis testing. It describes how standardized statistics behave under repeated sampling from large populations. However, if the size of the sample (n)…

Methodology · Statistics 2026-05-19 Mike Crowhurst

We establish central limit theorems for general functionals on binomial point processes and their Poissonized version. As an application, a central limit theorem for Betti numbers of random geometric complexes in the thermodynamic regime is…

Probability · Mathematics 2018-04-10 Khanh Duy Trinh

Three player quantum Kolkata restaurant problem is modeled using three entangled qutrits. This first use of three level quantum states in this context is a step towards a $N$-choice generalization of the $N$-player quantum minority game. It…

Quantum Physics · Physics 2012-04-09 Puya Sharif , Hoshang Heydari

In this article, we study fluctuations of the volume of a stable sausage defined via a $d$-dimensional rotationally invariant $\alpha$-stable process. As the main results, we establish a functional central limit theorem (in the case when…

Probability · Mathematics 2020-12-15 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

We obtain the empirical strong law of large numbers, empirical Glivenko-Cantelli theorem, central limit theorem, functional central limit theorem for various nonparametric Bayesian priors which include the Dirichlet process with general…

Statistics Theory · Mathematics 2020-11-23 Yaozhong Hu , Junxi Zhang

We develop generalized bounds for quantum single-parameter estimation problems for which the coupling to the parameter is described by intrinsic multi-system interactions. For a Hamiltonian with $k$-system parameter-sensitive terms, the…

Quantum Physics · Physics 2007-05-23 Sergio Boixo , Steven T. Flammia , Carlton M. Caves , JM Geremia

We place an Indian Buffet process (IBP) prior over the structure of a Bayesian Neural Network (BNN), thus allowing the complexity of the BNN to increase and decrease automatically. We further extend this model such that the prior on the…

Machine Learning · Statistics 2021-08-03 Samuel Kessler , Vu Nguyen , Stefan Zohren , Stephen Roberts

The Generalized Chinese Restaurant Process (GCRP) describes a sequence of exchangeable random partitions of the numbers $\{1,\dots,n\}$. This process is related to the Ewens sampling model in Genetics and to Bayesian nonparametric methods…

Probability · Mathematics 2018-06-27 Alan Pereira , Roberto I. Oliveira , Rodrigo Ribeiro

We formulate and establish the central limit theorem for products of i.i.d. random variables on arbitrary simply connected nilpotent Lie groups, allowing a possible bias. Two new phenomena arise in the presence of a bias: (a) the walk…

Probability · Mathematics 2024-07-10 Timothée Bénard , Emmanuel Breuillard

We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central…

Probability · Mathematics 2015-05-13 Firas Rassoul-Agha , Timo Seppalainen

In this article, we quantify the functional convergence of the rescaled random walk with heavy tails to a stable process.This generalizes the Generalized Central Limit Theorem for stable random variables infinite dimension. We show that…

Probability · Mathematics 2026-04-02 Lorick Huang , Laurent Decreusefond , Laure Coutin

In this paper we investigate the asymptotic distribution of likelihood ratio tests in models with several groups, when the number of groups converges with the dimension and sample size to infinity. We derive central limit theorems for the…

Statistics Theory · Mathematics 2019-07-17 Holger Dette , Nina Dörnemann