English
Related papers

Related papers: An Improved Error Bound for Gaussian Interpolation

200 papers

In this paper, some new Gronwall type inequalities involving iterated integrals are given.

Classical Analysis and ODEs · Mathematics 2007-05-23 Y. J. Cho , S. S. Dragomir , Y. -H. Kim

To the best of our knowledge this paper is the first attempt to introduce and study polynomial interpolation of the polynomial data given on arbitrary varieties. In the first part of the paper we present results on the solvability of such…

Commutative Algebra · Mathematics 2022-08-29 Tom McKinley , Boris Shekhtman , Brian Tuesink

A lower bound for the Gaussian Q-function is presented in the form of a single exponential function with parametric order and weight. We prove the lower bound by introducing two functions, one related to the Q-function and the other…

Probability · Mathematics 2012-03-23 François D. Côté , Ioannis N. Psaromiligkos , Warren J. Gross

We present algorithms for computing the reduced Gr\"{o}bner basis of the vanishing ideal of a finite set of points in a frame of ideal interpolation. Ideal interpolation is defined by a linear projector whose kernel is a polynomial ideal.…

Commutative Algebra · Mathematics 2024-01-17 Xue Jiang , Yihe Gong

One aspect of Poisson approximation is that the support of the random variable of interest is often finite while the support of the Poisson distribution is not. In this paper we will remedy this by examining truncated negative binomial (of…

Probability · Mathematics 2017-05-02 H. L. Gan

We give an improved lower bound for the $L_2$-discrepancy of finite point sets in the unit square.

Numerical Analysis · Mathematics 2015-12-11 Aicke Hinrichs , Gerhard Larcher

We introduce an alternative closed form lower bound on the Gaussian process ($\mathcal{GP}$) likelihood based on the R\'enyi $\alpha$-divergence. This new lower bound can be viewed as a convex combination of the Nystr\"om approximation and…

Machine Learning · Statistics 2023-07-04 Xubo Yue , Raed Kontar

Most modern learning problems are over-parameterized, where the number of learnable parameters is much greater than the number of training data points. In this over-parameterized regime, the training loss typically has infinitely many…

Machine Learning · Computer Science 2025-06-23 Kanumuri Nithin Varma , Babak Hassibi

This paper studies the problem of discriminating two multivariate Gaussian distributions in a distributed manner. Specifically, it characterizes in a special case the optimal typeII error exponent as a function of the available…

Information Theory · Computer Science 2020-05-15 Pierre Escamilla , Abdellatif Zaidi , Michèle Wigger

We improve the previuosly known bound for some vertex Folkman numbers.

Combinatorics · Mathematics 2007-05-23 N. Kolev , N. Nenov

In this paper, we focus on a special class of ideal projectors. With the aid of algebraic geometry, we prove that for this special class of ideal projectors, there exist "good" error formulas as defined by C. de Boor. Furthermore, we…

Numerical Analysis · Mathematics 2011-02-15 Zhe Li , Shugong Zhang , Tian Dong

In this paper, we improve the PAC-Bayesian error bound for linear regression derived in Germain et al. [10]. The improvements are twofold. First, the proposed error bound is tighter, and converges to the generalization loss with a…

Machine Learning · Computer Science 2019-12-09 Vera Shalaeva , Alireza Fakhrizadeh Esfahani , Pascal Germain , Mihaly Petreczky

The accuracy of Bayesian inference can be negatively affected by the use of inaccurate forward models. In the case of gravitational-wave inference, accurate but computationally expensive waveform models are sometimes substituted with faster…

Instrumentation and Methods for Astrophysics · Physics 2024-04-02 Miaoxin Liu , Xiao-Dong Li , Alvin J. K. Chua

In this paper, we present recent stability results with explicit and dimensionally sharp constants and optimal norms for the Sobolev inequality and for the Gaussian logarithmic Sobolev inequality obtained by the authors in [24]. The…

Analysis of PDEs · Mathematics 2024-04-23 Jean Dolbeault , Maria J. Esteban , Alessio Figalli , Rupert Frank , Michael Loss

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

We derive upper and lower bounds on the determinant of an exponential matrix. They can be transformed into corresponding bounds for the determinant of a univariate Gaussian matrix.

Numerical Analysis · Mathematics 2026-03-23 Michael S. Floater

This paper is devoted to Gaussian interpolation inequalities with endpoint cases corresponding to the Gaussian Poincar\'e and the logarithmic Sobolev inequalities, seen as limits in large dimensions of Gagliardo-Nirenberg-Sobolev…

Analysis of PDEs · Mathematics 2023-02-27 Giovanni Brigati , Jean Dolbeault , Nikita Simonov

We introduce remarkable upper bounds for the interpolation error constants on triangles, which are sharp and given by simple formulas. These constants are crucial in analyzing interpolation errors, particularly those associated with the…

Numerical Analysis · Mathematics 2025-07-18 Kenta Kobayashi

New upper and lower bounds for the error probability over an erasure channel are provided, making use of Wei's generalized weights, hierarchy and spectra. In many situations the upper and lower bounds coincide and this allows improvement of…

Information Theory · Computer Science 2014-07-18 Leandro Cruvinel Lemes , Marcelo Firer

We obtain an asymptotically sharp error bound in the classical Sudakov-Fernique comparison inequality for finite collections of gaussian random variables. Our proof is short and self-contained, and gives an easy alternative argument for the…

Probability · Mathematics 2007-05-23 Sourav Chatterjee