Improved Lower Bounds for Submodular Function Minimization.

Deeparnab Chakrabarty Andrei Graur Haotian Jiang Aaron Sidford

Published in: FOCS (2022)

Keyphrases

lower bound
objective function
submodular functions
greedy algorithm
upper bound
branch and bound algorithm
lower and upper bounds
worst case
optimization problems
pairwise
branch and bound
facility location problem
optimal solution
energy function
learning problems