Salil Vadhan's Research

My research interests are in the Theory of Computation, and focuses on complexity theory, cryptography, and randomness in computation.

Full List of Papers

Clicking on a paper will take you to webpage for that paper, which contains an abstract and a copy of the paper in postscript and/or other formats.  Papers posted or substantially revised in roughly the last year are marked  or , respectively.  If you have trouble reading any of the files, please send me email: MyFirstName AT The versions of papers here do not always correspond exactly to the published version, especially with respect to formatting and page numbering.  In particular, for journal papers, this site usually contains the last version prior to copyediting. In some cases, I include links to the publication's website, where you may be able to get the official version if you or your institution has an electronic subscription.

Copyright Notice. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.  These works may not be reposted without the explicit permission of the copyright holder.  Also, some of these works have been submitted for publication. Copyright may be transferred without further notice and this version may no longer be accessible.

This list of papers has not been updated since November 2010. For my more recent papers, please see Digital Access to Scholarship at Harvard (DASH), and the DBLP Computer Science Bibliography.

[ Back to Salil's Home Page
This page was last updated 3/29/15.