A Primal-Dual Analysis of Monotone Submodular Maximization.

Deeparnab Chakrabarty Luc Côté

Published in: CoRR (2023)

Keyphrases

primal dual
objective function
linear programming
learning algorithm
approximation algorithms
algorithm for linear programming
image segmentation
computational complexity
dynamic programming
knapsack problem
convex programming
interior point