No article text was recorded for this version.
k-submodular optimization
Version 1 of 124 papers36 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Approximation algorithm for submodular maximization under submodular cover
- Blog: Robust Submodular Minimization with Applications to Cooperative Modeling
- Blog: Monotone k-Submodular Function Maximization with Size Constraints
- Blog: On maximizing a monotone k-submodular function under a knapsack constraint
- Blog: Size-constrained k-submodular maximization in near-linear time
- Blog: Multi-objective Maximization of Monotone Submodular Functions with Cardinality Constraint
- Blog: On maximizing a monotone k-submodular function subject to a matroid constraint
- Blog: Multi-Metric Adaptive Experimental Design Under a Fixed Budget with Validation
- Blog: Joint Continuous and Discrete Model Selection via Submodularity
- Blog: Simultaneous Approximation of Multi-criteria Submodular Function Maximization
- Blog: Multi-Objective Submodular Maximization by Regret Ratio Minimization with Theoretical Guarantee
- Blog: Phrase Table Pruning via Submodular Function Maximization
- Blog: Robust Approximation Algorithms for Non-monotone k-Submodular Maximization under a Knapsack Constraint
- Blog: Structured Robust Submodular Maximization: Offline and Online Algorithms
- Blog: Selecting Observations against Adversarial Objectives
- Blog: Streaming Algorithms for Budgeted k-Submodular Maximization Problem
- Blog: Improved Approximation Algorithms for $k$-Submodular Maximization via Multilinear Extension
- Blog: Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints
- Blog: Robustness in Multi-Objective Submodular Optimization: a Quantile Approach
- Blog: Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints
- Blog: Multiobjective Maximization of Monotone Submodular Functions with Cardinality Constraint
- Blog: Improved Approximation Algorithms for k-Submodular Function Maximization
- Blog: No-regret algorithms for online k-submodular maximization
- Blog: Procurement Auctions via Approximately Optimal Submodular Optimization
History & citation
Current · Permanent link
- Robust Multi-Objective Submodular Maximization merged into this direction (56% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_k_submodular_optimization_17eca110,
title = {k-submodular optimization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/k-submodular-optimization/rdr_17eca110c0904fe3a0e4e548d6948f75},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_k_submodular_optimization_17eca110_v1,
title = {k-submodular optimization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/k-submodular-optimization/rdr_17eca110c0904fe3a0e4e548d6948f75/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}