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