中文
相关论文

相关论文: The Polya Urn: Limit Theorems, Polya Divergence, M…

200 篇论文

We revisit the classical problem of inverting dimension-reducing linear mappings using the maximum entropy (MaxEnt) criterion. In the literature, solutions are problem-dependent, inconsistent, and use different entropy measures. We propose…

机器学习 · 计算机科学 2024-07-22 Paul M Baggenstoss

Inferring a quantum system from incomplete information is a common problem in many aspects of quantum information science and applications, where the principle of maximum entropy (MaxEnt) plays an important role. The quantum state…

量子物理 · 物理学 2022-07-26 Shi-Yao Hou , Zipeng Wu , Jinfeng Zeng , Ningping Cao , Chenfeng Cao , Youning Li , Bei Zeng

We establish Central Limit Theorems for the volumes of intersections of $B_{p}^n$ (the unit ball of $\ell_p^n$) with uniform random subspaces of codimension $d$ for fixed $d$ and $n\to \infty$. As a corollary we obtain higher order…

概率论 · 数学 2022-06-30 Radosław Adamczak , Peter Pivovarov , Paul Simanjuntak

For normalized sums $Z_n$ of i.i.d. random variables, we explore necessary and sufficient conditions which guarantee the normal approximation with respect to the R\'enyi divergence of infinite order. In terms of densities $p_n$ of $Z_n$,…

概率论 · 数学 2024-06-21 Sergey G. Bobkov , Friedrich Götze

The generalized P\`olya urn (GPU) models and their variants have been investigated in several disciplines. However, typical assumptions made with respect to the GPU do not include urn models with diagonal replacement matrix, which arise in…

On a compact group the Haar probability measure plays the role of uniform distribution. The entropy and rate distortion theory for this uniform distribution is studied. New results and simplified proofs on convergence of convolutions on…

信息论 · 计算机科学 2010-05-27 Peter Harremoes

We produce a probabilistic space from logic, both classical and quantum, which is in addition partially ordered in such a way that entropy is monotone. In particular do we establish the following equation: Quantitative Probability = Logic +…

量子物理 · 物理学 2009-09-29 Bob Coecke

The macro-to-micro transition in a heterogeneous material is envisaged as the selection of a probability distribution by the Principle of Maximum Entropy (MAXENT). The material is made of constituents, e.g. given crystal orientations. Each…

经典物理 · 物理学 2007-05-23 Mayeul Arminjon , Didier Imbault

In this work we consider the \emph{infinite color urn model} associated with a bounded increment random walk on $\Zbold^d$. This model was first introduced by Bandyopadhyay and Thacker (2013). We prove that the rate of convergence of the…

概率论 · 数学 2013-10-23 Antar Bandyopadhyay , Debleena Thacker

We study several exactly solvable Polya-Eggenberger urn models with a \emph{diminishing} character, namely, balls of a specified color, say $x$ are completely drawn after a finite number of draws. The main quantity of interest here is the…

组合数学 · 数学 2022-12-13 Hsien-Kuei Hwang , Markus Kuba , Alois Panholzer

This work is devoted to a vast extension of Sanov's theorem, in Laplace principle form, based on alternatives to the classical convex dual pair of relative entropy and cumulant generating functional. The abstract results give rise to a…

概率论 · 数学 2019-12-12 Daniel Lacker

We consider a system of urns of Polya-type, with balls of two colors; the reinforcement of each urn depends both on the content of the same urn and on the average content of all urns. We show that the urns synchronize almost surely, in the…

概率论 · 数学 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida G. Minelli

The kinematics and dynamics of deterministic physical systems have been a foundation of our understanding of the world since Galileo and Newton. For real systems, however, uncertainty is largely present via external forces such as friction…

统计力学 · 物理学 2018-06-13 Alejandra Montecinos , Sergio Davis , Joaquín Peralta

A law of large numbers and a central limit theorem are derived for linear statistics of random symmetric matrices whose on-or-above diagonal entries are independent, but neither necessarily identically distributed, nor necessarily all of…

概率论 · 数学 2007-05-23 Greg Anderson , Ofer Zeitouni

We define and prove limit results for a class of dominant P\'olya sequences, which are randomly reinforced urn processes with color-specific random weights and unbounded number of possible colors. Under fairly mild assumptions on the…

概率论 · 数学 2023-12-12 Hristo Sariev , Sandra Fortini , Sonia Petrone

We describe a maximum entropy approach for computing volumes and counting integer points in polyhedra. To estimate the number of points from a particular set X in R^n in a polyhedron P in R^n, by solving a certain entropy maximization…

组合数学 · 数学 2009-07-15 Alexander Barvinok , John Hartigan

In this paper, we investigate the almost sure convergence, in supremum norm, of the rank-based linear wavelet estimator for a multivariate copula density. Based on empirical process tools, we prove a uniform limit law for the deviation,…

统计理论 · 数学 2023-03-13 Cheikh Tidiane Seck , Salha Mamane

An "entropy increasing to the maximum" result analogous to the entropic central limit theorem (Barron 1986; Artstein et al. 2004) is obtained in the discrete setting. This involves the thinning operation and a Poisson limit. Monotonic…

信息论 · 计算机科学 2009-11-18 Yaming Yu

In density estimation task, maximum entropy model (Maxent) can effectively use reliable prior information via certain constraints, i.e., linear constraints without empirical parameters. However, reliable prior information is often…

机器学习 · 计算机科学 2010-04-08 Yuexian Hou , Tingxu Yan , Peng Zhang , Dawei Song , Wenjie Li

The constraint equations in Maxwell theory are investigated. In analogy with some recent results on the constraints of general relativity it is shown, regardless of the signature and dimension of the ambient space, that the "divergence of a…

广义相对论与量子宇宙学 · 物理学 2018-12-27 István Rácz