Doubly-Stochastic Normalization of the Gaussian Kernel is Robust to Heteroskedastic Noise

Boris Landa, Ronald R. Coifman, Yuval Kluger

A fundamental step in many data-analysis techniques is the construction of an affinity matrix describing similarities between data points. When the data points reside in Euclidean…