Research in CS Theory

Paul Christiano: Collaborative prediction with expert advice. 2016. [arxiv]

Paul Christiano: Provably manipulation-resistant reputation systems. COLT 2016 (best student paper). [arxiv]

Paul Christiano: Online local learning via semidefinite programming.  STOC 2014 (best student paper). [pdf]

Scott Aaronson, Paul Christiano: Quantum money from hidden subspaces. STOC 2012. [arxiv]

Paul Christiano, Jonathan A. Kelner, Aleksander Madry, Daniel A. Spielman, Shang-Hua Teng: Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs. STOC 2011 (best paper). [arxiv]

Paul Christiano, Erik D. Demaine, Shaunak Kishore: Lossless fault-tolerant data structures with additive overhead. WADS 2011. [pdf]