Euclidean Distance Deflation Under High-Dimensional Heteroskedastic Noise

Keyi Li, Yuval Kluger, Boris Landa

Pairwise Euclidean distance calculation is a fundamental step in many machine learning and data analysis algorithms. In real-world applications, however, these distances are freque…