Fairness Sample Complexity and the Case for Human Intervention.

Ananth Balashankar Alyssa Lees

Published in: CoRR (2019)

Keyphrases

sample complexity
theoretical analysis
upper bound
learning problems
learning algorithm
vc dimension
pac learning
generalization error
supervised learning
training examples
special case
active learning
lower bound
concept classes
machine learning
linear threshold
pac learnability
decision trees