research
∙
06/16/2021
Optimizing Graph Transformer Networks with Graph-based Techniques
Graph transformer networks (GTN) are a variant of graph convolutional ne...
share
research
∙
12/25/2020
BiPart: A Parallel and Deterministic Multilevel Hypergraph Partitioner
Hypergraph partitioning is used in many problem domains including VLSI d...
research
∙
05/19/2020
Faster Deterministic All Pairs Shortest Paths in Congest Model
We present a new deterministic algorithm for distributed weighted all pa...
research
∙
02/26/2020
A Polynomial Time Algorithm for Almost Optimal Vertex Fault Tolerant Spanners
We present the first polynomial time algorithm for the f vertex fault to...
research
∙
10/18/2018
New and Simplified Distributed Algorithms for Weighted All Pairs Shortest Paths
We consider the problem of computing all pairs shortest paths (APSP) and...
research
∙
07/23/2018
A Faster Deterministic Distributed Algorithm for Weighted APSP Through Pipelining
We present a new approach to computing all pairs shortest paths (APSP) i...
research
∙
04/15/2018