Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > ZIHAN ZHANG:
All reports by Author Zihan Zhang:

TR25-146 | 15th October 2025
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids

In coding theory, a common question is to understand the threshold rates of various local properties of codes, such as their list decodability and list recoverability. A recent work Levi, Mosheiff, and Shagrithaya (FOCS 2025) gave a novel unified framework for calculating the threshold rates of local properties for random ... more >>>




ISSN 1433-8092 | Imprint