ML Anthology

Mitrovic, Slobodan

17 publications

ICML 2025 Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
NeurIPS 2025 Differentially Private Gomory-Hu Trees Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
NeurIPS 2025 New Parallel and Streaming Algorithms for Directed Densest Subgraph Slobodan Mitrović, Theodore Pan, Mahdi Qaempanah, Mohammad Amin Raeisi
ICML 2025 Sparse-Pivot: Dynamic Correlation Clustering for Node Insertions Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrović
ICML 2024 Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs Slobodan Mitrovic, Theodore Pan
ICML 2024 Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
NeurIPS 2023 Nearly Tight Bounds for Differentially Private Multiway Cut Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka
AISTATS 2022 Online Page Migration with ML Advice Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
NeurIPS 2022 Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub M Tarnawski
ICML 2021 Correlation Clustering in Constant Many Parallel Rounds Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
NeurIPS 2020 Fairness in Streaming Submodular Maximization: Algorithms and Hardness Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub M Tarnawski
NeurIPS 2020 Fully Dynamic Algorithm for Constrained Submodular Optimization Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub M Tarnawski, Morteza Zadimoghaddam
ICML 2019 Improved Parallel Algorithms for Density-Based Network Clustering Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrović
AISTATS 2018 A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt
ICML 2018 Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson
ICML 2017 Robust Submodular Maximization: A Non-Uniform Partitioning Approach Ilija Bogunovic, Slobodan Mitrović, Jonathan Scarlett, Volkan Cevher
NeurIPS 2017 Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub M Tarnawski, Volkan Cevher