Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > SEYOON RAGAVAN:
All reports by Author Seyoon Ragavan:

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