Search results
From MaRDI portal
- Publication Date of Publication Type Submodular maximization over data streams with differential privacy noise 2023-01-30 Paper LP-based algorithms for...10 bytes (16 words) - 01:59, 25 September 2023
- for Distributed Submodular Maximization 2015-08-21 Paper Online Submodular Welfare Maximization 2015-08-21 Paper Revenue Maximization with Nonexcludable...10 bytes (16 words) - 06:46, 7 October 2023
- Paper Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes 2020-05-31 Paper Submodular Maximization Through...10 bytes (16 words) - 23:44, 10 December 2023
- Penalties Using Local Search Techniques 2023-10-19 Paper Weakly \(k\)-submodular maximization under matroid constraint 2023-08-04 Paper On a variational theorem...10 bytes (16 words) - 10:03, 6 October 2023
- Algorithms for Maximizing Non-monotone Submodular Functions 2020-07-20 Paper A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function...10 bytes (16 words) - 00:22, 25 September 2023
- 2018-07-18 Paper Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization 2018-05-23 Paper Bernoulli factories and black-box reductions...10 bytes (16 words) - 10:16, 6 October 2023
- Methods: From Convex Minimization to Submodular Maximization 2018-04-24 Paper Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings...10 bytes (16 words) - 04:03, 7 October 2023
- and deterministic algorithm for knapsack-constrained monotone DR-submodular maximization over an integer lattice 2023-01-19 Paper...10 bytes (16 words) - 16:12, 6 October 2023
- Publication Date of Publication Type Practical budgeted submodular maximization 2023-04-28 Paper...10 bytes (16 words) - 18:28, 6 October 2023
- Publication Type Analyzing Residual Random Greedy for monotone submodular maximization 2023-01-30 Paper...10 bytes (16 words) - 11:14, 7 October 2023
- Publication Date of Publication Type Monotone submodular maximization over the bounded integer lattice with cardinality constraints 2020-01-02 Paper...10 bytes (16 words) - 22:30, 27 December 2023
- Type A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization 2015-11-04 Paper...10 bytes (16 words) - 19:34, 26 December 2023
- Date of Publication Type The Impact of Information in Distributed Submodular Maximization 2020-01-28 Paper...10 bytes (18 words) - 21:51, 26 December 2023
- Publication Type A multi-pass streaming algorithm for regularized submodular maximization 2022-06-29 Paper...10 bytes (16 words) - 09:26, 25 September 2023
- 2023-08-16 Paper Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint 2023-08-04 Paper Weakly \(k\)-submodular maximization...10 bytes (17 words) - 10:04, 11 December 2023
- non-monotone submodular maximization 2023-04-17 Paper Streaming adaptive submodular maximization 2023-01-30 Paper Partial-monotone adaptive submodular maximization...10 bytes (16 words) - 19:25, 6 October 2023
- algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint 2020-06-24 Paper Non-submodular maximization on massive data...10 bytes (16 words) - 20:33, 6 October 2023
- Paper Streaming submodular maximization under \(d\)-knapsack constraints 2023-02-01 Paper An optimal streaming algorithm for non-submodular functions maximization...10 bytes (16 words) - 23:41, 24 September 2023
- Approximation 2020-01-28 Paper The Impact of Information in Distributed Submodular Maximization 2020-01-28 Paper...10 bytes (16 words) - 21:51, 26 December 2023
- bipartite matchings via a polyhedral viewpoint 2022-03-22 Paper Submodular Maximization Through the Lens of Linear Programming 2020-04-30 Paper...10 bytes (16 words) - 09:44, 7 October 2023
