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]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex 19 downloads
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
{"_id":"tz4uHN7pXY4PzMNz2","bibbaseid":"chung-golovnev-li-obremski-saraogi-stephensdavidowitz-ontherandomizedcomplexityofrangeavoidancewithapplicationstocryptographyandmetacomplexity-2023","author_short":["Chung, E.","Golovnev, A.","Li, Z.","Obremski, M.","Saraogi, S.","Stephens-Davidowitz, N."],"bibdata":{"bibtype":"unpublished","type":"unpublished","title":"On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity","author":[{"firstnames":["Eldon"],"propositions":[],"lastnames":["Chung"],"suffixes":[]},{"firstnames":["Alexander"],"propositions":[],"lastnames":["Golovnev"],"suffixes":[]},{"firstnames":["Zeyong"],"propositions":[],"lastnames":["Li"],"suffixes":[]},{"firstnames":["Maciej"],"propositions":[],"lastnames":["Obremski"],"suffixes":[]},{"firstnames":["Sidhant"],"propositions":[],"lastnames":["Saraogi"],"suffixes":[]},{"firstnames":["Noah"],"propositions":[],"lastnames":["Stephens-Davidowitz"],"suffixes":[]}],"year":"2023","url":"https://eccc.weizmann.ac.il/report/2023/193","bibtex":"@unpublished{CGLOSS23,\n title = {On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity},\n author = {Eldon Chung and Alexander Golovnev and Zeyong Li and Maciej Obremski and Sidhant Saraogi and Noah {Stephens-Davidowitz}},\n year = {2023},\n url = {https://eccc.weizmann.ac.il/report/2023/193},\n}\n\n","author_short":["Chung, E.","Golovnev, A.","Li, Z.","Obremski, M.","Saraogi, S.","Stephens-Davidowitz, N."],"key":"CGLOSS23","id":"CGLOSS23","bibbaseid":"chung-golovnev-li-obremski-saraogi-stephensdavidowitz-ontherandomizedcomplexityofrangeavoidancewithapplicationstocryptographyandmetacomplexity-2023","role":"author","urls":{"Paper":"https://eccc.weizmann.ac.il/report/2023/193"},"metadata":{"authorlinks":{}},"downloads":19},"bibtype":"unpublished","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","dataSources":["j49aoDnSSLjzndmof","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"],"keywords":[],"search_terms":["randomized","complexity","range","avoidance","applications","cryptography","metacomplexity","chung","golovnev","li","obremski","saraogi","stephens-davidowitz"],"title":"On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity","year":2023,"downloads":19}