conftrace_

submodular minimization

20 papers

Explore in graph

Co-occurring keywords

submodular optimization (261) submodular function (121) combinatorial optimization (1039) discrete optimization (145) convex optimization (1321) graph cut (89) bandit feedback (118) convex minimization (19) submodular maximization (143) function minimization (7)

Papers

Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries ALT 2024
Augmented Sparsifiers for Generalized Hypergraph Cuts JMLR 2023
Difference of submodular minimization via DC programming ICML 2023
Discrete Continuous Optimization Framework for Simultaneous Clustering and Training in Mixture Models ICML 2023
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity NIPS 2022
Revisiting Online Submodular Minimization: Gap-Dependent Regret Bounds, Best of Both Worlds and Adversarial Robustness ICML 2022
Tracking Regret Bounds for Online Submodular Optimization AISTATS 2021
Stochastic $L^\natural$-convex Function Minimization NIPS 2021
Differentiable Learning of Submodular Models NIPS 2017
Active-set Methods for Submodular Minimization Problems JMLR 2017
Diverse Weighted Bipartite b-Matching IJCAI 2017
Joint M-Best-Diverse Labelings as a Parametric Submodular Minimization NIPS 2016
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions ICML 2015
Provable Submodular Minimization using Wolfe's Algorithm NIPS 2014
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions NIPS 2013
Reflection methods for user-friendly submodular optimization NIPS 2013
On fast approximate submodular minimization NIPS 2011
SFO: A Toolbox for Submodular Function Optimization JMLR 2010
Efficient Minimization of Decomposable Submodular Functions NIPS 2010
Beyond Convexity: Online Submodular Minimization NIPS 2009