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
Lower Bounds on the MMSE of Adversarially Inferring Sensitive Features Monica Welfert Nathan Stromberg Mario Díaz Lalitha Sankar AAML 37 0 0 13 May 2025
Assessing Web Fingerprinting Risk Enrico Bacis Igor Bilogrevic R. Busa-Fekete Asanka Herath Antonio Sartori Umar Syed 16 0 0 22 Mar 2024
Approaching Rate-Distortion Limits in Neural Compression with Lattice Transform Coding Eric Lei Hamed Hassani Shirin Saeedi Bidokhti 18 3 0 12 Mar 2024
Maximal-Capacity Discrete Memoryless Channel Identification Maximilian Egger Rawad Bitar Antonia Wachter-Zeh Deniz Gündüz Nir Weinberger 13 0 0 18 Jan 2024
The Fundamental Limits of Structure-Agnostic Functional Estimation Sivaraman Balakrishnan Edward H. Kennedy Larry A. Wasserman 35 11 0 06 May 2023
SLM: End-to-end Feature Selection via Sparse Learnable Masks Yihe Dong Sercan O. Arik 32 3 0 06 Apr 2023
Empirical Bayes estimation: When does $g$ -modeling beat $f$ -modeling in theory (and in practice)? Yandi Shen Yihong Wu 15 4 0 23 Nov 2022
Sparse Signal Detection in Heteroscedastic Gaussian Sequence Models: Sharp Minimax Rates J. Chhor Rajarshi Mukherjee Subhabrata Sen 42 5 0 15 Nov 2022
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood Moses Charikar Zhihao Jiang Kirankumar Shiragur Aaron Sidford 19 0 0 13 Oct 2022
Correcting Convexity Bias in Function and Functional Estimate Chao Ma Lexing Ying 13 2 0 17 Aug 2022
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 23 3 0 19 Jul 2022
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 20 3 0 14 Jul 2022
Stability of Weighted Majority Voting under Estimated Weights Shaojie Bai Dongxia Wang Tim Muller Peng Cheng Jiming Chen 37 0 0 13 Jul 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour A. Mcgregor Jelani Nelson Erik Waingarten 36 8 0 19 May 2022
Optimal nonparametric testing of Missing Completely At Random, and its connections to compatibility Thomas B. Berrett R. Samworth 37 7 0 17 May 2022
Efficient Bayesian network structure learning via local Markov boundary search Ming Gao Bryon Aragam 54 17 0 12 Oct 2021
Sparse Uniformity Testing B. Bhattacharya Rajarshi Mukherjee 33 3 0 22 Sep 2021
Locally differentially private estimation of nonlinear functionals of discrete distributions C. Butucea Yann Issartel 28 3 0 08 Jul 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 33 14 0 25 Jun 2021
Fisher-Pitman permutation tests based on nonparametric Poisson mixtures with application to single cell genomics Zhen Miao Weihao Kong Ramya Korlakai Vinayak Wei Sun Fangzhu Han 36 8 0 06 Jun 2021
Near-optimal estimation of the unseen under regularly varying tail populations Stefano Favaro Zacharie Naulet 13 9 0 07 Apr 2021
Minimax Off-Policy Evaluation for Multi-Armed Bandits Cong Ma Banghua Zhu Jiantao Jiao Martin J. Wainwright OffRL 16 10 0 19 Jan 2021
Neural Joint Entropy Estimation Yuval Shalev Amichai Painsky I. Ben-Gal 34 8 0 21 Dec 2020
Fundamental Limits and Tradeoffs in Invariant Representation Learning Han Zhao Chen Dan Bryon Aragam Tommi Jaakkola Geoffrey J. Gordon Pradeep Ravikumar FaML 38 43 0 19 Dec 2020
$Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$$ Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$ Jasper C. H. Lee Paul Valiant 14 3 0 17 Nov 2020
Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 15 9 0 05 Nov 2020
Maximum-Entropy Adversarial Data Augmentation for Improved Generalization and Robustness Long Zhao Ting Liu Xi Peng Dimitris N. Metaxas OOD AAML 27 165 0 15 Oct 2020
On Distributed Differential Privacy and Counting Distinct Elements Lijie Chen Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 33 29 0 21 Sep 2020
On the High Accuracy Limitation of Adaptive Property Estimation Yanjun Han 16 5 0 27 Aug 2020
Minimax estimation of norms of a probability density: I. Lower bounds A. Goldenshluger O. Lepski 29 6 0 25 Aug 2020
Testing Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 39 1 0 09 Aug 2020
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 28 8 0 20 Jul 2020
Learning Minimax Estimators via Online Learning Kartik Gupta A. Suggala Adarsh Prasad Praneeth Netrapalli Pradeep Ravikumar 14 2 0 19 Jun 2020
Nonparametric Estimation of the Fisher Information and Its Applications Wei Cao Alex Dytso Michael Fauss H. Vincent Poor G. Feng 13 4 0 07 May 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 28 58 0 14 Apr 2020
On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood Yanjun Han Kirankumar Shiragur 18 2 0 07 Apr 2020
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 11 11 0 06 Apr 2020
A General Framework for Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 28 9 0 02 Mar 2020
Minimax Optimal Estimation of KL Divergence for Continuous Distributions Puning Zhao Lifeng Lai 19 20 0 26 Feb 2020
To Split or Not to Split: The Impact of Disparate Treatment in Classification Hao Wang Hsiang Hsu Mario Díaz Flavio du Pin Calmon 15 23 0 12 Feb 2020
Minimax Optimal Conditional Independence Testing Matey Neykov Sivaraman Balakrishnan Larry A. Wasserman 17 43 0 09 Jan 2020
Hierarchical Low-rank Structure of Parameterized Distributions Jun Qin Lexing Ying 16 1 0 29 Nov 2019
Optimal Estimation of Change in a Population of Parameters Ramya Korlakai Vinayak Weihao Kong Sham Kakade 15 3 0 28 Nov 2019
Estimating Entropy of Distributions in Constant Space Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun 20 11 0 18 Nov 2019
Unified Sample-Optimal Property Estimation in Near-Linear Time Yi Hao A. Orlitsky 19 19 0 08 Nov 2019
Obfuscation via Information Density Estimation Hsiang Hsu S. Asoodeh Flavio du Pin Calmon 23 12 0 17 Oct 2019
Differentially private anonymized histograms A. Suresh PICV 24 22 0 08 Oct 2019
Minimax optimal estimators for general additive functional estimation O. Collier L. Comminges 14 3 0 29 Aug 2019
Towards Testing Monotonicity of Distributions Over General Posets Maryam Aliakbarpour Themis Gouleakis John Peebles R. Rubinfeld Anak Yodpinyanee 28 8 0 06 Jul 2019
Importance of Small Probability Events in Big Data: Information Measures, Applications, and Challenges R. She Shanyun Liu Shuo Wan Ke Xiong Pingyi Fan 16 12 0 05 Jul 2019