16 citations · 27 across the 11 of their papers we have counts for
12 papers
Distributed Deterministic Exact Minimum Weight Cycle and Multi Source Shortest Paths in Near Linear Rounds in CONGEST model
Udit Agarwal
We present new deterministic algorithms for computing distributed weighted minimum weight cycle (MWC) in undirected and directed graphs and distributed weighted all nodes shortest…
An Investigation into Neuromorphic ICs using Memristor-CMOS Hybrid Circuits
Udit Kumar Agarwal, Shikhar Makhija, Varun Tripathi +1
The memristance of a memristor depends on the amount of charge flowing through it and when current stops flowing through it, it remembers the state. Thus, memristors are extremely…
CGuard: Efficient Spatial Safety for C
Piyus Kedia, Rahul Purandare, Udit Kumar Agarwal +1
Spatial safety violations are the root cause of many security attacks and unexpected behavior of applications. Existing techniques to enforce spatial safety work broadly at either…
Optimizing Graph Transformer Networks with Graph-based Techniques
Loc Hoang, Udit Agarwal, Gurbinder Gill +4
Graph transformer networks (GTN) are a variant of graph convolutional networks (GCN) that are targeted to heterogeneous graphs in which nodes and edges have associated type informa…
BiPart: A Parallel and Deterministic Multilevel Hypergraph Partitioner
Sepideh Maleki, Udit Agarwal, Martin Burtscher +1
Hypergraph partitioning is used in many problem domains including VLSI design, linear algebra, Boolean satisfiability, and data mining. Most versions of this problem are NP-complet…
Faster Deterministic All Pairs Shortest Paths in Congest Model
Udit Agarwal, Vijaya Ramachandran
We present a new deterministic algorithm for distributed weighted all pairs shortest paths (APSP) in both undirected and directed graphs. Our algorithm runs in …