Andrea Lincoln
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Fine Grained Complexity | Fine-Grained Complexity, Logic, and Query Evaluation 2023 | 2023-09-22 |
Motivation and concrete claims: 3SUM conjecture states 3SUM requires n^2−o(1) on n integers, orthogonal vectors resists n2−o(1) algorithms for d≈log^2 n, and… | ||
| New Techniques For Proving Fine-Grained Average-Case Hardness | Rigorous Evidence for Information-Computation Trade-offs | 2021-09-13 |
A framework shows that if a worst‑case problem P equals a good low‑degree polynomial on {0,1} inputs (degree ≲ log n / log log n) and that polynomial is… | ||
| nothing matches | ||