27 citations · 27 across the 2 of their papers we have counts for
2 papers
cs.LG2025
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…
cs.DS2013★ 27 cited
Randomized partition trees for exact nearest neighbor search
Sanjoy Dasgupta, Kaushik Sinha
The k-d tree was one of the first spatial data structures proposed for nearest neighbor search. Its efficacy is diminished in high-dimensional spaces, but several variants, with ra…