Chebyshev polynomials, moment matching, and optimal estimation of the
unseen

Chebyshev polynomials, moment matching, and optimal estimation of the unseen

6 April 2015

Pengkun Yang

Papers citing "Chebyshev polynomials, moment matching, and optimal estimation of the unseen"

19 / 19 papers shown

Title
Testing Support Size More Efficiently Than Learning Histograms Renato Ferreira Pinto Jr. Nathaniel Harms 24 1 0 24 Oct 2024
How Much is Unseen Depends Chiefly on Information About the Seen Seongmin Lee Marcel Böhme 16 0 0 08 Feb 2024
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
Superpolynomial Lower Bounds for Decision Tree Learning and Testing Caleb M. Koch Carmen Strassle Li-Yang Tan 39 8 0 12 Oct 2022
Quantifying Spatial Under-reporting Disparities in Resident Crowdsourcing Zhi Liu Uma Bhandaram Nikhil Garg 11 8 0 19 Apr 2022
Missing $g$ -mass: Investigating the Missing Parts of Distributions Prafulla Chandra A. Thangaraj 32 0 0 05 Oct 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 33 14 0 25 Jun 2021
On Distributed Differential Privacy and Counting Distinct Elements Lijie Chen Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 33 29 0 21 Sep 2020
Testing Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 39 1 0 09 Aug 2020
Testing Properties of Multiple Distributions with Few Samples Maryam Aliakbarpour Sandeep Silwal 21 3 0 17 Nov 2019
Estimation of Wasserstein distances in the Spiked Transport Model Jonathan Niles-Weed Philippe Rigollet 29 102 0 16 Sep 2019
Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao A. Orlitsky A. Suresh Yihong Wu 18 30 0 29 Mar 2019
Data Amplification: Instance-Optimal Property Estimation Yi Hao A. Orlitsky 23 20 0 04 Mar 2019
Minimax Optimal Additive Functional Estimation with Discrete Distribution Kazuto Fukuchi Jun Sakuma 22 1 0 28 Nov 2018
Estimating minimum effect with outlier selection Alexandra Carpentier S. Delattre Étienne Roquain Nicolas Verzélen 23 9 0 21 Sep 2018
Optimal rates of entropy estimation over Lipschitz balls Yanjun Han Jiantao Jiao Tsachy Weissman Yihong Wu 43 73 0 06 Nov 2017
Minimax Estimation of the $L_1$ Distance Jiantao Jiao Yanjun Han Tsachy Weissman 31 49 0 02 May 2017
Minimax Optimal Estimators for Additive Scalar Functionals of Discrete Distributions Kazuto Fukuchi Jun Sakuma 23 9 0 23 Jan 2017
Maximum Likelihood Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 39 101 0 26 Jun 2014