Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization

25 May 2022

Papers citing "Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization"

4 / 4 papers shown

Title
A Unified Approach for Maximizing Continuous DR-submodular Functions M. Pedramfar Christopher J. Quinn Vaneet Aggarwal 6 7 0 26 May 2023
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets Loay Mualem Moran Feldman 13 11 0 12 Oct 2022
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 43 17 0 10 Feb 2020
A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights Weijie Su Stephen P. Boyd Emmanuel J. Candes 108 1,154 0 04 Mar 2015