Sorting, Searching, and Simulation in the MapReduce Framework

10 January 2011

Papers citing "Sorting, Searching, and Simulation in the MapReduce Framework"

50 / 87 papers shown

Title
Massively Parallel Algorithms for Approximate Shortest Paths Michal Dory Shaked Matar 109 1 0 09 Dec 2024
Sublinear-time Sampling of Spanning Trees in the Congested Clique Sriram V. Pemmaraju Sourya Roy Joshua Sobel 69 0 0 20 Nov 2024
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling Laxman Dhulipala Michael Dinitz Jakub Łącki Slobodan Mitrović 27 3 0 23 Aug 2024
Massively Parallel Ruling Set Made Deterministic Jeff Giliberti Zahra Parsaeian 86 4 0 18 Jun 2024
Making Old Things New: A Unified Algorithm for Differentially Private Clustering Max Dupré la Tour Monika Henzinger David Saulpic FedML 65 2 0 17 Jun 2024
Adaptive Massively Parallel Coloring in Sparse Graphs R. Latypov Yannic Maus Shreyas Pai Jara Uitto 62 1 0 21 Feb 2024
A Massively Parallel Dynamic Programming for Approximate Rectangle Escape Problem Sepideh Aghamolaei Mohammad Ghodsi 18 0 0 01 Sep 2023
An Efficient Construction of Yao-Graph in Data-Distributed Settings Sepideh Aghamolaei Mohammad Ghodsi 16 0 0 29 Aug 2023
Conditionally Optimal Parallel Coloring of Forests Christoph Grunau R. Latypov Yannic Maus Shreyas Pai Jara Uitto 63 2 0 01 Aug 2023
Fully Scalable MPC Algorithms for Clustering in High Dimension A. Czumaj Guichen Gao S. Jiang Robert Krauthgamer P. Veselý 36 5 0 15 Jul 2023
Massively Parallel Algorithms for the Stochastic Block Model Zelin Li Pan Peng Xianbin Zhu 45 1 0 02 Jul 2023
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem Mélanie Cambus Fabian Kuhn Shreyas Pai Jara Uitto 70 10 0 01 Jun 2023
Aggregating over Dominated Points by Sorting, Scanning, Zip and Flat Maps J. Sroka Jerzy Tyszkiewicz 19 0 0 26 May 2023
Fast Dynamic Programming in Trees in the MPC Model Chetan Gupta R. Latypov Yannic Maus Shreyas Pai Simo Särkkä Jan Studený Jukka Suomela Jara Uitto Hossein Vahidi 63 4 0 05 May 2023
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs Yi-Jun Chang Danling Zheng 84 1 0 15 Apr 2023
Massively Parallel Computation in a Heterogeneous Regime Orr Fischer A. Horowitz R. Oshman 61 2 0 28 Feb 2023
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs Manuela Fischer Jeff Giliberti Christoph Grunau 66 5 0 26 Jan 2023
Massively Parallel Algorithms for $b$ -Matching M. Ghaffari Christoph Grunau Slobodan Mitrovic FedML 44 7 0 14 Nov 2022
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 65 5 0 19 Aug 2022
Scalable Differentially Private Clustering via Hierarchically Separated Trees Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi Vahab Mirrokni Andrés Muñoz David Saulpic Chris Schwiegelshohn Sergei Vassilvitskii FedML 64 16 0 17 Jun 2022
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 70 5 0 03 Jun 2022
Deterministic Massively Parallel Algorithms for Ruling Sets Shreyas Pai Sriram V. Pemmaraju 142 2 0 25 May 2022
Almost 3-Approximate Correlation Clustering in Constant Rounds Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan 57 28 0 07 May 2022
Towards a Complexity Classification of LCL Problems in Massively Parallel Computation S. Brandt R. Latypov Jara Uitto 50 0 0 17 Dec 2021
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 56 21 0 10 Dec 2021
Efficient and Local Parallel Random Walks Michael Kapralov Silvio Lattanzi Navid Nouri Jakab Tardos 17 2 0 01 Dec 2021
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 81 18 0 09 Aug 2021
Correlation Clustering in Constant Many Parallel Rounds Vincent Cohen-Addad Silvio Lattanzi Slobodan Mitrović A. Norouzi-Fard Nikos Parotsidis Jakub Tarnawski 52 43 0 15 Jun 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 61 24 0 03 Jun 2021
Coloring Trees in Massively Parallel Computation R. Latypov Jara Uitto 45 1 0 28 May 2021
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs Mélanie Cambus Davin Choo Havu Miikonen Jara Uitto 53 15 0 23 Feb 2021
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model Kishore Kothapalli Shreyas Pai Sriram V. Pemmaraju 80 8 0 26 Sep 2020
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni W. Schudy 64 13 0 24 Sep 2020
Simple, Deterministic, Constant-Round Coloring in the Congested Clique A. Czumaj Peter Davies M. Parter 146 23 0 13 Sep 2020
Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization Yi-Jun Chang Thatchaphol Saranurak 41 34 0 29 Jul 2020
A Massively Parallel Algorithm for Minimum Weight Vertex Cover M. Ghaffari Ce Jin Daan Nilis 62 14 0 21 May 2020
Massively Parallel Algorithms for Distance Approximation and Spanners Amartya Shankha Biswas Michal Dory M. Ghaffari Slobodan Mitrović Yasamin Nazari 97 20 0 02 Mar 2020
Connected Components on a PRAM in Log Diameter Time S. Liu R. Tarjan Peilin Zhong 56 9 0 02 Mar 2020
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond M. Ghaffari Christoph Grunau Ce Jin 62 30 0 22 Feb 2020
Massively Parallel Algorithms for Small Subgraph Counting Amartya Shankha Biswas T. Eden Quanquan C. Liu Slobodan Mitrović R. Rubinfeld 62 8 0 19 Feb 2020
How fast can you update your MST? (Dynamic algorithms for cluster computing) Seth Gilbert L. Li 48 4 0 17 Feb 2020
Parallel Batch-dynamic Trees via Change Propagation Umut A. Acar Daniel Anderson G. Blelloch Laxman Dhulipala Sam Westrick 18 2 0 12 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 63 18 0 07 Jan 2020
New lower bounds for Massively Parallel Computation from query complexity Moses Charikar Weiyun Ma Li-Yang Tan 39 1 0 05 Jan 2020
A Survey on Distributed Machine Learning Joost Verbraeken Matthijs Wolting Jonathan Katzy Jeroen Kloppenburg Tim Verbelen Jan S. Rellermeyer OOD 122 715 0 20 Dec 2019
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space A. Czumaj Peter Davies M. Parter 83 29 0 11 Dec 2019
Sparse Hopsets in Congested Clique Yasamin Nazari 24 1 0 17 Nov 2019
Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators Alexandr Andoni C. Stein Peilin Zhong 53 56 0 05 Nov 2019
String Matching with Wildcards in the Massively Parallel Computation Model Mohammadtaghi Hajiaghayi Hamed Saleh Saeed Seddighin Xiaorui Sun 74 11 0 25 Oct 2019
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 75 52 0 11 Oct 2019