Jonathan Shi
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 1 in the filters
on a stage with
- Chris Jonesonce
- Juspreet Singh Sandhuonce
- Kunal Marwahaonce
who talks about the same things
one talk is not yet a subject
| title | conference | date |
|---|---|---|
| Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses | ITCS 2023 | 2023-01-10 |
Shows that for any dense-enough sparse random max-CSP the optimal satisfiable fraction equals a random-assignment baseline plus an explicit 1/√α second-order… | ||
| nothing matches | ||