307 citations · 907 across the 65 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.ST2016
Sample complexity of the distinct elements problem
Yihong Wu, Pengkun Yang
We consider the distinct elements problem, where the goal is to estimate the number of distinct colors in an urn containing balls based on samples drawn with replacements…
stat.ML2016★ 20 cited
Semidefinite Programs for Exact Recovery of a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
We study a semidefinite programming (SDP) relaxation of the maximum likelihood estimation for exactly recovering a hidden community of cardinality from an symmetri…
cs.IT2016★ 1 cited
Equivalence of additive-combinatorial linear inequalities for Shannon entropy and differential entropy
Ashok Vardhan Makkuva, Yihong Wu
This paper addresses the correspondence between linear inequalities of Shannon entropy and differential entropy for sums of independent group-valued random variables. We show that…