Dorian Rudolph
where else to find them
what they talk about
where they keep going back
- ITCS2 editions2022–2023
on a stage with
who talks about the same things
- Sevag Gharibian2 talks
- Prahladh Harsha4 talks
- Oded Padon11 talks
- Dor Minzer8 talks
- Omar Fawzi3 talks
- François Le Gall4 talks
| title | conference | date |
|---|---|---|
| Quantum space, ground space traversal, and how to embed multi-prover... | ITCS 2023 | 2023-01-10 |
Shows that QCMASPACE = NEXP, so allowing an exponentially long classical streamed proof breaks Savitch‑style collapse; proves a universal path‑following lemma… | ||
| On polynomially many queries to NP or QMA oracles | ITCS 2022 | 2022-01-31 |
Shows that any problem solvable by graphs of bounded separator number or bounded depth is decidable by a deterministic machine in n^{O(s)} time using O(s log… | ||
| nothing matches | ||