TIT
2016
8 years 7 months ago
2016
—In the context of multiplayer games, the parallel repetition problem can be phrased as follows: given a game G with optimal winning probability 1 − α and its repeated version...
TIT
2016
8 years 7 months ago
2016
TIT
2016
8 years 7 months ago
2016
—Consider the problem of packing Hamming balls of a given relative radius subject to the constraint that they cover any point of the ambient Hamming space with multiplicity at mo...
TIT
2016
8 years 7 months ago
2016
Abstract—When transmitting information over a noisy channel, two approaches are common: assuming the channel errors are independent of the transmitted content and devising an err...
TIT
2016
8 years 7 months ago
2016
—We study the rate-distortion relationship in the set of permutations endowed with the Kendall τ-metric and the Chebyshev metric. Our study is motivated by the application of pe...
TIT
2016
8 years 7 months ago
2016
—This paper studies a new model of stuck-at memory cells which is motivated by the defect model of multi-level cells in non-volatile memories such as flash memories and phase ch...
TIT
2016
8 years 7 months ago
2016
Recently, it has been shown that incoherence is an unrealistic assumption for compressed sensing when applied to infinite-dimensional inverse problems. Instead, the key property ...
TIT
2016
8 years 7 months ago
2016
We study the recovery of operators with bandlimited Kohn-Nirenberg symbol from the action of such operators on a weighted impulse train, a procedure we refer to as operator sampli...
