On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Journal of machine learning research

• Publication date

  2005-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication

  2006influential reference
• Matrix Approximation and Projective Clustering via Iterative Sampling

  2005cited by this paper
• Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms

  2005influential reference
• Approximating a Gram Matrix for Improved Kernel-Based Learning (Extended Abstract)

  2005cited by this paper
• Learning a kernel matrix for nonlinear dimensionality reduction

  2004cited by this paper
• Spectral grouping using the Nystrom method

  2004influential reference
• FAST MONTE CARLO ALGORITHMS FOR MATRICES II: COMPUTING A LOW-RANK APPROXIMATION TO A MATRIX∗

  2004influential reference
• FAST MONTE CARLO ALGORITHMS FOR MATRICES III: COMPUTING A COMPRESSED APPROXIMATE MATRIX DECOMPOSITION∗

  2004influential reference
• A kernel view of the dimensionality reduction of manifolds

  2004cited by this paper
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data

  2003cited by this paper
• Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering

  2003cited by this paper
• Pass efficient algorithms for approximating large matrices

  2003cited by this paper
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

  2003cited by this paper
• Efficient SVM Training Using Low-Rank Kernel Representations

  2002cited by this paper
• Observations on the Nyström Method for Gaussian Processes

  2002cited by this paper
• Observations on the Nyström Method for Gaussian Process Prediction

  2002influential reference
• Spectral analysis of data

  2001cited by this paper
• The maximum-volume concept in approximation by low-rank matrices

  2001cited by this paper
• Sampling Techniques for Kernel Methods

  2001influential reference
• Fast Monte-Carlo algorithms for approximate matrix multiplication

  2001cited by this paper
• Fast computation of low rank matrix approximations

  2001cited by this paper
• Using the Nyström Method to Speed Up Kernel Machines

  2000influential reference
• Nonlinear dimensionality reduction by locally linear embedding.

  2000cited by this paper
• The Effect of the Input Density Distribution on Kernel-based Classifiers

  2000cited by this paper
• Ëôôö×× Ööööý Ååøööü Ôôöóüüññøøóò Óö Åå Blockinòò Äääöòòòò

  2000cited by this paper
• An Introduction to Support Vector Machines and Other Kernel-based Learning Methods

  2000influential reference
• Clustering in large graphs and matrices

  1999cited by this paper
• Fast Monte-Carlo algorithms for finding low-rank approximations

  1998influential reference
• Nonlinear Component Analysis as a Kernel Eigenvalue Problem

  1998cited by this paper
• A Theory of Pseudoskeleton Approximations

  1997cited by this paper
• An improved training algorithm for support vector machines

  1997cited by this paper
• Simplified Support Vector Decision Rules

  1996influential reference
• Matrix Perturbation Theory

  1991influential reference
• Matrix analysis

  1985cited by this paper
• Generalized inverses: theory and applications

  1974cited by this paper
• A Global Geometric Framework for Nonlinear Dimensionality Reduction

  year unknowncited by this paper

• Monitoring and Fault Risk Analysis for Nonlinear Dynamic Processes Based on Kernel Dynamic Regression Model

  2026cites this paper
• Estimating singular functions of kernel cross-covariance operators: An investigation of the Nyström method

  2026cites this paper
• Deep Structure Alignment Network for Scalable Unsupervised Domain Adaptation

  2026cites this paper
• Active 2-D DOAs and Reflection Coefficient Estimation Using Special Partitioning and Nystrom via Massive MIMO Radar

  2026cites this paper
• Estimating a matrix's singular values with interpolative decompositions

  2026cites this paper
• Scalable Batch Correction for Cell Painting via Batch-Dependent Kernels and Adaptive Sampling

  2026cites this paper
• Epistemic and aleatoric uncertainty in optical vegetation trait retrieval: Concepts, Methods, and Outlook

  2026cites this paper
• Fluids You Can Trust: Property-Preserving Operator Learning for Incompressible Flows

  2026cites this paper
• Scaling Up ROC‐Optimizing Support Vector Machines

  2025cites this paper
• Kernel PCA for Out-of-Distribution Detection: Non-Linear Kernel Selections and Approximations

  2025cites this paper
• Fast full conformal prediction for multiple test points

  2025cites this paper
• Efficient Estimation of Kernel Matrix Spectral Norm using Random Features

  2025cites this paper
