no code implementations • 27 Jun 2023 • Robi Bhattacharjee, Alexander Cloninger, Yoav Freund, Andreas Oslandsbotn
One attractive application of ER is to point clouds, i. e. graphs whose vertices correspond to IID samples from a distribution over a metric space.
no code implementations • 28 Feb 2022 • Robi Bhattacharjee, Alex Cloninger, Yoav Freund, Andreas Oslandsbotn
Effective resistance (ER) is an attractive way to interrogate the structure of graphs.
no code implementations • 23 Aug 2021 • Andreas Oslandsbotn, Zeljko Kereta, Valeriya Naumova, Yoav Freund, Alexander Cloninger
With a novel sub-sampling scheme, StreaMRAK reduces memory and computational complexities by creating a sketch of the original data, where the sub-sampling density is adapted to the bandwidth of the kernel and the local dimensionality of the data.