Showing cs.LGShow all
2 papers · 1 filter
cs.LG2023
Effective resistance in metric spaces
Robi Bhattacharjee, Alexander Cloninger, Yoav Freund +1
Effective resistance (ER) is an attractive way to interrogate the structure of graphs. It is an alternative to computing the eigenvectors of the graph Laplacian. One attractive app…
cs.LG2021
StreaMRAK a Streaming Multi-Resolution Adaptive Kernel Algorithm
Andreas Oslandsbotn, Zeljko Kereta, Valeriya Naumova +2
Kernel ridge regression (KRR) is a popular scheme for non-linear non-parametric learning. However, existing implementations of KRR require that all the data is stored in the main m…