Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization

Niazadeh, R; Roughgarden, T; Wang, JR

Niazadeh, R (corresponding author), Univ Chicago, Chicago Booth Sch Business, 5807 S Woodlawn Ave, Chicago, IL 60637 USA.

JOURNAL OF MACHINE LEARNING RESEARCH, 2020; 21 ():

Abstract

In this paper we study the fundamental problems of maximizing a continuous non-monotone submodular function over the hypercube, both with and without ......

Full Text Link