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, Space Complexity

Papers in Progress

  • Computational Complexity Meets I/O Complexity: Building a Complexity Hierarchy for External Memory
    Erik D. Demaine, Andrea Lincoln, Jayson Lynch, Virginia Vassilevska Williams (in progress)

  • Total Tetris:Tetris with Monominoes, Dominoes, Trominoes, Pentominoes, ...
    Erik D. Demaine,Martin L. Demaine, Sarah Eisenstat,
      Adam Hesterberg, Andrea Lincoln, Jayson Lynch, Y. William Yu (in progress)