Approximate resilience, monotonicity, and the complexity of agnostic learning.

Dana Dachman-Soled Vitaly Feldman Li-Yang Tan Andrew Wan Karl Wimmer

Published in: SODA (2015)

Keyphrases

agnostic learning
worst case
uniform distribution
complexity analysis
lower bound
noise tolerant
decision trees
computational complexity
active learning