Andrea Lincoln

I graduated from my PhD at MIT in 2020. I was fortunate to be advised by Virginia Vassilevska Williams.


I hope to build and refine theoretical models that crystallize concerns about complex systems. I strive to build networks of reductions that give shared explanations for the hardness of problems.

Research Interests: Fine Grained Complexity, Average-Case Complexity, Lower Bounds, Algorithms.

Publications