Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > PIYUSH SRIVASTAVA:
All reports by Author Piyush Srivastava:

TR25-046 | 12th April 2025
Gil Cohen, Leonard Schulman, Piyush Srivastava

The Rate-Immediacy Barrier in Explicit Tree Code Constructions

Since the introduction of tree codes by Schulman (STOC 1993), explicit construction of such codes has remained a notorious challenge. While the construction of asymptotically-good explicit tree codes continues to be elusive, a work by Cohen, Haeupler and Schulman (STOC 2018), as well as the state-of-the-art construction by Ben Yaacov, ... more >>>




ISSN 1433-8092 | Imprint