PAC-learning in the presence of adversaries.

Daniel Cullina Arjun Nitin Bhagoji Prateek Mittal

Published in: NeurIPS (2018)

Keyphrases

pac learning
classification noise
uniform distribution
computational learning theory
learning theory
sample complexity
sample size
learning problems
target concept
membership queries
pac learnability
mistake bound
decision lists
concept classes
agnostic learning
vc dimension
concept class