222 citations · 591 across the 74 of their papers we have counts for
5 papers · 1 filter
Capacity of Noisy Permutation Channels
Jennifer Tang, Yury Polyanskiy
We establish the capacity of a class of communication channels introduced in [1]. The -letter input from a finite alphabet is passed through a discrete memoryless channel $P_{Z|…
Sharp regret bounds for empirical Bayes and compound decision problems
Yury Polyanskiy, Yihong Wu
We consider the classical problems of estimating the mean of an -dimensional normally (with identity covariance matrix) or Poisson distributed vector under the squared loss. In…
Intrinsic Dimension Estimation Using Wasserstein Distances
Adam Block, Zeyu Jia, Yury Polyanskiy +1
It has long been thought that high-dimensional data encountered in many practical machine learning tasks have low-dimensional structure, i.e., the manifold hypothesis holds. A natu…
Sequential prediction under log-loss and misspecification
Meir Feder, Yury Polyanskiy
We consider the question of sequential prediction under the log-loss in terms of cumulative regret. Namely, given a hypothesis class of distributions, learner sequentially predicts…
Stochastic block model entropy and broadcasting on trees with survey
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu +1
The limit of the entropy in the stochastic block model (SBM) has been characterized in the sparse regime for the special case of disassortative communities [COKPZ17] and for the cl…