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

Correlation Clustering in Constant Many Parallel Rounds
Correlation clustering is a central topic in unsupervised learning, with...
read it

Streaming Belief Propagation for Community Detection
The community detection problem requires to cluster the nodes of a netwo...
read it

Fast and Accurate kmeans++ via Rejection Sampling
kmeans++ <cit.> is a widely used clustering algorithm that is easy to i...
read it

Consistent kClustering for General Metrics
Given a stream of points in a metric space, is it possible to maintain a...
read it

Fairness in Streaming Submodular Maximization: Algorithms and Hardness
Submodular maximization has become established as the method of choice f...
read it

Fully Dynamic Algorithm for Constrained Submodular Optimization
The task of maximizing a monotone submodular function under a cardinalit...
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

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples
Given a source of iid samples of edges of an input graph G with n vertic...
read it

Beyond 1/2Approximation for Submodular Maximization on Massive Data Streams
Many tasks in machine learning and data mining, such as data diversifica...
read it

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach
We study the classical problem of maximizing a monotone submodular funct...
read it
Ashkan NorouziFard
is this you? claim profile