中文
相关论文

相关论文: The Harmonic Entropy Estimator: Minimax Optimality…

200 篇论文

Optimal values and solutions of empirical approximations of stochastic optimization problems can be viewed as statistical estimators of their true values. From this perspective, it is important to understand the asymptotic behavior of these…

最优化与控制 · 数学 2025-07-01 Johannes Milz , Thomas M. Surowiec

The minimum error entropy (MEE) criterion has been successfully used in fields such as parameter estimation, system identification and the supervised machine learning. There is in general no explicit expression for the optimal MEE estimate…

信息论 · 计算机科学 2015-04-14 Badong Chen , Guangmin Wang , Nanning Zheng , Jose C. Principe

In the present paper, we consider the plug-in estimator of Shannon's entropy defined on a finite alphabet which is assumed to dynamically vary as the sample size increases. The asymptotic behaviors for the plug-in estimator, such as,…

概率论 · 数学 2024-10-01 Zhenhong Yu , Yu Miao

Calculating the Shannon entropy for symbolic sequences has been widely considered in many fields. For descriptive statistical problems such as estimating the N-gram entropy of English language text, a common approach is to use as much data…

信息论 · 计算机科学 2018-05-24 Andrew D. Back , Daniel Angus , Janet Wiles

How hard is it to estimate a discrete-time signal $(x_{1}, ..., x_{n}) \in \mathbb{C}^n$ satisfying an unknown linear recurrence relation of order $s$ and observed in i.i.d. complex Gaussian noise? The class of all such signals is…

统计理论 · 数学 2025-01-13 Dmitrii M. Ostrovskii

We explore the relation between entanglement entropy of quantum many body systems and the distribution of corresponding, properly selected, observables. Such a relation is necessary to actually measure the entanglement entropy. We show that…

统计力学 · 物理学 2009-11-11 Israel Klich , Gil Refael , Alessandro Silva

We propose a method to derive the stationary size distributions of a system, and the degree distributions of networks, using maximisation of the Gibbs-Shannon entropy. We apply this to a preferential attachment-type algorithm for systems of…

物理与社会 · 物理学 2020-03-17 Cornelia Metzig , Caroline Colijn

The subject of this paper is the problem of nonparametric estimation of a continuous distribution function from observations with measurement errors. We study minimax complexity of this problem when unknown distribution has a density…

统计理论 · 数学 2012-02-27 I. Dattner , A. Goldenshluger , A. Juditsky

In this paper we study the problem of computing max-entropy distributions over a discrete set of objects subject to observed marginals. Interest in such distributions arises due to their applicability in areas such as statistical physics,…

数据结构与算法 · 计算机科学 2013-05-02 Mohit Singh , Nisheeth K. Vishnoi

Entropy estimation is of practical importance in information theory and statistical science. Many existing entropy estimators suffer from fast growing estimation bias with respect to dimensionality, rendering them unsuitable for…

信息论 · 计算机科学 2023-08-22 Ziqiao Ao , Jinglai Li

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

This paper studies the complexity of estimating Renyi divergences of discrete distributions: $p$ observed from samples and the baseline distribution $q$ known \emph{a priori}. Extending the results of Acharya et al. (SODA'15) on estimating…

信息论 · 计算机科学 2017-02-09 Maciej Skorski

We give some results relating asymptotic characterisations of maximum entropy probability measures to characterisations of Bayes optimal classifiers. Our main theorems show that maximum entropy is a universally Bayes optimal decision rule…

统计理论 · 数学 2025-07-08 Dalton A R Sakthivadivel

This paper derives bounds for two omnipresent information theoretic measures, the Shannon entropy and its complementary dual, the extropy. Based on a large size data set from a logconcave model, the said bounds are obtained for the entropy…

统计理论 · 数学 2025-07-21 Konstantinos Zografos

We prove a lower estimate on the increase in entropy when two copies of a conditional random variable $X | Y$, with $X$ supported on $\mathbb{Z}_q=\{0,1,\dots,q-1\}$ for prime $q$, are summed modulo $q$. Specifically, given two i.i.d copies…

信息论 · 计算机科学 2014-11-27 Venkatesan Guruswami , Ameya Velingker

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

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 consider the problem of estimating the proportion $\theta$ of true null hypotheses in a multiple testing context. The setup is classically modeled through a semiparametric mixture with two components: a uniform distribution on interval…

应用统计 · 统计学 2013-01-09 Van Hanh Nguyen , Catherine Matias

Series representations consisting of spherical harmonics are obtained for characteristic exponents and probability density functions of multivariate stable distributions under various conditions. A esult potentially applicable in a…

概率论 · 数学 2021-10-18 Zhiyi Chi

Shannon entropy, a cornerstone of information theory, statistical physics and inference methods, is uniquely identified by the Shannon-Khinchin or Shore-Johnson axioms. Generalizations of Shannon entropy, motivated by the study of…

数据分析、统计与概率 · 物理学 2026-04-20 Andrea Somazzi , Diego Garlaschelli