Machine learning: a theoretical approach
Machine learning: a theoretical approach
An automated meeting scheduling system that utilizes user preferences
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Voting for movies: the anatomy of a recommender system
Proceedings of the third annual conference on Autonomous Agents
A heuristic technique for multi-agent planning
Annals of Mathematics and Artificial Intelligence
Complexity of manipulating elections with few candidates
Eighteenth national conference on Artificial intelligence
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Learning from revealed preference
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
Incentive compatible regression learning
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Towards a theory of incentives in machine learning
ACM SIGecom Exchanges
Automated design of scoring rules by learning from examples
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
On the approximability of Dodgson and Young elections
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
A new perspective on implementation by voting trees
Proceedings of the 10th ACM conference on Electronic commerce
Strategyproof classification under constant hypotheses: a tale of two functions
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Possible and necessary winners in voting trees: majority graphs vs. profiles
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Winner determination in voting trees with incomplete preferences and weighted votes
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
Binary voting trees provide a succinct representation for a large and prominent class of voting rules. In this paper, we investigate the PAC-learnability of this class of rules. We show that, while in general a learning algorithm would require an exponential number of samples, if the number of leaves is polynomial in the size of the set of alternatives then a polynomial training set suffices. We apply these results in an emerging theory: automated design of voting rules by learning.