13 citations · 24 across the 7 of their papers we have counts for
4 papers · 1 filter
Deterministic Compression with Uncertain Priors
Elad Haramaty, Madhu Sudan
We consider the task of compression of information when the source of the information and the destination do not agree on the prior, i.e., the distribution from which the informati…
New affine-invariant codes from lifting
Alan Guo, Swastik Kopparty, Madhu Sudan
In this work we explore error-correcting codes derived from the "lifting" of "affine-invariant" codes. Affine-invariant codes are simply linear codes whose coordinates are a vector…
Delays and the Capacity of Continuous-time Channels
Sanjeev Khanna, Madhu Sudan
Any physical channel of communication offers two potential reasons why its capacity (the number of bits it can transmit in a unit of time) might be unbounded: (1) Infinitely many c…
Robust Locally Testable Codes and Products of Codes
Eli Ben-Sasson, Madhu Sudan
We continue the investigation of locally testable codes, i.e., error-correcting codes for whom membership of a given word in the code can be tested probabilistically by examining i…