Andrea Lincoln

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

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

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