Concentration of Submodular Functions Under Negative Dependence.

Sharmila Duppala George Z. Li Juan Luque Aravind Srinivasan Renata Valieva

Published in: CoRR (2023)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
convex optimization
diminishing returns
objective function
neural network
learning algorithm
special case
linear programming
learning problems