6 papers
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…
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…
Multi-year stacking searches for solar system bodies
Alex Geringer-Sameth, Nathan Golovich, Keita Iwabuchi
Digital tracking detects faint solar system bodies by stacking many images along hypothesized orbits, revealing objects that are undetectable in every individual exposure. Previous…
Survey-Wide Asteroid Discovery with a High-Performance Computing Enabled Non-Linear Digital Tracking Framework
Nathan Golovich, Trevor Steil, Alex Geringer-Sameth +3
Modern astronomical surveys detect asteroids by linking together their appearances across multiple images taken over time. This approach faces limitations in detecting faint astero…
Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
Nate Veldt, Thomas Stanley, Benjamin W. Priest +4
Finding a minimum spanning tree (MST) for points in an arbitrary metric space is a fundamental primitive for hierarchical clustering and many other ML tasks, but this takes $Ω…
A Scalable Gaussian Process Approach to Shear Mapping with MuyGPs
Gregory Sallaberry, Benjamin W. Priest, Robert Armstrong +4
Analysis of cosmic shear is an integral part of understanding structure growth across cosmic time, which in-turn provides us with information about the nature of dark energy. Conve…