Sample Complexity for Winner Prediction in Elections.
Arnab BhattacharyyaPalash DeyPublished in: CoRR (2015)
Keyphrases
- sample complexity
- theoretical analysis
- general loss functions
- learning problems
- upper bound
- pac learning
- learning algorithm
- vc dimension
- supervised learning
- generalization error
- active learning
- special case
- lower bound
- social choice
- pac learnability
- training examples
- concept classes
- sample size
- learning tasks
- training set
- class labels
- np hard
- average case
- e learning
- linear threshold
- machine learning