English
Related papers

Related papers: On Wu and Schaback's Error Bound

200 papers

Our aim in the current article is to extend the developments in Kruger, Ngai & Th\'era, SIAM J. Optim. 20(6), 3280-3296 (2010) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error…

Optimization and Control · Mathematics 2018-05-15 A. Y. Kruger , M. A. López , M. A. Théra

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 generalization error of a learning algorithm refers to the discrepancy between the loss of a learning algorithm on training data and that on unseen testing data. Various information-theoretic bounds on the generalization error have been…

Information Theory · Computer Science 2025-06-24 Xuetong Wu , Jonathan H. Manton , Uwe Aickelin , Jingge Zhu

This article deals with error estimates for the finite element approximation of variational normal derivatives and, as a consequence, error estimates for the finite element approximation of Dirichlet boundary control problems with energy…

Numerical Analysis · Mathematics 2018-08-06 Max Winkler

Numerical integration over the real line for analytic functions is studied. Our main focus is on the sharpness of the error bounds. We first derive two general lower estimates for the worst-case integration error, and then apply these to…

Numerical Analysis · Mathematics 2024-10-30 Takashi Goda , Yoshihito Kazashi , Ken'ichiro Tanaka

The calculus of variations for lagrangians which are not functions on the tangent bundle, but sections certain affine bundles is developed. We follow a general approach to variational principles which admits boundary terms of variations.

Mathematical Physics · Physics 2007-05-23 Katarzyna Grabowska , Pawel Urbanski

In statistical classification and machine learning, classification error is an important performance measure, which is minimized by the Bayes decision rule. In practice, the unknown true distribution is usually replaced with a model…

Machine Learning · Computer Science 2025-01-28 Zijian Yang , Vahe Eminyan , Ralf Schlüter , Hermann Ney

Based on the variable Hilbert scale interpolation inequality bounds for the error of regularisation methods are derived under range inclusions. In this context, new formulae for the modulus of continuity of the inverse of bounded operators…

Numerical Analysis · Mathematics 2010-05-24 Markus Hegland , Bernd Hofmann

In this paper we prove exponential inequalities (also called Bernstein's inequality) for fractional martingales. As an immediate corollary, we will discuss weak law of large numbers for fractional martingales under divergence assumption on…

Probability · Mathematics 2012-04-20 Bruno Saussereau

Dynamical spectral estimation is a well-established numerical approach for estimating eigenvalues and eigenfunctions of the Markov transition operator from trajectory data. Although the approach has been widely applied in biomolecular…

Numerical Analysis · Mathematics 2023-10-03 Robert J. Webber , Erik H. Thiede , Douglas Dow , Aaron R. Dinner , Jonathan Weare

This study establishes a nontrivial upper bound on the out-of-sample $R^2$ ($R^2_{\text{OOS}}$) in return forecasting. In particular, we define a coin-flip oracle model that, under the same directional accuracy, theoretically outperforms…

Econometrics · Economics 2026-04-07 Cheng Zhang

In this paper, we consider the Gauss quadrature formulae corresponding to some modifications of anyone of the four Chebyshev weights, considered by Gautschi and Li in \cite{gauli}. As it is well known, in the case of analytic integrands,…

Numerical Analysis · Mathematics 2018-10-03 Ramon Orive , Aleksandar V. Pejcev , Miodrag M. Spalevic

In this work, we derive two-sided a posteriori error estimates for the dual-weighted residual (DWR) method. We consider both single and multiple goal functionals. Using a saturation assumption, we derive lower bounds yielding the efficiency…

Numerical Analysis · Mathematics 2018-11-20 Bernhard Endtmayer , Ulrich Langer , Thomas Wick

The conventional rounding error analysis provides worst-case bounds with an associated failure probability and ignores the statistical property of the rounding errors. In this paper, we develop a new statistical rounding error analysis for…

Numerical Analysis · Mathematics 2025-11-04 Yiming Fang , Li Chen

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered (unordered) datasets in d-dimensional space. This approach is useful for a higher…

Numerical Analysis · Computer Science 2018-06-21 Zuzana Majdisova , Vaclav Skala

A lower bound is an important tool for predicting the performance that an estimator can achieve under a particular statistical model. Bayesian bounds are a kind of such bounds which not only utilizes the observation statistics but also…

Statistics Theory · Mathematics 2023-03-02 Shuo Tang , Gerald LaMountain , Tales Imbiriba , Pau Closas

Recurrent Neural Networks (RNNs) have achieved great success in the prediction of sequential data. However, their theoretical studies are still lagging behind because of their complex interconnected structures. In this paper, we establish a…

Machine Learning · Statistics 2024-11-06 Xuewei Cheng , Ke Huang , Shujie Ma

Spectral problem for the Dirac operator with regular but not strongly regular boundary conditions and complex-valued potential summable over a finite interval is considered. The purpose of this paper is to find conditions under which the…

Spectral Theory · Mathematics 2019-02-11 Alexander Makin

Convergence bounds are one of the main tools to obtain information on the performance of a distributed machine learning task, before running the task itself. In this work, we perform a set of experiments to assess to which extent, and in…

Networking and Internet Architecture · Computer Science 2022-12-06 Francesco Malandrino , Carla Fabiana Chiasserini

We give an expression for a generalized numerical radius of Hilbert space operators and then apply it to obtain upper and lower bounds for the generalized numerical radius. We also establish some generalized numerical radius inequalities…

Functional Analysis · Mathematics 2019-09-26 A. Zamani , M. S. Moslehian , Q. Xu , C. Fu