Showing stat.MLShow all
3 papers · 1 filter
stat.ML2024
Variance-Reducing Couplings for Random Features
Isaac Reid, Stratis Markou, Krzysztof Choromanski +2
Random features (RFs) are a popular technique to scale up kernel methods in machine learning, replacing exact kernel evaluations with stochastic Monte Carlo estimates. They underpi…
stat.ML2024
General Graph Random Features
Isaac Reid, Krzysztof Choromanski, Eli Berger +1
We propose a novel random walk-based algorithm for unbiased estimation of arbitrary functions of a weighted adjacency matrix, coined universal graph random features (u-GRFs). This…
stat.ML2024
Repelling Random Walks
Isaac Reid, Eli Berger, Krzysztof Choromanski +1
We present a novel quasi-Monte Carlo mechanism to improve graph-based sampling, coined repelling random walks. By inducing correlations between the trajectories of an interacting e…