中文
相关论文

相关论文: On the consistency of the Kozachenko-Leonenko entr…

200 篇论文

Estimating entropy and mutual information consistently is important for many machine learning applications. The Kozachenko-Leonenko (KL) estimator (Kozachenko & Leonenko, 1987) is a widely used nonparametric estimator for the entropy of…

统计理论 · 数学 2016-07-22 Shashank Singh , Barnabás Póczos

The behavior of the Kozachenko - Leonenko estimates for the (differential) Shannon entropy is studied when the number of i.i.d. vector-valued observations tends to infinity. The asymptotic unbiasedness and L^2-consistency of the estimates…

统计理论 · 数学 2018-01-09 Alexander Bulinski , Denis Dimitrov

We analyze the Kozachenko--Leonenko (KL) nearest neighbor estimator for the differential entropy. We obtain the first uniform upper bound on its performance over H\"older balls on a torus without assuming any conditions on how close the…

机器学习 · 统计学 2018-09-13 Jiantao Jiao , Weihao Gao , Yanjun Han

This work considers a problem of estimating a mixing probability density $f$ in the setting of discrete mixture models. The paper consists of three parts. The first part focuses on the construction of an $L_1$ consistent estimator of $f$.…

信息论 · 计算机科学 2021-05-11 Luc Devroye , Alex Dytso

A non-parametric k-nearest neighbour based entropy estimator is proposed. It improves on the classical Kozachenko-Leonenko estimator by considering non-uniform probability densities in the region of k-nearest neighbours around each sample…

信息论 · 计算机科学 2016-01-27 Damiano Lombardi , Sanjay Pant

Estimating mutual information from i.i.d. samples drawn from an unknown joint density function is a basic statistical problem of broad interest with multitudinous applications. The most popular estimator is one proposed by Kraskov and…

机器学习 · 计算机科学 2016-08-11 Weihao Gao , Sewoong Oh , Pramod Viswanath

It is well known that the entropy $H(X)$ of a finite random variable is always greater or equal to the entropy $H(f(X))$ of a function $f$ of $X$, with equality if and only if $f$ is one-to-one. In this paper, we give tights bounds on…

信息论 · 计算机科学 2017-04-25 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

It is well known that the entropy $H(X)$ of a discrete random variable $X$ is always greater than or equal to the entropy $H(f(X))$ of a function $f$ of $X$, with equality if and only if $f$ is one-to-one. In this paper, we give tight…

信息论 · 计算机科学 2017-12-22 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

Entropy estimation, due in part to its connection with mutual information, has seen considerable use in the study of time series data including causality detection and information flow. In many cases, the entropy is estimated using…

统计理论 · 数学 2019-08-06 Alexander L Young , David B Dunson

The new estimates of the conditional Shannon entropy are introduced in the framework of the model describing a discrete response variable depending on a vector of d factors having a density w.r.t. the Lebesgue measure in R^d. Namely, the…

统计理论 · 数学 2018-04-25 Alexander Bulinski , Alexey Kozhevin

We study in details the bias and variance of the entropy estimator proposed by Kozachenko and Leonenko for a large class of densities on $\mathbb{R}^d$. We then use the work of Bickel and Breiman to prove a central limit theorem in…

统计理论 · 数学 2016-02-25 Nicolas Fournier , Sylvain Delattre

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

Consider the density dependent (i.e. Nemytskii-type) SDEs on $\mathbb R^d$, where the drift $b_t(x,\rho(x),\rho)$ is locally integrable in $(t,x)\in [0,\infty)\times \mathbb R^d$ and may be singular in the distribution density function…

概率论 · 数学 2026-05-11 Feng-Yu Wang , Qiumiao Wen , Fen-Fen Yang

This study investigates the regularity of kinetic equations with spatial heterogeneity. Recent progress has shown that velocity averages of weak solutions $h$ in $L^p$ ($p>1$) are strongly $L^1_{\text{loc}}$ compact under the natural…

偏微分方程分析 · 数学 2026-04-22 Marko Erceg , Kenneth H. Karlsen , Darko Mitrović

It is proven that a conjecture of Tao (2010) holds true for log-concave random variables on the integers: For every $n \geq 1$, if $X_1,\ldots,X_n$ are i.i.d. integer-valued, log-concave random variables, then $$ H(X_1+\cdots+X_{n+1}) \geq…

概率论 · 数学 2023-10-19 Lampros Gavalakis

In this manuscript we discuss the effectiveness of the Kozachenko-Leonenko entropy estimator when generalised to cope with entropic forms customarily applied to study systems evincing asymptotic scale invariance and dependence (either…

信息论 · 计算机科学 2010-01-04 Silvio M. Duarte Queiros

We provide finite-sample analysis of a general framework for using k-nearest neighbor statistics to estimate functionals of a nonparametric continuous probability density, including entropies and divergences. Rather than plugging a…

统计理论 · 数学 2016-08-23 Shashank Singh , Barnabás Póczos

We prove the following type of discrete entropy monotonicity for sums of isotropic, log-concave, independent and identically distributed random vectors $X_1,\dots,X_{n+1}$ on $\mathbb{Z}^d$: $$ H(X_1+\cdots+X_{n+1}) \geq H(X_1+\cdots+X_{n})…

概率论 · 数学 2025-12-18 Matthieu Fradelizi , Lampros Gavalakis , Martin Rapaport

In an equilibrium system, the Kolmogorov-Sinai entropy, $h_{\mathrm{KS}}$, equals the sum of the positive Lyapunov exponents, the exponential rates of divergence of infinitesimal perturbations. Kinetic theory may be used to calculate the…

混沌动力学 · 物理学 2009-11-11 Astrid S. de Wijn

We consider density estimators based on the nearest neighbors method applied to discrete point distibutions in spaces of arbitrary dimensionality. If the density is constant, the volume of a hypersphere centered at a random location is…

天体物理仪器与方法 · 物理学 2013-01-24 Przemek Wozniak , Andrzej Kruszewski
‹ 上一页 1 2 3 10 下一页 ›