2 papers
math.CO2026
ROSA: Metric Amplification on Noisy Graphs with Theoretical Guarantees for Amplified Spectral Distances
Ben Cardoen, Fabian Spill
In many applications, graphs are observed repeatedly, where the task is to observe and track weak localized structural perturbations under noise, such as vertex-coordinate displace…
math.SP2026
Spectral Effects Of Heavy-Tailed Vertex Noise In Geometric Graphs
Ben Cardoen, Jeremy Budd, Enrico Amico +2
We characterize which local matrix structures saturate Weyl's eigenvalue perturbation bound for graph Laplacians under geometrically constrained vertex displacements. Geometric gra…