|
I am a postdoc at the Center for Computational Intractibility. In January, I will join the faculty at the University of Washington.
My major research interests are in theoretical computer science (see here for a non-technical introduction). I was a postdoc at the institute for advanced study, and before that, a graduate student at UT Austin under David Zuckerman. Manuscripts, Publications and Talks CV:(ps,pdf) Research Statement:(ps,pdf) Personal Email: anup.rao@gmail.com. Phone: 609-216-2704. |
|
|
|
|
|
Direct Sums in Randomized Communication Complexity
with Boaz Barak, Mark Braverman and Xi Chen. [Manuscript] |
 
|
|
A Strong Parallel Repetition Theorem for Free Projection Games
with Boaz Barak, Ran Raz, Ricky Rosen and Ronen Shaltiel. [Random 2009] |
|
| Survey Talk on Recent Parallel Repetition Related Research |
|
|
Rounding Parallel Repetitions of Unique Games
with Boaz Barak, Moritz Hardt, Ishay Haviv, 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] |
abstract
|
|
Parallel Repetition in Projection Games and a Concentration Bound
[STOC 2008, SICOMP Special Issue for STOC08] |
abstract talk.pdf
|
|
|
|
|
2-Source Extractors Under Computational Assumptions and Cryptography with Defective Randomness
with Yael Tauman Kalai and Xin Li. [FOCS 2009] |
Video: hi-res low-res
|
|
Extractors for Low-Weight Affine Sources
[CCC 2009] |
abstract
|
|
Network Extractor Protocols
with Yael Tauman Kalai, Xin Li and David Zuckerman. [FOCS 2008] |
abstract talk.pdf
|
|
Extractors for Three Uneven-Length Sources
with David Zuckerman. [Random 2008] |
abstract
|
|
A 2-Source Almost-Extractor for Linear Entropy
[Random 2008] |
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, SICOMP Special Issue for STOC06]. Co-Winner of the Best Student Paper Award. |
abstract talk video
|
|
A Technique for Dynamic Updating of Java
Software with Alessandro Orso and Mary Jean Harrold. International Conference on Software Maintanence 2002, pp. 649--658. |
|