Sign in
The sample complexity of agnostic learning under deterministic labels.
Shai Ben-David
Ruth Urner
Published in:
COLT (2014)
Keyphrases
</>
agnostic learning
uniform distribution
noise tolerant
pac learning
membership queries
training data
pairwise
multi label
boosting algorithms
class labels
complexity analysis
target function
decision lists
training examples
sample size
binary classification problems