Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time.
Alina EneHuy L. NguyenPublished in: SODA (2019)
Keyphrases
- objective function
- worst case
- closed form
- optimal solution
- dynamic programming
- error bounds
- optimal design
- approximation algorithms
- asymptotically optimal
- efficient computation
- approximation methods
- greedy algorithm
- error tolerance
- website
- constant factor
- lp norm
- wavelet synopses
- queueing networks
- optimal strategy
- special case
- multiscale
- bayesian networks
- case study