Login / Signup
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice.
Brandon Fain
Ashish Goel
Kamesh Munagala
Nina Prabhu
Published in:
CoRR (2018)
Keyphrases
</>
training examples
sample complexity
small number
active learning
social choice
vc dimension
computationally feasible
dynamic programming
learning problems
upper bound
machine learning
special case
pairwise
lower bound
feature space
computational complexity
decision trees