Sample complexity of the distinct elements problem

v1v2 (latest)

Sample complexity of the distinct elements problem

11 December 2016

Pengkun Yang

ArXiv (abs)PDF HTML

Papers citing "Sample complexity of the distinct elements problem"

10 / 10 papers shown

Title
Sequential Community Mode Estimation S. Jain Shreyas Goenka Divyam Bapna Nikhil Karamchandani Jaya Nair 38 2 0 16 Nov 2021
Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 60 9 0 05 Nov 2020
Query complexity of heavy hitter estimation Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani 65 1 0 29 May 2020
Extrapolating the profile of a finite population Soham Jana Yury Polyanskiy Yihong Wu 38 6 0 21 May 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
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance Yanjun Han Jiantao Jiao Tsachy Weissman 85 41 0 23 Feb 2018
Estimating the Number of Connected Components in a Graph via Subgraph Sampling Jason M. Klusowski Yihong Wu 62 10 0 12 Jan 2018
Minimax Estimation of the $L_1$ Distance Jiantao Jiao Yanjun Han Tsachy Weissman 142 49 0 02 May 2017
Chebyshev polynomials, moment matching, and optimal estimation of the unseen Yihong Wu Pengkun Yang 111 111 0 06 Apr 2015
Maximum Likelihood Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 145 102 0 26 Jun 2014