Ian Mertz

41 papers A* 7A 3B 1C 1Journal 26Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Frontier Space-Time Algorithms Using Only Full Memory.
CoRR
Petr Chmel, Aditi Dudeja, Michal Koucký, Ian Mertz, Ninad Rajgopal
2025 A* conf
Bipartite Matching is in Catalytic Logspace.
FOCS
Aryan Agarwala, Ian Mertz
2025 J jnl
Bipartite Matching is in Catalytic Logspace.
CoRR
Aryan Agarwala, Ian Mertz
2025 J jnl
Bipartite Matching is in Catalytic Logspace.
Electron. Colloquium Comput. Complex.
Aryan Agarwala, Ian Mertz
2025 B conf
Catalytic Computing and Register Programs Beyond Log-Depth.
MFCS
Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2025 J jnl
Catalytic Computing and Register Programs Beyond Log-Depth.
CoRR
Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2025 J jnl
Catalytic Computing and Register Programs Beyond Log-Depth.
Electron. Colloquium Comput. Complex.
Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2025 A* conf
Collapsing Catalytic Classes.
FOCS
Michal Koucký, Ian Mertz, Edward Pyne, Sasha Sami
2025 J jnl
Collapsing Catalytic Classes.
CoRR
Michal Koucký, Ian Mertz, Edward Pyne, Sasha Sami
2025 J jnl
Collapsing Catalytic Classes.
Electron. Colloquium Comput. Complex.
Michal Koucký, Ian Mertz, Edward Pyne, Sasha Sami
2025 J jnl
Computational Complexity of Discrete Problems (Dagstuhl Seminar 25111).
Dagstuhl Reports
Swastik Kopparty, Meena Mahajan, Rahul Santhanam, Till Tantau, Ian Mertz
2025 A conf
Fully Characterizing Lossy Catalytic Computation.
ITCS
Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker
2025 — conf
Quantum Catalytic Space.
TQC
Harry Buhrman, Marten Folkertsma, Ian Mertz, Florian Speelman, Sergii Strelchuk, Sathyawageeswar Subramanian, Quinten Tupker
2025 A* conf
The Structure of Catalytic Space: Capturing Randomness and Time via Compression.
STOC
James Cook, Jiatu Li, Ian Mertz, Edward Pyne
2025 J jnl
The Structure of In-Place Space-Bounded Computation.
CoRR
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield
2025 J jnl
The Structure of In-Place Space-Bounded Computation.
Electron. Colloquium Comput. Complex.
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield
2024 J jnl
Fully Characterizing Lossy Catalytic Computation.
CoRR
Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker
2024 J jnl
Fully Characterizing Lossy Catalytic Computation.
Electron. Colloquium Comput. Complex.
Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker
2024 J jnl
The Structure of Catalytic Space: Capturing Randomness and Time via Compression.
Electron. Colloquium Comput. Complex.
James Cook, Jiatu Li, Ian Mertz, Edward Pyne
2024 A* conf
Tree Evaluation Is in Space O(log n · log log n).
STOC
James Cook, Ian Mertz
2023 J jnl
Reusing Space: Techniques and Open Problems.
Bull. EATCS
Ian Mertz
2023 J jnl
Reusing Space: Techniques and Open Problems.
Electron. Colloquium Comput. Complex.
Ian Mertz
2023 J jnl
Tree Evaluation is in Space O(log n · log log n).
Electron. Colloquium Comput. Complex.
James Cook, Ian Mertz
2022 A conf
Lifting with Sunflowers.
ITCS
Shachar Lovett, Raghu Meka, Ian Mertz, Toniann Pitassi, Jiapeng Zhang
2022 — —
The Complexity of Composition: New Approaches to Depth and Space
Ian Mertz
2022 A conf
Trading Time and Space in Catalytic Branching Programs.
CCC
James Cook, Ian Mertz
2022 J jnl
Trading Time and Space in Catalytic Branching Programs.
Electron. Colloquium Comput. Complex.
James Cook, Ian Mertz
2021 J jnl
Encodings and the Tree Evaluation Problem.
Electron. Colloquium Comput. Complex.
James Cook, Ian Mertz
2020 J jnl
Automating Cutting Planes is NP-Hard.
Electron. Colloquium Comput. Complex.
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020 J jnl
Automating Cutting Planes is NP-Hard}.
CoRR
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020 A* conf
Automating cutting planes is NP-hard.
STOC
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020 J jnl
Catalytic Approaches to the Tree Evaluation Problem.
Electron. Colloquium Comput. Complex.
James Cook, Ian Mertz
2020 A* conf
Catalytic approaches to the tree evaluation problem.
STOC
James Cook, Ian Mertz
2020 J jnl
Lifting: As Easy As 1, 2, 3.
Electron. Colloquium Comput. Complex.
Ian Mertz, Toniann Pitassi
2019 J jnl
Complexity of regular functions.
J. Comput. Syst. Sci.
Eric Allender, Ian Mertz
2019 A* conf
Short Proofs Are Hard to Find.
ICALP
Ian Mertz, Toniann Pitassi, Yuanhao Wei
2017 J jnl
Dual VP Classes.
Comput. Complex.
Eric Allender, Anna Gál, Ian Mertz
2015 C conf
Complexity of Regular Functions.
LATA
Eric Allender, Ian Mertz
2015 J jnl
Complexity of Regular Functions.
Electron. Colloquium Comput. Complex.
Eric Allender, Ian Mertz
2015 — conf
Dual VP Classes.
MFCS (2)
Eric Allender, Anna Gál, Ian Mertz
2014 J jnl
Dual VP Classes.
Electron. Colloquium Comput. Complex.
Eric Allender, Anna Gál, Ian Mertz