中文
相关论文

相关论文: On the High-Level Error Bound for Gaussian Interpo…

200 篇论文

Let {(Z_i,W_i):i=1,...,n} be uniformly distributed in [0,1]^d * G(k,d), where G(k,d) denotes the space of k-dimensional linear subspaces of R^d. For a differentiable function f from [0,1]^k to [0,1]^d we say that f interpolates (z,w) in…

概率论 · 数学 2007-06-13 Ery Arias-Castro

The Laplace approximation is a popular method for constructing a Gaussian approximation to the Bayesian posterior and thereby approximating the posterior mean and variance. But approximation quality is a concern. One might consider using…

统计理论 · 数学 2025-06-17 Mikołaj J. Kasprzak , Ryan Giordano , Tamara Broderick

Recent work showed that there could be a large gap between the classical uniform convergence bound and the actual test error of zero-training-error predictors (interpolators) such as deep neural networks. To better understand this gap, we…

机器学习 · 计算机科学 2021-03-09 Zitong Yang , Yu Bai , Song Mei

Let $f:[0,1]^d\to\mathbb{R}$ be a completely monotone integrand as defined by Aistleitner and Dick (2015) and let points $\boldsymbol{x}_0,\dots,\boldsymbol{x}_{n-1}\in[0,1]^d$ have a non-negative local discrepancy (NNLD) everywhere in…

数值分析 · 数学 2026-01-13 Michael Gnewuch , Peter Kritzer , Art B. Owen , Zexin Pan

We develop the convergence theory for a well-known method for the interpolation of functions on the real axis with rational functions. Precise new error estimates for the interpolant are de- rived using existing theory for trigonometric…

数值分析 · 数学 2014-03-12 Thomas Trogdon

In this paper we present a new multilevel quasi-interpolation algorithm for smooth periodic functions using scaled Gaussians as basis functions. Recent research in this area has focussed upon implementations using basis function with finite…

数值分析 · 数学 2017-03-14 Simon Hubbert , Jeremy Levesley

Histopolation, or interpolation on segments, is a mathematical technique used to approximate a function $f$ over a given interval $I=[a,b]$ by exploiting integral information over a set of subintervals of $I$. Unlike classical polynomial…

数值分析 · 数学 2025-08-12 Francesco Dell'Accio , Francesco Larosa , Federico Nudo , Najoua Siar

Gaussian process regression is a classical kernel method for function estimation and data interpolation. In large data applications, computational costs can be reduced using low-rank or sparse approximations of the kernel. This paper…

数值分析 · 数学 2024-10-04 Daniel Sanz-Alonso , Ruiyi Yang

We adapt Schaback's error doubling trick [R. Schaback. Improved error bounds for scattered data interpolation by radial basis functions. Math. Comp., 68(225):201--216, 1999.] to give error estimates for radial interpolation of functions…

数值分析 · 数学 2007-12-02 R. A. Brownlee , E. H. Georgoulis , J. Levesley

Multiphysics simulations frequently require transferring solution fields between subproblems with non-matching spatial discretizations, typically using interpolation techniques. Standard methods are usually based on measuring the closeness…

数值分析 · 数学 2024-03-07 Michele Bucelli , Francesco Regazzoni , Luca Dede' , Alfio Quarteroni

We prove that under very mild conditions for any interpolation formula $f(x) = \sum_{\lambda\in \Lambda} f(\lambda)a_\lambda(x) + \sum_{\mu\in M} \hat{f}(\mu)b_{\mu}(x)$ we have a lower bound for the counting functions $n_\Lambda(R_1) +…

经典分析与常微分方程 · 数学 2020-05-27 Aleksei Kulikov

Consider the problem of solving systems of linear algebraic equations $Ax=b$ with a real symmetric positive definite matrix $A$ using the conjugate gradient (CG) method. To stop the algorithm at the appropriate moment, it is important to…

数值分析 · 数学 2023-02-27 Gérard Meurant , Petr Tichý

One of the few methods for generating efficient function spaces for multi-D Schrodinger eigenproblems is given by Garashchuk and Light in J.Chem.Phys. 114 (2001) 3929. Their Gaussian basis functions are wider and sparser in high potential…

计算物理 · 物理学 2007-08-01 Ilan Degani

Gaussian mixture distributions are commonly employed to represent general probability distributions. Despite the importance of using Gaussian mixtures for uncertainty estimation, the entropy of a Gaussian mixture cannot be calculated…

机器学习 · 统计学 2025-01-23 Takashi Furuya , Hiroyuki Kusumoto , Koichi Taniguchi , Naoya Kanno , Kazuma Suetake

This paper studies a class of stochastic and time-varying Gaussian intersymbol interference~(ISI) channels. The probability law for the~$i^{th}$ channel tap during time slot~$t$ is supported over an interval of centre $c_i$ and radius~$…

信息论 · 计算机科学 2022-08-16 Kamyar Moshksar

Structured Kernel Interpolation (SKI) (Wilson et al. 2015) helps scale Gaussian Processes (GPs) by approximating the kernel matrix via interpolation at inducing points, achieving linear computational complexity. However, it lacks rigorous…

机器学习 · 计算机科学 2025-02-05 Alexander Moreno , Justin Xiao , Jonathan Mei

By combining the Minkowski inequality and the quantum Chernoff bound, we derive easy-to-compute upper bounds for the error probability affecting the optimal discrimination of Gaussian states. In particular, these bounds are useful when the…

量子物理 · 物理学 2008-07-27 Stefano Pirandola , Seth Lloyd

This paper studies the influence of scaling on the behavior of Radial Basis Function interpolation. It focuses on certain central aspects, but does not try to be exhaustive. The most important questions are: How does the error of a…

数值分析 · 数学 2022-10-12 Elisabeth Larsson , Robert Schaback

A lower bound on the minimum error probability for multihypothesis testing is established. The bound, which is expressed in terms of the cumulative distribution function of the tilted posterior hypothesis distribution given the observation…

信息论 · 计算机科学 2011-07-19 Po-Ning Chen , Fady Alajaji

The Gaussian function (GF) is widely used to explain the behavior or statistical distribution of many natural phenomena as well as industrial processes in different disciplines of engineering and applied science. For example, the GF can be…

信号处理 · 电气工程与系统科学 2020-01-08 Ibrahim Al-Nahhal , Octavia A. Dobre , Ertugrul Basar , Cecilia Moloney , Salama Ikki