Sparse solutions of the kernel herding algorithm by improved gradient approximation

DOI10.1007/S13160-026-00768-ZMaRDI QIDQ7227360zbMATH OpenFDO

Authors Kazuma Tsuji, Ken'ichiro Tanaka

Publication date 10 April 2026

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S13160-026-00768-Z

zbMATH Keywords

Frank-Wolfe algorithmkernel herdingkernel methodskernel quadraturenumerical integrationsampling

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32) Numerical mathematical programming methods (65K05) Convex programming (90C25)

Cites work

• A conditional gradient method with linear rate of convergence for solving convex linear systems
• A Hilbert Space Embedding for Distributions
• A kernel two-sample test
• Accuracy and Stability of Numerical Algorithms
• An extension of the frank and Wolfe method of feasible directions
• Bayes-Hermite quadrature
• Calculation of Gauss Quadrature Rules
• Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings
• Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules
• Cubature over the sphere \(S^{2}\) in Sobolev spaces of arbitrary order
• Error estimates and condition numbers for radial basis function interpolation
• Gaussian measure in Hilbert space and applications in numerical analysis
• scientific article; zbMATH DE number 4098703 (Why is no real title available?)
• scientific article; zbMATH DE number 107643 (Why is no real title available?)
• scientific article; zbMATH DE number 3526459 (Why is no real title available?)
• scientific article; zbMATH DE number 6827443 (Why is no real title available?)
• Integration in reproducing kernel Hilbert spaces of Gaussian kernels
• Kernel Mean Embedding of Distributions: A Review and Beyond
• Local error estimates for radial basis function interpolation of scattered data
• Near-optimal data-independent point locations for radial basis function interpolation
• On n-widths in Sobolev spaces and applications to elliptic boundary value problems
• On the positivity and magnitudes of Bayesian quadrature weights
• Optimal lower bounds for cubature error on the sphere \(S^2\)
• Performance analysis of greedy algorithms for minimising a maximum mean discrepancy
• Probabilistic integration: a role in statistical computation?
• QMC designs: optimal order quasi Monte Carlo integration schemes on the sphere
• Scattered Data Approximation

This page was built for publication: Sparse solutions of the kernel herding algorithm by improved gradient approximation

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