Ian Mertz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
10
Venues
5
Active years
2015–2025
Best venue rank
A*
Where they publish
Papers
10 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | FOCS | Bipartite Matching is in Catalytic Logspace. | Aryan Agarwala, Ian Mertz |
| 2025 | FOCS | Collapsing Catalytic Classes. | Michal Kouck, Ian Mertz, Edward Pyne, Sasha Sami |
| 2025 | MFCS | Catalytic Computing and Register Programs Beyond Log-Depth. | Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra |
| 2025 | STOC | The Structure of Catalytic Space: Capturing Randomness and Time via Compression. | James Cook, Jiatu Li, Ian Mertz, Edward Pyne |
| 2024 | STOC | Tree Evaluation Is in Space O(log n · log log n). | James Cook, Ian Mertz |
| 2020 | STOC | Catalytic approaches to the tree evaluation problem. | James Cook, Ian Mertz |
| 2020 | STOC | Automating cutting planes is NP-hard. | Mika Gs, Sajin Koroth, Ian Mertz, Toniann Pitassi |
| 2019 | ICALP | Short Proofs Are Hard to Find. | Ian Mertz, Toniann Pitassi, Yuanhao Wei |
| 2015 | LATA | Complexity of Regular Functions. | Eric Allender, Ian Mertz |
| 2015 | MFCS | Dual VP Classes. | Eric Allender, Anna Gl, Ian Mertz |