Search results
From MaRDI portal
- Date of Publication Type Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median...10 bytes (16 words) - 22:27, 24 September 2023
- de/entity/Q5875764 2023-02-03 Paper An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model 2022-12-01...10 bytes (16 words) - 19:53, 24 September 2023
- Stochastic block-coordinate gradient projection algorithms for submodular maximization 2019-02-19 Paper...10 bytes (16 words) - 23:03, 24 September 2023
- Publication Date of Publication Type Submodular Maximization Subject to a Knapsack Constraint Under Noise Models 2023-04-25 Paper Minimum budget for misinformation...10 bytes (18 words) - 20:32, 24 September 2023
- Conditional Gradient++: (Non)Convex Minimization and Continuous Submodular Maximization 2021-02-04 Paper Path embeddings with prescribed edge in the balanced...10 bytes (16 words) - 14:31, 24 September 2023
- exposure-response model 2023-02-06 Paper The Power of Subsampling in Submodular Maximization 2022-06-27 Paper Design and Analysis of Bipartite Experiments under...10 bytes (16 words) - 06:53, 7 October 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
- 2023-02-03 Paper Robust monotone submodular function maximization 2018-10-26 Paper Robust Monotone Submodular Function Maximization 2016-08-10 Paper...10 bytes (16 words) - 20:53, 24 September 2023
- monotone DR-submodular maximization with low adaptivity and query complexity 2024-01-25 Paper A fast algorithm for maximizing a non-monotone DR-submodular integer...10 bytes (16 words) - 06:21, 7 October 2023
- monotone non-submodular function maximization under a knapsack constraint on the integer lattice 2022-10-24 Paper Maximization of monotone non-submodular functions...10 bytes (16 words) - 02:34, 25 September 2023
- Paper Two-stage submodular maximization under knapsack and matroid constraints 2023-08-04 Paper Two-stage non-submodular maximization 2023-07-21 Paper...10 bytes (16 words) - 12:27, 7 October 2023
- algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint 2020-06-24 Paper Minimizing ratio of monotone non-submodular functions...10 bytes (16 words) - 18:54, 24 September 2023
- non-submodular function maximization under independent system constraint with applications 2023-04-17 Paper Greedy guarantees for minimum submodular cost...10 bytes (16 words) - 16:15, 6 October 2023
- \textsc{Greedy+Singleton}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization 2024-01-02 Paper Mean curvature flow and low energy solutions...10 bytes (16 words) - 17:34, 6 October 2023
- Stochastic block-coordinate gradient projection algorithms for submodular maximization 2019-02-19 Paper Distributed constrained stochastic subgradient...10 bytes (16 words) - 23:03, 24 September 2023
- limited information 2023-11-14 Paper Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint 2022-08-02 Paper Allocating indivisible...10 bytes (16 words) - 01:19, 25 September 2023
- limited information 2023-11-14 Paper Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint 2022-08-02 Paper Allocating indivisible...10 bytes (16 words) - 12:21, 7 October 2023
- Publication Date of Publication Type Sequential Submodular Maximization and Applications to Ranking an Assortment of Products 2024-03-12 Paper Cost sharing...10 bytes (16 words) - 02:03, 25 September 2023
- 2023-08-03 Paper Streaming submodular maximization with the chance constraint 2023-08-03 Paper Algorithms for maximizing monotone submodular function minus modular...10 bytes (16 words) - 04:05, 9 December 2023
- Tradeoffs in Matching 2022-08-02 Paper Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint 2022-08-02 Paper Allocating indivisible...10 bytes (16 words) - 19:58, 24 September 2023