3 papers
cs.DM2023
Random Walks, Conductance, and Resistance for the Connection Graph Laplacian
Alexander Cloninger, Gal Mishne, Andreas Oslandsbotn +3
We investigate the concept of effective resistance in connection graphs, expanding its traditional application from undirected graphs. We propose a robust definition of effective r…
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…