Improved convergence rate of kNN graph Laplacians: differentiable self-tuned affinity

Xiuyuan Cheng, Yixuan Tan, Nan Wu

In graph-based data analysis, $k$-nearest neighbor ($k$NN) graphs are widely used due to their adaptivity to local data densities. Allowing weighted edges in the graph, the kerneli…