SudanMadhu

发表

A theory of goal-oriented communication

GoldreichOded, JubaBrendan, SudanMadhu, 2012 .

Queueing with future information

SudanMadhu, SpencerJoel, XuKuang, 2014 .

Locally testable codes and PCPs of almost-linear length

GoldreichOded, SudanMadhu, 2006 .

Adversarial queuing theory

BorodinAllan, SudanMadhu, KleinbergJon, 2001 .

Approximate graph coloring by semidefinite programming

SudanMadhu, KargerDavid, MotwaniRajeev, 1998 .

Efficient routing in optical networks

SudanMadhu, Bar-NoyAmotz, SchieberBaruch, 1996 .

Guessing secrets efficiently via list decoding

SudanMadhu, GuruswamiVenkatesan, AlonNoga, 2007 .

Probabilistically checkable proofs

SudanMadhu, 2009 .

Private information retrieval

GoldreichOded, SudanMadhu, ChorBenny, 1998 .

Proof verification and the hardness of approximation problems

SudanMadhu, MotwaniRajeev, AroraSanjeev, 1998 .

Free Bits, PCPs, and Nonapproximability---Towards Tight Results

GoldreichOded, SudanMadhu, BellareMihir, 1998 .