Andrew Wan
4850 Mark Center Dr
Alexandria, VA 22311
atw12@columbia.edu


I am a research staff member at Institute for Defense Analyses. Previously, I was a Google Research Fellow at the Simons Institute for the Theory of Computing at UC Berkeley. Before that, I was a postdoctoral fellow in the Theory of Computation group at Harvard, hosted by Salil Vadhan and Leslie Valiant. I was an Assistant Professor at ITCS, Tsinghua from 2010-2012. My research interests include computational complexity, learning theory, and cryptography. In 2010 I completed my Ph.D. at Columbia University, advised by Rocco Servedio and Tal Malkin.

Papers