No article text was recorded for this version.
discrete submodular maximization
Version 1 of 115 papers21 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings
- Blog: Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
- Blog: Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
- Blog: Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity
- Blog: Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization
- Blog: Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity
- Blog: Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity
- Blog: Online Risk-Averse Submodular Maximization
- Blog: Convex Minimization with Integer Minima in Õ(n4) Time
- Blog: Spectral Bounds for Sparse PCA: Exact and Greedy Algorithms
- Blog: Discretely beyond $1/e$: Guided Combinatorial Algortihms for Submodular Maximization
- Blog: Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints
- Blog: Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
- Blog: Gradient-Based Algorithms for Convex Discrete Optimization via Simulation
- Blog: Submodular Function Minimization with Dueling Oracle
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_discrete_submodular_maximization_e412d432,
title = {discrete submodular maximization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/discrete-submodular-maximization/rdr_e412d4323f9d4244b81b99732d7d3b21},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_discrete_submodular_maximization_e412d432_v1,
title = {discrete submodular maximization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/discrete-submodular-maximization/rdr_e412d4323f9d4244b81b99732d7d3b21/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}