Andrea Lincoln

I am a postdoc at UC Berkeley. I am lucky to be working with Barna Saha.

I am organizing Berkeley Algorithms Office Hours (BAOH).

My CV can be found here. 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