Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets

12 October 2022

Papers citing "Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets"

8 / 8 papers shown

Title
Practical $0.385$ -Approximation for Submodular Maximization Subject to a Cardinality Constraint M. Tukan Loay Mualem Moran Feldman 35 4 0 22 May 2024
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization M. Pedramfar Vaneet Aggarwal 34 3 0 27 Apr 2024
Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization M. Pedramfar Yididiya Y. Nadew Christopher J. Quinn Vaneet Aggarwal 26 2 0 15 Mar 2024
Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization Loay Mualem M. Tukan Moran Fledman 48 1 0 17 Jan 2024
Fairness in Submodular Maximization over a Matroid Constraint Marwa El Halabi Jakub Tarnawski A. Norouzi-Fard T. Vuong 27 7 0 21 Dec 2023
ORBSLAM3-Enhanced Autonomous Toy Drones: Pioneering Indoor Exploration M. Tukan Fares Fares Yotam Grufinkle Ido Talmor Loay Mualem Vladimir Braverman Dan Feldman 51 4 0 20 Dec 2023
Submodular Minimax Optimization: Finding Effective Sets Loay Mualem Ethan R. Elenberg Moran Feldman Amin Karbasi 28 5 0 26 May 2023
A Unified Approach for Maximizing Continuous DR-submodular Functions M. Pedramfar Christopher J. Quinn Vaneet Aggarwal 16 7 0 26 May 2023