Non-submodular streaming maximization with minimum memory and low adaptive complexity
From MaRDI portal
Publication:2039664
Recommendations
- Non-submodular maximization on massive data streams
- An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- An optimal streaming algorithm for non-submodular functions maximization on the integer lattice
- Streaming algorithms for submodular function maximization
- Approximation Algorithms for Non-Submodular Optimization Over Sliding Windows
Cites work
- A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
- A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
- A note on maximizing a submodular set function subject to a knapsack constraint
- A threshold of ln n for approximating set cover
- An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
- An analysis of approximations for maximizing submodular set functions—I
- Approximate counting of inversions in a data stream
- Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
- Data Streams: Algorithms and Applications
- Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid
- Fast algorithms for maximizing submodular functions
- Monotone submodular maximization over a matroid via non-oblivious local search
- Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies
- Non-submodular maximization on massive data streams
- Online submodular maximization with free disposal: randomization beats \(\frac{1}{4}\) for partition matroids
- Online submodular maximization with preemption
- Optimal approximation for the submodular welfare problem in the value oracle model
- Simultaneous approximation of multi-criteria submodular function maximization
- Streaming algorithms for submodular function maximization
Cited in
(5)- A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
- scientific article; zbMATH DE number 5182608 (Why is no real title available?)
- Non-submodular maximization on massive data streams
- Fast algorithms for maximizing monotone nonsubmodular functions
This page was built for publication: Non-submodular streaming maximization with minimum memory and low adaptive complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039664)
