222 citations · 591 across the 74 of their papers we have counts for
7 papers · 1 filter
Quasi-Static Multiple-Antenna Fading Channels at Finite Blocklength
Wei Yang, Giuseppe Durisi, Tobias Koch +1
This paper investigates the maximal achievable rate for a given blocklength and error probability over quasi-static multiple-input multiple-output (MIMO) fading channels, with and…
Hypercontractivity of spherical averages in Hamming space
Yury Polyanskiy
Consider the linear space of functions on the binary hypercube and the linear operator acting by averaging a function over a Hamming sphere of radius around every point.…
Empirical distribution of good channel codes with non-vanishing error probability (extended version)
Yury Polyanskiy, Sergio Verdu
This paper studies several properties of channel codes that approach the fundamental limits of a given (discrete or Gaussian) memoryless channel with a non-vanishing probability of…
On Locally Decodable Source Coding
Ali Makhdoumi, Shao-Lun Huang, Muriel Medard +1
Locally decodable channel codes form a special class of error-correcting codes with the property that the decoder is able to reconstruct any bit of the input message from querying…
Tight Lower Bound for Linear Sketches of Moments
Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy +1
The problem of estimating frequency moments of a data stream has attracted a lot of attention since the onset of streaming algorithms [AMS99]. While the space complexity for approx…
Quasi-Static SIMO Fading Channels at Finite Blocklength
Wei Yang, Giuseppe Durisi, Tobias Koch +1
We investigate the maximal achievable rate for a given blocklength and error probability over quasi-static single-input multiple-output (SIMO) fading channels. Under mild condition…