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

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

Published in: CoRR (2014)

Keyphrases

agnostic learning
uniform distribution
computational complexity
complexity analysis
noise tolerant
worst case
machine learning
learning problems
pac learning