English
Related papers

Related papers: Better bases for kernel spaces

200 papers

In this paper we propose a new stable and accurate approximation technique which is extremely effective for interpolating large scattered data sets. The Partition of Unity (PU) method is performed considering Radial Basis Functions (RBFs)…

Numerical Analysis · Mathematics 2018-11-15 R. Cavoretto , S. De Marchi , A. De Rossi , E. Perracchione , G. Santin

We combine theoretical results from polytope domain meshing, generalized barycentric coordinates, and finite element exterior calculus to construct scalar- and vector-valued basis functions for conforming finite element methods on generic…

Numerical Analysis · Mathematics 2016-04-27 Andrew Gillette , Alexander Rand , Chandrajit Bajaj

In the paper "Infinite Product Represenations for Kernels and Iterations of Functions", a technique was developed which allows for the construction of a reproducing kernel Hilbert space on basins of attraction containing $0$. When the right…

Dynamical Systems · Mathematics 2017-06-02 James Tipton

Low-rank approximation is a common tool used to accelerate kernel methods: the $n \times n$ kernel matrix $K$ is approximated via a rank-$k$ matrix $\tilde K$ which can be stored in much less space and processed more quickly. In this work…

Data Structures and Algorithms · Computer Science 2017-11-07 Cameron Musco , David P. Woodruff

Relativistic quintuple-zeta basis sets for the p elements are presented. The basis sets for the occupied spinors were optimized at the Dirac-Coulomb self-consistent field (SCF) level on the ground configurations. Valence and core…

Gr\"obner bases can be used for computing the Hilbert basis of a numerical submonoid. By using these techniques, we provide an algorithm that calculates a basis of a subspace of a finite-dimensional vector space over a finite prime field…

Algebraic Geometry · Mathematics 2013-03-27 Natalia Dück , Karl-Heinz Zimmermann

In arXiv:1303.3724, the authors provide an axiomatic way of constructing new polynomially bounded o-minimal structures. However, all of the structures satisfying these axioms must also have smooth cell-decomposition. In this paper, we…

Logic · Mathematics 2025-06-25 Rémi Guénet

We study Riesz bases/Riesz sequences of reproducing kernels in the model space $K_\theta$ in connection with the corresponding Schur--Nevanlinna parameters and functions. In particular, we construct inner functions with given…

Functional Analysis · Mathematics 2022-03-30 Inna Boricheva

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…

Machine Learning · Computer Science 2017-12-27 Chen Li , Luca Venturi , Ruitu Xu

The computation of (i) $\varepsilon$-kernels, (ii) approximate diameter, and (iii) approximate bichromatic closest pair are fundamental problems in geometric approximation. In this paper, we describe new algorithms that offer significant…

Computational Geometry · Computer Science 2017-04-03 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

We introduce a theory of local kernels, which generalize the kernels used in the standard diffusion maps construction of nonparametric modeling. We prove that evaluating a local kernel on a data set gives a discrete representation of the…

Classical Analysis and ODEs · Mathematics 2015-01-07 Tyrus Berry , Timothy Sauer

In deep learning models, learning more with less data is becoming more important. This paper explores how neural networks with normalized Radial Basis Function (RBF) kernels can be trained to achieve better sample efficiency. Moreover, we…

We consider parametrized problems driven by spatially nonlocal integral operators with parameter-dependent kernels. In particular, kernels with varying nonlocal interaction radius $\delta > 0$ and fractional Laplace kernels, parametrized by…

Numerical Analysis · Mathematics 2019-10-02 Olena Burkovska , Max Gunzburger

In the class of immersed boundary (IB) methods, the choice of the delta function plays a crucial role in transferring information between fluid and solid domains. Most prior work has used isotropic kernels that do not preserve the…

Numerical Analysis · Mathematics 2024-12-23 Lianxia Li , Cole Gruninger , Jae H. Lee , Boyce E. Griffith

Let $\mathcal{C}$ be a plane curve given by an equation $f(x,y)=0$ with $f\in K[x][y]$ a monic squarefree polynomial. We study the problem of computing an integral basis of the algebraic function field $K(\mathcal{C})$ and give new…

Symbolic Computation · Computer Science 2020-05-11 Simon Abelard

We present a method to perform fully selfconsistent density-functional calculations, which scales linearly with the system size and which is well suited for very large systems. It uses strictly localized pseudoatomic orbitals as basis…

Condensed Matter · Physics 2009-10-28 Pablo Ordejon , Emilio Artacho , Jose M. Soler

We study explicit constructions of min-wise hash families and their extension to $k$-min-wise hash families. Informally, a min-wise hash family guarantees that for any fixed subset $X\subseteq[N]$, every element in $X$ has an equal chance…

Data Structures and Algorithms · Computer Science 2025-11-11 Xue Chen , Shengtang Huang , Xin Li

We examine an application of the kernel-based interpolation to numerical solutions for Zakai equations in nonlinear filtering, and aim to prove its rigorous convergence. To this end, we find the class of kernels and the structure of…

Numerical Analysis · Mathematics 2019-12-18 Yumiharu Nakano

Approximate Bayesian computation (ABC) has gained popularity over the past few years for the analysis of complex models arising in population genetic, epidemiology and system biology. Sequential Monte Carlo (SMC) approaches have become work…

Computation · Statistics 2012-10-16 Sarah Filippi , Chris Barnes , Julien Cornebise , Michael P. H. Stumpf

We construct a family of test kernels for use in spectral trace formulas on locally symmetric spaces. The key innovation is the factorization $h_T = g_T \star \widetilde{g}_T$, which simultaneously achieves: (i) automatic positive…

Number Theory · Mathematics 2026-04-08 Stefan Horvath
‹ Prev 1 4 5 6 7 8 10 Next ›