Slobodan Mitrovic

According to our database, Slobodan Mitrovic authored at least 40 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.

Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld

Algorithmica, September, 2024

Differentially Private Gomory-Hu Trees.

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

CoRR, 2024

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling.

Laxman Dhulipala, Michael Dinitz, Jakub Lacki, Slobodan Mitrovic

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs.

Slobodan Mitrovic, Theodore Pan

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models.

Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Dynamic PageRank: Algorithms and Lower Bounds.

Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Locally Computing Edge Orientations.

Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Nearly Tight Bounds For Differentially Private Min s-t and Multiway Cut.

Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka

CoRR, 2023

Nearly Tight Bounds For Differentially Private Multiway Cut.

Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Deterministic (1+<i>ε</i>)-approximate maximum matching with poly(1/<i>ε</i>) passes in the semi-streaming model and beyond.

Manuela Fischer, Slobodan Mitrovic, Jara Uitto

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Massively Parallel Algorithms for b-Matching.

Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Near-Optimal Correlation Clustering with Privacy.

Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Massively Parallel Algorithms for Small Subgraph Counting.

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Ronitt Rubinfeld, Slobodan Mitrovic

Proceedings of the Approximation, 2022

Online Page Migration with ML Advice.

Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model.

Manuela Fischer, Slobodan Mitrovic, Jara Uitto

CoRR, 2021

Massively Parallel Algorithms for Distance Approximation and Spanners.

Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Correlation Clustering in Constant Many Parallel Rounds.

Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Round Compression for Parallel Matching Algorithms.

Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski

SIAM J. Comput., 2020

Parallel Algorithms for Small Subgraph Counting.

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrovic, Ronitt Rubinfeld

CoRR, 2020

Walking randomly, massively, and efficiently.

Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.

Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Improved Local Computation Algorithm for Set Cover via Sparsification.

Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Fully Dynamic Algorithm for Constrained Submodular Optimization.

Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Fairness in Streaming Submodular Maximization: Algorithms and Hardness.

Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Identifying Maximal Non-Redundant Integer Cone Generators.

Slobodan Mitrovic, Ruzica Piskac, Viktor Kuncak

CoRR, 2019

Weighted Matchings via Unweighted Augmentations.

Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Adversarially Robust Submodular Maximization under Knapsack Constraints.

Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

Improved Parallel Algorithms for Density-Based Network Clustering.

Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

When Stuck, Flip a Coin - New Algorithms for Large-Scale Tasks.

Slobodan Mitrovic

PhD thesis, 2018

Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.

Mohsen Ghaffari, Themis Gouleakis, Slobodan Mitrovic, Ronitt Rubinfeld

CoRR, 2018

Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.

Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 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

Proceedings of the 35th International Conference on Machine Learning, 2018

A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians.

Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017

On the Resiliency of Static Forwarding Tables.

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker

IEEE/ACM Trans. Netw., 2017

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach.

Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Robust Submodular Maximization: A Non-Uniform Partitioning Approach.

Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher

Proceedings of the 34th International Conference on Machine Learning, 2017

A distributed algorithm for partitioned robust submodular maximization.

Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher

Proceedings of the 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2017

2016

The quest for resilient (static) forwarding tables.

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Aurojit Panda, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

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

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2014

Homometric sets in trees.

Radoslav Fulek, Slobodan Mitrovic

Eur. J. Comb., 2014