Theses most similar to Testing k-wise independent distributions (Xie, Nin; 2012) read it

Local list decoding of homomorphisms

Grigorescu, Elen (2006)

  • Advisor: Madhu Sudan
  • 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

Algorithms and lower bounds for sparse recovery

Price, Eric (Eric C.) (2010)

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

Analysis of weighted l̳₁-minimization for model based compressed sensing

Misra, Sidhant (2011)

  • Advisor: Dimitris Bertsimas Pablo A. Parrilo
  • Department of Electrical Engineering and Computer Science
Read it

Testability of linear-invariant properties

Bhattacharyya, Arnab (2011)

  • Advisor: Ronitt Rubinfeld
  • 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

The complexity of joint computation

Drucker, Andrew Donald (2012)

  • Advisor: Scott Aaronson
  • 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

Sparse regularity and relative Szemerédi theorems

Zhao, Yufei (2015)

  • Advisor: Jacob Fox
  • Department of Mathematics
Read it

On the equivalence of sparse statistical problems

Park, Sung Min (2016)

  • Advisor: Guy Bresler
  • Department of Electrical Engineering and Computer Science
Read it