The Computational Complexity of Random Serial Dictatorship
Haris AzizFelix BrandtMarkus BrillPublished in: CoRR (2013)
Keyphrases
- computational complexity
- low complexity
- special case
- high computational complexity
- np complete
- computational efficiency
- hidden markov models
- multimedia
- np hard
- randomly distributed
- machine learning
- randomly generated
- decision problems
- computational cost
- video sequences
- reinforcement learning
- search engine
- information retrieval