48 citations · 282 across the 41 of their papers we have counts for
4 papers · 1 filter
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets
Loay Mualem, Moran Feldman
In recent years, maximization of DR-submodular continuous functions became an important research field, with many real-worlds applications in the domains of machine learning, commu…
Submodular Maximization Subject to Matroid Intersection on the Fly
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson +1
Despite a surge of interest in submodular maximization in the data stream model, there remain significant gaps in our knowledge about what can be achieved in this setting, especial…
Maximizing Sums of Non-monotone Submodular and Linear Functions: Understanding the Unconstrained Case
Kobi Bodek, Moran Feldman
Motivated by practical applications, recent works have considered maximization of sums of a submodular function and a linear function . Almost all such works, to date, st…
Using Partial Monotonicity in Submodular Maximization
Loay Mualem, Moran Feldman
Over the last two decades, submodular function maximization has been the workhorse of many discrete optimization problems in machine learning applications. Traditionally, the study…