222 citations · 591 across the 74 of their papers we have counts for
6 papers · 1 filter
List-decodable zero-rate codes
Noga Alon, Boris Bukh, Yury Polyanskiy
We consider list-decoding in the zero-rate regime for two cases: the binary alphabet and the spherical codes in Euclidean space. Specifically, we study the maximal for…
Sampling of the Wiener Process for Remote Estimation over a Channel with Random Delay
Yin Sun, Yury Polyanskiy, Elif Uysal
In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator over a channel that is modeled as a queue. The estimator reconstruct…
Beta-Beta Bounds: Finite-Blocklength Analog of the Golden Formula
Wei Yang, Austin Collins, Giuseppe Durisi +2
It is well known that the mutual information between two random variables can be expressed as the difference of two relative entropies that depend on an auxiliary distribution, a r…
Coherent multiple-antenna block-fading channels at finite blocklength
Austin Collins, Yury Polyanskiy
In this paper we consider a channel model that is often used to describe the mobile wireless scenario: multiple-antenna additive white Gaussian noise channels subject to random (fa…
Sample complexity of population recovery
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
The problem of population recovery refers to estimating a distribution based on incomplete or corrupted samples. Consider a random poll of sample size conducted on a population…
Remote Estimation of the Wiener Process over a Channel with Random Delay
Yin Sun, Yury Polyanskiy, Elif Uysal-Biyikoglu
In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator via a channel that consists of a queue with random delay. The estima…