On the Nyström method for approximating a gram matrix for improved kernel-based learning
From MaRDI portal
Publication:3093333
Recommendations
- Learning Theory
- Revisiting the Nyström method for improved large-scale machine learning
- Asymptotic error bounds for kernel-based Nyström low-rank approximation matrices
- Randomized Nyström features for fast regression: an error analysis
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
Cited in
(only showing first 100 items - show all)- scientific article; zbMATH DE number 6860845 (Why is no real title available?)
- Privacy preserving feature selection and multiclass classification for horizontally distributed data
- On the numerical rank of radial basis function kernels in high dimensions
- Near-optimal coresets of kernel density estimates
- Efficient kernel canonical correlation analysis using Nyström approximation
- Unconfused ultraconservative multiclass algorithms
- Fast and Accurate Gaussian Kernel Ridge Regression Using Matrix Decompositions for Preconditioning
- Spatially filtered unconditional quantile regression: application to a hedonic analysis
- Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations
- Perturbations of CUR Decompositions
- scientific article; zbMATH DE number 7306918 (Why is no real title available?)
- Energy-based sequential sampling for low-rank PSD-matrix approximation
- A multilevel method for self-concordant minimization
- Linear-Cost Covariance Functions for Gaussian Random Fields
- Making the Nystr\"om method highly accurate for low-rank approximations
- scientific article; zbMATH DE number 7758314 (Why is no real title available?)
- Randomized Nyström features for fast regression: an error analysis
- Kernel embedding of measures and low-rank approximation of integral operators
- Spectral regularized Kernel two-sample tests
- Near-optimal discrete optimization for experimental design: a regret minimization approach
- Block basis factorization for scalable kernel evaluation
- Far-field compression for fast kernel summation methods in high dimensions
- An adaptive factorized Nyström preconditioner for regularized kernel matrices
- Single-pass Nyström approximation in mixed precision
- Conjugate gradients for kernel machines
- Near-optimal coresets of kernel density estimates
- Extreme entropy machines: robust information theoretic classification
- Kernel Approximation on Algebraic Varieties
- Kernel embedding based variational approach for low-dimensional approximation of dynamical systems
- Model-free nonconvex matrix completion: local minima analysis and applications in memory-efficient kernel PCA
- M-estimation for varying coefficient models with a functional response in a reproducing kernel Hilbert space
- HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines
- A literature survey of matrix methods for data science
- Randomized Low-Rank Approximation for Symmetric Indefinite Matrices
- Sparse Gaussian processes for solving nonlinear PDEs
- The kernel semi-least squares method for sparse distance approximation
- On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems
- Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets
- scientific article; zbMATH DE number 7626711 (Why is no real title available?)
- Discovering causal structure with reproducing-kernel Hilbert space \(\epsilon\)-machines
- Preconditioner design via Bregman divergences
- Nyström-based approximate kernel subspace learning
- Robust low-rank multiple kernel learning with compound regularization
- Approximate kernel PCA: computational versus statistical trade-off
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- Stochastic subgradient estimation training for support vector machines
- Hierarchically compositional kernels for scalable nonparametric learning
- Canonical kernel dimension reduction
- Column subset selection problem is UG-hard
- Randomized approximate class-specific kernel spectral regression analysis for large-scale face verification
- An approximate linear solver in least square support vector machine using randomized singular value decomposition
- Large-scale eigenvector approximation via Hilbert space embedding Nyström
- The Nyström minimum kernel risk-sensitive loss algorithm with \(k\)-means sampling
- Learning low-rank kernel matrices with column-based methods
- Scalable Gaussian kernel support vector machines with sublinear training time complexity
- Robust frequent directions with application in online learning
- A Computationally Efficient Projection-Based Approach for Spatial Generalized Linear Mixed Models
- Learning in high-dimensional feature spaces using ANOVA-based fast matrix-vector multiplication
- Sparse hierarchical regression with polynomials
- Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data
- Scalable Gaussian Process Computations Using Hierarchical Matrices
- Large-scale SVD and manifold learning
- Optimal Reaction Coordinates: Variational Characterization and Sparse Computation
- Fast density-weighted low-rank approximation spectral clustering
- Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format
- Accuracy of suboptimal solutions to kernel principal component analysis
- Reduced-Dimensional Monte Carlo Maximum Likelihood for Latent Gaussian Random Field Models
- A scalable gaussian process analysis algorithm for biomass monitoring
- Self-assignment flows for unsupervised data labeling on graphs
- Analytical low-rank compression via proxy point selection
- Non-asymptotic properties of spectral decomposition of large Gram-type matrices and applications
- Using an iterative linear solver in an interior-point method for generating support vector machines
- Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds
- Beam search algorithms for multilabel learning
- Diffuse interface models on graphs for classification of high dimensional data
- Fast entropic regularized optimal transport using semidiscrete cost approximation
- Density-Weighted Nyström Method for Computing Large Kernel Eigensystems
- Large scale variable fidelity surrogate modeling
- Rigidity theorem for hypersurfaces in a unit sphere
- scientific article; zbMATH DE number 7255125 (Why is no real title available?)
- Efficient Tracking of the Dominant Eigenspace of a Normalized Kernel Matrix
- Learning Theory
- Triply stochastic gradient method for large-scale nonlinear similar unlabeled classification
- Exemplar-based low-rank matrix decomposition for data clustering
- Variable prioritization in nonlinear black box methods: a genetic association case study
- Multiple spectral kernel learning and a Gaussian complexity computation
- Literature survey on low rank approximation of matrices
- Randomized numerical linear algebra: Foundations and algorithms
- A memory-free spatial additive mixed modeling for big spatial data
- Randomized generalized singular value decomposition
- scientific article; zbMATH DE number 7370519 (Why is no real title available?)
- Revisiting the Nyström method for improved large-scale machine learning
- Nyström landmark sampling and regularized Christoffel functions
- Optimal Quadrature-Sparsification for Integral Operator Approximation
- Exact and efficient top-\(K\) inference for multi-target prediction by querying separable linear relational models
- ASKIT: an efficient, parallel library for high-dimensional kernel summations
- An efficient kernel matrix evaluation measure
- Optimized fixed-size kernel models for large data sets
- Perspectives on CUR decompositions
- Randomized signal processing with continuous frames
This page was built for publication: On the Nyström method for approximating a gram matrix for improved kernel-based learning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3093333)
