Anup Rao

I am a postdoc at the institute for advanced study. My major research interests are in theoretical computer science (see here for a non-technical introduction).

Earlier, I was a student at UT Austin under David Zuckerman.

Manuscripts, Publications and Talks
CV:(ps,pdf)
Research Statement:(ps,pdf)

Personal

Email: arao@ias.edu.
Phone: 512-569-9335.

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 [ECCC Technical Report 2007]	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