Theses most similar to those of author Yekhanin, Sergey

Locally Decodable Codes and Private Information Retrieval Schemes (2007) read it

Iterative algorithms for lossy source coding

Chandar, Venkat (Venkat Bala) (2006)

  • Advisors: Emin Martinian; Gregory Wornell
  • 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

Efficient and private distance approximation in the communication and streaming models

Woodruff, David Paul, 1980- (2007)

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

Learning noisy characters, multiplication codes, and cryptographic hardcore predicates

Akavia, Adi (2008)

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

Kakeya sets and the method of multiplicities

Saraf, Shubhangi (2009)

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

Sparse graph codes for compression, sensing, and secrecy

Chandar, Venkat (Venkat Bala) (2010)

  • Advisors: Devavrat Shah; Gregory W. Wornell
  • Department of Electrical Engineering and Computer Science
Read it

The method of multiplicities

Saraf, Shubhangi (2011)

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

LP/SDP hierarchy lower bounds for decoding random LDPC codes

Ghazi, Badih (2015)

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

Learning and testing junta distributions over hypercubes

Aliakbarpour, Maryam (2015)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
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