Thomas Thierauf
where else to find them
no profile links on file
what they talk about
their talks carry no tags yet
where they keep going back
no series more than once — all 1 in the filters
on a stage with
- Nitin Saxenaonce
- Pranjal Duttaonce
who talks about the same things
one talk is not yet a subject
| title | conference | date |
|---|---|---|
| A Largish Sum-of-Squares Implies Circuit Hardness and Derandomization | ITCS 2021 | 2021-01-06 |
If an explicit univariate family has support sum ≥ D^{1/2+ε} then VP ≠ VNP; a constant ε yields an exponential separation. The proof uses depth reduction… | ||
| nothing matches | ||