Subquadratic submodular function minimization.

Deeparnab Chakrabarty Yin Tat Lee Aaron Sidford Sam Chiu-wai Wong

Published in: STOC (2017)

Keyphrases

submodular functions
objective function
greedy algorithm
facility location problem
combinatorial optimization
energy function
facility location
cost function
optimization problems
neural network
pairwise
evolutionary algorithm
higher order
linear programming
constraint satisfaction problems