Min-Max Partitioning of Hypergraphs and Symmetric Submodular Functions.
Karthekeyan ChandrasekaranChandra ChekuriPublished in: Comb. (2023)
Keyphrases
- min max
- submodular functions
- greedy algorithm
- facility location problem
- max min
- diminishing returns
- energy function
- combinatorial optimization
- convex optimization
- objective function
- optimization problems
- worst case
- special case
- learning tasks
- graphical models
- graph partitioning
- facility location
- reinforcement learning