The hardness of range avoidance for randomized algorithms implies Minicrypt. Chung, E., Golovnev, A., Li, Z., Obremski, M., Saraogi, S., & Stephens-Davidowitz, N. 2023.
The hardness of range avoidance for randomized algorithms implies Minicrypt [link]Paper  bibtex   1 download  
@unpublished{CGLOSS23,
  title = {The hardness of range avoidance for randomized algorithms implies Minicrypt},
  author = {Eldon Chung and Alexander Golovnev and Zeyong Li and Maciej Obremski and Sidhant Saraogi and Noah {Stephens-Davidowitz}},
  year = {2023},
  url = {https://eccc.weizmann.ac.il/report/2023/193},
}

Downloads: 1