Social choice, computational complexity, Gaussian geometry, and Boolean functions.
Ryan O'DonnellPublished in: CoRR (2014)
Keyphrases
- boolean functions
- social choice
- computational complexity
- np hard
- uniform distribution
- computational social choice
- dnf formulae
- threshold functions
- functional properties
- np complete
- mechanism design
- membership queries
- multi valued
- computationally feasible
- preference aggregation
- special case
- voting rules
- pac learning
- decision problems