
Maximum Matching sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model
The problem of finding a maximum size matching in a graph (known as the ...
read it

Streaming Submodular Maximization with Matroid and Matching Constraints
Recent progress in (semi)streaming algorithms for monotone submodular f...
read it

Submodular + Concave
It has been well established that first order optimization methods can c...
read it

The Power of Subsampling in Submodular Maximization
We propose subsampling as a unified algorithmic technique for submodular...
read it

Simultaneous Greedys: A Swiss Army Knife for Constrained Submodular Maximization
In this paper, we present SimultaneousGreedys, a deterministic algorithm...
read it

Continuous Submodular Maximization: Beyond DRSubmodularity
In this paper, we propose the first continuous optimization algorithms t...
read it

The Oneway Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness
We consider the classical problem of maximizing a monotone submodular fu...
read it

Regularized Submodular Maximization at Scale
In this paper, we propose scalable methods for maximizing a regularized ...
read it

Streaming Submodular Maximization under a kSet System Constraint
In this paper, we propose a novel framework that converts streaming algo...
read it

Making a Sieve Random: Improved SemiStreaming Algorithm for Submodular Maximization under a Cardinality Constraint
In this paper we consider the problem of maximizing a nonnegative submo...
read it

Almost Optimal Semistreaming Maximization for kExtendible Systems
In this paper we consider the problem of finding a maximum weight set su...
read it

Submodular Maximization Beyond Nonnegativity: Guarantees, Fast Algorithms, and Applications
It is generally believed that submodular functions  and the more gener...
read it

Adaptive Sequence Submodularity
In many machine learning applications, one needs to interactively select...
read it

Unconstrained Submodular Maximization with Constant Adaptive Complexity
In this paper, we consider the unconstrained submodular maximization pro...
read it

Guess Free Maximization of Submodular and Linear Sums
We consider the problem of maximizing the sum of a monotone submodular f...
read it

Deterministic (1/2 + ε)Approximation for Submodular Maximization over a Matroid
We study the problem of maximizing a monotone submodular function subjec...
read it

Online Submodular Maximization: Beating 1/2 Made Simple
The Submodular Welfare Maximization problem (SWM) captures an important ...
read it

Submodularity on Hypergraphs: From Sets to Sequences
In a nutshell, submodular functions encode an intuitive notion of dimini...
read it

Do Less, Get More: Streaming Submodular Maximization with Subsampling
In this paper, we develop the first onepass streaming algorithm for sub...
read it

Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?
Submodular functions are a broad class of set functions, which naturally...
read it

Streaming Weak Submodularity: Interpreting Neural Networks on the Fly
In many machine learning applications, it is important to explain the pr...
read it
Moran Feldman
is this you? claim profile