Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists)

Noga Ron-Zewi, Ronen Shaltiel, Nithin Varma. Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists). In James R. Lee, editor, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021, January 6-8, 2021, Virtual Conference. Volume 185 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Authors

Noga Ron-Zewi

This author has not been identified. Look up 'Noga Ron-Zewi' in Google

Ronen Shaltiel

This author has not been identified. Look up 'Ronen Shaltiel' in Google

Nithin Varma

This author has not been identified. Look up 'Nithin Varma' in Google