• Bridging the Gap Between Hyperdimensional Computing and Kernel Methods via the Nyström Method

  2025cites this paper
• Spectral Efficiency of mmWave Massive MIMO Systems with Hybrid Beamforming

  2025cites this paper
• Spatial process-based transfer learning for prediction problems

  2025cites this paper
• Memory-Efficient Fine-Tuning via Low-Rank Activation Compression

  2025cites this paper
• Series Arc Fault Identification Based on a Novel Newton-Optimized Sparse Kernel Support Vector Machine

  2025cites this paper
• A Riemannian Geometry-based Hybrid Beamforming for mmWave Systems

  2025cites this paper
• Scientific Applications Leveraging Randomized Linear Algebra

  2025cites this paper
• Transformer-driven multi-scale contextual alignment for robust E-nose drift compensation

  2025cites this paper
• Covariance Supervised Principal Component Analysis

  2025cites this paper
• Extending Fair Null-Space Projections for Continuous Attributes to Kernel Methods

  2025influential citation
• Neural Estimation of Treatment Bridge Functions for Proximal Causal Inference

  2025cites this paper
• Low-Rank Matrix Approximation for Neural Network Compression

  2025cites this paper
• Accelerated decomposition of bistochastic kernel matrices by low rank approximation

  2025cites this paper
• Perturbation Bounds for Low-Rank Inverse Approximations under Noise

  2025cites this paper
• KAFSTExp: Kernel Adaptive Filtering With Nyström Approximation for Predicting Spatial Gene Expression From Histology Images

  2025cites this paper
• Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions

  2025cites this paper
• Gaussian processes for dynamics learning in model predictive control

  2025cites this paper
• No-Regret Gaussian Process Optimization of Time-Varying Functions

  2025influential citation
• A User's Guide to KSig: GPU-Accelerated Computation of the Signature Kernel

  2025cites this paper
• Diagonally-Weighted Generalized Method of Moments Estimation for Gaussian Mixture Modeling

  2025cites this paper
• High-dimensional Nonparametric Contextual Bandit Problem

  2025cites this paper
• Enhancing robustness and sparsity: Least squares one-class support vector machine

  2025cites this paper
• Kernel generalized least squares regression for network-structured data

  2025cites this paper
• Direction-of-Arrival Estimation Against Direct Wave Interference Based on Space-Time Modulated Metasurface in Code Domain

  2025cites this paper
• Document-Level Text Generation with Minimum Bayes Risk Decoding using Optimal Transport

  2025cites this paper
• Function Spaces Without Kernels: Learning Compact Hilbert Space Representations

  2025cites this paper
• The Stochastic Occupation Kernel (SOCK) Method for Learning Stochastic Differential Equations

  2025influential citation
• Enhancing VICReg: Random-Walk Pairing for Improved Generalization and Better Global Semantics Capturing

  2025cites this paper
• Kernel Learning for Mean-Variance Trading Strategies

  2025cites this paper
• Interpretable Bayesian Tensor Network Kernel Machines with Automatic Rank and Feature Selection

  2025cites this paper
• Gradient-based Sample Selection for Faster Bayesian Optimization

  2025cites this paper
• Computational Efficiency under Covariate Shift in Kernel Ridge Regression

  2025cites this paper
• Posterior shape models revisited: Improving 3D reconstructions from partial data using target specific models

  2025cites this paper
• Trustworthy knowledge distillation via anchor-guided distribution learning

  2025cites this paper
• A Multi-Kernel Embedding Fusion Framework for Physiological Signal Based Emotion Recognition

  2025cites this paper
• Convexified Message-Passing Graph Neural Networks

  2025cites this paper
• Metric Graph Kernels via the Tropical Torelli Map

  2025cites this paper
• Bi-Level Policy Optimization with Nyström Hypergradients

  2025cites this paper
• Rank of Matrices Arising out of Singular Kernel Functions

  2025cites this paper
• Intrusion Detection Model Based on Multi‐Kernel Approximation and Deep Neural Network

  2025cites this paper
• Learning with Exact Invariances in Polynomial Time

  2025cites this paper
• Error control and Neyman–Pearson classification with buffered probability and support vectors

  2025cites this paper
• Generalized Reference Kernel with Negative Samples For Support Vector One-Class Classification

  2025cites this paper
• Posterior Covariance Structures in Gaussian Processes

  2025cites this paper
