On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity. Chung, E., Golovnev, A., Li, Z., Obremski, M., Saraogi, S., & Stephens-Davidowitz, N. 2023.
On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity [link]Paper  bibtex   19 downloads  
@unpublished{CGLOSS23,
  title = {On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity},
  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: 19