Alex Wein
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 |
|---|---|---|
| Understanding Statistical-to-Computational Gaps via Low-Degree Polynomials | Meet the Fellows Welcome Event | 2021-09-08 |
Low-degree polynomials act as a restricted-but-strong algorithm class and predict statistical–computational gaps: the distinguishing statistic is computable by… | ||
| Pedagogical Talk: Failure of Low-Degree Polynomials | Computational Phase Transitions (Simons Institute, 2020) | 2020-09-21 |
Claims that low-degree multivariate polynomials (degree ~log n) both capture common polynomial-time methods and fail where algorithms are conjecturally hard… | ||
| nothing matches | ||