Election manipulation: the average case.
Elchanan MosselMiklós Z. RáczPublished in: SIGecom Exch. (2012)
Keyphrases
- average case
- worst case
- uniform distribution
- worst case analysis
- learning curves
- preference aggregation
- average case complexity
- online algorithms
- voting rules
- vc dimension
- semi supervised learning
- active learning
- competitive ratio
- high dimensional
- image processing
- learning algorithm
- sample complexity bounds
- machine learning