v1v2v3 (latest)

The Broad Optimality of Profile Maximum Likelihood

10 June 2019

ArXiv (abs)PDF HTML

Papers citing "The Broad Optimality of Profile Maximum Likelihood"

16 / 16 papers shown

Title
Testing Support Size More Efficiently Than Learning Histograms Renato Ferreira Pinto Jr. Nathaniel Harms 85 1 0 24 Oct 2024
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate Shivam Gupta Jasper C. H. Lee Eric Price FedML 61 5 0 28 Jun 2023
Anonymized Histograms in Intermediate Privacy Models Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi PICV 154 1 0 27 Oct 2022
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood Moses Charikar Zhihao Jiang Kirankumar Shiragur Aaron Sidford 53 0 0 13 Oct 2022
Learning to be a Statistician: Learned Estimator for Number of Distinct Values Renzhi Wu Bolin Ding Xu Chu Zhewei Wei Xiening Dai Tao Guan Jingren Zhou 63 13 0 06 Feb 2022
Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 45 9 0 05 Nov 2020
On the High Accuracy Limitation of Adaptive Property Estimation Yanjun Han 51 5 0 27 Aug 2020
Extrapolating the profile of a finite population Soham Jana Yury Polyanskiy Yihong Wu 30 6 0 21 May 2020
On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood Yanjun Han Kirankumar Shiragur 47 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 33 12 0 06 Apr 2020
A General Framework for Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 56 9 0 02 Mar 2020
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions Yi Hao A. Orlitsky 30 11 0 26 Feb 2020
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 71 19 0 08 Nov 2019
Differentially private anonymized histograms A. Suresh PICV 70 23 0 08 Oct 2019
Data Amplification: Instance-Optimal Property Estimation Yi Hao A. Orlitsky 65 20 0 04 Mar 2019