Slobodan Mitrovic

80 papers A* 26A 5B 4Journal 41Unranked 3
YearRankTypeTitle / Venue / Authors
2026 — conf
A Simple Average-case Analysis of Recursive Randomized Greedy MIS.
SOSA
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
2026 A* conf
Approximate Counting of Permutation Patterns.
SODA
Omri Ben-Eliezer, Slobodan Mitrovic, Pranjal Srivastava
2026 J jnl
Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates.
CoRR
Slobodan Mitrovic, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal
2025 B conf
A framework for boosting matching approximation: parallel, distributed, and dynamic.
SPAA
Slobodan Mitrovic, Wen-Horng Sheu
2025 J jnl
A framework for boosting matching approximation: parallel, distributed, and dynamic.
CoRR
Slobodan Mitrovic, Wen-Horng Sheu
2025 J jnl
Breaking the n
CoRR
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2025 A* conf
Breaking the n1.5 Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition.
ICML
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2025 B conf
Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs.
SPAA
Jakub Lacki, Slobodan Mitrovic, Srikkanth Ramachandran, Wen-Horng Sheu
2025 J jnl
Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs.
CoRR
Jakub Lacki, Slobodan Mitrovic, Srikkanth Ramachandran, Wen-Horng Sheu
2025 A* conf
Faster Semi-Streaming Matchings via Alternating Trees.
ICALP
Slobodan Mitrovic, Anish Mukherjee, Piotr Sankowski, Wen-Horng Sheu
2025 J jnl
Locally computing edge orientations.
CoRR
Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal
2025 J jnl
New Parallel and Streaming Algorithms for Directed Densest Subgraph.
CoRR
Slobodan Mitrovic, Theodore Pan, Mahdi Qaempanah, Mohammad Amin Raeisi
2025 J jnl
SPARSE-PIVOT: Dynamic correlation clustering for node insertions.
CoRR
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
2025 A* conf
Sparse-pivot: Dynamic correlation clustering for node insertions.
ICML
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
2024 J jnl
Approximate counting of permutation patterns.
CoRR
Omri Ben-Eliezer, Slobodan Mitrovic, Pranjal Srivastava
2024 J jnl
Differentially Private Gomory-Hu Trees.
CoRR
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2024 A* conf
Dynamic PageRank: Algorithms and Lower Bounds.
ICALP
Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2024 J jnl
Dynamic PageRank: Algorithms and Lower Bounds.
CoRR
Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2024 J jnl
Faster Semi-streaming Matchings via Alternating Trees.
CoRR
Slobodan Mitrovic, Anish Mukherjee, Piotr Sankowski, Wen-Horng Sheu
2024 A* conf
Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs.
ICML
Slobodan Mitrovic, Theodore Pan
2024 A conf
Locally Computing Edge Orientations.
ESA
Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal
2024 J jnl
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
Algorithmica
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
2024 A conf
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling.
DISC
Laxman Dhulipala, Michael Dinitz, Jakub Lacki, Slobodan Mitrovic
2024 J jnl
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling.
CoRR
Laxman Dhulipala, Michael Dinitz, Jakub Lacki, Slobodan Mitrovic
2024 A* conf
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models.
ICML
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
2024 J jnl
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models.
CoRR
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
2023 J jnl
Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs.
CoRR
Slobodan Mitrovic, Theodore Pan
2023 J jnl
Nearly Tight Bounds For Differentially Private Min s-t and Multiway Cut.
CoRR
Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka
2023 A* conf
Nearly Tight Bounds For Differentially Private Multiway Cut.
NeurIPS
Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka
2023 A* conf
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
ICALP
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
2022 A* conf
Deterministic (1+
STOC
Manuela Fischer, Slobodan Mitrovic, Jara Uitto
2022 A conf
Massively Parallel Algorithms for Small Subgraph Counting.
APPROX/RANDOM
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Ronitt Rubinfeld, Slobodan Mitrovic
2022 B conf
Massively Parallel Algorithms for b-Matching.
SPAA
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
2022 J jnl
Massively Parallel Algorithms for b-Matching.
CoRR
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
2022 A* conf
Near-Optimal Correlation Clustering with Privacy.
NeurIPS
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2022 J jnl
Near-Optimal Correlation Clustering with Privacy.
CoRR
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2022 A conf
Online Page Migration with ML Advice.
AISTATS
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
2021 A* conf
Correlation Clustering in Constant Many Parallel Rounds.
ICML
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2021 J jnl
Correlation Clustering in Constant Many Parallel Rounds.
CoRR
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2021 J jnl
Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model.
CoRR
Manuela Fischer, Slobodan Mitrovic, Jara Uitto
2021 B conf
Massively Parallel Algorithms for Distance Approximation and Spanners.
SPAA
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2020 A* conf
Fairness in Streaming Submodular Maximization: Algorithms and Hardness.
NeurIPS
Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2020 J jnl
Fairness in Streaming Submodular Maximization: Algorithms and Hardness.
CoRR
Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2020 A* conf
Fully Dynamic Algorithm for Constrained Submodular Optimization.
NeurIPS
Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
2020 J jnl
Fully Dynamic Algorithm for Constrained Submodular Optimization.
CoRR
Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
2020 A* conf
Improved Local Computation Algorithm for Set Cover via Sparsification.
SODA
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
2020 J jnl
Massively Parallel Algorithms for Distance Approximation and Spanners.
CoRR
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2020 J jnl
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
CoRR
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
2020 J jnl
Online Page Migration with ML Advice.
CoRR
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
2020 J jnl
Parallel Algorithms for Small Subgraph Counting.
CoRR
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrovic, Ronitt Rubinfeld
2020 J jnl
Round Compression for Parallel Matching Algorithms.
SIAM J. Comput.
Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2020 A* conf
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.
SODA
Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
2020 A* conf
Walking randomly, massively, and efficiently.
STOC
Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2019 A* conf
Adversarially Robust Submodular Maximization under Knapsack Constraints.
KDD
Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
2019 J jnl
Adversarially Robust Submodular Maximization under Knapsack Constraints.
CoRR
Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
2019 J jnl
Identifying Maximal Non-Redundant Integer Cone Generators.
CoRR
Slobodan Mitrovic, Ruzica Piskac, Viktor Kuncak
2019 J jnl
Improved Local Computation Algorithm for Set Cover via Sparsification.
CoRR
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
2019 A* conf
Improved Parallel Algorithms for Density-Based Network Clustering.
ICML
Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic
2019 J jnl
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.
CoRR
Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
2019 J jnl
Walking Randomly, Massively, and Efficiently.
CoRR
Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2019 A* conf
Weighted Matchings via Unweighted Augmentations.
PODC
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
2018 A conf
A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians.
AISTATS
Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt
2018 A* conf
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams.
ICML
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson
2018 J jnl
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams.
CoRR
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aida Mousavifar, Ola Svensson
2018 A* conf
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
PODC
Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld
2018 J jnl
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
CoRR
Mohsen Ghaffari, Themis Gouleakis, Slobodan Mitrovic, Ronitt Rubinfeld
2018 A* conf
Round compression for parallel matching algorithms.
STOC
Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2018 J jnl
Weighted Matchings via Unweighted Augmentations.
CoRR
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
2018 — —
When Stuck, Flip a Coin - New Algorithms for Large-Scale Tasks.
Slobodan Mitrovic
2017 J jnl
A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians.
CoRR
Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt
2017 — conf
A distributed algorithm for partitioned robust submodular maximization.
CAMSAP
Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017 J jnl
On the Resiliency of Static Forwarding Tables.
IEEE/ACM Trans. Netw.
Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker
2017 A* conf
Robust Submodular Maximization: A Non-Uniform Partitioning Approach.
ICML
Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017 J jnl
Robust Submodular Maximization: A Non-Uniform Partitioning Approach.
CoRR
Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017 J jnl
Round Compression for Parallel Matching Algorithms.
CoRR
Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
2017 — conf
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach.
NIPS
Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher
2017 J jnl
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach.
CoRR
Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher
2016 A* conf
On the Resiliency of Randomized Routing Against Multiple Edge Failures.
ICALP
Marco Chiesa, Andrei V. Gurtov, Aleksander Madry, Slobodan Mitrovic, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker
2016 A* conf
The quest for resilient (static) forwarding tables.
INFOCOM
Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Aurojit Panda, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker
2014 J jnl
Homometric sets in trees.
Eur. J. Comb.
Radoslav Fulek, Slobodan Mitrovic