Theses most similar to Learning and testing junta distributions over hypercubes (Aliakbarpour, Maryam; 2015) 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

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

Testing symmetric properties of distributions

Valiant, Paul (Paul Andrew) (2008)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it

Testing and learning Boolean functions

Matulef, Kevin Michael (2009)

  • Advisor: Ronitt Rubinfeld
  • Department of Mathematics
Read it

Algorithms and lower bounds for sparse recovery

Price, Eric (Eric C.) (2010)

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

Trace reconstruction problem

Pacchiano, Aldo (2014)

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

Testing shape restriction properties of probability distributions in a unified way

Gouleakis, Themistoklis (2015)

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

Efficient algorithms for learning mixture models

Huang, Qingqin (2016)

  • Advisor: Munther A. Dahleh
  • Department of Electrical Engineering and Computer Science
Read it

Solving problems in P using correlated instances

Holden, Dhiraj (2017)

  • Advisor: Shafi Goldwasser
  • 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