Unconstrained submodular maximization with constant adaptive complexity.

Lin Chen Moran Feldman Amin Karbasi

Published in: STOC (2019)

Keyphrases

objective function
worst case
greedy algorithm
computational cost
search engine
image compression
database
face recognition
computational complexity
evolutionary algorithm
decision problems