On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity.
Eldon ChungAlexander GolovnevZeyong LiMaciej ObremskiSidhant SaraogiNoah Stephens-DavidowitzPublished in: Electron. Colloquium Comput. Complex. (2023)