A new learning method for complex functions using kernel and range space.
problem Learning complex functions represented as systems of linear equations.
method Manipulation in the kernel and range space for least squares error approximation.
result The method successfully learns a deep feedforward network.
Gradient-free learning uses kernel and range space for solving linear equations.
problem Solving linear equations and least squares problems.
method Manipulating kernel and range space to solve linear matrix equations, adapting for neural networks.
result Gradient-free learning framework for neural networks, showing good performance on real-world data.
Develops a framework for learning nonlinear operators using Mercer kernels.
problem Learning nonlinear operators between infinite-dimensional spaces.
method Stochastic approximation framework with Mercer operator-valued kernels.
result Establishes dimension-free polynomial convergence rates for nonlinear operator learning.
A new kernel-based CI test improves on existing methods.
problem Testing conditional independence (CI) in a broad range of dependencies.
method Regression-model-agnostic kernel-based CI test using reproducing kernel Hilbert spaces.
result GKCM outperforms state-of-the-art CI tests in simulations.
Despite its importance, choosing the structural form of the kernel in nonparametric regression remains a black art. We define a space of kernel structures which are built compositionally by adding and multiplying a small number of base kernels. We present a method for searching over this space of structures which mirro…
This paper describes results characterizing the range of the time-t heat operator on various manifolds, including Euclidean spaces, spheres, and hyperbolic spaces. The guiding principle behind these results is this: The functions in the range of the heat operator should be, roughly, those functions having an analytic c…
SWD approximates GP for faster regression.
problem Costly GP matrix inversion limits large data analysis.
method SWD replaces matrix inversion with diagonalization for grid and short-range correlations.
result SWD-GP outperforms existing methods in predictive accuracy.
A mean function in reproducing kernel Hilbert space, or a kernel mean, is an important part of many applications ranging from kernel principal component analysis to Hilbert-space embedding of distributions. Given finite samples, an empirical average is the standard estimate for the true kernel mean. We show that this e…
Heat kernels are used in this paper to express the analytic index of projectively invariant Dirac type operators on G-covering spaces of compact manifolds, as elements in the K-theory of certain unconditional completions of the twisted group algebra of G. This is combined with V. Lafforgue's results in the untwisted ca…
Develops a new method to learn kernels directly over function space.
problem Learning kernels for flexible function approximators.
method Functional Kernel Learning (FKL) using transformed Gaussian processes over spectral densities.
result Direct inference of functional posteriors over kernels enables rich representations.
Quantum machine learning for 2D classification tasks using optimized feature maps.
problem Classifying data points in finite feature space with quantum machine learning.
method Optimized quantum feature maps and classical model training.
result Exponentially better scaling of deployed kernels in qubit number.
Graph kernels survey covers various types and applications.
problem Learning on structured data, focusing on graph properties.
method Comprehensive overview and experimental evaluation of graph kernels.
result Graph kernels have proven successful across multiple domains.
Kernel-UCBVI algorithm balances exploration and exploitation in metric state-action spaces.
problem Exploration-exploitation dilemma in finite-horizon reinforcement learning with metric state-action spaces.
method Kernel-UCBVI, leveraging smoothness and kernel estimators of rewards and transitions.
result First regret bound for kernel-based RL using smoothing kernels, O(H3K2d/(2d+1)). Paper introduces robust distribution regression using kernel methods.
problem Distribution regression from probability measures to real-valued responses.
method Introduces a robust loss function lσ and a windowing function V for two-stage sampling problems. result Shows improved learning rates and robustness with the robust distribution regression (RDR) scheme.
A Hilbert space embedding of a distribution---in short, a kernel mean embedding---has recently emerged as a powerful tool for machine learning and inference. The basic idea behind this framework is to map distributions into a reproducing kernel Hilbert space (RKHS) in which the whole arsenal of kernel methods can be ex…
Many real world graphs, such as the graphs of molecules, exhibit structure at multiple different scales, but most existing kernels between graphs are either purely local or purely global in character. In contrast, by building a hierarchy of nested subgraphs, the Multiscale Laplacian Graph kernels (MLG kernels) that we …
The paper proposes a novel MKL approach for OCC using ℓp-norm constraints.
problem Addressing the MKL problem for one-class classification.
method A min-max saddle point Lagrangian optimisation problem is formulated and solved efficiently.
result The proposed method outperforms baselines and other algorithms on various data sets.
Study Clairaut maps on Kähler manifolds with Ricci solitons, finding curvature and scalar relations.
problem Exploring Clairaut maps on Kähler manifolds with Ricci solitons.
method Analyzing curvature relations, calculating Ricci tensor, and finding conditions for Einstein spaces.
result Conditions for range and kernel spaces to be Einstein and finding scalar curvature for range space.
This research explores using kernels in the softmax layer for better contextual word classification.
problem Improving contextual word classification accuracy.
method Replacing the inner product in the softmax layer with various kernel functions and comparing their performance.
result Different kernel settings yield varying performance in contextual word classification tasks.
BOSS optimizes string inputs using string kernels and genetic algorithms.
problem Optimizing string inputs with constraints.
method Bayesian optimization over string kernels and genetic algorithms.
result Significantly improved optimization across various string constraints.
MOCK learns complex systems from trajectories efficiently.
problem Learning nonparametric differential equations from high-dimensional data.
method MOCK uses multivariate occupation kernel functions to learn vector fields linearly.
result MOCK outperforms other methods on various datasets.
Paper develops a novel approach for optimal control using kernel methods.
problem Optimal control of nonlinear stochastic systems.
method Infinitesimal generator approach in reproducing kernel Hilbert spaces.
result Data-driven solution to optimal control problems.
Proposes KCDC for causal inference from observational data.
problem Discovering causal relationships among variables.
method KCDC method based on reproducing kernel Hilbert spaces.
result Outperforms existing methods on real-world datasets.
Develops a kernel-based framework for dynamic trading strategies.
problem Optimizing portfolios with temporal dependencies in asset dynamics.
method Parameterizes trading strategies as functions in RKHS, enabling flexible, non-Markovian approaches.
result Significantly outperforms classical Markovian methods in synthetic and market-data examples.
This paper provides a functional analytic foundation for singular value decomposition of RKHS operators.
problem Singular value decomposition of operators on RKHSs.
method Functional analytic approach, extending matrix eigenvalue problems to RKHS operators.
result Solid foundation and extension of singular value decomposition to RKHS operators.
A test for comparing function samples using MMD.
problem Testing if two functional data samples come from the same distribution.
method Maximum Mean Discrepancy (MMD) for functional data, with theoretical scaling analysis.
result The proposed test is effective and robust to functional reconstructions.
Kernel-embedding tests can be suboptimal, but a simple modification improves their performance.
problem Optimizing goodness-of-fit tests using kernel embeddings.
method Analyzing and modifying kernel-embedding based goodness-of-fit tests within a minimax framework.
result A moderated kernel-embedding approach provides optimal tests for various deviations and is adaptive over a wide range of spaces.
This paper introduces a new Barron space for graph signals and proves its properties for GCNNs.
problem Understanding and optimizing the performance of GCNNs on graph signals.
method Introducing a Barron space on graph signals, proving its properties, and showing the approximation and learning capabilities of GCNNs within this space.
result GCNN outputs are contained in the Barron space and can be well approximated by functions in this space.
New conditions ensure MMDs separate and converge to target distributions.
problem Ensuring MMDs separate and converge to target distributions.
method Deriving new sufficient and necessary conditions for MMDs on separable metric spaces.
result First KSDs that exactly metrize weak convergence to P.
New kernels boost RNN performance on non-time-series data.
problem Improving performance of RNNs on non-time-series data.
method Extended RNN kernels to complex architectures, developed fast GPU implementation.
result RNN-based classifiers outperform baselines on 90 non-time-series datasets.
Paper develops a duality approach for robust loss functions in infinite-dimensional RKHSs.
problem Robustness issues in infinite-dimensional RKHSs with operator-valued kernels.
method Develops a duality approach to solve OVK machines for various loss functions.
result Empirical improvements and theoretical stability analysis for robust structured data applications.
Study small-time CLTs for stochastic Volterra equations with various kernels.
problem Understanding the behavior of stochastic Volterra equations with different kernels.
method Proved convergence of finite-dimensional distributions, functional CLT, and limit theorems for smooth transformations.
result Derived asymptotic pricing formulae for digital calls in rough volatility models.
New method learns kernels in nonlocal operators robustly.
problem Learning kernels in nonlocal operators is ill-posed.
method Nonparametric regression with Tikhonov regularization.
result Robust estimator of kernel yields homogenized model.
Kernel DRO uses RKHS to optimize under distributional uncertainty.
problem Optimizing under distributional uncertainty with limited knowledge.
method Kernel DRO using RKHS ambiguity sets and duality theory.
result Unified approach to robust and stochastic optimization.
New scalable GP approximation using Fourier series decomposition.
problem Scalability and accuracy in Gaussian process approximations.
method Harmonic kernel decomposition (HKD) to decompose kernels orthogonally.
result Significantly outperforms standard variational methods in scalability and accuracy.
Recent advances suggest that a wide range of computer vision problems can be addressed more appropriately by considering non-Euclidean geometry. This paper tackles the problem of sparse coding and dictionary learning in the space of symmetric positive definite matrices, which form a Riemannian manifold. With the aid of…
Develop a comprehensive theory for regularized M-estimation in reproducing kernel Hilbert spaces.
problem Regularized M-estimation in reproducing kernel Hilbert spaces
method Existence and measurability of the estimator, sharp rates of convergence
result New rates for tensor product Sobolev spaces
Kernel Density Machines learn probability densities without structural assumptions.
problem Learning probability densities under minimal assumptions.
method Kernel-based framework, agnostic to structural requirements.
result Consistency and functional central limit theorem for sample estimator.
Kernel Dynamic Mode Decomposition reconstructs dynamical systems using Laplacian kernel.
problem Reconstructing spatial-temporal dynamics of complex systems.
method Kernel Dynamic Mode Decomposition with Laplacian kernel.
result Laplacian kernel allows for the closability of Koopman operators in RKHS, enabling reconstruction.
fastkqr speeds up kernel quantile regression by up to 10x.
problem Huge computational demands of kernel quantile regression.
method A novel finite smoothing algorithm and spectral technique.
result Significantly faster computation of quantile regression.
Convex learning for diverse invariances in semi-inner-product space.
problem Efficiently learning invariant representations for a wide range of invariances.
method Developed a convex representation learning algorithm for generalized invariances modeled as semi-norms, introducing Euclidean embeddings for kernel representers in a semi-inner-product space.
result Accurate invariant representations learned efficiently and effectively, validated by experiments.
Bayesian Complementary Kernelized Learning models complex spatiotemporal data.
problem Modeling complex, nonstationary, and nonseparable spatiotemporal data.
method Integrates kernelized low-rank tensor factorization and short-range spatiotemporal Gaussian Processes.
result BCKL offers superior performance in providing accurate posterior mean and high-quality uncertainty estimates.
DID measures similarity invariant to diffeomorphisms.
problem Measuring similarity invariance to diffeomorphisms.
method DID measures similarity as the solution to an optimization problem in a Reproducing Kernel Hilbert Space.
result DID is invariant to diffeomorphisms and can be efficiently approximated.
CKA with Gaussian RBF kernels converges linearly as bandwidth increases.
problem Understanding the behavior of CKA with large bandwidth Gaussian kernels.
method Analyzing the convergence of CKA based on Gaussian RBF kernels in the large-bandwidth limit.
result CKA based on Gaussian RBF kernels converges linearly as bandwidth increases.
S4 model improves long sequence modeling efficiency.
problem Handling long-range dependencies efficiently in convolutional models.
method S4 model uses global convolution with decaying kernel weights.
result SGConv model achieves similar performance to S4 with improved efficiency.
Fourier representation improves KSD for infinite-dimensional data.
problem Applying KSD to infinite-dimensional data.
method Combining measure equations with kernel methods for a Fourier representation of KSD.
result KSD can separate measures in infinite-dimensional Hilbert spaces.
Kernel thinning compresses distributions more effectively than i.i.d. sampling or standard thinning.
problem Efficiently compressing distributions for better sampling and integration accuracy.
method Introduces kernel thinning, a procedure that compresses an n-point approximation of a distribution into a sqrt(n)-point approximation with comparable integration error.
result Kernel thinning achieves a maximum discrepancy in integration error of O_d(n^(-1/2) sqrt(log n)) in probability for compactly supported distributions and O_d(n^(-1/2) (log n)^(d+1/2) sqrt(log log n)) for sub-exponential distributions.
Skyformer uses Gaussian kernel and Nyström method to speed up self-attention in transformers.
problem High computational cost of self-attention in transformers.
method Replaces softmax with Gaussian kernel and applies Nyström method for matrix approximation.
result Skyformer achieves comparable or better performance with fewer computation resources.