research
∙
08/29/2023
PALS: Distributed Gradient Clocking on Chip
Consider an arbitrary network of communicating modules on a chip, each r...
share
research
∙
07/09/2023
Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults
With the increasing scale of communication networks, the likelihood of f...
research
∙
02/01/2023
Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations
We study the problem of finding a Hamiltonian cycle under the promise th...
research
∙
10/05/2020
Synchronizer-Free Digital Link Controller
This work presents a producer-consumer link between two independent cloc...
research
∙
03/11/2020
PALS: Plesiochronous and Locally Synchronous Systems
Consider an arbitrary network of communicating modules on a chip, each r...
research
∙
03/01/2020
Distributed Testing of Graph Isomorphism in the CONGEST model
In this paper we study the problem of testing graph isomorphism (GI) in ...
research
∙
11/01/2019
Optimal Metastability-Containing Sorting via Parallel Prefix Computation
Friedrichs et al. (TC 2018) showed that metastability can be contained w...
research
∙
11/29/2018
Small Hazard-free Transducers
Recently, an unconditional exponential separation between the hazard-fre...
research
∙
05/27/2018
Property Testing of Planarity in the CONGEST model
We give a distributed algorithm in the CONGEST model for property testi...
research
∙
03/13/2018
Closure Operators and Spam Resistance for PageRank
We study the spammablility of ranking functions on the web. Although gra...
research
∙
01/22/2018