Login / Signup
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
Published in:
ITCS (2021)
Keyphrases
</>
query complexity
lower bound
concept class
vc dimension
upper bound
concept classes
objective function
learning theory
membership queries
data complexity
dnf formulas
machine learning
small number
exact learning