Minimax rates of entropy estimation on large alphabets via best polynomial approximation

1 July 2014

Pengkun Yang

Papers citing "Minimax rates of entropy estimation on large alphabets via best polynomial approximation"

50 / 101 papers shown

Title
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 18 29 0 10 Jun 2019
Convergence of Smoothed Empirical Measures with Applications to Entropy Estimation Ziv Goldfeld Kristjan Greenewald Yury Polyanskiy Jonathan Niles-Weed 23 64 0 30 May 2019
Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 10 28 0 21 May 2019
Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao A. Orlitsky A. Suresh Yihong Wu 21 30 0 29 Mar 2019
Data Amplification: Instance-Optimal Property Estimation Yi Hao A. Orlitsky 23 20 0 04 Mar 2019
Dualizing Le Cam's method for functional estimation, with applications to estimating the unseens Yury Polyanskiy Yihong Wu 4 11 0 14 Feb 2019
Optimal disclosure risk assessment F. Camerlenghi Stefano Favaro Zacharie Naulet F. Panero 22 4 0 14 Feb 2019
Maximum Likelihood Estimation for Learning Populations of Parameters Ramya Korlakai Vinayak Weihao Kong Gregory Valiant Sham Kakade 13 29 0 12 Feb 2019
Distributional property testing in a quantum world A. Gilyén Tongyang Li 9 43 0 02 Feb 2019
Minimax Optimal Additive Functional Estimation with Discrete Distribution Kazuto Fukuchi Jun Sakuma 22 1 0 28 Nov 2018
Estimating Differential Entropy under Gaussian Convolutions Ziv Goldfeld Kristjan Greenewald Yury Polyanskiy 17 11 0 27 Oct 2018
Estimating Information Flow in Deep Neural Networks Ziv Goldfeld E. Berg Kristjan Greenewald Igor Melnyk Nam H. Nguyen Brian Kingsbury Yury Polyanskiy 30 32 0 12 Oct 2018
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain Quentin Berthet Varun Kanade 19 4 0 06 Aug 2018
Optimal estimation of Gaussian mixtures via denoised method of moments Yihong Wu Pengkun Yang 17 75 0 19 Jul 2018
On estimation of nonsmooth functionals of sparse normal means O. Collier L. Comminges Alexandre B. Tsybakov 11 13 0 28 May 2018
Estimating Learnability in the Sublinear Data Regime Weihao Kong Gregory Valiant 48 29 0 04 May 2018
Distributed Simulation and Distributed Inference Jayadev Acharya C. Canonne Himanshu Tyagi 14 26 0 19 Apr 2018
INSPECTRE: Privately Estimating the Unseen Jayadev Acharya Gautam Kamath Ziteng Sun Huanyu Zhang 22 21 0 28 Feb 2018
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance Yanjun Han Jiantao Jiao Tsachy Weissman 20 41 0 23 Feb 2018
Entropy Rate Estimation for Markov Chains with Large State Space Yanjun Han Jiantao Jiao Chuan-Zheng Lee Tsachy Weissman Yihong Wu Tiancheng Yu OT 30 17 0 22 Feb 2018
Counting Motifs with Graph Sampling Jason M. Klusowski Yihong Wu 15 21 0 21 Feb 2018
Optimal Estimation of Simultaneous Signals Using Absolute Inner Product with Applications to Integrative Genomics Rong Ma T. Tony Cai Hongzhe Li 19 0 0 24 Jan 2018
Approximate Profile Maximum Likelihood Dmitri S. Pavlichin Jiantao Jiao Tsachy Weissman 16 49 0 19 Dec 2017
The Nearest Neighbor Information Estimator is Adaptively Near Minimax Rate-Optimal Jiantao Jiao Weihao Gao Yanjun Han 16 47 0 23 Nov 2017
Optimal rates of entropy estimation over Lipschitz balls Yanjun Han Jiantao Jiao Tsachy Weissman Yihong Wu 43 73 0 06 Nov 2017
Potential Conditional Mutual Information: Estimators, Properties and Applications Arman Rahimzamani Sreeram Kannan 19 10 0 13 Oct 2017
$On Estimation of $L_{r}$-Norms in Gaussian White Noise Models$ On Estimation of $L_{r}$ -Norms in Gaussian White Noise Models Yanjun Han Jiantao Jiao Rajarshi Mukherjee 20 26 0 11 Oct 2017
Estimating Mutual Information for Discrete-Continuous Mixtures Weihao Gao Sreeram Kannan Sewoong Oh Pramod Viswanath 22 156 0 19 Sep 2017
Bias Correction with Jackknife, Bootstrap, and Taylor Series Jiantao Jiao Yanjun Han 27 22 0 18 Sep 2017
Sharp Bounds for Generalized Uniformity Testing Ilias Diakonikolas D. Kane Alistair Stewart 19 20 0 07 Sep 2017
$Shannon Entropy Estimation in $\infty$-Alphabets from Convergence Results$ Shannon Entropy Estimation in $\infty$ -Alphabets from Convergence Results Jorge F. Silva 18 8 0 27 Aug 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 37 63 0 09 Aug 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 39 44 0 31 Jul 2017
Estimating the Fundamental Limits is Easier than Achieving the Fundamental Limits Jiantao Jiao Yanjun Han Irena Fischer-Hwang Tsachy Weissman 19 11 0 05 Jul 2017
Multi-sample Estimation of Bacterial Composition Matrix in Metagenomics Data Yuanpei Cao Anru R. Zhang Hongzhe Li 22 11 0 07 Jun 2017
Minimax Estimation of the $L_1$ Distance Jiantao Jiao Yanjun Han Tsachy Weissman 31 49 0 02 May 2017
Optimal rates of estimation for multi-reference alignment Afonso S. Bandeira Philippe Rigollet Jonathan Niles-Weed 36 61 0 27 Feb 2017
Ensemble Estimation of Generalized Mutual Information with Applications to Genomics Kevin R. Moon K. Sricharan Alfred Hero 15 9 0 27 Jan 2017
Minimax Optimal Estimators for Additive Scalar Functionals of Discrete Distributions Kazuto Fukuchi Jun Sakuma 23 9 0 23 Jan 2017
Agglomerative Info-Clustering C. Chan Ali Al-Bashabsheh Qiaoqiao Zhou 12 4 0 18 Jan 2017
Sample complexity of the distinct elements problem Yihong Wu Pengkun Yang 9 25 0 11 Dec 2016
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation Jayadev Acharya Hirakendu Das A. Orlitsky A. Suresh 33 15 0 09 Nov 2016
Building an Evaluation Scale using Item Response Theory Yanjun Han Hao Wu Hong-ye Yu 29 42 0 28 May 2016
Demystifying Fixed k-Nearest Neighbor Information Estimators Weihao Gao Sewoong Oh Pramod Viswanath 20 136 0 11 Apr 2016
$Estimating the number of unseen species: A bird in the hand is worth $\log n $ in the bush$ Estimating the number of unseen species: A bird in the hand is worth $\log n$ in the bush A. Orlitsky A. Suresh Yihong Wu 18 5 0 23 Nov 2015
Semiparametric estimation of mutual information and related criteria : optimal test of independence Amor Keziou P. Regnault 16 1 0 19 Aug 2015
Chebyshev polynomials, moment matching, and optimal estimation of the unseen Yihong Wu Pengkun Yang 30 111 0 06 Apr 2015
Beyond Maximum Likelihood: from Theory to Practice Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 29 10 0 26 Sep 2014
Estimating Renyi Entropy of Discrete Distributions Jayadev Acharya A. Orlitsky A. Suresh Himanshu Tyagi 65 72 0 02 Aug 2014
Maximum Likelihood Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 39 101 0 26 Jun 2014