Andrea Lincoln

I am a PhD student at MIT. I am lucky to have Virginia Vassilevska Williams as my advisor.

I hope to build and refine theoretical models that crystallize concerns about complex systems. Correct choices of models lead to strong theoretical statements that capture properties of interest in real systems.

Research Interests:

Fine Grained Complexity, Algorithms, Lower Bounds, Average-Case Complexity