Theses most similar to Sketching and streaming high-dimensional vectors (Nelson, Jelani (Jelani Osei); 2011) read it

Order computations in generic groups

Sutherland, Andrew V (2007)

  • Advisor: Michael F. Sipser
  • Department of Mathematics
Read it

The Gowers norm in the testing of Boolean functions

Chen, Victor Yen-Wen (2009)

  • Advisor: Madhu Sudan
  • Department of Mathematics
Read it

Advances in sparse signal recovery methods

Berinde, Radu (2009)

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

Large-deviation analysis and applications Of learning tree-structured graphical models

Tan, Vincent Yan Fu (2011)

  • Advisor: Alan S. Willsky
  • Department of Electrical Engineering and Computer Science
Read it

On inference about rare events

Ohannessian, Mesrob I., 1981- (2012)

  • Advisors: Munther A. Dahleh; Sanjoy K. Mitter
  • Department of Electrical Engineering and Computer Science
Read it

Polynomial identity testing of read-once oblivious algebraic branching programs

Forbes, Michael Andrew (2014)

  • Advisors: Amir Shpilka; Scott Aaronson
  • Department of Electrical Engineering and Computer Science
Read it

On Learning and Covering Structured Distributions

Kamath, Gautam (Gautam Chetan) (2014)

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

New error correcting codes from lifting

Guo, Alan Xinyu (2015)

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

Nearly tight oblivious subspace embeddings by trace inequalities

Cohen, Michael B. (2016)

  • Advisor: Jonathan Kelner
  • Department of Electrical Engineering and Computer Science
Read it

Testing properties of Ising models

Dikkala, Sai Nishanth (2017)

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