Seguir
Slobodan Mitrović
Título
Citado por
Citado por
Año
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
1442018
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
1072018
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
732017
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
602017
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
502020
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
492020
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
332019
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
302020
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
Massively parallel algorithms for distance approximation and spanners
AS Biswas, M Dory, M Ghaffari, S Mitrović, Y Nazari
Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021
172021
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20