Andrea Lincoln
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
15
Venues
7
Active years
2010–2025
Best venue rank
A*
Where they publish
Papers
15 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICALP | Worst-Case and Average-Case Hardness of Hypercycle and Database Problems. | Cheng-Hao Fu, Andrea Lincoln, Rene Reyes |
| 2025 | SODA | Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More. | Mina Dalirrooyfard, Andrea Lincoln, Barna Saha, Virginia Vassilevska Williams |
| 2022 | ICALP | Delegation for Search Problems. | Justin Holmgren, Andrea Lincoln, Ron D. Rothblum |
| 2022 | SODA | How Compression and Approximation Affect Efficiency in String Distance Measures. | Arun Ganesh, Tomasz Kociumaka, Andrea Lincoln, Barna Saha |
| 2022 | SODA | The Complexity of Average-Case Dynamic Subgraph Counting. | Monika Henzinger, Andrea Lincoln, Barna Saha |
| 2021 | ISAAC | Dynamic Boolean Formula Evaluation. | Rathish Das, Andrea Lincoln, Jayson Lynch, J. Ian Munro |
| 2020 | FOCS | New Techniques for Proving Fine-Grained Average-Case Hardness. | Mina Dalirrooyfard, Andrea Lincoln, Virginia Vassilevska Williams |
| 2020 | ICALP | Faster Random k-CNF Satisfiability. | Andrea Lincoln, Adam Yedidia |
| 2020 | SPAA | Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis. | Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu |
| 2019 | CRYPTO | Public-Key Cryptography in the Fine-Grained Setting. | Rio LaVigne, Andrea Lincoln, Virginia Vassilevska Williams |
| 2018 | SODA | Tight Hardness for Shortest Cycles and Paths in Sparse Graphs. | Andrea Lincoln, Virginia Vassilevska Williams, R. Ryan Williams |
| 2018 | SPAA | Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity. | Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu |
| 2016 | ICALP | Deterministic Time-Space Trade-Offs for k-SUM. | Andrea Lincoln, Virginia Vassilevska Williams, Joshua R. Wang, R. Ryan Williams |
| 2016 | SPAA | Cache-Adaptive Analysis. | Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley |
| 2010 | CAINE | Fault Tolerance of Node Failures in a Stochastic Localization Algorithm for Wireless Sensor Networks. | Andrea Lincoln, Ying Wei Lin |