Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz. On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]
Abstract is missing.