Slobodan Mitrović
- Correlation Clustering in Constant Many Parallel Rounds
2021/06/15 by Vincent Cohen-Addad, Silvio Lattanzi, Cohen-Addad, Vincent +9 · 3 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)
- 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 · 3 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
- Space Efficient Approximation to Maximum Matching Size from Uniform Edge\n Samples
2019/07/12 by Michael Kapralov, Kapralov, Michael, Slobodan Mitrović +5 · 1 citation
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
- Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
2024/02/24 by Mina Dalirrooyfard, Konstantin Makarychev, Dalirrooyfard, Mina +3 · 2 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
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
2020/10/14 by Marwa El Halabi, Halabi, Marwa El, Slobodan Mitrović +7 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Cryptography and Data Security
- 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
- Near-Optimal Correlation Clustering with Privacy
2022/03/02 by Vincent Cohen-Addad, Chenglin Fan, Cohen-Addad, Vincent +11 · 1 citation
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
- 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
- A framework for boosting matching approximation: parallel, distributed, and dynamic
2025/03/03 by Slobodan Mitrović, Mitrović, Slobodan, Wen-Horng Sheu +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