English
Related papers

Related papers: Universal truncation error upper bounds in irregul…

200 papers

Assume that samples of a filtered version of a function in a shift-invariant space are avalaible. This work deals with the existence of a sampling formula involving these samples and having reconstruction functions with compact support.…

Information Theory · Computer Science 2008-06-13 A. G. Garcia , M. A. Hernandez-Medina , G. Perez-Villalon

We study some problems related to the effect of bounded, additive sample noise in the bandlimited interpolation given by the Whittaker-Shannon-Kotelnikov (WSK) sampling formula. We establish a generalized form of the WSK series that allows…

Complex Variables · Mathematics 2012-01-17 Gaurav Thakur

We study the problem of reconstructing an unknown point in $\mathbb{R}^d$ from approximate linear queries. This setting arises naturally in applications ranging from low-dimensional remote sensing and signal recovery to high-dimensional…

Machine Learning · Computer Science 2026-05-20 Yuval Filmus , Shay Moran , Elizaveta Nesterova

Along the ideas of Curtain and Glover, we extend the balanced truncation method for infinite-dimensional linear systems to bilinear and stochastic systems. Specifically , we apply Hilbert space techniques used in many-body quantum mechanics…

Optimization and Control · Mathematics 2018-11-27 Simon Becker , Carsten Hartmann

We probe the universality hypothesis by analytically computing, at least, the two-loop corrections to the critical exponents for $q$-deformed O($N$) self-interacting $\lambda\phi^{4}$ scalar field theories through six distinct and…

High Energy Physics - Theory · Physics 2019-10-03 P. R. S. Carvalho

Finite sample bounds on the estimation error of the mean by the empirical mean, uniform over a class of functions, can often be conveniently obtained in terms of Rademacher or Gaussian averages of the class. If a function of n variables has…

Probability · Mathematics 2015-03-10 Andreas Maurer

This paper is concerned with complex eigenvalues of truncated unitary quaternion matrices equipped with the Haar measure. The joint eigenvalue probability density function is obtained for truncations of any size. We also obtain the spectral…

Mathematical Physics · Physics 2021-11-04 Boris A. Khoruzhenko , Serhii Lysychkin

We revisit the method of Carleman linearization for systems of ordinary differential equations with polynomial right-hand sides. This transformation provides an approximate linearization in a higher-dimensional space through the exact…

Numerical Analysis · Mathematics 2017-11-08 Marcelo Forets , Amaury Pouly

It is known that results on universal sampling discretization of the square norm are useful in sparse sampling recovery with error measured in the square norm. In this paper we demonstrate how known results on universal sampling…

Numerical Analysis · Mathematics 2023-07-11 V. N. Temlyakov

We consider the problem of random sampling for band-limited functions. When can a band-limited function $f$ be recovered from randomly chosen samples $f(x_j), j\in \mathbb{N}$? We estimate the probability that a sampling inequality of the…

Probability · Mathematics 2011-04-27 Karlheinz Gröchenig , Richard F. Bass

Generalized sampling is a recently developed linear framework for sampling and reconstruction in separable Hilbert spaces. It allows one to recover any element in any finite-dimensional subspace given finitely many of its samples with…

Numerical Analysis · Mathematics 2013-01-15 Ben Adcock , Anders C. Hansen , Clarice Poon

An exact upper bound on the Winsorised-tilted mean of a symmetric random variable in terms of its second moment is given. Such results are used in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics.

Probability · Mathematics 2012-05-24 Iosif Pinelis

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 consider the long time behavior of Wong-Zakai approximations of stochastic differential equations. These piecewise smooth diffusion approximations are of great importance in many areas, such as those with ordinary differential equations…

Probability · Mathematics 2023-10-10 Pierre Del Moral , Shulan Hu , Ajay Jasra , Hamza Ruzayqat , Xinyu Wang

The paper considers truncation errors for functions of the form $f(x_1,x_2,\dots)=g(\sum_{j=1}^\infty x_j\,\xi_j)$, i.e., errors of approximating $f$ by $f_k(x_1,\dots,x_k)=g(\sum_{j=1}^k x_j\,\xi_j)$, where the numbers $\xi_j$ converge to…

Numerical Analysis · Mathematics 2017-09-08 Peter Kritzer , Friedrich Pillichshammer , G. W. Wasilkowski

The main theme of this paper is error analysis for approximations derived from two variants of dimensional decomposition of a multivariate function: the referential dimensional decomposition (RDD) and analysis-of-variance dimensional…

Numerical Analysis · Mathematics 2013-10-28 Sharif Rahman

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

Using an exactly solvable model of the Wigner-Weisskopf atom it is shown that an unstable quantum state cannot be recovered completely by the procedure involving detection of the decay products followed by creation of the time reversed…

Quantum Physics · Physics 2008-07-17 Robert Alicki

Recently, it was discovered that for a given function class $\mathbf{F}$ the error of best linear recovery in the square norm can be bounded above by the Kolmogorov width of $\mathbf{F}$ in the uniform norm. That analysis is based on deep…

Numerical Analysis · Mathematics 2023-05-17 F. Dai , V. Temlyakov

We consider the recovery of real-valued bandlimited functions from the absolute values of their samples, possibly spaced nonuniformly. We show that such a reconstruction is always possible if the function is sampled at more than twice its…

Numerical Analysis · Mathematics 2012-01-17 Gaurav Thakur