No article text was recorded for this version.
non-monotone submodular maximization
Version 2 of 2144 papers156 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Non-monotone Sequential Submodular Maximization
- Blog: Incremental-Decremental Maximization
- Blog: Non-monotone submodular maximization under matroid and knapsack constraints
- Blog: Non-monotone Sequential Submodular Maximization
- Blog: Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
- Blog: Non-Monotone Adaptive Submodular Maximization
- Blog: Dynamic Non-monotone Submodular Maximization
- Blog: Data Summarization beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization
- Blog: Maximum n-times Coverage for Vaccine Design
- Blog: Non-monotone Submodular Maximization in Exponentially Fewer Iterations
- Blog: Near-optimal Observation Selection using Submodular Functions
- Blog: Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
- Blog: Secretary Problems with Convex Costs
- Blog: Practical Parallel Algorithms for Non-Monotone Submodular Maximization
- Blog: Online Learning for Non-monotone Submodular Maximization: From Full Information to Bandit Feedback
- Blog: Revealing Positive and Negative Role Models to Help People Make Good Decisions
- Blog: Submodular Maximization in Clean Linear Time
- Blog: Non-monotone Continuous DR-submodular Maximization: Structure and Algorithms
- Blog: Achieving Long-term Fairness in Submodular Maximization through Randomization
- Blog: Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
- Blog: Regularized Unconstrained Weakly Submodular Maximization
- Blog: Gaze-enabled egocentric video summarization via constrained submodular maximization
- Blog: Constrained Submodular Maximization: Beyond 1/e
- Blog: Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
- Blog: Non-monotone DR-submodular Maximization over General Convex Sets
- Blog: Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees
- Blog: Robust Approximation Algorithms for Non-Monotone k-Submodular Maximization Under a Knapsack Constraint
- Blog: Robust Approximation Algorithms for Non-monotone k-Submodular Maximization under a Knapsack Constraint
- Blog: Profit Maximization over Social Networks
- Blog: Adaptive Submodular Meta-Learning
- Blog: Online Learning for Non-monotone DR-Submodular Maximization: From Full Information to Bandit Feedback
- Blog: Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms
- Blog: Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity
- Blog: Selecting Observations against Adversarial Objectives
- Blog: Maximizing Submodular or Monotone Functions Under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms
- Blog: Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and 1/e Approximation
- Blog: Data Summarization at Scale: A Two-Stage Submodular Approach
- Blog: Making a Sieve Random: Improved Semi-Streaming Algorithm for Submodular Maximization under a Cardinality Constraint
- Blog: The Power of Randomization: Distributed Submodular Maximization on Massive Datasets
- Blog: An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- Blog: Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization
- Blog: Nearly Linear-Time, Deterministic Algorithm for Maximizing (Non-Monotone) Submodular Functions Under Cardinality Constraint
- Blog: Submodular Optimization beyond Nonnegativity: Adaptive Seed Selection in Incentivized Social Advertising
- Blog: Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint
- Blog: Near-Optimal MAP Inference for Determinantal Point Processes
- Blog: Size-constrained k-submodular maximization in near-linear time
- Blog: Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
- Blog: Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
- Blog: Non-monotone Submodular Maximization in Exponentially Fewer Iterations
- Blog: Robust Maximization of Non-Submodular Objectives
- Blog: Non-monotone Submodular Optimization: $p$-Matchoid Constraints and Fully Dynamic Setting
- Blog: Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms
- Blog: An Efficient Framework for Balancing Submodularity and Cost
- Blog: Improved Dynamic Algorithm for Non-monotone Submodular Maximization under Cardinality Constraint
- Blog: Energy-Aware, Collision-Free Information Gathering for Heterogeneous Robot Teams
- Blog: Optimizing Diverse Information Exposure in Social Graphs
- Blog: Submodular Maximization in Exactly n Queries
- Blog: Practical 0.385-Approximation for Submodular Maximization Subject to a Cardinality Constraint
- Blog: The Submodular Secretary Problem Goes Linear
- Blog: Learning and Optimization with Submodular Functions
Showing 60 of 144 papers.
History & citation
Current · Permanent link
- Combinatorial Algorithms for Scalable Submodular Maximization merged into this direction (53% overlap)
- Dual Set Mechanisms for Non-Monotone Submodular Maximization merged into this direction (57% overlap)
- Low Adaptivity Submodular Maximization merged into this direction (74% overlap)
- disjoint candidate set maintenance split from this direction (62% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_non_monotone_submodular_maximization_436edbe9,
title = {non-monotone submodular maximization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-monotone-submodular-maximization/rdr_436edbe9f3034e1a9dc253730439978c},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_non_monotone_submodular_maximization_436edbe9_v2,
title = {non-monotone submodular maximization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-monotone-submodular-maximization/rdr_436edbe9f3034e1a9dc253730439978c/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}