Beyond Submodular Maximization via One-Sided Smoothness.

Mehrdad Ghadiri Richard Santiago F. Bruce Shepherd

Published in: SODA (2021)

Keyphrases

objective function
greedy algorithm
cost function
optimal solution
lower bound
energy minimization
image segmentation
prior information
prior knowledge
smoothness constraint
high order
hidden markov models
special case
artificial intelligence
multiscale
high level
case study
decision trees