Scholar

Andrea Lincoln

Google Scholar ID: o_3wS3AAAAAJ

Boston University

fine-grained complexityalgorithmscacheaverage-case

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

410

H-index

11

i10-index

12

Publications

20

Co-authors

27

list available

Contact

No contact links provided.

Publications

2 items

Worst-Case and Average-Case Hardness of Hypercycle and Database Problems

2025

Cited

0

Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More

ACM-SIAM Symposium on Discrete Algorithms · 2025

Cited

0

Resume (English only)

Co-authors

27 total

Virginia Vassilevska Williams

Professor of Electrical Engineering and Computer Science, Massachusetts Institute of Technology

Richard Ryan Williams

Monika Henzinger

Professor of Computer Science, Institute of Science and Technology Austria (ISTA)

Quanquan C. Liu

Yale University

Michael A. Bender

Stony Brook University

VMware Research