Sparse Submodular Function Minimization.

Andrei Graur Haotian Jiang Aaron Sidford

Published in: FOCS (2023)

Keyphrases

submodular functions
greedy algorithm
objective function
facility location problem
structured sparsity
energy function
theoretical guarantees
high dimensional
combinatorial optimization
facility location
genetic algorithm
similarity measure