Fast algorithms for maximizing submodular functions
From MaRDI portal
Publication:5384072
Recommendations
- Fast algorithms for maximizing monotone nonsubmodular functions
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Non-monotone submodular maximization under matroid and knapsack constraints
- Fast algorithms for maximizing monotone nonsubmodular functions
- Maximizing a monotone submodular function subject to a matroid constraint
Cited in
(87)- Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
- Improved deterministic algorithms for non-monotone submodular maximization
- Optimization with demand oracles
- An adaptive algorithm for maximization of non-submodular function with a matroid constraint
- Algorithms for covering multiple submodular constraints and applications
- A Framework for the Secretary Problem on the Intersection of Matroids
- An optimal streaming algorithm for non-submodular functions maximization on the integer lattice
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Improved deterministic algorithms for non-monotone submodular maximization
- On multiplicative weight updates for concave and submodular function maximization
- Towards nearly-linear time algorithms for submodular maximization with a matroid constraint
- Adaptive algorithms on maximizing monotone nonsubmodular functions
- Fast deterministic algorithms for non-submodular maximization with strong performance guarantees
- A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
- Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity
- Maximum coverage with cluster constraints: an LP-based approximation technique
- General bounds for incremental maximization
- Faster approximation algorithms for maximizing a monotone submodular function subject to a \(b\)-matching constraint
- Submodular maximization with cardinality constraints
- Efficient processing of \(k\)-regret minimization queries with theoretical guarantees
- A note for approximating the submodular cover problem over integer lattice with low adaptive and query complexities
- Guess free maximization of submodular and linear sums
- Better streaming algorithms for the maximum coverage problem
- Algorithms for maximizing monotone submodular function minus modular function under noise
- Scalable distributed algorithms for size-constrained submodular maximization in the MapReduce and adaptive complexity models
- A faster strongly polynomial time algorithm for submodular function minimization
- Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
- A new greedy strategy for maximizing monotone submodular function under a cardinality constraint
- Efficient algorithms for \(k\)-submodular function maximization with \(p\)-system and \(d\)-knapsack constraint
- Optimal approximation for the submodular welfare problem in the value oracle model
- A provably fast linear-expected-time maxima-finding algorithm
- Submodular Maximization Subject to a Knapsack Constraint Under Noise Models
- Submodular maximization by simulated annealing
- Ranking with submodular functions on a budget
- An accelerated continuous greedy algorithm for maximizing strong submodular functions
- An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint
- Robust Adaptive Submodular Maximization
- Structured Robust Submodular Maximization: Offline and Online Algorithms
- Measured continuous greedy with differential privacy
- Non-submodular streaming maximization with minimum memory and low adaptive complexity
- Budget-feasible mechanism design for non-monotone submodular objectives: offline and online
- Constrained submodular maximization via greedy local search
- Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Maximizing a monotone submodular function subject to a matroid constraint
- Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
- Distributed submodular maximization
- Techniques for submodular maximization
- Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint
- Seeding with costly network information
- A fast and deterministic algorithm for knapsack-constrained monotone DR-submodular maximization over an integer lattice
- Subdeterminant maximization via nonconvex relaxations and anti-concentration
- An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model
- Maximizing \(k\)-submodular functions under budget constraint: applications and streaming algorithms
- Generalized budgeted submodular set function maximization
- Guess free maximization of submodular and linear sums
- Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection
- \(k\)-submodular maximization with two kinds of constraints
- Robust monotone submodular function maximization
- The power of subsampling in submodular maximization
- New approximations for monotone submodular maximization with knapsack constraint
- Faster and simpler sketches of valuation functions
- An efficient branch-and-cut algorithm for submodular function maximization
- A refined analysis of submodular greedy
- Efficient Submodular Function Maximization under Linear Packing Constraints
- Streaming algorithms for submodular function maximization
- Stability and recovery for independence systems
- Differentially private submodular maximization with a cardinality constraint over the integer lattice
- Multi-pass streaming algorithms for monotone submodular function maximization
- Siting renewable power generation assets with combinatorial optimisation
- Fast algorithms for maximizing monotone nonsubmodular functions
- Fast algorithms for maximizing monotone nonsubmodular functions
- Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Efficient approximation algorithms for maximum coverage with group budget constraints
- A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization
- Practical budgeted submodular maximization
- Non-submodular maximization with matroid and knapsack constraints
- General bounds for incremental maximization
- A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint
- Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
- A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity
- The Frank-Wolfe algorithm: a short introduction
- Monotone submodular maximization over the bounded integer lattice with cardinality constraints
- A fast double greedy algorithm for non-monotone DR-submodular function maximization
- Private non-monotone submodular maximization
- Tight approximation for unconstrained XOS maximization
- New performance guarantees for the greedy maximization of submodular set functions
- Optimization with uniform size queries
This page was built for publication: Fast algorithms for maximizing submodular functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384072)
