The Rate-Immediacy Barrier in Explicit Tree Code Constructions

Gil Cohen, Leonard J. Schulman, Piyush Srivastava

Since the introduction of tree codes by Schulman (STOC 1993), explicit construction of asymptotically good tree codes has remained a notorious challenge. A work by Cohen, Haeupler…