Andrea Lincoln
Andrea Lincoln
Dirección de correo verificada de mit.edu - Página principal
Título
Citado por
Citado por
Año
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
322018
Deterministic Time-Space Tradeoffs for k-SUM
A Lincoln, VV Williams, JR Wang, RR Williams
arXiv preprint arXiv:1605.07285, 2016
232016
Conditional hardness for sensitivity problems
M Henzinger, A Lincoln, S Neumann, VV Williams
arXiv preprint arXiv:1703.01638, 2017
102017
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
62017
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
62016
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
Public-Key Cryptography in the Fine-Grained Setting
R LaVigne, A Lincoln, VV Williams
Annual International Cryptology Conference, 605-635, 2019
22019
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
22017
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
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions
A Lincoln, A Polak, V Vassilevska Williams
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
12020
Analysis of recursive cache-adaptive algorithms
A Lincoln
Massachusetts Institute of Technology, 2015
12015
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
2020
Faster Random -CNF Satisfiability
A Lincoln, A Yedidia
arXiv preprint arXiv:1903.10618, 2019
2019
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
2018
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, ...
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–16