v1v2v3 (latest)

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 82 0 0 13 May 2025
Assessing Web Fingerprinting Risk Enrico Bacis Igor Bilogrevic R. Busa-Fekete Asanka Herath Antonio Sartori Umar Syed 38 1 0 22 Mar 2024
Approaching Rate-Distortion Limits in Neural Compression with Lattice Transform Coding Eric Lei Hamed Hassani Shirin Saeedi Bidokhti 68 3 0 12 Mar 2024
Maximal-Capacity Discrete Memoryless Channel Identification Maximilian Egger Rawad Bitar Antonia Wachter-Zeh Deniz Gündüz Nir Weinberger 47 0 0 18 Jan 2024
The Fundamental Limits of Structure-Agnostic Functional Estimation Sivaraman Balakrishnan Edward H. Kennedy Larry A. Wasserman 70 11 0 06 May 2023
SLM: End-to-end Feature Selection via Sparse Learnable Masks Yihe Dong Sercan O. Arik 65 3 0 06 Apr 2023
Empirical Bayes estimation: When does $g$ -modeling beat $f$ -modeling in theory (and in practice)? Yandi Shen Yihong Wu 56 5 0 23 Nov 2022
Sparse Signal Detection in Heteroscedastic Gaussian Sequence Models: Sharp Minimax Rates J. Chhor Rajarshi Mukherjee Subhabrata Sen 92 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 55 0 0 13 Oct 2022
Correcting Convexity Bias in Function and Functional Estimate Chao Ma Lexing Ying 43 2 0 17 Aug 2022
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 49 3 0 19 Jul 2022
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 54 3 0 14 Jul 2022
Stability of Weighted Majority Voting under Estimated Weights Shaojie Bai Dongxia Wang Tim Muller Peng Cheng Jiming Chen 53 0 0 13 Jul 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour A. Mcgregor Jelani Nelson Erik Waingarten 83 9 0 19 May 2022
Optimal nonparametric testing of Missing Completely At Random, and its connections to compatibility Thomas B. Berrett R. Samworth 60 8 0 17 May 2022
Efficient Bayesian network structure learning via local Markov boundary search Ming Gao Bryon Aragam 137 17 0 12 Oct 2021
Sparse Uniformity Testing B. Bhattacharya Rajarshi Mukherjee 50 4 0 22 Sep 2021
Locally differentially private estimation of nonlinear functionals of discrete distributions C. Butucea Yann Issartel 41 3 0 08 Jul 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 81 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 58 9 0 06 Jun 2021
Near-optimal estimation of the unseen under regularly varying tail populations Stefano Favaro Zacharie Naulet 35 10 0 07 Apr 2021
Minimax Off-Policy Evaluation for Multi-Armed Bandits Cong Ma Banghua Zhu Jiantao Jiao Martin J. Wainwright OffRL 74 10 0 19 Jan 2021
Neural Joint Entropy Estimation Yuval Shalev Amichai Painsky I. Ben-Gal 90 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 99 45 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 48 3 0 17 Nov 2020
Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 47 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 122 171 0 15 Oct 2020
On Distributed Differential Privacy and Counting Distinct Elements Lijie Chen Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 103 32 0 21 Sep 2020
On the High Accuracy Limitation of Adaptive Property Estimation Yanjun Han 53 5 0 27 Aug 2020
Minimax estimation of norms of a probability density: I. Lower bounds A. Goldenshluger O. Lepski 55 7 0 25 Aug 2020
Testing Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 64 1 0 09 Aug 2020
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 41 8 0 20 Jul 2020
Learning Minimax Estimators via Online Learning Kartik Gupta A. Suggala Adarsh Prasad Praneeth Netrapalli Pradeep Ravikumar 39 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 35 4 0 07 May 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 87 60 0 14 Apr 2020
On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood Yanjun Han Kirankumar Shiragur 49 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 35 12 0 06 Apr 2020
A General Framework for Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 58 9 0 02 Mar 2020
Minimax Optimal Estimation of KL Divergence for Continuous Distributions Puning Zhao Lifeng Lai 57 21 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 115 23 0 12 Feb 2020
Minimax Optimal Conditional Independence Testing Matey Neykov Sivaraman Balakrishnan Larry A. Wasserman 90 44 0 09 Jan 2020
Hierarchical Low-rank Structure of Parameterized Distributions Jun Qin Lexing Ying 42 1 0 29 Nov 2019
Optimal Estimation of Change in a Population of Parameters Ramya Korlakai Vinayak Weihao Kong Sham Kakade 48 3 0 28 Nov 2019
Estimating Entropy of Distributions in Constant Space Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun 73 12 0 18 Nov 2019
Unified Sample-Optimal Property Estimation in Near-Linear Time Yi Hao A. Orlitsky 73 19 0 08 Nov 2019
Obfuscation via Information Density Estimation Hsiang Hsu S. Asoodeh Flavio du Pin Calmon 60 12 0 17 Oct 2019
Differentially private anonymized histograms A. Suresh PICV 70 23 0 08 Oct 2019
Minimax optimal estimators for general additive functional estimation O. Collier L. Comminges 42 3 0 29 Aug 2019
Towards Testing Monotonicity of Distributions Over General Posets Maryam Aliakbarpour Themis Gouleakis John Peebles R. Rubinfeld Anak Yodpinyanee 60 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 54 12 0 05 Jul 2019