Login / Signup
Quotient sparsification for submodular functions.
Kent Quanrud
Published in:
SODA (2024)
Keyphrases
</>
submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
objective function
diminishing returns
convex optimization
least squares
machine learning
computational complexity
learning problems
approximation algorithms
theoretical guarantees