A Note on high-rate Locally Testable Codes with sublinear query complexity.

Michael Viderman

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

high rate
query complexity
low rate
data complexity
membership queries
false alarms
vc dimension
expressive power
false negative
exact learning
concept class
face recognition
machine learning
false positives
query answering
database
special case
xml documents
databases