93 citations · 364 across the 34 of their papers we have counts for
36 papers
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…
Active learning using region-based sampling
Sanjoy Dasgupta, Yoav Freund
We present a general-purpose active learning scheme for data in metric spaces. The algorithm maintains a collection of neighborhoods of different sizes and uses label queries to id…
Structure from Voltage
Robi Bhattacharjee, Alex Cloninger, Yoav Freund +1
Effective resistance (ER) is an attractive way to interrogate the structure of graphs. It is an alternative to computing the eigen-vectors of the graph Laplacian. Graph laplacians…
When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpoint
Yoav Freund, Yi-An Ma, Tong Zhang
There has been a surge of works bridging MCMC sampling and optimization, with a specific focus on translating non-asymptotic convergence guarantees for optimization problems into t…
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…
Optimal Online Learning using Potential Functions
Yoav Freund
We study a family of potential functions for online learning. We show that if the potential function has strictly positive derivatives of order 1-4 then the min-max optimal strateg…