Kernel Approximation on Algebraic Varieties

DOI10.1137/21M1425050MaRDI QIDQ5886836zbMATH OpenFDO

Authors Pablo A. Parrilo, Jason M. Altschuler

Publication date 11 April 2023

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.02755

zbMATH Keywords

algebraic varietyeffective dimensionkernel approximationkernel ranknorming setpolynomial approximation

Mathematics Subject Classification ID

Computational aspects in algebraic geometry (14Q99) Approximation by polynomials (41A10) Statistics on algebraic and topological structures (62R99)

Recommendations

• On the numerical rank of radial basis function kernels in high dimensions
• On the Nyström method for approximating a gram matrix for improved kernel-based learning
• Learning Theory
• Block basis factorization for scalable kernel evaluation
• scientific article; zbMATH DE number 6781341

Cites work

• A fast algorithm for particle simulations
• A New Error Estimate of the Fast Gauss Transform
• A new version of the fast Gauss transform
• A sharp error estimate for the fast Gauss transform
• An adaptive fast Gauss transform in two dimensions
• Approximation theory and approximation practice
• Approximation Theory and Harmonic Analysis on Spheres and Balls
• Block basis factorization for scalable kernel evaluation
• Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
• Fast approximation of the discrete Gauss transform in higher dimensions
• Gaussian processes for machine learning.
• scientific article; zbMATH DE number 621807 (Why is no real title available?)
• scientific article; zbMATH DE number 1064576 (Why is no real title available?)
• scientific article; zbMATH DE number 6781341 (Why is no real title available?)
• Kernel Approximation on Manifolds I: Bounding the Lebesgue Constant
• Kernel approximation on manifolds. II: The \(L_{\infty}\) norm of the \(L_2\) projector
• Learning algebraic varieties from samples
• Limit problems for interpolation by analytic radial basis functions
• Multidimensional fast Gauss transforms by Chebyshev expansions
• Oblivious Sketching of High-Degree Polynomial Kernels
• On spectral distribution of kernel matrices related to radial basis functions
• On symmetric and skew-symmetric determinantal varieties
• On the numerical rank of radial basis function kernels in high dimensions
• Polynomial interpolation and approximation in C^d
• Power series kernels
• Random projections of smooth manifolds
• Revisiting the Nyström method for improved large-scale machine learning
• Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
• Sketching as a tool for numerical linear algebra
• The Fast Gauss Transform
• Une majoration de la fonction de Hilbert et ses conséquences pour l'interpolation algébrique

Cited in

(10)

• scientific article; zbMATH DE number 4007049 (Why is no real title available?)
• On the numerical rank of radial basis function kernels in high dimensions
• Sharp kernel clustering algorithms and their associated Grothendieck inequalities
• Block basis factorization for scalable kernel evaluation
• Kernel approximation on algebraic varieties
• Computing asymptotic eigenvectors and eigenvalues of perturbed symmetric matrices
• When big data actually are low-rank, or entrywise approximation of certain function-generated matrices
• Randomly pivoted Cholesky: practical approximation of a kernel matrix with few entry evaluations
• Truncated kernel stochastic gradient descent on spheres
• Invariant kernels: rank stabilization and generalization across dimensions

This page was built for publication: Kernel Approximation on Algebraic Varieties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886836)