English
Related papers

Related papers: Truncation in Average and Worst Case Settings for …

200 papers

The Sinc approximation is a function approximation formula that attains exponential convergence for rapidly decaying functions defined on the whole real axis. Even for other functions, the Sinc approximation works accurately when combined…

Numerical Analysis · Computer Science 2022-03-04 Tomoaki Okayama

The article starts with new aliasing-truncation error upper bounds in the sampling theorem for non-bandlimited stochastic signals. Then, it investigates $L_p([0,T])$ approximations of sub-Gaussian random signals. Explicit truncation error…

Information Theory · Computer Science 2016-08-15 Yuriy Kozachenko , Andriy Olenko

This paper addresses the problem of regression to reconstruct functions, which are observed with superimposed errors at random locations. We address the problem in reproducing kernel Hilbert spaces. It is demonstrated that the estimator,…

Statistics Theory · Mathematics 2021-08-17 Paul Dommel , Alois Pichler

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

In this paper we focus on the linear functionals defining an approximate version of the gradient of a function. These functionals are often used when dealing with optimization problems where the computation of the gradient of the objective…

Optimization and Control · Mathematics 2021-05-21 Marco Boresta , Tommaso Colombo , Alberto De Santis , Stefano Lucidi

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

Finite dimensional truncations and the single field approximation have thus far played dominant roles in investigations of asymptotic safety for quantum gravity. This thesis is devoted to exploring asymptotic safety in infinite dimensional,…

High Energy Physics - Theory · Physics 2016-05-31 Juergen Dietz

We study the dependence on field parametrization of the functional renormalization group equation in the $f(R)$ truncation for the effective average action. We perform a systematic analysis of the dependence of fixed points and critical…

High Energy Physics - Theory · Physics 2018-08-01 Gustavo P. de Brito , Nobuyoshi Ohta , Antonio D. Pereira , Anderson A. Tomaz , Masatoshi Yamada

This paper investigates the approximation of Gaussian random variables in Banach spaces, focusing on the high-probability bounds for the approximation of Gaussian random variables using finitely many observations. We derive non-asymptotic…

Statistics Theory · Mathematics 2025-08-28 Daniel Winkle , Ingo Steinwart , Bernard Haasdonk

Given two intervals $I, J \subset \mathbb{R}$, we ask whether it is possible to reconstruct a real-valued function $f \in L^2(I)$ from knowing its Hilbert transform $Hf$ on $J$. When neither interval is fully contained in the other, this…

Classical Analysis and ODEs · Mathematics 2015-05-01 Rima Alaifari , Lillian B. Pierce , Stefan Steinerberger

Integration of the form $\int_a^\infty {f(x)w(x)dx} $, where $w(x)$ is either $\sin (\omega {\kern 1pt} x)$ or $\cos (\omega {\kern 1pt} x)$, is widely encountered in many engineering and scientific applications, such as those involving…

Numerical Analysis · Mathematics 2011-03-08 Xiaolin Luo , Pavel V. Shevchenko

In this paper we propose a wide class of truncated stochastic approximation procedures with moving random bounds. While we believe that the proposed class of procedures will find its way to a wider range of applications, the main motivation…

Methodology · Statistics 2012-05-04 Teo Sharia

Given $T\subset\mathbb{R}$ and a metric space $M$, we introduce a nondecreasing sequence of pseudometrics $\{\nu_n\}$ on $M^T$ (the set of all functions from $T$ into $M$), called the \emph{joint modulus of variation}. We prove that if two…

Functional Analysis · Mathematics 2019-01-29 Vyacheslav V. Chistyakov , Svetlana A. Chistyakova

We study the problem of numerical differentiation of functions from weighted Wiener classes. We construct and analyze a truncation Legendre method to recover arbitrary order derivatives. The main focus is on obtaining error estimates in…

Numerical Analysis · Mathematics 2025-06-16 Maksym Kyselov

Predicting the value of a function $f$ at a new point given its values at old points is an ubiquitous scientific endeavor, somewhat less developed when $f$ produces multiple values that depend on one another, e.g. when it outputs…

Optimization and Control · Mathematics 2024-12-16 Simon Foucart

The purpose of this work is the study of solution techniques for problems involving fractional powers of symmetric coercive elliptic operators in a bounded domain with Dirichlet boundary conditions. These operators can be realized as the…

Numerical Analysis · Mathematics 2013-02-05 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

Avikainen showed that, for any $p,q \in [1,\infty)$, and any function $f$ of bounded variation in $\mathbb{R}$, it holds that $\mathbb{E}[|f(X)-f(\widehat{X})|^{q}] \leq C(p,q) \mathbb{E}[|X-\widehat{X}|^{p}]^{\frac{1}{p+1}}$, where $X$ is…

Probability · Mathematics 2020-11-30 Dai Taguchi , Akihiro Tanaka , Tomooki Yuasa

Various methods in statistical learning build on kernels considered in reproducing kernel Hilbert spaces. In applications, the kernel is often selected based on characteristics of the problem and the data. This kernel is then employed to…

Machine Learning · Statistics 2024-03-12 Paul Dommel , Alois Pichler

We consider the class of non-Hermitian operators represented by infinite tridiagonal matrices, selfadjoint in an indefinite inner product space with one negative square. We approximate them with their finite truncations. Both infinite and…

Mathematical Physics · Physics 2016-08-08 Maxim Derevyagin , Luca Perotti , Michal Wojtylak

We characterize two-weight inequalities for certain maximal truncations of the Hilbert transform in terms of testing conditions on simpler functions. For 1<p<2 and two positive Borel measures u, v on R, we assume that u is doubling, and we…

Classical Analysis and ODEs · Mathematics 2015-09-07 M. T. Lacey , E. T. Sawyer , I. Uriarte-Tuero