The Query Complexity of Scoring Rules.

Pablo Daniel Azar Silvio Micali

Published in: ACM Trans. Economics and Comput. (2014)

Keyphrases

query complexity
scoring rules
membership queries
data complexity
rank aggregation
exact learning
dnf formulas
expressive power
resource consumption
upper bound
boolean functions