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

Alessandro Chiesa Tom Gur Igor Shinkar

Published in: SODA (2020)

Keyphrases

query complexity
data complexity
membership queries
exact learning
optimal solution
knowledge representation
machine learning
active learning
expressive power
resource consumption