Inproceedings,

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

, , and .
ITCS, volume 185 of LIPIcs, page 33:1-33:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)

Meta data

Tags

Users

  • @dblp

Comments and Reviews