Algorithmic issues in coding theory by Sudan, Madhu

Get full text

Decoding Reed Solomon Codes beyond the Error-Correction Diameter by Sudan, Madhu

Get full text

Probabilistically checkable proofs by Sudan, Madhu

Get full text

Patterns hidden from simple algorithms by Sudan, Madhu

Get full text

Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem by Gamarnik, David, Sudan, Madhu

Get full text
Get full text

Limits of local algorithms over sparse random graphs by Gamarnik, David, Sudan, Madhu

Get full text
Get full text

Efficient Semantic Communication via Compatible Beliefs by Juba, Brendan Andrew, Sudan, Madhu

Get full text

Property Testing via Set-Theoretic Operations by Chen, Victor, Sudan, Madhu, Xie, Ning

Get full text

Succinct Representation of Codes with Applications to Testing by Sudan, Madhu, Kaufman-Halman, Tali, Grigorescu, Elena

Get full text

A theory of goal-oriented communication by Goldreich, Oded, Juba, Brendan Andrew, Sudan, Madhu

Get full text

Extensions to the method of multiplicities, with applications to Kakeya sets and mergers by Dvir, Zeev, Kopparty, Swastik, Saraf, Shubhangi, Sudan, Madhu

Get full text

Testing linear-invariant non-linear properties: A short report by Bhattacharyya, Arnab, Chen, Victor, Sudan, Madhu, Xie, Ning

Get full text

Optimal error correction for computationally bounded noise by Micali, Silvio, Peikert, Chris, Sudan, Madhu, Wilson, David A.

Get full text
Get full text

Kakeya-type sets in finite vector spaces by Saraf, Shubhangi, Kopparty, Swastik, Sudan, Madhu, Lev, Vsevolod F.

Get full text

Compression without a common prior: An information-theoretic justification for ambiguity in language by Juba, Brendan Andrew, Kalai, Adam Tauman, Khanna, Sanjeev, Sudan, Madhu

Get full text

Communication with Contextual Uncertainty by Komargodski, Ilan, Kothari, Pravesh K, Sudan, Madhu, Kothari, Pravesh K., Ghazi, Badih

Get full text
Get full text

Locally Testable Codes Require Redundant Testers by Viderman, Michael, Guruswami, Venkatesan, Ben-Sasson, Eli, Kaufman-Halman, Tali, Sudan, Madhu

Get full text

Optimality of Correlated Sampling Strategies by Bavarian, Mohammad, Ghazi, Badih, Haramaty, Elad, Kamath, Pritish, Rivest, Ronald L, Sudan, Madhu

Get full text

Derandomization of auctions by Aggarwal, Gagan, Fiat, Amos, Goldberg, Andrew V., Hartline, Jason D., Immorlica, Nicole, Sudan, Madhu

Get full text