2 papers
cs.LG2025
Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
Zohair Shafi, Benjamin A. Miller, Tina Eliassi-Rad +1
Machine learning (ML) approaches are increasingly being used to accelerate combinatorial optimization (CO) problems. We investigate the Set Cover Problem (SCP) and propose Graph-SC…
cs.SI2025
Defense Against Shortest Path Attacks
Benjamin A. Miller, Zohair Shafi, Wheeler Ruml +3
Identifying shortest paths between nodes in a network is an important task in many applications. Recent work has shown that a malicious actor can manipulate a graph to make traffic…