Login / Signup

Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice.

Brandon FainAshish GoelKamesh MunagalaNina 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