research
∙
03/21/2023
Dynamic Healthcare Embeddings for Improving Patient Care
As hospitals move towards automating and integrating their computing sys...
share
research
∙
03/05/2023
Exact Distributed Sampling
Fast distributed algorithms that output a feasible solution for constrai...
research
∙
05/25/2022
Deterministic Massively Parallel Algorithms for Ruling Sets
In this paper we present a deterministic O(loglog n)-round algorithm for...
research
∙
05/19/2021
Can We Break Symmetry with o(m) Communication?
We study the communication cost (or message complexity) of fundamental d...
research
∙
05/05/2021
The Complexity of Symmetry Breaking in Massive Graphs
The goal of this paper is to understand the complexity of symmetry break...
research
∙
09/26/2020
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model
Motivated by recent progress on symmetry breaking problems such as maxim...
research
∙
06/06/2020
Distributed Approximation on Power Graphs
We investigate graph problems in the following setting: we are given a g...
research
∙
05/22/2019
Connectivity Lower Bounds in Broadcast Congested Clique
We prove three new lower bounds for graph connectivity in the 1-bit broa...
research
∙
11/15/2018
Large-Scale Distributed Algorithms for Facility Location with Outliers
This paper presents fast, distributed, O(1)-approximation algorithms for...
research
∙
10/23/2017