ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1612.03375
  4. Cited By
Sample complexity of the distinct elements problem
v1v2 (latest)

Sample complexity of the distinct elements problem

11 December 2016
Yihong Wu
Pengkun Yang
ArXiv (abs)PDFHTML

Papers citing "Sample complexity of the distinct elements problem"

16 / 16 papers shown
Sequential Community Mode Estimation
Sequential Community Mode Estimation
S. Jain
Shreyas Goenka
Divyam Bapna
Nikhil Karamchandani
Jaya Nair
234
2
0
16 Nov 2021
Sparse Uniformity Testing
Sparse Uniformity Testing
B. Bhattacharya
Rajarshi Mukherjee
275
6
0
22 Sep 2021
Instance Based Approximations to Profile Maximum Likelihood
Instance Based Approximations to Profile Maximum Likelihood
Nima Anari
Moses Charikar
Kirankumar Shiragur
Aaron Sidford
237
9
0
05 Nov 2020
Support Estimation with Sampling Artifacts and Errors
Support Estimation with Sampling Artifacts and ErrorsInternational Symposium on Information Theory (ISIT), 2020
Eli Chien
O. Milenkovic
A. Nedich
258
6
0
14 Jun 2020
Query complexity of heavy hitter estimation
Query complexity of heavy hitter estimationInternational Symposium on Information Theory (ISIT), 2020
Sahasrajit Sarmasarkar
Kota Srinivas Reddy
Nikhil Karamchandani
212
1
0
29 May 2020
Extrapolating the profile of a finite population
Extrapolating the profile of a finite population
Soham Jana
Yury Polyanskiy
Yihong Wu
245
6
0
21 May 2020
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications
  for Profile Maximum Likelihood
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum LikelihoodAnnual Conference Computational Learning Theory (COLT), 2020
Nima Anari
Moses Charikar
Kirankumar Shiragur
Aaron Sidford
199
12
0
06 Apr 2020
A General Framework for Symmetric Property Estimation
A General Framework for Symmetric Property EstimationNeural Information Processing Systems (NeurIPS), 2020
Moses Charikar
Kirankumar Shiragur
Aaron Sidford
281
9
0
02 Mar 2020
Minimax optimal estimators for general additive functional estimation
Minimax optimal estimators for general additive functional estimation
O. Collier
L. Comminges
225
3
0
29 Aug 2019
Efficient Profile Maximum Likelihood for Universal Symmetric Property
  Estimation
Efficient Profile Maximum Likelihood for Universal Symmetric Property EstimationSymposium on the Theory of Computing (STOC), 2019
Moses Charikar
Kirankumar Shiragur
Aaron Sidford
249
29
0
21 May 2019
Dualizing Le Cam's method for functional estimation, with applications
  to estimating the unseens
Dualizing Le Cam's method for functional estimation, with applications to estimating the unseens
Yury Polyanskiy
Yihong Wu
209
11
0
14 Feb 2019
Local moment matching: A unified methodology for symmetric functional
  estimation and distribution estimation under Wasserstein distance
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance
Yanjun Han
Jiantao Jiao
Tsachy Weissman
333
41
0
23 Feb 2018
Estimating the Number of Connected Components in a Graph via Subgraph
  Sampling
Estimating the Number of Connected Components in a Graph via Subgraph Sampling
Jason M. Klusowski
Yihong Wu
242
13
0
12 Jan 2018
Minimax Estimation of the $L_1$ Distance
Minimax Estimation of the L1L_1L1​ Distance
Jiantao Jiao
Yanjun Han
Tsachy Weissman
652
54
0
02 May 2017
Chebyshev polynomials, moment matching, and optimal estimation of the
  unseen
Chebyshev polynomials, moment matching, and optimal estimation of the unseenAnnals of Statistics (Ann. Stat.), 2015
Yihong Wu
Pengkun Yang
339
114
0
06 Apr 2015
Maximum Likelihood Estimation of Functionals of Discrete Distributions
Maximum Likelihood Estimation of Functionals of Discrete DistributionsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014
Jiantao Jiao
K. Venkat
Yanjun Han
Tsachy Weissman
696
108
0
26 Jun 2014
1
Page 1 of 1