English
Related papers

Related papers: Universal truncation error upper bounds in samplin…

200 papers

Uniform upper bounds and the asymptotic expansion with an explicit remainder term are established for the Macdonald function $K_{i\tau}(x)$. The results can be applied, for instance, to study the summability of the divergent…

Classical Analysis and ODEs · Mathematics 2022-11-08 S. Yakubovich

We analyze the problem of global reconstruction of functions as accurately as possible, based on partial information in the form of a truncated power series at some point, and additional analyticity properties. This situation occurs…

Complex Variables · Mathematics 2022-05-30 Ovidiu Costin , Gerald V. Dunne

In the analysis of Markov chains and processes, it is sometimes convenient to replace an unbounded state space with a "truncated" bounded state space. When such a replacement is made, one often wants to know whether the equilibrium behavior…

Probability · Mathematics 2022-06-24 Alex Infanger , Peter W. Glynn

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

Numerical Analysis · Mathematics 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

We give improved constants for data dependent and variance sensitive confidence bounds, called empirical Bernstein bounds, and extend these inequalities to hold uniformly over classes of functionswhose growth function is polynomial in the…

Machine Learning · Statistics 2009-07-23 Andreas Maurer , Massimiliano Pontil

Stability and error analysis remain challenging for problems that lack regularity properties near solutions, are subject to large perturbations, and might be infinite dimensional. We consider nonconvex optimization and generalized equations…

Optimization and Control · Mathematics 2020-02-25 Johannes O. Royset

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

The Whittaker-Shannon-Kotel'nikov (WSK) sampling theorem provides a reconstruction formula for the bandlimited signals. In this paper, a novel kind of the WSK sampling theorem is established by using the theory of quaternion reproducing…

Classical Analysis and ODEs · Mathematics 2019-03-05 Dong Cheng , Kit Ian Kou

The Bruss-Robertson inequality gives a bound on the maximal number of elements of a random sample whose sum is less than a specified value, and the extension of that inequality which is given here neither requires the independence of the…

Probability · Mathematics 2015-10-06 J. Michael Steele

We develop a new formulation of Stein's method to obtain computable upper bounds on the total variation distance between the geometric distribution and a distribution of interest. Our framework reduces the problem to the construction of a…

Probability · Mathematics 2013-03-21 Erol A. Peköz , Adrian Röllin , Nathan Ross

Universal dimensionless quantities, such as Binder ratios and wrapping probabilities, play an important role in the study of critical phenomena. We study the finite-size scaling behavior of the wrapping probability for the Potts model in…

Statistical Mechanics · Physics 2015-07-14 Hao Hu , Youjin Deng

Some new results on nonperturbative renormalisation of quark bilinears in quenched QCD with Schroedinger Functional techniques are presented. Special emphasis is put on a study of the universality of the continuum limit for step scaling…

High Energy Physics - Lattice · Physics 2015-06-25 M. Guagnelli , J. Heitger , C. Pena , A. Vladikas

Motivated by recent work of George Andrews and Mircea Merca on the expansion of the quotient of the truncation of Euler's pentagonal number series by the complete series, we provide similar expansion results for averages involving…

Combinatorics · Mathematics 2023-12-27 Michael J. Schlosser , Nian Hong Zhou

Stochastic approximation (SA) is a method for finding the root of an operator perturbed by noise. There is a rich literature establishing the asymptotic normality of rescaled SA iterates under fairly mild conditions. However, these…

Machine Learning · Statistics 2026-02-17 Shaan Ul Haque , Zedong Wang , Zixuan Zhang , Siva Theja Maguluri

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

We present a new general-purpose algorithm for learning classes of $[0,1]$-valued functions in a generalization of the prediction model, and prove a general upper bound on the expected absolute error of this algorithm in terms of a…

Machine Learning · Computer Science 2023-04-25 Peter L. Bartlett , Philip M. Long

Large language models (LLMs) must balance diversity and creativity against logical coherence in open-ended generation. Existing truncation-based samplers are effective but largely heuristic, relying mainly on probability mass and entropy…

Computation and Language · Computer Science 2026-05-15 Arash Gholami Davoodi , Navid Rezazadeh , Seyed Pouyan Mousavi Davoudi , Pouya Pezeshkpour

This work is an attempt to develop an approximate scheme for estimating the volume-based truncation errors in the finite volume analysis of laminar flows. The volume-based truncation error is the net flow error across the faces of a control…

Computational Physics · Physics 2019-04-04 Amir Reza Baserinia

In this paper I propose a generative model of supervised learning that unifies two approaches to supervised learning, using a concept of a correct loss function. Addressing two measurability problems, which have been ignored in statistical…

Statistics Theory · Mathematics 2025-04-29 Hông Vân Lê

In this paper, we present new regularized Shannon sampling formulas related to the special affine Fourier transform (SAFT). These sampling formulas use localized sampling with special compactly supported window functions, namely B-spline,…

Numerical Analysis · Mathematics 2023-11-02 Frank Filbir , Manfred Tasche , Anna Veselovska
‹ Prev 1 8 9 10 Next ›