Slobodan Mitrovic
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
30
Venues
10
Active years
2016–2026
Best venue rank
A*
Where they publish
Papers
30 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Approximate Counting of Permutation Patterns. | Omri Ben-Eliezer, Slobodan Mitrovic, Pranjal Srivastava |
| 2026 | STOC | Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates. | Slobodan Mitrovic, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal |
| 2025 | ICALP | Faster Semi-Streaming Matchings via Alternating Trees. | Slobodan Mitrovic, Anish Mukherjee, Piotr Sankowski, Wen-Horng Sheu |
| 2025 | ICML | Breaking the n1.5 Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition. | Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu |
| 2025 | ICML | Sparse-pivot: Dynamic correlation clustering for node insertions. | Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic |
| 2025 | SPAA | Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs. | Jakub Lacki, Slobodan Mitrovic, Srikkanth Ramachandran, Wen-Horng Sheu |
| 2025 | SPAA | A framework for boosting matching approximation: parallel, distributed, and dynamic. | Slobodan Mitrovic, Wen-Horng Sheu |
| 2024 | ESA | Locally Computing Edge Orientations. | Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal |
| 2024 | ICALP | Dynamic PageRank: Algorithms and Lower Bounds. | Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski |
| 2024 | ICML | Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models. | Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic |
| 2024 | ICML | Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs. | Slobodan Mitrovic, Theodore Pan |
| 2023 | ICALP | New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. | Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2022 | AISTATS | Online Page Migration with ML Advice. | Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2022 | STOC | Deterministic (1+ | Manuela Fischer, Slobodan Mitrovic, Jara Uitto |
| 2022 | SPAA | Massively Parallel Algorithms for b-Matching. | Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic |
| 2021 | ICML | Correlation Clustering in Constant Many Parallel Rounds. | Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski |
| 2021 | SPAA | Massively Parallel Algorithms for Distance Approximation and Spanners. | Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari |
| 2020 | SODA | Improved Local Computation Algorithm for Set Cover via Sparsification. | Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian |
| 2020 | SODA | Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. | Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos |
| 2020 | STOC | Walking randomly, massively, and efficiently. | Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski |
| 2019 | ICML | Improved Parallel Algorithms for Density-Based Network Clustering. | Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic |
| 2019 | KDD | Adversarially Robust Submodular Maximization under Knapsack Constraints. | Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou |
| 2019 | PODC | Weighted Matchings via Unweighted Augmentations. | Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson |
| 2018 | AISTATS | A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians. | Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt |
| 2018 | ICML | Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams. | Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson |
| 2018 | PODC | Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. | Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2018 | STOC | Round compression for parallel matching algorithms. | Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski |
| 2017 | ICML | Robust Submodular Maximization: A Non-Uniform Partitioning Approach. | Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher |
| 2016 | ICALP | On the Resiliency of Randomized Routing Against Multiple Edge Failures. | Marco Chiesa, Andrei V. Gurtov, Aleksander Madry, Slobodan Mitrovic, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker |
| 2016 | INFOCOM | The quest for resilient (static) forwarding tables. | Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Aurojit Panda, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker |