Theses most similar to Efficient and private distance approximation in the communication and streaming models (Woodruff, David Paul, 1980-; 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