3 papers
cs.DC2026
SOLANET: Distributed Neighbor Graph Construction on GPU-Accelerated Systems
Keita Iwabuchi, Trevor Steil, Benjamin W. Priest +3
Neighbor graphs capture relationships among data points and are widely used in data analytics and AI workloads. Many studies have explored approximate construction methods for sing…
cs.DS2026
Better Learning-Augmented Spanning Tree Algorithms via Metric Forest Completion
Nate Veldt, Thomas Stanley, Benjamin W. Priest +5
We present improved learning-augmented algorithms for finding an approximate minimum spanning tree (MST) for points in an arbitrary metric space. Our work follows a recent framewor…
physics.soc-ph2025
Bounded-Confidence Models of Multidimensional Opinions with Topic-Weighted Discordance
Grace Jingying Li, Jiajie Luo, Weiqi Chu
People's opinions on a wide range of topics often evolve over time through their interactions with others. Models of opinion dynamics primarily focus on one-dimensional opinions, w…