C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Alternative Measures of Computational Complexity with Applications to Agnostic Learning.
Shai Ben-David
Published in:
TAMC (2006)
Keyphrases
</>
agnostic learning
computational complexity
uniform distribution
noise tolerant
special case
pac learning
membership queries
np hard
np complete
decision trees
optimal solution
lower bound
pairwise
boosting algorithms