• Numerical Stability of the Nyström Method

  2025cites this paper
• Hierarchical One-Class Detection for Hyperspectral Image Classification With Background

  2025cites this paper
• Fast Approximate Solution of Stein Equations for Post-Processing of MCMC

  2025cites this paper
• Pricing American options under rough volatility using deep-signatures and signature-kernels

  2025cites this paper
• Robust and Conjugate Spatio-Temporal Gaussian Processes

  2025cites this paper
• SAG’s Overload Forecasting Using a CNN Physical Informed Approach

  2024cites this paper
• Fast Causal Discovery by Approximate Kernel-based Generalized Score Functions with Linear Computational Complexity

  2024cites this paper
• Inpainting with style: forcing style coherence to image inpainting with deep image prior

  2024cites this paper
• Energy-Based Sequential Sampling for Low-Rank PSD-Matrix Approximation

  2024influential citation
• Convergence analysis of regularised Nyström method for functional linear regression

  2024cites this paper
• Joint Estimation of Conditional Mean and Covariance for Unbalanced Panels

  2024cites this paper
• A hybrid decomposition-based Machine Learning approach for predicting subsurface temperature in the Arabian Sea

  2024cites this paper
• Boosting Subspace Co-Clustering via Bilateral Graph Convolution

  2024cites this paper
• Calibrated Cache Model for Few-Shot Vision-Language Model Adaptation

  2024influential citation
• Fast Spectrum Estimation of Some Kernel Matrices

  2024cites this paper
• Continual Low-Rank Scaled Dot-product Attention

  2024cites this paper
• A Hybrid Federated Kernel Regularized Least Squares Algorithm

  2024cites this paper
• Randomized algorithms for large-scale dictionary learning

  2024cites this paper
• Multilevel Regularized Newton Methods with Fast Convergence Rates

  2024influential citation
• Well-conditioned AI-assisted sub-matrix selection for numerically stable constrained form-finding of reticulated shells using geometric deep Q-learning

  2024cites this paper
• Posterior Covariance Structures in Gaussian Processes

  2024cites this paper
• Near-optimal hierarchical matrix approximation from matrix-vector products

  2024cites this paper
• Deep Sketched Output Kernel Regression for Structured Prediction

  2024cites this paper
• Learning in Feature Spaces via Coupled Covariances: Asymmetric Kernel SVD and Nyström method

  2024influential citation
• Alternating Optimization Algorithms for Hybrid beamforming in mm wave MIMO systems

  2024cites this paper
• Entrywise error bounds for low-rank approximations of kernel matrices

  2024cites this paper
• A variational Bayes approach to debiased inference for low-dimensional parameters in high-dimensional linear regression

  2024cites this paper
• Deep Learning and Kriging

  2024cites this paper
• Spectral Truncation Kernels: Noncommutativity in C*-algebraic Kernel Machines

  2024cites this paper
• Co-Factor Analysis of Citation Networks

  2024influential citation
• Assessing portfolio diversification via two-sample graph kernel inference. A case study on the influence of ESG screening

  2024cites this paper
• Kernel embedding of measures and low-rank approximation of integral operators

  2024cites this paper
• A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Lifting

  2024cites this paper
• Data-distribution-informed Nyström approximation for structured data using vector quantization-based landmark determination

  2024cites this paper
• An integrated approach combining randomized kernel PCA, Gaussian mixture modeling and ICA for fault detection in non-linear processes

  2024cites this paper
• CA-fuse-MIL: cross-attention fusion of handcrafted and deep features for whole slide image classification

  2024cites this paper
• Improving Unsupervised Network Alignment with Matched Neighborhood Consistency

  2024cites this paper
• Efficient kernel canonical correlation analysis using Nyström approximation

  2024cites this paper
• Adversarial Robustness of Neural Networks from the Perspective of Lipschitz Calculus: A Survey

  2024cites this paper
• Beyond MMSE: Rank-1 Subspace Channel Estimator for Massive MIMO Systems

  2024cites this paper
• Kernel-Based Decentralized Policy Evaluation for Reinforcement Learning

  2024cites this paper
• Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky

  2024cites this paper
• On the Approximation of Kernel functions

  2024cites this paper
• An Uncertainty-Aware Deep Learning Model for Reliable Detection of Steel Wire Rope Defects

  2024cites this paper