My Publications


Contact: first dot last at gmail dot com

I am a researcher in theoretical computer science, graph theory, and combinatorics.  Currently, I am a postdoc at the ARC Center at Georgia Tech, hosted by 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 structure, and sometimes I use this to improve or simplify algorithms by exploiting this guaranteed structure.