My Publications

Contact: first dot last at gmail dot com

I am a researcher in Theoretical Computer Science and Combinatorics.  Currently, I am a postdoc at the ARC Center at Georgia Tech under the guidance of Santosh Vempala.  Before that, I got a PhD in Computer Science from MIT and a Masters in Computer Science from Stanford, both advised by Virginia Vassilevska Williams.  I also have a BA in Computer Science and Math from Tufts.

The main theme of my research is the use of extremal combinatorics to influence algorithm design.  When computer scientists devise algorithms to handle massive data sets, brute-force methods become infeasible, and it becomes necessary to exploit whatever structure is hiding within the data.  I prove theorems about what structure must appear in any large enough data set, and sometimes I use this to improve or simplify algorithms by exploiting these structural axioms.  I especially like problems related to graphs, metrics, and shortest paths.