vix.ing · top · new · best · stats · spec

Mitrović, Slobodan

  1. Correlation Clustering in Constant Many Parallel Rounds
    2021/06/15 by Vincent Cohen-Addad, Cohen-Addad, Vincent, Silvio Lattanzi +9 · 5 citations
    Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel #and Cluster Computing (cs.DC)
  2. Fairness in Streaming Submodular Maximization: Algorithms and Hardness
    2020/10/14 by Marwa El Halabi, Halabi, Marwa El, Slobodan Mitrović +7 · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Cryptography and Data Security
  3. Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model and Beyond
    2021/06/08 by Manuela Fischer, Fischer, Manuela, Slobodan Mitrović +3 · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  4. Weighted Matchings via Unweighted Augmentations
    2018/11/07 by Gamlath, Buddhima, Kale, Sagar, Mitrović, Slobodan +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  5. Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
    2018/02/22 by Ghaffari, Mohsen, Gouleakis, Themis, Konrad, Christian +2 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  6. Walking Randomly, Massively, and Efficiently
    2019/07/11 by Łącki, Jakub, Mitrović, Slobodan, Onak, Krzysztof +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  7. Space Efficient Approximation to Maximum Matching Size from Uniform Edge\n Samples
    2019/07/12 by Michael Kapralov, Kapralov, Michael, Slobodan Mitrović +5 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
  8. Robust Submodular Maximization: A Non-Uniform Partitioning Approach
    2017/06/15 by Bogunovic, Ilija, Mitrović, Slobodan, Scarlett, Jonathan +1 · 2 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  9. Adversarially Robust Submodular Maximization under Knapsack Constraints
    2019/05/07 by Dmitrii Avdiukhin, Slobodan Mitrović, Avdiukhin, Dmitrii +5 · 2 citations
    Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  10. Near-Optimal Correlation Clustering with Privacy
    2022/03/02 by Vincent Cohen-Addad, Chenglin Fan, Cohen-Addad, Vincent +11 · 2 citations
    Computer Science · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Random Matrices and Applications #Statistical Methods and Inference
  11. Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
    2024/02/24 by Mina Dalirrooyfard, Dalirrooyfard, Mina, Konstantin Makarychev +3 · 3 citations
    Computer Science · Decision Sciences · #Advanced Clustering Algorithms Research #Advanced Database Systems and Queries #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Simulation Techniques and Applications
  12. Faster Semi-streaming Matchings via Alternating Trees
    2024/12/26 by Mitrović, Slobodan, Mukherjee, Anish, Sankowski, Piotr +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  13. Dynamic PageRank: Algorithms and Lower Bounds
    2024/04/25 by Rajesh Jayaram, Jakub Łącki, Jayaram, Rajesh +7 · 2 citations
    Computer Science · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Web Data Mining and Analysis
  14. Round Compression for Parallel Matching Algorithms
    2017/07/11 by Czumaj, Artur, Łącki, Jakub, Mądry, Aleksander +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  15. Approximate counting of permutation patterns
    2024/11/07 by Omri Ben‐Eliezer, Ben-Eliezer, Omri, Slobodan Mitrović +3 · 2 citations
    Computer Science · Engineering · #Algorithms and Data Compression #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #graph theory and CDMA systems
  16. A framework for boosting matching approximation: parallel, distributed, and dynamic
    2025/03/03 by Slobodan Mitrović, Wen-Horng Sheu, Mitrović, Slobodan +1 · 2 citations
    Computer Science · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  17. Massively Parallel Algorithms for b-Matching
    2022/11/14 by Mohsen Ghaffari, Christoph Grunau, Ghaffari, Mohsen +3 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  18. Massively Parallel Algorithms for Small Subgraph Counting
    2020/02/19 by Biswas, Amartya Shankha, Eden, Talya, Liu, Quanquan C. +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  19. Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs
    2023/11/18 by Slobodan Mitrović, Mitrović, Slobodan, Theodore Pan +1 · 1 citation
    Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data