English
Related papers

Related papers: Universal truncation error upper bounds in irregul…

200 papers

Parametric mathematical models such as parameterizations of partial differential equations with random coefficients have received a lot of attention within the field of uncertainty quantification. The model uncertainties are often…

Numerical Analysis · Mathematics 2023-09-20 Philipp A. Guth , Vesa Kaarnioja

To overcome the drawbacks of Shannon's entropy, the concept of cumulative residual and past entropy has been proposed in the information theoretic literature. Furthermore, the Shannon entropy has been generalized in a number of different…

Information Theory · Computer Science 2021-03-23 Chanchal Kundu , Antonio Di Crescenzo , Maria Longobardi

In this paper, we have established a new framework of truncated inverse sampling for estimating mean values of non-negative random variables such as binomial, Poisson, hyper-geometrical, and bounded variables. We have derived explicit…

Statistics Theory · Mathematics 2013-11-05 Xinjia Chen

Generalization error bounds are essential to understanding machine learning algorithms. This paper presents novel expected generalization error upper bounds based on the average joint distribution between the output hypothesis and each…

Information Theory · Computer Science 2022-02-25 Gholamali Aminian , Yuheng Bu , Gregory Wornell , Miguel Rodrigues

In the first part of the paper we study absolute error of sampling discretization of the integral $L_p$-norm for function classes of continuous functions. We use basic approaches from chaining technique to provide general upper bounds for…

Numerical Analysis · Mathematics 2024-08-12 E. D. Kosov , V. N. Temlyakov

We consider the reconstruction of a bandlimited function from its finite localized sample data. Truncating the classical Shannon sampling series results in an unsatisfactory convergence rate due to the slow decay of the sinc function. To…

Numerical Analysis · Mathematics 2018-11-07 Rongrong Lin

When using a finite difference method to solve an initial--boundary--value problem, the truncation error is often of lower order at a few grid points near boundaries than in the interior. Normal mode analysis is a powerful tool to analyze…

Numerical Analysis · Mathematics 2018-08-23 Siyang Wang , Anna Nissen , Gunilla Kreiss

Unlike well-established parameter estimation, function estimation faces conceptual and mathematical difficulties despite its enormous potential utility. We establish the fundamental error bounds on function estimation in quantum metrology…

Quantum Physics · Physics 2020-01-29 Naoto Kura , Masahito Ueda

We consider the random lasing from a weakly scattering medium and demonstrate that the distribution of the threshold gain over the ensemble of statistically independent finite-size samples is universal. Universality stems from the facts…

Disordered Systems and Neural Networks · Physics 2009-11-10 V. M. Apalkov , M. E. Raikh

The study of finite approximations of probability measures has a long history. In (Xu and Berger, 2017), the authors focus on constrained finite approximations and, in particular, uniform ones in dimension $d=1$. The present paper gives an…

Probability · Mathematics 2018-01-10 Julien Chevallier

For a class $F$ of complex-valued functions on a set $D$, we denote by $g_n(F)$ its sampling numbers, i.e., the minimal worst-case error on $F$, measured in $L_2$, that can be achieved with a recovery algorithm based on $n$ function…

Numerical Analysis · Mathematics 2023-05-15 Matthieu Dolbeault , David Krieg , Mario Ullrich

We discuss the numerical solution of initial value problems for $\varepsilon^2\,\varphi''+a(x)\,\varphi=0$ in the highly oscillatory regime, i.e., with $a(x)>0$ and $0<\varepsilon\ll 1$. We analyze and implement an approximate solution…

Numerical Analysis · Mathematics 2024-11-08 Jannis Körner , Anton Arnold , Christian Klein , Jens Markus Melenk

Consistent reconstruction is a method for producing an estimate $\widetilde{x} \in \mathbb{R}^d$ of a signal $x\in \mathbb{R}^d$ if one is given a collection of $N$ noisy linear measurements $q_n = \langle x, \varphi_n \rangle +…

Information Theory · Computer Science 2014-05-29 Alexander M. Powell , J. Tyler Whitehouse

Deriving the time evolution of a distribution of probability (or a probability density matrix) is a problem encountered frequently in a variety of situations: for physical time, it could be a kinetic reaction study, while identifying time…

Probability · Mathematics 2010-11-16 Razvan Teodorescu

In this paper, we develop a general theory of truncated inverse binomial sampling. In this theory, the fixed-size sampling and inverse binomial sampling are accommodated as special cases. In particular, the classical Chernoff-Hoeffding…

Statistics Theory · Mathematics 2019-08-20 Xinjia Chen

We quantitatively analyze superradiance (collective emission) in a three-dimensional array of qubits without imposing any restrictions on the size of the sample. We show that even when the spacing between the qubits become arbitrarily…

Quantum Physics · Physics 2015-11-20 D. D. Yavuz , B. Lemberger

In this article we establish exponential moment bounds, moment bounds in fractional order smoothness spaces, a uniform H\"older continuity in time, and strong convergence rates for a class of fully discrete exponential Euler-type numerical…

Probability · Mathematics 2021-11-02 Arnulf Jentzen , Felix Lindner , Primož Pušnik

The encoding of lattice gauge theories onto quantum computers requires a discretization of the gauge field's Hilbert space on each link, which presents errors with respect to the Kogut--Susskind limit. In the electric basis, Hilbert space…

Almost sure bounds are established on the uniform error of smoothing spline estimators in nonparametric regression with random designs. Some results of Einmahl and Mason (2005) are used to derive uniform error bounds for the approximation…

Statistics Theory · Mathematics 2007-06-13 P. P. B. Eggermont , V. N. LaRiccia

Bernstein's theorem (also called Hausdorff--Bernstein--Widder theorem) enables the integral representation of a completely monotonic function. We introduce a finite completely monotonic function, which is a completely monotonic function…

Numerical Analysis · Mathematics 2023-07-25 Yohei M. Koyama