Publications

Manuscripts, Publications and Talks

Parallel Repetition-Esque
Rounding Parallel Repetitions of Unique Games
with Boaz Barak, Ishay Haviv, Moritz Hardt, Oded Regev and David Steurer.
[FOCS 2008]

Spherical Cubes and Rounding in High Dimensions
with Guy Kindler, Ryan O'Donnell and Avi Wigderson.
[FOCS 2008]

Parallel Repetition in Projection Games and a Concentration Bound
[STOC 2008]
abstract talk
Extractor-Esque
Network Extractor Protocols
with Yael Tauman Kalai, Xin Li and David Zuckerman.
[FOCS 2008]

Extractors for Three Uneven-Length Sources
with David Zuckerman.
[Random 2008]
abstract
A 2-Source Almost-Extractor for Linear Entropy
[Random 2008]
abstract
Extractors for Low-Weight Affine Sources
[Manuscript]
abstract
Randomness Extractors for Independent Sources and Applications (Ph.D. Thesis)
abstract
An Exposition of Bourgain's 2-Source Extractor
[Manuscript]
abstract
2-Source Dispersers for n^o(1) Entropy and Ramsey Graphs Beating the Frankl-Wilson Construction
with Boaz Barak, Ronen Shaltiel and Avi Wigderson.
[STOC 2006]
abstract
Deterministic Extractors for Small Space Sources
with Jesse Kamp, Salil Vadhan and David Zuckerman.
[STOC 2006]
abstract talk
 
Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
[STOC 2006]. Co-Winner of the Best Student Paper Award.
abstract talk video
 

An undergraduate fling:

A Technique for Dynamic Updating of Java Software
with Alessandro Orso and Mary Jean Harrold.
International Conference on Software Maintanence 2002, pp. 649--658.
abstract
 

Up