Andrea Lincoln
Andrea Lincoln
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Tight hardness for shortest cycles and paths in sparse graphs
A Lincoln, VV Williams, R Williams
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
602018
Deterministic Time-Space Tradeoffs for k-SUM
A Lincoln, VV Williams, JR Wang, RR Williams
arXiv preprint arXiv:1605.07285, 2016
292016
Conditional hardness for sensitivity problems
M Henzinger, A Lincoln, S Neumann, VV Williams
arXiv preprint arXiv:1703.01638, 2017
162017
Cache-adaptive analysis
MA Bender, ED Demaine, R Ebrahimi, JT Fineman, R Johnson, A Lincoln, ...
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and …, 2016
122016
Public-key cryptography in the fine-grained setting
R LaVigne, A Lincoln, VV Williams
Annual International Cryptology Conference, 605-635, 2019
102019
Monochromatic triangles, intermediate matrix products, and convolutions
A Lincoln, A Polak, VV Williams
arXiv preprint arXiv:2009.14479, 2020
92020
Fine-grained I/O complexity via reductions: New lower bounds, faster algorithms, and a time hierarchy
ED Demaine, A Lincoln, QC Liu, J Lynch, VV Williams
arXiv preprint arXiv:1711.07960, 2017
82017
New techniques for proving fine-grained average-case hardness
M Dalirrooyfard, A Lincoln, VV Williams
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
62020
Closing the gap between cache-oblivious and cache-adaptive analysis
MA Bender, RA Chowdhury, R Das, R Johnson, W Kuszmaul, A Lincoln, ...
Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and …, 2020
42020
Faster Random -CNF Satisfiability
A Lincoln, A Yedidia
arXiv preprint arXiv:1903.10618, 2019
42019
Cache-adaptive exploration: Experimental results and scan-hiding for adaptivity
A Lincoln, QC Liu, J Lynch, H Xu
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
42018
Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,...
ED Demaine, ML Demaine, S Eisenstat, A Hesterberg, A Lincoln, J Lynch, ...
Journal of Information Processing 25, 515-527, 2017
42017
The one-out-of-k retrieval problem and Linear Network Coding
G Bianchi, L Bracciale, K Censor-Hillel, A Lincoln, M Médard
Coding Theory and Applications, 61-75, 2015
32015
Algorithms and lower bounds for cycles and walks: Small space and sparse graphs
A Lincoln, N Vyas
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
22020
Fault Tolerance of Node Failures in a Stochastic Localization Algorithm for Wireless Sensor Networks.
AI Lincoln, YW Lin
International Journal for Computers & Their Applications 18 (4), 2011
22011
Analysis of recursive cache-adaptive algorithms
A Lincoln
Massachusetts Institute of Technology, 2015
12015
Applications of fine-grained complexity
A Lincoln
Massachusetts Institute of Technology, 2020
2020
Improved Connectivity Condition for Byzantine Fault Tolerance
A Hesterberg, A Lincoln, J Lynch
arXiv preprint arXiv:1503.02774, 2015
2015
Cache-Adaptive Analysis (Full Version)
MA Bender, ED Demaine, R Ebrahimi, JT Fineman, R Johnson, A Lincoln, ...
The system can't perform the operation now. Try again later.
Articles 1–19