Approximation and Hardness of Shift-Bribery.
Piotr FaliszewskiPasin ManurangsiKrzysztof SornatPublished in: AAAI (2019)
Keyphrases
- approximation algorithms
- np hard
- np complete
- neural network
- agnostic learning
- mutual information
- computational complexity
- social networks
- artificial intelligence
- approximation error
- special case
- data mining
- error bounds
- real world
- uniform distribution
- queueing networks
- convex functions
- approximation ratio
- real time
- exact computation