v1v2 (latest)

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"

28 / 28 papers shown

Title
Testing Support Size More Efficiently Than Learning Histograms Renato Ferreira Pinto Jr. Nathaniel Harms 102 1 0 24 Oct 2024
Sharper Bounds for Chebyshev Moment Matching, with Applications Cameron Musco Christopher Musco Lucas Rosenblatt A. Singh FedML 92 1 0 22 Aug 2024
How Much is Unseen Depends Chiefly on Information About the Seen Seongmin Lee Marcel Böhme 68 1 0 08 Feb 2024
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
Superpolynomial Lower Bounds for Decision Tree Learning and Testing Caleb M. Koch Carmen Strassle Li-Yang Tan 91 8 0 12 Oct 2022
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 64 3 0 14 Jul 2022
Quantifying Spatial Under-reporting Disparities in Resident Crowdsourcing Zhi Liu Uma Bhandaram Nikhil Garg 65 10 0 19 Apr 2022
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 81 14 0 25 Jun 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
VC Dimension and Distribution-Free Sample-Based Testing Eric Blais Renato Ferreira Pinto Nathaniel Harms 61 13 0 07 Dec 2020
Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 58 9 0 05 Nov 2020
On Distributed Differential Privacy and Counting Distinct Elements Lijie Chen Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 103 32 0 21 Sep 2020
Testing Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 69 1 0 09 Aug 2020
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 41 12 0 06 Apr 2020
Testing Properties of Multiple Distributions with Few Samples Maryam Aliakbarpour Sandeep Silwal 37 3 0 17 Nov 2019
Estimation of Wasserstein distances in the Spiked Transport Model Jonathan Niles-Weed Philippe Rigollet 87 103 0 16 Sep 2019
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 71 29 0 10 Jun 2019
Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao A. Orlitsky A. Suresh Yihong Wu 93 30 0 29 Mar 2019
Minimax Optimal Additive Functional Estimation with Discrete Distribution Kazuto Fukuchi Jun Sakuma 57 1 0 28 Nov 2018
Estimating minimum effect with outlier selection Alexandra Carpentier S. Delattre Étienne Roquain Nicolas Verzélen 81 9 0 21 Sep 2018
Optimal estimation of Gaussian mixtures via denoised method of moments Yihong Wu Pengkun Yang 134 78 0 19 Jul 2018
On estimation of nonsmooth functionals of sparse normal means O. Collier L. Comminges Alexandre B. Tsybakov 36 13 0 28 May 2018
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance Yanjun Han Jiantao Jiao Tsachy Weissman 83 41 0 23 Feb 2018
Approximate Profile Maximum Likelihood Dmitri S. Pavlichin Jiantao Jiao Tsachy Weissman 63 49 0 19 Dec 2017
Optimal rates of entropy estimation over Lipschitz balls Yanjun Han Jiantao Jiao Tsachy Weissman Yihong Wu 114 73 0 06 Nov 2017
Minimax Estimation of the $L_1$ Distance Jiantao Jiao Yanjun Han Tsachy Weissman 138 49 0 02 May 2017
Minimax Optimal Estimators for Additive Scalar Functionals of Discrete Distributions Kazuto Fukuchi Jun Sakuma 50 9 0 23 Jan 2017
Maximum Likelihood Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 143 102 0 26 Jun 2014