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:
AAAI (2019)
Keyphrases
</>
sample complexity
social choice
machine learning
lower bound
social networks
decision trees
computational complexity
training set
theoretical analysis
vc dimension
computationally feasible