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 - Conditional Hardness for Sensitivity Problems
Monika Henzinger, Andrea Lincoln, Stefan Neumann and Virginia Vassilevska Williams
ITCS 2017
- Deterministic Time-Space Tradeoffs for k-SUM,
A. Lincoln, V. Vassilevska Williams, J. R. Wang and R. R. Williams,
ICALP 2016
- Cache-Adaptive Analysis,
Michael Bender, Erik Demaine, Roozbeh Ebrahimi, Jeremy Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch and Samuel Mccauley.
SPAA 2016, HALG 2017
- The one-out-of-k retrieval problem and Linear Network Coding,
Giuseppe Bianchi, Lorenzo Bracciale, Keren Censor-Hillel, Andrea Lincoln and Muriel Medard,
Advances in Mathematics of Communications AMC
- The one-out-of-k retrieval problem and Linear Network Coding,
Giuseppe Bianchi, Lorenzo Bracciale, Keren Censor-Hillel, Andrea Lincoln and Muriel Medard,
ICMCTA 2014
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)
|
|
