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…