48 citations · 282 across the 41 of their papers we have counts for
46 papers
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
Niv Buchbinder, Moran Feldman
Submodular maximization under various constraints is a fundamental problem studied continuously, in both computer science and operations research, since the late 's. A centra…
Submodular Minimax Optimization: Finding Effective Sets
Loay Mualem, Ethan R. Elenberg, Moran Feldman +1
Despite the rich existing literature about minimax optimization in continuous settings, only very partial results of this kind have been obtained for combinatorial settings. In thi…
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…