Theses most similar to those of author Woodruff, David Paul, 1980-

Efficient and private distance approximation in the communication and streaming models (2007) read it

Towards constant bandwidth overhead integrity checking of untrusted data

Clarke, Dwaine E. (Dwaine Errol), 1976- (2005)

  • Advisor: Srinivas Devadas
  • 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

Kac's random walk and coupon collector's process on posets

Sidenko, Sergiy (2008)

  • Advisor: Igor Pak
  • Department of Mathematics
Read it

Space-time tradoffs for graph properties

Dodis, Yevgeniy, 1976- (1998)

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

Matroid prophet inequalities and Bayesian mechanism design

Weinberg, S. Matthew (Seth Matthew) (2012)

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

Collaborative filtering with low regret

Voloch, Luis F (2015)

  • Advisor: Devavrat Shah
  • Department of Electrical Engineering and Computer Science
Read it

Communication complexity of permutation-invariant functions

Kamath, Pritish (2015)

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

Deterministic network coding by matrix completion

Harvey, Nicholas James Alexander (2005)

  • Advisor: David R. Karger
  • Department of Electrical Engineering and Computer Science
Read it

Cryptography in an unbounded computation model (2002) read it

Finite-particle representations and states of the canonical commutation relations.

Chaiken, Jan M (1966)

  • Advisor: Irving E. Segal
  • Department of Mathematics
Read it

Self maps of quaternionic projective spaces

Granja, Gustavo, 1971- (1997)

  • Advisor: Michael Hopkins
  • Department of Mathematics
Read it

Trading isolation for certifiable randomness expansion

Coudron, Matthew Ryan (2013)

  • Advisor: Peter W. Shor
  • Department of Electrical Engineering and Computer Science
Read it

A study of secure database access and general two-party computation

Malkin, Tal Geula, 1970- (2000)

  • Advisor: Shafi Goldwasser
  • Department of Electrical Engineering and Computer Science
Read it

Adaptive security in the threshold setting : from cryptosystems to signatures

Peikert, Christioher Jason, 1978- (2001)

  • Advisors: Anna Lysyanskaya; Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

Multi-party quantum computation

Smith, Adam (Adam Davidson), 1977- (2001)

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

Computational soundness of formal adversaries

Herzog, Jonathan, 1975- (2002)

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

The cryptographic impact of groups with infeasible inversion

Hohenberger, Susan Rae, 1978- (2003)

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

The structure of optimal and nearly-optimal quantum strategies for non-local XOR games

Ostrev, Dimiter (2015)

  • Advisor: Peter W. Shor
  • Department of Mathematics
Read it

A classification of reversible bit and stabilizer operations

Grier, Daniel (2015)

  • Advisor: Scott Aaronson
  • Department of Electrical Engineering and Computer Science
Read it