中文
相关论文

相关论文: The Kernel Polynomial Method

200 篇论文

We investigate a series of learning kernel problems with polynomial combinations of base kernels, which will help us solve regression and classification problems. We also perform some numerical experiments of polynomial kernels with…

机器学习 · 计算机科学 2017-12-27 Chen Li , Luca Venturi , Ruitu Xu

Kernel mean embeddings are a popular tool that consists in representing probability measures by their infinite-dimensional mean embeddings in a reproducing kernel Hilbert space. When the kernel is characteristic, mean embeddings can be used…

机器学习 · 计算机科学 2021-06-29 Boris Muzellec , Francis Bach , Alessandro Rudi

Kernel machines have sustained continuous progress in the field of quantum chemistry. In particular, they have proven to be successful in the low-data regime of force field reconstruction. This is because many equivariances and invariances…

化学物理 · 物理学 2023-07-12 Stefan Blücher , Klaus-Robert Müller , Stefan Chmiela

Multiple kernel learning algorithms are proposed to combine kernels in order to obtain a better similarity measure or to integrate feature representations coming from different data sources. Most of the previous research on such methods is…

机器学习 · 计算机科学 2012-07-03 Mehmet Gonen

Low-rank approximation of kernels is a fundamental mathematical problem with widespread algorithmic applications. Often the kernel is restricted to an algebraic variety, e.g., in problems involving sparse or low-rank data. We show that…

机器学习 · 计算机科学 2023-10-02 Jason M. Altschuler , Pablo A. Parrilo

We analyze randomized matrix-free quadrature algorithms for spectrum and spectral sum approximation. The algorithms studied include the kernel polynomial method and stochastic Lanczos quadrature, two widely used methods for these tasks. Our…

数值分析 · 数学 2024-12-13 Tyler Chen , Thomas Trogdon , Shashanka Ubaru

Kernel methods, being supported by a well-developed theory and coming with efficient algorithms, are among the most popular and successful machine learning techniques. From a mathematical point of view, these methods rest on the concept of…

机器学习 · 统计学 2023-03-20 Christian Fiedler , Michael Herty , Michael Rom , Chiara Segala , Sebastian Trimpe

For a function that is analytic on and around an interval, Chebyshev polynomial interpolation provides spectral convergence. However, if the function has a singularity close to the interval, the rate of convergence is near one. In these…

数值分析 · 数学 2017-08-10 Kevin W. Aiton , Tobin A. Driscoll

We introduce a method to numerically compute equilibrium measures for problems with attractive-repulsive power law kernels of the form $K(x-y) = \frac{|x-y|^\alpha}{\alpha}-\frac{|x-y|^\beta}{\beta}$ using recursively generated banded and…

数值分析 · 数学 2023-04-05 Timon S. Gutleb , José A. Carrillo , Sheehan Olver

Kernel embeddings have emerged as a powerful tool for representing probability measures in a variety of statistical inference problems. By mapping probability measures into a reproducing kernel Hilbert space (RKHS), kernel embeddings enable…

机器学习 · 统计学 2024-10-31 Dino Sejdinovic

We evaluate the real-space second Chern number of four-dimensional Chern insulators using the kernel polynomial method. Our calculations are performed on a four-dimensional system with $30^4$ sites, and the numerical results agree well with…

介观与纳米尺度物理 · 物理学 2026-02-04 Rui Chen , Bin Zhou

Kernel methods are powerful for machine learning, as they can represent data in feature spaces that similarities between samples may be faithfully captured. Recently, it is realized that machine learning enhanced by quantum computing is…

量子物理 · 物理学 2023-08-22 Long Hin Li , Dan-Bo Zhang , Z. D. Wang

Quadratically optimized polynomials are described which are useful in multi-bosonic algorithms for Monte Carlo simulations of quantum field theories with fermions. Algorithms for the computation of the coefficients and roots of these…

高能物理 - 格点 · 物理学 2009-10-30 I. Montvay

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

数据结构与算法 · 计算机科学 2010-04-09 Ravindran Kannan

Atomistic simulations are a powerful tool for studying the dynamics of molecules, proteins, and materials on wide time and length scales. Their reliability and predictiveness, however, depend directly on the accuracy of the underlying…

化学物理 · 物理学 2024-11-28 Silvan Käser , Debasish Koner , Markus Meuwly

Kernel methods are used extensively in classical machine learning, especially in the field of pattern analysis. In this paper, we propose a kernel-based quantum machine learning algorithm that can be implemented on a near-term, intermediate…

量子物理 · 物理学 2019-06-11 Roohollah Ghobadi , Jaspreet S. Oberoi , Ehsan Zahedinejhad

Quantum kernel methods, i.e., kernel methods with quantum kernels, offer distinct advantages as a hybrid quantum-classical approach to quantum machine learning (QML), including applicability to Noisy Intermediate-Scale Quantum (NISQ)…

量子物理 · 物理学 2022-11-29 Daniel T. Chang

Kernel-based methods provide flexible and accurate algorithms for the reconstruction of functions from meshless samples. A major question in the use of such methods is the influence of the samples locations on the behavior of the…

数值分析 · 数学 2018-10-09 Gabriele Santin , Bernard Haasdonk

Kernel means are frequently used to represent probability distributions in machine learning problems. In particular, the well known kernel density estimator and the kernel mean embedding both have the form of a kernel mean. Unfortunately,…

机器学习 · 统计学 2015-03-03 E. Cruz Cortés , C. Scott

Using Chebyshev polynomialsof both kinds, we construct rational fractions which are convergents of the smallest root of $x^2-\alpha x+1$ for $\alpha=3,4,5,\dots$.Some of the underlying identities suggest an identity involving…

组合数学 · 数学 2015-10-01 Roland Bacher