中文
相关论文

相关论文: Finite sample properties of the mean occupancy cou…

200 篇论文

This paper considers the estimation of Shannon entropy for discrete distributions with countably infinite support. While minimax rates for finite-support distributions are established, infinite-support distributions present distinct…

统计理论 · 数学 2025-12-03 Octavio César Mesner

We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a precise connection between optimal transport metrics, optimal…

机器学习 · 计算机科学 2012-09-06 Guillermo D. Canas , Lorenzo Rosasco

We are now witnessing a rapid growth of a new part of group theory which has become known as "statistical group theory". A typical result in this area would say something like ``a random element (or a tuple of elements) of a group G has a…

A broad set of sufficient conditions that guarantees the existence of the maximum entropy (maxent) distribution consistent with specified bounds on certain generalized moments is derived. Most results in the literature are either focused on…

信息论 · 计算机科学 2009-09-29 Prakash Ishwar , Pierre Moulin

We give sufficient conditions for the asymptotic normality of linear combinations of order statistics (L-statistics) in the case of simple random samples without replacement. In the first case, restrictions are imposed on the weights of…

统计理论 · 数学 2012-04-11 Andrius Čiginas

We consider the quantum expectation value \mathcal{A}=\<\psi|A|\psi\> of an observable A over the state |\psi\> . We derive the exact probability distribution of \mathcal{A} seen as a random variable when |\psi\> varies over the set of all…

量子物理 · 物理学 2015-06-04 Lorenzo Campos Venuti , Paolo Zanardi

An often-cited fact regarding mixing or mixture distributions is that their density functions are able to approximate the density function of any unknown distribution to arbitrary degrees of accuracy, provided that the mixing or mixture…

其他统计学 · 统计学 2018-03-05 Hien D. Nguyen , Geoffrey J. McLachlan

The estimation of information measures of continuous distributions based on samples is a fundamental problem in statistics and machine learning. In this paper, we analyze estimates of differential entropy in $K$-dimensional Euclidean space,…

信息论 · 计算机科学 2021-11-29 Georg Pichler , Pablo Piantanida , Günther Koliander

We study occupancy counts for the critical nearest-neighbor branching random walk on the $d$-dimensional lattice, conditioned on non-extinction. For $d\geq 3$, Lalley and Zheng (2011) showed that the properly scaled joint distribution of…

概率论 · 数学 2020-04-24 Erol Peköz , Adrian Röllin , Nathan Ross

Limits of densities belonging to an exponential family appear in many applications, {e.g.} Gibbs models in Statistical Physics, relaxed combinatorial optimization, coding theory, critical likelihood computations, Bayes priors with singular…

统计理论 · 数学 2010-12-06 Luigi Malagò , Giovanni Pistone

For probability measures on countable spaces we derive distributional limits for empirical entropic optimal transport quantities. More precisely, we show that the empirical optimal transport plan weakly converges to a centered Gaussian…

概率论 · 数学 2022-12-27 Shayan Hundrieser , Marcel Klatt , Axel Munk

In this paper, we compute the tightest possible bounds on the probability that the optimal value of a combinatorial optimization problem in maximization form with a random objective exceeds a given number, assuming only knowledge of the…

最优化与控制 · 数学 2022-11-24 Divya Padmanabhan , Selin Damla Ahipasaoglu , Arjun Ramachandra , Karthik Natarajan

Estimating a large alphabet probability distribution from a limited number of samples is a fundamental problem in machine learning and statistics. A variety of estimation schemes have been proposed over the years, mostly inspired by the…

机器学习 · 统计学 2018-08-20 Amichai Painsky , Meir Feder

In this article we derive the best possible upper bound for $E[\max{X_i}-\min_i{X_i}]$ under given means and variances on $n$ random variables $X_i$. The random vector $(X_1,...,X_n)$ is allowed to have any dependence structure, provided $E…

统计方法学 · 统计学 2016-11-18 Nickos Papadatos

A functional central limit theorem is established for weighted occupancy processes of the Karlin model. The weighted occupancy processes take the form of, with $D_{n,j}$ denoting the number of urns with $j$-balls after the first $n$…

概率论 · 数学 2025-04-22 Jaime Garza , Yizao Wang

The problem of estimating a proportion of objects with particular attribute in a finite population is considered. This paper shows an example of the application of estimation fraction using new proposed sample allocation in a population…

应用统计 · 统计学 2019-03-19 Dominik Sieradzki , Wojciech Zieliński

It is well known that the independence of the sample mean and the sample variance characterizes the normal distribution. By using Anosov's theorem, we further investigate the analogous characteristic properties in terms of the sample mean…

统计理论 · 数学 2021-12-14 Chin-Yuan Hu , Gwo Dong Lin

We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we…

数据结构与算法 · 计算机科学 2020-09-15 Ilias Diakonikolas , Themis Gouleakis , Daniel M. Kane , John Peebles , Eric Price

Let $P=(x_1,\ldots,x_n)$ be a population consisting of $n\ge 2$ real numbers whose sum is zero, and let $k <n$ be a positive integer. We sample $k$ elements from $P$ without replacement and denote by $X_P$ the sum of the elements in our…

概率论 · 数学 2025-03-27 Jianhang Ai , Ondřej Kuželka , Christos Pelekis

We study the density estimation problem defined as follows: given $k$ distributions $p_1, \ldots, p_k$ over a discrete domain $[n]$, as well as a collection of samples chosen from a ``query'' distribution $q$ over $[n]$, output $p_i$ that…

数据结构与算法 · 计算机科学 2024-10-31 Anders Aamand , Alexandr Andoni , Justin Y. Chen , Piotr Indyk , Shyam Narayanan , Sandeep Silwal , Haike Xu