Slobodan Mitrovic

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 55

Top Topics

Massive Data Streams

Dense Subgraphs

Maximum Matching

Parallel Algorithm

Top Venues

Publications

Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Dynamic PageRank: Algorithms and Lower Bounds. CoRR (2024)
Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Dynamic PageRank: Algorithms and Lower Bounds. ICALP (2024)
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models. CoRR (2024)
Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka
Nearly Tight Bounds For Differentially Private Multiway Cut. NeurIPS (2023)
Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka
Nearly Tight Bounds For Differentially Private Min s-t and Multiway Cut. CoRR (2023)
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. ICALP (2023)
Slobodan Mitrovic, Theodore Pan
Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs. CoRR (2023)
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Near-Optimal Correlation Clustering with Privacy. NeurIPS (2022)
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
Online Page Migration with ML Advice. AISTATS (2022)
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
Massively Parallel Algorithms for b-Matching. CoRR (2022)
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
Massively Parallel Algorithms for b-Matching. SPAA (2022)
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Near-Optimal Correlation Clustering with Privacy. CoRR (2022)
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Ronitt Rubinfeld, Slobodan Mitrovic
Massively Parallel Algorithms for Small Subgraph Counting. APPROX/RANDOM (2022)
Manuela Fischer, Slobodan Mitrovic, Jara Uitto
) passes in the semi-streaming model and beyond. STOC (2022)
Manuela Fischer, Slobodan Mitrovic, Jara Uitto
Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model. CoRR (2021)
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Correlation Clustering in Constant Many Parallel Rounds. CoRR (2021)
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
Massively Parallel Algorithms for Distance Approximation and Spanners. SPAA (2021)
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Correlation Clustering in Constant Many Parallel Rounds. ICML (2021)
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
Massively Parallel Algorithms for Distance Approximation and Spanners. CoRR (2020)
Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. SODA (2020)
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
Improved Local Computation Algorithm for Set Cover via Sparsification. SODA (2020)
Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
Fully Dynamic Algorithm for Constrained Submodular Optimization. CoRR (2020)
Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Round Compression for Parallel Matching Algorithms. SIAM J. Comput. 49 (5) (2020)
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrovic, Ronitt Rubinfeld
Parallel Algorithms for Small Subgraph Counting. CoRR (2020)
Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Fairness in Streaming Submodular Maximization: Algorithms and Hardness. NeurIPS (2020)
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
Online Page Migration with ML Advice. CoRR (2020)
Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
Fully Dynamic Algorithm for Constrained Submodular Optimization. NeurIPS (2020)
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. CoRR (2020)
Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Fairness in Streaming Submodular Maximization: Algorithms and Hardness. CoRR (2020)
Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Walking randomly, massively, and efficiently. STOC (2020)
Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
Adversarially Robust Submodular Maximization under Knapsack Constraints. KDD (2019)
Slobodan Mitrovic, Ruzica Piskac, Viktor Kuncak
Identifying Maximal Non-Redundant Integer Cone Generators. CoRR (2019)
Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. CoRR (2019)
Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Walking Randomly, Massively, and Efficiently. CoRR (2019)
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
Weighted Matchings via Unweighted Augmentations. PODC (2019)
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
Improved Local Computation Algorithm for Set Cover via Sparsification. CoRR (2019)
Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic
Improved Parallel Algorithms for Density-Based Network Clustering. ICML (2019)
Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
Adversarially Robust Submodular Maximization under Knapsack Constraints. CoRR (2019)
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams. ICML (2018)
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aida Mousavifar, Ola Svensson
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams. CoRR (2018)
Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt
A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians. AISTATS (2018)
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
Weighted Matchings via Unweighted Augmentations. CoRR (2018)
Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Round compression for parallel matching algorithms. STOC (2018)
Mohsen Ghaffari, Themis Gouleakis, Slobodan Mitrovic, Ronitt Rubinfeld
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. CoRR (2018)
Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. PODC (2018)
Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach. CoRR (2017)
Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker
On the Resiliency of Static Forwarding Tables. IEEE/ACM Trans. Netw. 25 (2) (2017)
Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
A distributed algorithm for partitioned robust submodular maximization. CAMSAP (2017)
Artur Czumaj, Jakub Lacki, Aleksander Madry, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Round Compression for Parallel Matching Algorithms. CoRR (2017)
Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
Robust Submodular Maximization: A Non-Uniform Partitioning Approach. ICML (2017)
Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
Robust Submodular Maximization: A Non-Uniform Partitioning Approach. CoRR (2017)
Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach. NIPS (2017)
Aleksander Madry, Slobodan Mitrovic, Ludwig Schmidt
A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians. CoRR (2017)
Marco Chiesa, Andrei V. Gurtov, Aleksander Madry, Slobodan Mitrovic, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker
On the Resiliency of Randomized Routing Against Multiple Edge Failures. ICALP (2016)
Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrovic, Aurojit Panda, Andrei V. Gurtov, Aleksander Madry, Michael Schapira, Scott Shenker
The quest for resilient (static) forwarding tables. INFOCOM (2016)
Radoslav Fulek, Slobodan Mitrovic
Homometric sets in trees. Eur. J. Comb. 35 (2014)