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). Electronic Colloquium on Computational Complexity (ECCC), 27:133, 2020. [doi]

Abstract

Abstract is missing.