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

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

Browse the full SODA paper archive.