中文
相关论文

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

200 篇论文

A fundamental tool in network information theory is the covering lemma, which lower bounds the probability that there exists a pair of random variables, among a give number of independently generated candidates, falling within a given set.…

信息论 · 计算机科学 2019-04-18 Jingbo Liu , Mohammad H. Yassaee , Sergio Verdú

It is well known that, under standard regularity conditions, the maximum likelihood estimator (MLE) satisfies a central limit theorem and converges in distribution to a Gaussian random variable as the sample size grows. This paper…

信息论 · 计算机科学 2026-05-26 Leighton P. Barnes , Alex Dytso

We prove the central limit theorem for the volume and the $f$-vector of the Poisson random polytope $\Pi_{\eta}$ in a fixed convex polytope $P\subset\mathbb{R}^d$. Here, $\Pi_{\eta}$ is the convex hull of the intersection of a Poisson…

概率论 · 数学 2010-10-19 Imre Bárány , Matthias Reitzner

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

概率论 · 数学 2009-11-11 V. Shcherbakov

The question of whether the central limit theorem (CLT) holds for the total number of edges in exponential random graph models (ERGMs) in the subcritical region of parameters has remained an open problem. In this paper, we establish the…

概率论 · 数学 2025-04-09 Xiao Fang , Song-Hao Liu , Qi-Man Shao , Yi-Kun Zhao

The principle of maximum entropy (Maxent) is often used to obtain prior probability distributions as a method to obtain a Gibbs measure under some restriction giving the probability that a system will be in a certain state compared to the…

信息论 · 计算机科学 2019-06-26 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

In a recent paper, the authors proposed a general methodology for probabilistic learning on manifolds. The method was used to generate numerical samples that are statistically consistent with an existing dataset construed as a realization…

概率论 · 数学 2018-03-30 C. Soizea , R. Ghanem , C. Safta , X. Huan , Z. P. Vane , J. Oefelein , G. Lacaz , H. N. Najm , Q. Tang , X. Chen

For a class of random partitions of an infinite set a de Finetti-type representation is derived, and in one special case a central limit theorem for the number of blocks is shown.

概率论 · 数学 2007-05-23 Alexander Gnedin

We address an idea of applying generalized entropies in counting problems. First, we consider some entropic properties that are essential for such purposes. Using the $\alpha$-entropies of Tsallis-Havrda-Charv\'{a}t type, we derive several…

组合数学 · 数学 2017-01-02 Alexey E. Rastegin

We show several results on convergence of the Monte Carlo method applied to consistent approximations of the isentropic Euler system of gas dynamics with uncertain initial data. Our method is based on combination of several new concepts. We…

We present two Monte Carlo sampling algorithms for probabilistic inference that guarantee polynomial-time convergence for a larger class of network than current sampling algorithms provide. These new methods are variants of the known…

人工智能 · 计算机科学 2013-02-18 Malcolm Pradhan , Paul Dagum

We study a P\'olya-type urn model defined as follows. Start at time 0 with a single ball of some colour. Then, at each time n>0, choose a ball from the urn uniformly at random. With probability 1/2<p<1, return the ball to the urn along with…

概率论 · 数学 2016-12-01 Erik Thörnblad

In this work we discuss two urn models with general weight sequences $(A,B)$ associated to them, $A=(\alpha_n)_{n\in\N}$ and $B=(\beta_m)_{m\in\N}$, generalizing two well known P\'olya-Eggenberger urn models, namely the so-called sampling…

组合数学 · 数学 2010-05-11 Markus Kuba

A sum rule is an identity connecting the entropy of a measure with coefficients involved in the construction of its orthogonal polynomials (Jacobi coefficients). Our paper is an extension of Gamboa, Nagel and Rouault (2016), where we have…

概率论 · 数学 2020-04-29 Fabrice Gamboa , Jan Nagel , Alain Rouault

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

数学物理 · 物理学 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

The nonextensive entropic measure proposed by Tsallis introduces a parameter, q, which is not defined but rather must be determined. The value of q is typically determined from a piece of data and then fixed over the range of interest. On…

统计力学 · 物理学 2014-08-08 J. M. Conroy , H. G. Miller

We consider a general causal relativistic theory of divergence type in the framework of Rational Extended Thermodynamics (RET) for a compressible, possibly dense, gas. We require that the system converges in the Maxwellian iteration's first…

数学物理 · 物理学 2023-05-16 Tommaso Ruggeri

We consider a version of the classical P\'olya urn scheme which incorporates innovations. The space $S$ of colors is an arbitrary measurable set. After each sampling of a ball in the urn, one returns $C$ balls of the same color and…

概率论 · 数学 2022-11-17 Jean Bertoin

Within a framework of utmost generality, we show that the entropy maximization procedure with linear constraints uniquely leads to the Shannon-Boltzmann-Gibbs entropy. Therefore, the use of this procedure with linear constraints should not…

统计力学 · 物理学 2018-05-01 Thomas Oikonomou , G. Baris Bagci

Robust estimation under multivariate normal (MVN) mixture model is always a computational challenge. A recently proposed maximum pseudo \b{eta}-likelihood estimator aims to estimate the unknown parameters of a MVN mixture model in the…

统计理论 · 数学 2023-02-14 Soumya Chakraborty , Ayanendranath Basu , Abhik Ghosh