research
∙
05/05/2023
Fast Dynamic Programming in Trees in the MPC Model
We present a deterministic algorithm for solving a wide range of dynamic...
share
research
∙
03/02/2022
Sparse matrix multiplication in the low-bandwidth model
We study matrix multiplication in the low-bandwidth model: There are n c...
research
∙
02/17/2022
Efficient Classification of Local Problems in Regular Trees
We give practical, efficient algorithms that automatically determine the...
research
∙
02/18/2021
Locally Checkable Problems in Rooted Trees
Consider any locally checkable labeling problem Π in rooted regular tree...
research
∙
02/18/2020
Distributed graph problems through an automata-theoretic lens
We study the following algorithm synthesis question: given the descripti...
research
∙
10/03/2018