Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation

21 May 2019

Papers citing "Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation"

15 / 15 papers shown

Title
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 58 0 0 13 Oct 2022
Quantifying Spatial Under-reporting Disparities in Resident Crowdsourcing Zhi Liu Uma Bhandaram Nikhil Garg 65 10 0 19 Apr 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 58 9 0 05 Nov 2020
On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood Yanjun Han Kirankumar Shiragur 68 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 43 12 0 06 Apr 2020
A General Framework for Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 64 9 0 02 Mar 2020
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions Yi Hao A. Orlitsky 43 11 0 26 Feb 2020
Estimating Entropy of Distributions in Constant Space Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun 84 12 0 18 Nov 2019
Unified Sample-Optimal Property Estimation in Near-Linear Time Yi Hao A. Orlitsky 90 19 0 08 Nov 2019
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 71 29 0 10 Jun 2019
Data Amplification: Instance-Optimal Property Estimation Yi Hao A. Orlitsky 79 20 0 04 Mar 2019
Maximum Likelihood Estimation for Learning Populations of Parameters Ramya Korlakai Vinayak Weihao Kong Gregory Valiant Sham Kakade 53 29 0 12 Feb 2019