Submodular Maximization in Clean Linear Time

16 June 2020

Papers citing "Submodular Maximization in Clean Linear Time"

6 / 6 papers shown

Title
Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity Canh V. Pham 32 1 0 20 May 2024
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints Yuzhou Gu Chao Bian Chao Qian 31 3 0 18 Jul 2023
A Framework for Adapting Offline Algorithms to Solve Combinatorial Multi-Armed Bandit Problems with Bandit Feedback G. Nie Yididiya Y. Nadew Yanhui Zhu Vaneet Aggarwal Christopher J. Quinn OffRL 17 13 0 30 Jan 2023
Data-Efficient Structured Pruning via Submodular Optimization Marwa El Halabi Suraj Srinivas Simon Lacoste-Julien 22 18 0 09 Mar 2022
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 46 17 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 32 38 0 09 Feb 2020