Follow
Ian Mertz
Ian Mertz
Postdoctoral Researcher, University of Warwick
Verified email at warwick.ac.uk - Homepage
Title
Cited by
Cited by
Year
Automating cutting planes is NP-hard
M Göös, S Koroth, I Mertz, T Pitassi
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
302020
Lifting with sunflowers
S Lovett, R Meka, I Mertz, T Pitassi, J Zhang
Leibniz international proceedings in informatics 215, 2022
212022
Complexity of regular functions
E Allender, I Mertz
Journal of computer and system sciences 104, 5-16, 2019
182019
Short proofs are hard to find
I Mertz, T Pitassi, Y Wei
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
152019
Catalytic approaches to the tree evaluation problem
J Cook, I Mertz
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
82020
Dual VP classes
E Allender, A Gál, I Mertz
computational complexity 26, 583-625, 2017
82017
Trading time and space in catalytic branching programs
J Cook, I Mertz
37th Computational Complexity Conference (CCC 2022), 2022
52022
Encodings and the tree evaluation problem
J Cook, I Mertz
Electron. Colloquium Comput. Complex, 54, 2021
52021
Reusing Space: Techniques and Open Problems
I Mertz
Bulletin of EATCS 141 (3), 2023
22023
Tree Evaluation is in Space O (log n· log log n)
J Cook, I Mertz
2023
The Complexity of Composition: New Approaches to Depth and Space
I Mertz
University of Toronto (Canada), 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–11