6 papers
Fully Dynamic Rooted Spanning Tree on GPU
Abhijeet Sahu, Harmit Singh, Soham Nandy +1
Spanning trees are fundamental structures in graph theory, essential for various applications such as network maintenance, routing adjustments, and many more. The dynamic nature of…
Beyond BFS: A Comparative Study of Rooted Spanning Tree Algorithms on GPUs
Abhijeet Sahu, Srikar Vilas Donur
Rooted spanning trees (RSTs) are a core primitive in parallel graph analytics, underpinning algorithms such as biconnected components and planarity testing. On GPUs, RST constructi…
ARM-IRL: Adaptive Resilience Metric Quantification Using Inverse Reinforcement Learning
Abhijeet Sahu, Venkatesh Venkataramanan, Richard Macwan
Resilience of safety-critical systems is gaining importance, particularly with the increasing number of cyber and physical threats. Cyber-physical threats are becoming increasingly…
Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches
Subhajit Sahu
Community detection in graphs identifies groups of nodes with denser connections within the groups than between them, and while existing studies often focus on optimizing detection…
Detection of False Data Injection Attacks (FDIA) on Power Dynamical Systems With a State Prediction Method
Abhijeet Sahu, Truc Nguyen, Kejun Chen +2
With the deeper penetration of inverter-based resources in power systems, false data injection attacks (FDIA) are a growing cyber-security concern. They have the potential to disru…
Discovery of False Data Injection Schemes on Frequency Controllers with Reinforcement Learning
Romesh Prasad, Malik Hassanaly, Xiangyu Zhang +1
While inverter-based distributed energy resources (DERs) play a crucial role in integrating renewable energy into the power system, they concurrently diminish the grid's system ine…