Slobodan Mitrovic
15 papers · 2017–2025 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
π£ Hot Topic Early Bird π§ Keyword Pioneer π Interdisciplinary Bridge π Conference Polyglot (3) π Academic Marathon (8)
π
Cross-Pollinator
(9)
π
Renaissance Researcher
(5)
πΊοΈ
Taxonomy Completionist
(16)
π
Century Club
(15)
π₯
Unstoppable
(9)
Conferences
ICML (8)
NIPS (5)
AISTATS (2)
Top co-authors
Research topics
Keywords
cardinality constraint
(4)
approximation algorithm
(4)
submodular maximization
(4)
streaming algorithm
(3)
data summarization
(2)
correlation clustering
(2)
differential privacy
(2)
privacy guarantee
(2)
massively parallel computation
(2)
community detection
(1)
non-convex optimization
(1)
unsupervised learning
(1)
influence maximization
(1)
network clustering
(1)
structured sparsity
(1)
robust optimization
(1)
greedy algorithm
(1)
online algorithm
(1)
clustering algorithm
(1)
representative selection
(1)
Papers
Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
ICML 2025
Sparse-pivot: Dynamic correlation clustering for node insertions
ICML 2025
Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs
ICML 2024
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
ICML 2024
Nearly Tight Bounds For Differentially Private Multiway Cut
NIPS 2023
Online Page Migration with ML Advice
AISTATS 2022
Near-Optimal Correlation Clustering with Privacy
NIPS 2022
Correlation Clustering in Constant Many Parallel Rounds
ICML 2021
Fully Dynamic Algorithm for Constrained Submodular Optimization
NIPS 2020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness
NIPS 2020
Improved Parallel Algorithms for Density-Based Network Clustering
ICML 2019
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams
ICML 2018
A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians
AISTATS 2018
Robust Submodular Maximization: A Non-Uniform Partitioning Approach
ICML 2017
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach
NIPS 2017