English
Related papers

Related papers: Cardinal Interpolation with Gaussian Kernels

200 papers

This paper considers binary classification of high-dimensional features under a postulated model with a low-dimensional latent Gaussian mixture structure and non-vanishing noise. A generalized least squares estimator is used to estimate the…

Machine Learning · Statistics 2023-03-30 Xin Bing , Marten Wegkamp

This paper proposes an image interpolation algorithm exploiting sparse representation for natural images. It involves three main steps: (a) obtaining an initial estimate of the high resolution image using linear methods like FIR filtering,…

Computer Vision and Pattern Recognition · Computer Science 2013-08-07 H. Lakshman , W. -Q Lim , H. Schwarz , D. Marpe , G. Kutyniok , T. Wiegand

Plain vanilla K-means clustering has proven to be successful in practice, yet it suffers from outlier sensitivity and may produce highly unbalanced clusters. To mitigate both shortcomings, we formulate a joint outlier detection and…

Optimization and Control · Mathematics 2019-01-11 Napat Rujeerapaiboon , Kilian Schindler , Daniel Kuhn , Wolfram Wiesemann

We make progress on an interesting problem on the boundedness of maximal modulations of the Hilbert transform along the parabola. Namely, if we consider the multiplier arising from it and restrict it to lines, we prove uniform $L^p$ bounds…

Classical Analysis and ODEs · Mathematics 2019-08-07 João P. G. Ramos

Data-dependent greedy algorithms in kernel spaces are known to provide fast converging interpolants, while being extremely easy to implement and efficient to run. Despite this experimental evidence, no detailed theory has yet been…

Numerical Analysis · Mathematics 2022-10-31 Tizian Wenzel , Gabriele Santin , Bernard Haasdonk

This article derives an accurate, explicit, and numerically stable approximation to the kernel quadrature weights in one dimension and on tensor product grids when the kernel and integration measure are Gaussian. The approximation is based…

Numerical Analysis · Mathematics 2019-05-03 Toni Karvonen , Simo Särkkä

We refine and generalize several interpolation inequalities bounding the $L^p$ norm of a probability density with respect to the reference measure $\mu$ by its Sobolev norm and the Kantorovich distance to $\mu$ on a smooth weighted…

Probability · Mathematics 2020-12-21 V. I. Bogachev , A. V. Shaposhnikov , F. -Yu. Wang

In this paper, we construct a Durrmeyer-type variant of Gr\"unwald interpolation operators on the space $L^p[0,{\pi}]$. We prove their fundamental properties, including boundedness and convergence in the $L^p$-norm. We establish the…

Functional Analysis · Mathematics 2026-04-22 P. C. Vinaya

Increasing the angular resolution of an interferometric array requires placing its elements at large separations. This often leads to sparse coverage and introduces challenges to reconstructing images from interferometric data. We introduce…

Instrumentation and Methods for Astrophysics · Physics 2024-12-04 Dimitrios Psaltis , Feryal Ozel , Yassine Ben Zineb

To predict smooth physical phenomena from observations, spline interpolation provides an interpretable framework by minimizing an energy functional associated with the Laplacian operator. This work proposes a methodology to construct a…

Computation · Statistics 2026-03-26 Charlie Sire , Mike Pereira

This paper presents a general high-order kernel regularization technique applicable to all four integral operators of Calder\'on calculus associated with linear elliptic PDEs in two and three spatial dimensions. Like previous density…

Numerical Analysis · Mathematics 2021-03-02 Luiz M. Faria , Carlos Pérez-Arancibia , Marc Bonnet

Likelihood fitting to two-point clustering statistics made from galaxy surveys usually assumes a multivariate normal distribution for the measurements, with justification based on the central limit theorem given the large number of…

Cosmology and Nongalactic Astrophysics · Physics 2019-04-23 Mike Shengbo Wang , Will J. Percival , Santiago Avila , Robert Crittenden , Davide Bianchi

A number of basic image processing tasks, such as any geometric transformation require interpolation at subpixel image values. In this work we utilize the multidimensional coordinate Hermite spline interpolation defined on non-equal spaced,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Konstantinos K. Delibasis , Iro Oikonomou , Aristides I. Kechriniotis , Georgios N. Tsigaridas

We proved direct and inverse theorems on B-spline quasi-interpolation sampling representation with a Littlewood-Paley-type norm equivalence in Sobolev spaces $W^r_p$ of mixed smoothness $r$, established estimates of the approximation error…

Numerical Analysis · Mathematics 2016-11-29 Dinh Dũng

Recent work shows that inference for Gaussian processes can be performed efficiently using iterative methods that rely only on matrix-vector multiplications (MVMs). Structured Kernel Interpolation (SKI) exploits these techniques by deriving…

Machine Learning · Computer Science 2018-02-27 Jacob R. Gardner , Geoff Pleiss , Ruihan Wu , Kilian Q. Weinberger , Andrew Gordon Wilson

We study the constructions of piecewise rational interpolation kernels that are supported on the interval $[-2,2]$, and present one novel rational cubic/linear and five quartic/linear interpolation kernels. All proposed kernels are…

Numerical Analysis · Mathematics 2025-11-24 Bing Guo , Wanfeng Qi

A reproducing kernel can define an embedding of a data point into an infinite dimensional reproducing kernel Hilbert space (RKHS). The norm in this space describes a distance, which we call the kernel distance. The random Fourier features…

Machine Learning · Computer Science 2026-03-24 Di Chen , Jeff M. Phillips

In the monograph Kounchev, O. I., Multivariate Polysplines. Applications to Numerical and Wavelet Analysis, Academic Press, San Diego-London, 2001, and in the paper Kounchev O., Render, H., Cardinal interpolation with polysplines on annuli,…

Numerical Analysis · Mathematics 2008-10-01 Ognyan Kounchev , Hermann Render

In decision-making systems, it is important to have classifiers that have calibrated uncertainties, with an optimisation objective that can be used for automated model selection and training. Gaussian processes (GPs) provide uncertainty…

Machine Learning · Statistics 2020-03-05 Vincent Dutordoir , Mark van der Wilk , Artem Artemev , James Hensman

In this paper we show how ideas from spline theory can be used to construct a local basis for the space of translates of a general iterated Brownian Bridge kernel $k_{\beta,\varepsilon}$ for $\beta\in\mathbb{N}$, $\varepsilon\geq 0$. In the…

Numerical Analysis · Mathematics 2023-06-09 Gabriele Santin