Li-Yang Tan
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
- Caleb Kochonce
- Carmen Strassleonce
- Guy Blanconce
all 4 in the filters
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Certification with an NP Oracle | ITCS 2023 | 2023-01-10 |
Checking a claimed certificate is coNP-complete, and under P ≠ NP no algorithm finds a certificate of size φ(k) for any rapidly growing φ. With access to an NP… | ||
| Fooling Polytopes | Boolean Devices 2018 | 2018-09-10 |
Constructs an explicit pseudorandom generator / discrepancy set that fools all M‑facet 0/1 polytopes in n dimensions with size roughly n^{polylog M} (for… | ||
| nothing matches | ||