AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

The Variational Nystrom method for large-scale spectral problems

Max Vladymyrov, Miguel Carreira-Perpinan

ICML 2016 · Learning theory and algorithms › Matrix and tensor methods · approach: Randomized sketching for matrices · 18 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Variational Nystrom instead of Nystrom with 25 s runtime limitspectral clustering · BSDS500 image segmentationcloseness to exact segmentationImproved
apply approximation directly to graph Laplacian instead of custom normalized out-of-sample kernel (ablation)Nystrom, CS, VN · Swiss roll 5000 pointserror vs exact LEHurt
Sum normalization of out-of-sample kernel for VN (ablation)Variational Nystrom · Swiss roll 5000 pointserror vs exact LEImproved
CC normalization (sum all columns of C) for column sampling (ablation)Column Sampling · Swiss roll 5000 pointserror vs exact LEImproved
different normalizations for Nystrom (ablation)Nystrom · Swiss roll 5000 pointserror vs exact LENo clear effect
more power iterations q in random projections (ablation)RP · Swiss roll / MNISTerror vs exact LEImproved
k-means landmark selection instead of random (ablation)Variational Nystrom · MNIST 20000errorNo clear effect
VN vs Nystrom/CS/LLL ranking by errorlandmark methods · MNIST 20000, d=10error vs exact LEImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy