Folgen
Andrea Lincoln
Andrea Lincoln
Bestätigte E-Mail-Adresse bei berkeley.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
792018
Deterministic Time-Space Tradeoffs for k-SUM
A Lincoln, VV Williams, JR Wang, RR Williams
arXiv preprint arXiv:1605.07285, 2016
332016
Conditional hardness for sensitivity problems
M Henzinger, A Lincoln, S Neumann, VV Williams
arXiv preprint arXiv:1703.01638, 2017
222017
Monochromatic triangles, intermediate matrix products, and convolutions
A Lincoln, A Polak, VV Williams
arXiv preprint arXiv:2009.14479, 2020
172020
Public-key cryptography in the fine-grained setting
R LaVigne, A Lincoln, V Vassilevska Williams
Annual International Cryptology Conference, 605-635, 2019
172019
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
172016
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
132020
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
122017
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
92020
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
72018
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
72017
Faster Random -CNF Satisfiability
A Lincoln, A Yedidia
arXiv preprint arXiv:1903.10618, 2019
62019
The complexity of average-case dynamic subgraph counting
M Henzinger, A Lincoln, B Saha
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
42022
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
32020
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
22015
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
How compression and approximation affect efficiency in string distance measures
A Ganesh, T Kociumaka, A Lincoln, B Saha
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
12022
Analysis of recursive cache-adaptive algorithms
A Lincoln
Massachusetts Institute of Technology, 2015
12015
Delegation for Search Problems
J Holmgren, A Lincoln, RD Rothblum
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
2022
Dynamic Boolean Formula Evaluation
R Das, A Lincoln, J Lynch, JI Munro
32nd International Symposium on Algorithms and Computation (ISAAC 2021), 2021
2021
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20