Graph neural networks extrapolate out-of-distribution for shortest paths

Robert R. Nerem, Samantha Chen, Sanjoy Dasgupta +1

Neural networks (NNs), despite their success and wide adoption, still struggle to extrapolate out-of-distribution (OOD), i.e., to inputs that are not well-represented by their trai…