English
Related papers

Related papers: Piecewise linear interpolation via kernels

200 papers

We propose a new analytical approximation to the $\chi^2$ kernel that converges geometrically. The analytical approximation is derived with elementary methods and adapts to the input distribution for optimal convergence rate. Experiments…

Machine Learning · Computer Science 2015-03-20 Fuxin Li , Guy Lebanon , Cristian Sminchisescu

In this note we prove that the reproducing kernel of a Hilbert space satisfying the division property has integrable form, is locally of trace class, and the Hilbert space itself is a Hilbert space of holomorphic functions.

Functional Analysis · Mathematics 2018-12-10 Alexander I. Bufetov , Roman V. Romanov

Parametric models in vector spaces are shown to possess an associated linear map. This linear operator leads directly to reproducing kernel Hilbert spaces and affine- / linear- representations in terms of tensor products. From the…

Numerical Analysis · Mathematics 2018-06-19 Hermann G. Matthies , Roger Ohayon

The polarisation set of a vector-valued distribution generalises the wavefront set and captures fibre-directional information about its singularities in addition to their phase space description. Motivated by problems in quantum field…

Mathematical Physics · Physics 2026-04-08 Christopher J. Fewster

Gaussian processes are rich distributions over functions, which provide a Bayesian nonparametric approach to smoothing and interpolation. We introduce simple closed form kernels that can be used with Gaussian processes to discover patterns…

Machine Learning · Statistics 2014-01-03 Andrew Gordon Wilson , Ryan Prescott Adams

We give a complete description of Riesz bases of reproducing kernels in small Fock spaces. This characterization is in the spirit of the well known Kadets--Ingham 1/4 theorem for Paley--Wiener spaces. Contrarily to the situation in…

Complex Variables · Mathematics 2014-06-05 Anton Baranov , André Dumont , Andreas Hartmann , Karim Kellay

In this paper we deal with semistable sheaves which can be represented as the cokernel of an injective (or as the kernel of a surjective) morphism $E_1\otimes\CC^m\longrightarrow E_2\otimes\CC^n$ , where $E_1$ and $E_2$ are exceptional…

alg-geom · Mathematics 2015-06-30 B. V. Karpov

The convergence rates on polynomial interpolation in most cases are estimated by Lebesgue constants. These estimates may be overestimated for some special points of sets for functions of limited regularities. In this paper, by applying the…

Numerical Analysis · Mathematics 2015-06-19 Shuhuang Xiang

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…

Numerical Analysis · Mathematics 2017-08-10 Kevin W. Aiton , Tobin A. Driscoll

We study mapping properties of operators with kernels defined via a combination of continuous and discrete orthogonal polynomials, which provide an abstract formulation of quantum (q-) Fourier type systems. We prove Ismail conjecture…

Classical Analysis and ODEs · Mathematics 2007-05-23 Luis Daniel Abreu

A Bayes point machine is a single classifier that approximates the majority decision of an ensemble of classifiers. This paper observes that kernel interpolation is a Bayes point machine for Gaussian process classification. This observation…

Machine Learning · Computer Science 2022-01-31 Jeremy Bernstein , Alex Farhang , Yisong Yue

For a class of one-dimensional determinantal point processes including those induced by orthogonal projections with integrable kernels satisfying a growth condition, it is proved that their conditional measures, with respect to the…

Probability · Mathematics 2016-05-05 Alexander I. Bufetov

The uniform asymptotic approximation of Green's kernel for the transmission problem of antiplane shear is obtained for domains with small inclusions. The remainder estimates are provided. Numerical simulations are presented to illustrate…

Mathematical Physics · Physics 2010-05-25 Vladimir Maz'ya , Alexander Movchan , Michael Nieves

The empirical success of deep convolutional networks on tasks involving high-dimensional data such as images or audio suggests that they can efficiently approximate certain functions that are well-suited for such tasks. In this paper, we…

Machine Learning · Statistics 2022-03-22 Alberto Bietti

Representations of polynomial covariance type commutation relations by linear integral operators on $L_p$ over measures spaces are investigated. Necessary and sufficient conditions for integral operators to satisfy polynomial covariance…

Functional Analysis · Mathematics 2023-05-09 Domingos Djinja , Sergei Silvestrov , Alex Behakanira Tumwesigye

This paper proposes a method for solving multivariate regression and classification problems using piecewise linear predictors over a polyhedral partition of the feature space. The resulting algorithm that we call PARC (Piecewise Affine…

Machine Learning · Computer Science 2021-03-11 Alberto Bemporad

Building on a specific formalization of analogical relationships of the form "A relates to B as C relates to D", we establish a connection between two important subfields of artificial intelligence, namely analogical reasoning and…

Machine Learning · Computer Science 2019-01-09 Mohsen Ahmadi Fahandar , Eyke Hüllermeier

We obtain new oscillation inequalities in metric spaces in terms of the Peetre $K-$functional and the isoperimetric profile. Applications provided include a detailed study of Fractional Sobolev inequalities and the Morrey-Sobolev embedding…

Functional Analysis · Mathematics 2014-04-01 Joaquim Martin , Mario Milman

Let $\Gamma$ be a graph endowed with a reversible Markov kernel $p$, and $P$ the associated operator, defined by $Pf(x)=\sum_y p(x,y)f(y)$. Denote by $\nabla$ the discrete gradient. We give necessary and/or sufficient conditions on $\Gamma$…

Analysis of PDEs · Mathematics 2010-09-13 Nadine Badr , Emmanuel Russ

Let k be an algebraically closed field of characteristic zero and let B be a finitely generated k-domain. We study semisimple derivations on B, with special emphasis on those whose eigenvalues are integers. For such derivations, after…

Algebraic Geometry · Mathematics 2026-03-23 Luis Cid