Theses most similar to Algebraic methods in pseudorandomness and circuit complexity (Remscrim, Zachary (Zachary N.); 2016) read it

Modules over regular algebras and quantum planes

Ajitabh, Kaushal (1994)

  • Advisor: Michael Artin
  • Department of Mathematics
Read it

Local list decoding of homomorphisms

Grigorescu, Elen (2006)

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

On the hardness of the shortest vector problem

Micciancio, Daniele (1998)

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

Tensor rank : some lower and upper bounds

Forbes, Michael Andrew (2011)

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

Lie algebra cohomology and the representations of semisimple Lie groups

Vogan, David A., 1954- (1976)

  • Advisor: Bertram Kostant
  • Department of Mathematics
Read it

Query-efficient checking of proofs and improved PCP characterizations of NP

Guruswami, Venkatesan, 1976- (1999)

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

Some results on principal series for GL(n,R).

Speh, Birgit Else Marie (1977)

  • Advisor: Bertram Kostant
  • Department of Mathematics
Read it