Daniel Mitropolsky
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
- ITCS2 editions2021–2023
on a stage with
- Alon Rosenonce
- Christos Papadimitriouonce
- Prahladh Harshaonce
all 4 in the filters
who talks about the same things
- Alon Rosen2 talks
- Christos Papadimitriou13 talks
- Prahladh Harsha4 talks
- Russell Impagliazzo12 talks
- Dor Minzer8 talks
- Toniann Pitassi5 talks
| title | conference | date |
|---|---|---|
| Downward self-reducibility in TFNP | ITCS 2023 | 2023-01-10 |
Paper proves that if a TFNP search problem is downward self-reducible then it lies in PLS, and that circuit-style d.s.r. with poly-blowup also implies PLS… | ||
| Total Functions in the Polynomial Hierarchy | ITCS 2021 | 2021-01-06 |
Defines a hierarchy TFΣi of total search classes and proves specific natural problems sit at low levels: the empty problem is in TFΣ2 via a union‑bound /… | ||
| nothing matches | ||