Theses most similar to Techniques for computing with low-independence randomness (Rompel, John Taylor; 1990) read it

Clustering via matrix exponentiation

Zhou, Hanson M. (Hanson Mi), 1977- (2003)

  • Advisor: Santosh Vempala
  • Department of Electrical Engineering and Computer Science
Read it

Teaching, learning, and exploration

Yin, Yiqun (1994)

  • Advisor: Michael Sipser
  • Department of Mathematics
Read it

Property testing : theory and applications

Raskhodnikova, Sofya, 1976- (2003)

  • Advisor: Michael Sipser
  • Department of Electrical Engineering and Computer Science
Read it

Noise tolerant algorithms for learning and searching

Aslam, Javed A (1995)

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

Sampling-based algorithms for dimension reduction

Deshpande, Amit Jayant (2007)

  • Advisors: Daniel A. Spielman; Santosh Vempala
  • Department of Mathematics
Read it

Property testing for distributions on partially ordered sets

Biswal, Punyashloka (2007)

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

Interactive proof system variants and approximation algorithms for optical networks

Sundaram, Ravi, 1968- (1996)

  • Advisor: Michael Sipser
  • Department of Electrical Engineering and Computer Science
Read it

Space-time tradoffs for graph properties

Dodis, Yevgeniy, 1976- (1998)

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

Smaller steps for faster algorithms : a new approach to solving linear systems

Sidford, Aaron Daniel (2013)

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