Login / Signup
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds.
Adam R. Klivans
Konstantinos Stavropoulos
Arsen Vasilyan
Published in:
COLT (2024)
Keyphrases
</>
learning algorithm
lower bound
statistical queries
online learning
noise tolerant
learning models
reinforcement learning
computational complexity
learning process
worst case
pac model
exact learning
online algorithms
theoretical analysis
membership queries
learning problems
upper bound
active learning