Login / Signup
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds.
Adam R. Klivans
Konstantinos Stavropoulos
Arsen Vasilyan
Published in:
CoRR (2024)
Keyphrases
</>
learning algorithm
lower bound
statistical queries
noise tolerant
exact learning
learning problems
theoretical analysis
machine learning algorithms
learning tasks
learning process
online learning
model selection
combinatorial optimization
noisy data
concept learning
pac learning
worst case
np hard