Theses most similar to New error correcting codes from lifting (Guo, Alan Xinyu; 2015) read it

Robust PCPs of proximity and shorter PCPs

Harsha, Prahladh, 1976- (2004)

  • Advisor: Madhu Sudan
  • Department of Electrical Engineering and Computer Science
Read it

Order computations in generic groups

Sutherland, Andrew V (2007)

  • Advisor: Michael F. Sipser
  • Department of Mathematics
Read it

The Gowers norm in the testing of Boolean functions

Chen, Victor Yen-Wen (2009)

  • Advisor: Madhu Sudan
  • Department of Mathematics
Read it

Advances in sparse signal recovery methods

Berinde, Radu (2009)

  • Advisor: Piotr Indyk
  • Department of Electrical Engineering and Computer Science
Read it

Sketching and streaming high-dimensional vectors

Nelson, Jelani (Jelani Osei) (2011)

  • Advisors: Erik D. Demaine; Piotr Indyk
  • Department of Electrical Engineering and Computer Science
Read it

Polynomial identity testing of read-once oblivious algebraic branching programs

Forbes, Michael Andrew (2014)

  • Advisors: Amir Shpilka; Scott Aaronson
  • Department of Electrical Engineering and Computer Science
Read it

Beyond locality-sensitive hashing

Razenshteyn, Ilya (2014)

  • Advisor: Piotr Indyk
  • Department of Electrical Engineering and Computer Science
Read it

On Learning and Covering Structured Distributions

Kamath, Gautam (Gautam Chetan) (2014)

  • Advisor: Constantinos Daskalakis
  • Department of Electrical Engineering and Computer Science
Read it

Exploiting chordal structure in systems of polynomial equations

Cifuentes Pardo, Diego Fernando (2014)

  • Advisor: Pablo Parrilo
  • Department of Electrical Engineering and Computer Science
Read it

Succinct garbled RAM from indistinguishablity obfuscation

Holmgren, Justin Lee (2015)

  • Advisor: Shafi Goldwasser
  • Department of Electrical Engineering and Computer Science
Read it