AI & ML
The Harmonic Entropy Estimator: Minimax Optimality and Semiparametric Efficiency for Infinite Alphabets
arXiv stat.TH0 views
arXiv:2505.20153v5 Announce Type: replace Abstract: Shannon entropy estimation for discrete distributions is a classical nonparametric problem whose statistical limits are well characterized under finite support. Whether minimax and efficiency guarantees extend to infinite-support distributions remains open, in part because the expectation and variance of logarithm-transformed multinomial counts lack closed forms, forcing analyses to rely on bounding arguments rather than exact moment expressions. We address this obstacle with an algebraic framework built on an exact identity relating harmonic-transformed counts to their log-probabilities, yielding the harmonic entropy estimator. With this framework, we obtain two main results characterizing the statistical limits of this problem for distributions with sufficiently fast-decaying tails. First, for the class of distributions with at least quadratically decaying tails ($p_j \lesssim j^{-2}$), we establish that the $L_2$-minimax convergence rate is $1/n$, a rate anchored by estimator variance for both finite- and infinite-support distributions. Second, under the stronger condition $p_j = o(j^{-2})$, we demonstrate that the harmonic estimator is semiparametrically efficient: $\sqrt{n}[\hat{H}(\mathbf{X}_n) - H(X)]$ converges weakly to a normal distribution with variance achieving the semiparametric efficiency bound, $\mathrm{Var}[\log p(X)]$. Furthermore, the harmonic estimator is universally less biased than the plug-in estimator by circumventing the approximation error inherent to expectations of logarithm-transformed counts. More broadly, the harmonic approach may provide a foundation for developing new theory in entropy-based estimation, such as inference for mutual information under similar nonparametric regimes.
Source:https://arxiv.org/abs/2505.20153PreviousThe Order Mass Identity of Rooted Forests, with a Direct Proof of the Extended Aldous--Broder TheoremNextDense alternating sign matrices and imprecise copulas
Related posts

10 Open-Source Robotics Repositories for 3D Perception, VLA Policies, and Sensor Calibration
0dev.to
My self-modifying system tried to wire a gate-passing module into its own protection enforcer. It was refused three times.
0dev.to
Last night an AI agent performed brain surgery on a mouse
0Hacker News
The Card-Update Page Gets One Visit. Design for That Visit.
0dev.to UX
SaaS Partner Scout: A Script for Identifying GitHub SaaS Project Contributors
0dev.to GitHub
WARN Act and Retaliation — Can Your Employer Punish You for Asking About a Layoff Notice?
0dev.to Data