Sample complexity of the distinct elements problem

Sample complexity of the distinct elements problem

11 December 2016

Pengkun Yang

Papers citing "Sample complexity of the distinct elements problem"

6 / 6 papers shown

Title
Sequential Community Mode Estimation S. Jain Shreyas Goenka Divyam Bapna Nikhil Karamchandani Jaya Nair 6 2 0 16 Nov 2021
Query complexity of heavy hitter estimation Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani 16 1 0 29 May 2020
Estimating the Number of Connected Components in a Graph via Subgraph Sampling Jason M. Klusowski Yihong Wu 25 10 0 12 Jan 2018
Minimax Estimation of the $L_1$ Distance Jiantao Jiao Yanjun Han Tsachy Weissman 31 49 0 02 May 2017
Chebyshev polynomials, moment matching, and optimal estimation of the unseen Yihong Wu Pengkun Yang 24 111 0 06 Apr 2015
Maximum Likelihood Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 39 101 0 26 Jun 2014