Login / Signup
High-rate Locally-testable Codes with Quasi-polylogarithmic Query Complexity.
Swastik Kopparty
Or Meir
Noga Ron-Zewi
Shubhangi Saraf
Published in:
Electron. Colloquium Comput. Complex. (2015)
Keyphrases
</>
high rate
query complexity
low rate
false alarms
data complexity
membership queries
exact learning
concept class
multi class
vc dimension
optimal solution
data model
efficient learning