DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization.
Tonmoy DeyYixin ChenAlan KuhnlePublished in: AAAI (2023)
Keyphrases
- objective function
- computational cost
- improved algorithm
- cost function
- dynamic programming
- np hard
- preprocessing
- fixed size
- learning algorithm
- optimization algorithm
- k means
- computational complexity
- experimental evaluation
- detection algorithm
- worst case time complexity
- times faster
- computationally efficient
- expectation maximization
- theoretical analysis
- segmentation algorithm
- distributed systems
- simulated annealing
- matching algorithm
- high accuracy
- selection algorithm
- significant improvement
- space complexity
- data streams
- scales linearly
- polynomial size
- search algorithm