Follow
Slobodan Mitrović
Title
Cited by
Cited by
Year
Improved massively parallel computation algorithms for mis, matching, and vertex cover
M Ghaffari, T Gouleakis, C Konrad, S Mitrović, R Rubinfeld
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
1432018
Beyond 1/2-approximation for submodular maximization on massive data streams
A Norouzi-Fard, J Tarnawski, S Mitrovic, A Zandieh, A Mousavifar, ...
International Conference on Machine Learning, 3829-3838, 2018
1062018
Round compression for parallel matching algorithms
A Czumaj, J Łącki, A Mądry, S Mitrović, K Onak, P Sankowski
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
1032018
Weighted matchings via unweighted augmentations
B Gamlath, S Kale, S Mitrovic, O Svensson
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
802019
Robust submodular maximization: A non-uniform partitioning approach
I Bogunovic, S Mitrović, J Scarlett, V Cevher
Proceedings of the 34th International Conference on Machine Learning-Volume …, 2017
722017
Streaming robust submodular maximization: A partitioned thresholding approach
S Mitrovic, I Bogunovic, A Norouzi-Fard, JM Tarnawski, V Cevher
Advances in Neural Information Processing Systems, 4557-4566, 2017
592017
On the Resiliency of Static Forwarding Tables
M Chiesa, I Nikolaevskiy, S Mitrović, A Gurtov, A Madry, M Schapira, ...
IEEE/ACM Transactions on Networking 25 (2), 1133-1146, 2017
562017
Improved Parallel Algorithms for Density-Based Network Clustering
M Ghaffari, S Lattanzi, S Mitrović
International Conference on Machine Learning, 2201-2210, 2019
552019
Space efficient approximation to maximum matching size from uniform edge samples
M Kapralov, S Mitrović, A Norouzi-Fard, J Tardos
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
492020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness
M El Halabi, S Mitrović, A Norouzi-Fard, J Tardos, JM Tarnawski
Advances in Neural Information Processing Systems 33, 2020
482020
On the resiliency of randomized routing against multiple edge failures
M Chiesa, A Gurtov, A Madry, S Mitrović, I Nikolaevskiy, M Shapira, ...
International Colloquium on Automata, Languages and Programming, 1-15, 2016
462016
Correlation clustering in constant many parallel rounds
V Cohen-Addad, S Lattanzi, S Mitrović, A Norouzi-Fard, N Parotsidis, ...
International Conference on Machine Learning, 2069-2078, 2021
392021
The Quest for Resilient (Static) Forwarding Tables
M Chiesa, I Nikolaevskiy, S Mitrovic, A Panda, A Gurtov, A Madry, ...
39*
Deterministic (1+𝜀)-approximate maximum matching with poly(1/𝜀) passes in the semi-streaming model and beyond
M Fischer, S Mitrović, J Uitto
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
342022
Adversarially robust submodular maximization under knapsack constraints
D Avdiukhin, S Mitrović, G Yaroslavtsev, S Zhou
Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019
322019
Online page migration with ML advice
P Indyk, F Mallmann-Trenn, S Mitrovic, R Rubinfeld
International Conference on Artificial Intelligence and Statistics, 1655-1670, 2022
302022
Walking randomly, massively, and efficiently
J Łącki, S Mitrović, K Onak, P Sankowski
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
292020
Fully dynamic algorithm for constrained submodular optimization
S Lattanzi, S Mitrović, A Norouzi-Fard, JM Tarnawski, M Zadimoghaddam
Advances in Neural Information Processing Systems 33, 12923-12933, 2020
252020
Exploring the limits of static failover routing
M Chiesa, A Gurtov, A Mądry, S Mitrović, I Nikolaevkiy, A Panda, ...
arXiv preprint arXiv:1409.0034, 2014
242014
Near-optimal correlation clustering with privacy
V Cohen-Addad, C Fan, S Lattanzi, S Mitrovic, A Norouzi-Fard, ...
Advances in Neural Information Processing Systems 35, 33702-33715, 2022
172022
The system can't perform the operation now. Try again later.
Articles 1–20