Sreenivas Gollapudi

Beyond GNNs: An Efficient Architecture for Graph Problems

2022 · Proceedings of the AAAI Conference on Artificial Intelligence

Despite their popularity for graph structured data, existing Graph Neural Networks (GNNs) have inherent limitations for fundamental graph problems such as shortest paths, k-connectivity, minimum spanning tree and minimum cuts. In these instances, it is …

Why is My Route Different Today? An Algorithm for Explaining Route Selection

2025 · Society for Industrial and Applied Mathematics eBooks

Users of routing services like Apple Maps, Google Maps, and Waze frequently wonder why a given route is proposed. This question particularly arises when dynamic conditions like traffic and road closures cause unusual routes to …