On the complexity of dynamic submodular maximization.

Xi Chen Binghui Peng

Published in: STOC (2022)

Keyphrases

objective function
computational complexity
dynamic environments
greedy algorithm
machine learning
real time
real world
feature selection
knowledge base
three dimensional
face recognition
worst case
markov random field
np complete
dynamically changing