No article text was recorded for this version.
submodular optimization scalability
Version 2 of 2329 papers377 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Scaling Submodular Maximization via Pruned Submodularity Graphs
- Blog: On fast approximate submodular minimization
- Blog: Practical Budgeted Submodular Maximization
- Blog: Decomposable Submodular Function Minimization via Maximum Flow
- Blog: Structured Convex Optimization under Submodular Constraints
- Blog: Unconstrained submodular maximization with constant adaptive complexity
- Blog: Fast Decomposable Submodular Function Minimization using Constrained Total Variation
- Blog: Faster Submodular Maximization for Several Classes of Matroids
- Blog: Practical Budgeted Submodular Maximization
- Blog: Inference in Higher Order MRF-MAP Problems With Small and Large Cliques
- Blog: Online Learning for Non-monotone Submodular Maximization: From Full Information to Bandit Feedback
- Blog: Active-set Methods for Submodular Minimization Problems
- Blog: Randomized Algorithms for Submodular Function Maximization with a k-System Constraint
- Blog: On maximizing a monotone k-submodular function under a knapsack constraint
- Blog: Towards Practical Constrained Monotone Submodular Maximization
- Blog: Dynamic Non-monotone Submodular Maximization
- Blog: Submodular Maximization in Exactly n Queries
- Blog: Sparsification of Decomposable Submodular Functions
- Blog: Part I: Improving Computational Efficiency of Communication for Omniscience
- Blog: Practical 0.385-Approximation for Submodular Maximization Subject to a Cardinality Constraint
- Blog: Quadratic Decomposable Submodular Function Minimization: Theory and Practice
- Blog: Shaping Level Sets with Submodular Functions
- Blog: Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions
- Blog: Sparsification of Decomposable Submodular Functions
- Blog: A Memoization Framework for Scaling Submodular Optimization to Large Scale Problems
- Blog: Bicriteria Approximation Algorithms for the Submodular Cover Problem
- Blog: On the Reducibility of Submodular Functions
- Blog: Scaling Submodular Maximization via Pruned Submodularity Graphs
- Blog: The Power of Subsampling in Submodular Maximization
- Blog: Prompt-Free Conditional Diffusion for Multi-object Image Augmentation
- Blog: Fair Submodular Cover
- Blog: Discretely Beyond 1/e: Guided Combinatorial Algorithms for Submodular Maximization
- Blog: Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
- Blog: Decomposable Submodular Function Minimization via Maximum Flow
- Blog: Decomposable Submodular Function Minimization: Discrete and Continuous
- Blog: Decomposable Submodular Function Minimization via Maximum Flow
- Blog: Scaling Submodular Maximization via Pruned Submodularity Graphs
- Blog: Preface
- Blog: Parameter Learning for Log-supermodular Distributions
- Blog: Approximation Bounds for Inference using Cooperative Cuts
- Blog: A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice
- Blog: Efficient Algorithms for Non-convex Isotonic Regression through Submodular Optimization
- Blog: Shaping Level Sets with Submodular Functions
- Blog: Linear Optimization over a Polymatroid with Side Constraints -- Scheduling Queues and Minimizing Submodular Functions
- Blog: Geometric Rescaling Algorithms for Submodular Function Minimization
- Blog: Data-Efficient Contrastive Language-Image Pretraining: Prioritizing Data Quality over Quantity
- Blog: A Parallel Double Greedy Algorithm for Submodular Maximization
- Blog: Influence Maximization with $\varepsilon$-Almost Submodular Threshold Functions
- Blog: Fast Semidifferential-based Submodular Function Optimization
- Blog: On Calculating the Minimum Rate for the Cooperative Data Exchange Problem Over Fully Connected Networks
- Blog: Randomized Pipage Rounding for Matroid Polytopes and Applications
- Blog: Submodular Maximization in Clean Linear Time
- Blog: PAC Greedy Maximization with Efficient Bounds on Information Gain for Sensor Selection
- Blog: Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization in Linear Time
- Blog: Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints
- Blog: Stochastic Continuous Submodular Maximization: Boosting via Non-oblivious Function
- Blog: Distributed Data Compression in Sensor Clusters: A Maximum Independent Flow Approach
- Blog: Minimum Latency Submodular Cover in Metrics
- Blog: One-Bit Object Detection: On learning to localize objects with minimal supervision
- Blog: A note on maximizing the difference between a monotone submodular function and a linear function
Showing 60 of 329 papers.
History & citation
Current · Permanent link
- Fast Combinatorial Algorithms for Constrained Submodular Maximization merged into this direction (78% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_submodular_optimization_scalability_46b95753,
title = {submodular optimization scalability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/submodular-optimization-scalability/rdr_46b957530a704b7e9652b2d20d751672},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_submodular_optimization_scalability_46b95753_v2,
title = {submodular optimization scalability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/submodular-optimization-scalability/rdr_46b957530a704b7e9652b2d20d751672/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}