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.
Fine Grained Complexity, Algorithms, Lower Bounds, Average-Case Complexity
Andrea Lincoln, Adam Yedidia
ICALP 2020 [Invited to special issue of Theory of Computing Systems]
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis
Andrea Lincoln and Nikhil Vyas
Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity