Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity.

Alessandro Chiesa Tom Gur Igor Shinkar

Published in: SIAM J. Comput. (2022)

Keyphrases

query complexity
data complexity
membership queries
optimal solution
machine learning
learning algorithm
data sources
theoretical analysis
expressive power
exact learning