Theses most similar to those of author Matulef, Kevin Michael

Testing and learning Boolean functions (2009) read it

Efficient holographic proofs

Russell, Alexander Craig (1996)

  • Advisor: Michael Sipser
  • Department of Mathematics
Read it

Computational learning theory : new models and algorithms

Sloan, Robert Hal (1989)

  • Advisor: Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

Matchings, matroids and submodular functions

Harvey, Nicholas James Alexander (2008)

  • Advisor: Michel Goemans
  • 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

Symmetries in algebraic Property Testing

Grigorescu, Elena, Ph. D. (2010)

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

Computability, inference and modeling in probabilistic programming

Roy, Daniel Murphy (2011)

  • Advisor: Leslie P. Kaelbling
  • 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

Learning and testing junta distributions over hypercubes

Aliakbarpour, Maryam (2015)

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

Unimodal, log-concave and Pólya frequency sequences in combinatorics

Brenti, Francesco, 1960- (1988)

  • Advisor: Richard P. Stanley
  • Department of Mathematics
Read it