Tester-Learners for Halfspaces: Universal Algorithms.

Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos Arsen Vasilyan

Published in: CoRR (2023)

Keyphrases

black box
e learning
computational cost
optimization problems
test cases
learning algorithm
learning environment
computational complexity
computationally efficient
orders of magnitude
learning strategies
learning experience
noisy data
inductive inference
kolmogorov complexity