On the Computational Complexity of Non-dictatorial Aggregation.
Lefteris M. KirousisPhokion G. KolaitisJohn LivieratosPublished in: RAMiCS (2018)
Keyphrases
- computational complexity
- special case
- np complete
- data aggregation
- high computational complexity
- machine learning
- rank aggregation
- computationally efficient
- motion estimation
- storage requirements
- rate distortion
- aggregation functions
- computational load
- memory requirements
- decision problems
- computational efficiency
- database
- bit rate
- social networks
- data sets