中文
相关论文

相关论文: Limit distribution theory for $f$-Divergences

200 篇论文

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

信息论 · 计算机科学 2012-04-13 Guangyue Han

We consider the continued fraction digits as random variables measured with respect to Lebesgue measure. The logarithmically scaled and normalized fluctuation process of the digit sums converges strongly distributional to a random variable…

数论 · 数学 2010-12-24 Marc Kesseböhmer , Mehdi Slassi

The statistics and machine learning communities have recently seen a growing interest in classification-based approaches to two-sample testing. The outcome of a classification-based two-sample test remains a rejection decision, which is not…

统计理论 · 数学 2022-11-15 Loris Michel , Jeffrey Näf , Nicolai Meinshausen

Central limit theorems (CLTs) have a long history in probability and statistics. They play a fundamental role in constructing valid statistical inference procedures. Over the last century, various techniques have been developed in…

统计理论 · 数学 2023-06-27 Arisina Banerjee , Arun K Kuchibhotla

Large-scale datasets are increasingly being used to inform decision making. While this effort aims to ground policy in real-world evidence, challenges have arisen as selection bias and other forms of distribution shifts often plague…

统计方法学 · 统计学 2023-11-07 Santiago Cortes-Gomez , Mateo Dulce , Carlos Patino , Bryan Wilder

We develop and analyze $M$-estimation methods for divergence functionals and the likelihood ratios of two probability distributions. Our method is based on a non-asymptotic variational characterization of $f$-divergences, which allows the…

统计理论 · 数学 2016-11-18 XuanLong Nguyen , Martin J. Wainwright , Michael I. Jordan

There are three classical divergence measures known in the literature on information theory and statistics. These are namely, Jeffryes-Kullback-Leiber \cite{jef} \cite{kul} \textit{J-divergence}. Sibson-Burbea-Rao \cite{sib} \cite{bur1,…

统计理论 · 数学 2007-06-13 Inder Jeet Taneja

We study the problem of learning exponential distributions under differential privacy. Given $n$ i.i.d.\ samples from $\mathrm{Exp}(\lambda)$, the goal is to privately estimate $\lambda$ so that the learned distribution is close in total…

数据结构与算法 · 计算机科学 2026-03-31 Bar Mahpud , Or Sheffet

Many functionals of interest in statistics and machine learning can be written as minimizers of expected loss functions. Such functionals are called $M$-estimands, and can be estimated by $M$-estimators -- minimizers of empirical average…

统计理论 · 数学 2024-11-27 Arunav Bhowmick , Arun Kumar Kuchibhotla

We consider the problem of allocating samples to a finite set of discrete distributions in order to learn them uniformly well in terms of four common distance measures: $\ell_2^2$, $\ell_1$, $f$-divergence, and separation distance. To…

机器学习 · 统计学 2019-12-10 Shubhanshu Shekhar , Tara Javidi , Mohammad Ghavamzadeh

We examine the estimation of the Kullback-Leibler (KL) divergence and the use of the goodness-of-fit test for multivariate continuous distributions. Our starting point is the maximum entropy principle for Shannon entropy: among all…

统计理论 · 数学 2026-03-10 Mehmet Siddik Cadirci , Martin Singull

This paper studies the change point problem for a general parametric, univariate or multivariate family of distributions. An information theoretic procedure is developed which is based on general divergence measures for testing the…

统计理论 · 数学 2014-03-26 Apostolos Batsidis , Nirian Martín , Leandro Pardo , Konstantinos Zografos

An important tool to quantify the likeness of two probability measures are f-divergences, which have seen widespread application in statistics and information theory. An example is the total variation, which plays an exceptional role among…

概率论 · 数学 2009-03-11 Jochen Bröcker

We consider the problem of finding, for a given quadratic measure of non-uniformity of a set of $N$ points (such as $L_2$ star-discrepancy or diaphony), the asymptotic distribution of this discrepancy for truly random points in the limit…

计算物理 · 物理学 2009-10-30 Andre van Hameren , Ronald Kleiss , Jiri Hoogland

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…

概率论 · 数学 2024-07-10 Timothée Bénard , Emmanuel Breuillard

Diffusion models have achieved great success in generating high-dimensional samples across various applications. While the theoretical guarantees for continuous-state diffusion models have been extensively studied, the convergence analysis…

机器学习 · 计算机科学 2025-04-15 Zikun Zhang , Zixiang Chen , Quanquan Gu

Approximate statistical inference via determination of the asymptotic distribution of a statistic is routinely used for inference in applied medical statistics (e.g. to estimate the standard error of the marginal or conditional risk ratio).…

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…

计算机科学中的逻辑 · 计算机科学 2026-03-10 Henning Basold , Oisín Flynn-Connolly , Chase Ford , Hao Wang

A loss function measures the discrepancy between the true values (observations) and their estimated fits, for a given instance of data. A loss function is said to be proper (unbiased, Fisher consistent) if the fits are defined over a unit…

信息论 · 计算机科学 2018-05-11 Amichai Painsky , Gregory W. Wornell

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

最优化与控制 · 数学 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen