Theses most similar to those of author Ghazi, Badih

LP/SDP hierarchy lower bounds for decoding random LDPC codes (2015) read it

Property testing : theory and applications

Raskhodnikova, Sofya, 1976- (2003)

  • Advisor: Michael Sipser
  • Department of Electrical Engineering and Computer Science
Read it

Local list decoding of homomorphisms

Grigorescu, Elen (2006)

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

Locally Decodable Codes and Private Information Retrieval Schemes

Yekhanin, Sergey (2007)

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

Functional compression : theory and application

Doshi, Vishal D. (Vishal Devendra) (2008)

  • Advisors: Devavrat Shah; Médard, Muriel
  • Department of Electrical Engineering and Computer Science; Engineering Systems Division; Technology and Policy Program
Read it

Testability of linear-invariant properties

Bhattacharyya, Arnab (2011)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it

Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs

Telha Cornejo, Claudio (Claudio A.) (2012)

  • Advisor: Andreas S. Schulz
  • Operations Research Center
Read it

Testing k-wise independent distributions

Xie, Nin (2012)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it

Sparse regularity and relative Szemerédi theorems

Zhao, Yufei (2015)

  • Advisor: Jacob Fox
  • Department of Mathematics
Read it

Deterministic network coding by matrix completion

Harvey, Nicholas James Alexander (2005)

  • Advisor: David R. Karger
  • Department of Electrical Engineering and Computer Science
Read it

Computational metric embeddings

Sidiropoulos, Anastasios (2008)

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