Andrea Lincoln

Identifiers

• name variant Andrea Lincoln 0.60 · backfill

Papers (5)

1. Faster Random $k$-CNF Satisfiability cs.CC · 2019 · author #1
2. Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy cs.DS · 2017 · author #2
3. Conditional Hardness for Sensitivity Problems cs.DS · 2017 · author #2
4. Deterministic Time-Space Tradeoffs for k-SUM cs.DS · 2016 · author #1
5. Improved Connectivity Condition for Byzantine Fault Tolerance cs.DC · 2015 · author #2

Mentions

• 1503.02774 #2 · backfill · confidence 0.70 Andrea Lincoln

Frequent Coauthors

• Virginia Vassilevska Williams 3 shared papers
• Jayson Lynch 2 shared papers
• Adam Hesterberg 1 shared papers
• Adam Yedidia 1 shared papers
• Erik D. Demaine 1 shared papers
• Joshua R. Wang 1 shared papers
• Monika Henzinger 1 shared papers
• Quanquan C. Liu 1 shared papers
• R. Ryan Williams 1 shared papers
• Stefan Neumann 1 shared papers