Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching.

Daniel M. Kane Adam R. Klivans Raghu Meka

Published in: COLT (2013)

Keyphrases

online learning
learning process
learning systems
pattern matching
exact learning
learning algorithm
bayesian networks
reinforcement learning
lower bound
active learning
supervised learning
unsupervised learning
learning tasks
inductive learning
shape matching
decision lists