Submodular maximization by simulated annealing
From MaRDI portal
Recommendations
- Maximizing Non-monotone Submodular Functions
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Fast algorithms for maximizing submodular functions
- A tight linear time (1/2)-approximation for unconstrained submodular maximization
- Maximizing a monotone submodular function subject to a matroid constraint
Cited in
(52)- Deletion robust non-monotone submodular maximization over matroids
- Improved deterministic algorithms for non-monotone submodular maximization
- Improved inapproximability for submodular maximization
- Optimization with demand oracles
- On maximizing sums of non-monotone submodular and linear functions
- Profit maximization in social networks and non-monotone DR-submodular maximization
- Improved deterministic algorithms for non-monotone submodular maximization
- Revisiting non-monotone regularized submodular maximization: bi-criteria and pass approximations
- Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms
- Maximizing sums of non-monotone submodular and linear functions: understanding the unconstrained case
- Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
- Efficient deterministic algorithms for maximizing symmetric submodular functions
- Constrained submodular maximization via a nonsymmetric technique
- Bounds on double-sided myopic algorithms for unconstrained non-monotone submodular maximization
- An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint
- A tight linear time (1/2)-approximation for unconstrained submodular maximization
- The submodular secretary problem goes linear
- Submodular functions: learnability, structure, and optimization
- Robust monotone submodular function maximization
- Stochastic conditional gradient methods: from convex minimization to submodular maximization
- Non-monotone submodular function maximization under k-system constraint
- Data summarization beyond monotonicity: non-monotone two-stage submodular maximization
- Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback
- Stochastic conditional gradient++: (Non)convex minimization and continuous submodular maximization
- Limitations of randomized mechanisms for combinatorial auctions
- Submodular Max-SAT
- Weakly Submodular Function Maximization Using Local Submodularity Ratio.
- Two-stage submodular maximization problem beyond nonnegative and monotone
- Measured continuous greedy with differential privacy
- Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
- Distributed submodular maximization
- Monotone submodular maximization under the pairwise capacity constraint
- Improved competitive ratios for submodular secretary problems (extended abstract)
- Sequence submodular maximization meets streaming
- Fast approximation algorithm for non-monotone DR-submodular maximization under size constraint
- Robust monotone submodular function maximization
- Nonmonotone submodular maximization via a structural continuous greedy algorithm (extended abstract)
- A binary search double greedy algorithm for non-monotone DR-submodular maximization
- The power of subsampling in submodular maximization
- Simultaneous approximation of multi-criteria submodular function maximization
- Group equality and equity in submodular maximization
- A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice
- A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function
- Submodular functions are noise stable
- Online submodular maximization with preemption
- A survey on double greedy algorithms for maximizing non-monotone submodular functions
- A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity
- 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
- Regularized nonmonotone submodular maximization
- Explaining anomalies in groups with characterizing subspace rules
This page was built for publication: Submodular maximization by simulated annealing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365102)
