Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > ALEXANDRA HENZINGER:
All reports by Author Alexandra Henzinger:

TR26-022 | 16th February 2026
Alexandra Henzinger, Edward Pyne, Seyoon Ragavan

Catalytic Tree Evaluation From Matching Vectors

We give new algorithms for tree evaluation (S. Cook et. al. TOCT 2012) in the catalytic-computing model (Buhrman et. al. STOC 2014). Two existing approaches aim to solve tree evaluation in low space: on the one hand, J. Cook and Mertz (STOC 2024) give an algorithm for TreeEval running in ... more >>>




ISSN 1433-8092 | Imprint