Tester-Learners for Halfspaces: Universal Algorithms.

Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos Arsen Vasilyan

Published in: NeurIPS (2023)

Keyphrases

black box
learning process
computational cost
computational complexity
benchmark datasets
learning algorithm
worst case
orders of magnitude
theoretical analysis
multi class
significant improvement
data structure
machine learning algorithms
times faster
language learning
noisy data
e learning