307 citations · 907 across the 65 of their papers we have counts for
9 papers · 1 filter
Strong Data Processing Inequalities for Input Constrained Additive Noise Channels
Flavio P. Calmon, Yury Polyanskiy, Yihong Wu
This paper quantifies the intuitive observation that adding noise reduces available information by means of non-linear strong data processing inequalities. Consider the random vari…
Estimating the number of unseen species: A bird in the hand is worth in the bush
Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu
Estimating the number of unseen species is an important problem in many scientific endeavors. Its most popular formulation, introduced by Fisher, uses samples to predict the nu…
Submatrix localization via message passing
Bruce Hajek, Yihong Wu, Jiaming Xu
The principal submatrix localization problem deals with recovering a principal submatrix of elevated mean in a large symmetric matrix subject to additiv…
Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in Time
Bruce Hajek, Yihong Wu, Jiaming Xu
Community detection is considered for a stochastic block model graph of n vertices, with K vertices in the planted community, edge probability p for pairs of vertices both in the c…
Information Limits for Recovering a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
We study the problem of recovering a hidden community of cardinality from an symmetric data matrix , where for distinct indices , if …
Strong data-processing inequalities for channels and Bayesian networks
Yury Polyanskiy, Yihong Wu
The data-processing inequality, that is, for a Markov chain , has been the method of choice for proving impossibility (converse) results in infor…
Wasserstein continuity of entropy and outer bounds for interference channels
Yury Polyanskiy, Yihong Wu
It is shown that under suitable regularity conditions, differential entropy is a Lipschitz functional on the space of distributions on -dimensional Euclidean space with respect…
Chebyshev polynomials, moment matching, and optimal estimation of the unseen
Yihong Wu, Pengkun Yang
We consider the problem of estimating the support size of a discrete distribution whose minimum non-zero mass is at least . Under the independent sampling model, we s…
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Bruce Hajek, Yihong Wu, Jiaming Xu
Resolving a conjecture of Abbe, Bandeira and Hall, the authors have recently shown that the semidefinite programming (SDP) relaxation of the maximum likelihood estimator achieves t…