Andrea Lincoln

I am a faculty at Boston University in the computer science department.  I am teaching CS 330 this fall.  I will be starting Algorithms Advice at BU this fall. I graduated from my PhD at MIT in 2020. I was fortunate to be advised by Virginia Vassilevska Williams.

My publications, primarily in fine-grained complexity are listed below. I also worked on the Residual Stream Viewer, a tool to help interpret the residual stream of GPT2-small. You can check it out here. If you want to watch a youtube tutorial it exists here.

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.