English
Related papers

Related papers: Error bounds revisited

200 papers

Let $A,$ $T$ and $B$ be bounded linear operators on a Banach space. This paper is concerned mainly with finding some necessary and sufficient conditions for convergence in operator norm of the sequences $\left\{ A^{n}TB^{n}\right\} $ and…

Functional Analysis · Mathematics 2019-04-15 Heybetkulu Mustafayev

We provide evidence for the existence of non-trivial unitary conformal boundary conditions for a three-dimensional free scalar field, which can be obtained via a coupling to the m'th unitary diagonal minimal model. For large m we can…

High Energy Physics - Theory · Physics 2022-03-24 Connor Behan , Lorenzo Di Pietro , Edoardo Lauria , Balt C. van Rees

We establish a general, non-asymptotic error analysis framework for understanding the effects of incremental approximations made by practical approaches for Bayesian sequential learning (BSL) on their long-term inference performance. Our…

Statistics Theory · Mathematics 2025-07-29 Liliang Wang , Alex A. Gorodetsky

In this work, we consider the fundamental problem of deriving quantitative bounds on the probability that a given assertion is violated in a probabilistic program. We provide automated algorithms that obtain both lower and upper bounds on…

Programming Languages · Computer Science 2020-12-02 Jinyi Wang , Yican Sun , Hongfei Fu , Krishnendu Chatterjee , Amir Kafshdar Goharshady

In this paper, we embed metric space endowed with a convex combination operation, named convex combination space, into a Banach space and the embedding preserves the structures of metric and convex combination. For random element taking…

Probability · Mathematics 2020-09-07 Nguyen Tran Thuan

This paper provides a general technique for lower bounding the Bayes risk of statistical estimation, applicable to arbitrary loss functions and arbitrary prior distributions. A lower bound on the Bayes risk not only serves as a lower bound…

Statistics Theory · Mathematics 2016-12-26 Xi Chen , Adityanand Guntuboyina , Yuchen Zhang

In this paper we study greedy approximation in Banach spaces. We discuss a modification of the Weak Chebyshev Greedy Algorithm, in which steps of the algorithm can be executed imprecisely. Such inaccuracies are represented by both absolute…

Functional Analysis · Mathematics 2021-06-07 Anton Dereventsov

We analyse the reconstruction error of principal component analysis (PCA) and prove non-asymptotic upper bounds for the corresponding excess risk. These bounds unify and improve existing upper bounds from the literature. In particular, they…

Statistics Theory · Mathematics 2019-04-01 Markus Reiß , Martin Wahl

Estimation and counterfactual analysis in dynamic structural models rely on assumptions about the dynamic process of latent variables, which may be misspecified. We propose a framework to quantify the sensitivity of scalar parameters of…

Econometrics · Economics 2025-11-17 Ertian Chen

Outer boundary conditions for strongly and symmetric hyperbolic formulations of 3D Einstein's field equations with a live gauge condition are discussed. The boundary conditions have the property that they ensure constraint propagation and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Olivier Sarbach , Manuel Tiglio

Consider a linear impulsive equation in a Banach space $$\dot{x}(t)+A(t)x(t) = f(t), ~t \geq 0,$$ $$x(\tau_i +0)= B_i x(\tau_i -0) + \alpha_i,$$ with $\lim_{i \rightarrow \infty} \tau_i = \infty $. Suppose each solution of the corresponding…

funct-an · Mathematics 2016-08-31 L. Berezansky , E. Braverman

In this work we study and establish some quenched functional Central Limit Theorems (CLTs) for stationary random fields under a projective criteria. These results are functional generalizations of the theorems obtained by Zhang et al.…

Dynamical Systems · Mathematics 2024-05-28 Lucas Reding , Na Zhang

We revisit entropic formulations of the uncertainty principle for an arbitrary pair of positive operator-valued measures (POVM) $A$ and $B$, acting on finite dimensional Hilbert space. Salicr\'u generalized $(h,\phi)$-entropies, including…

Quantum Physics · Physics 2015-06-18 S. Zozor , G. M. Bosyk , M. Portesi

Sufficient conditions for the invariance of evolution problems governed by perturbations of (possibly nonlinear) $m$-accretive operators are provided. The conditions for the invariance with respect to sublevel sets of a constraint…

Analysis of PDEs · Mathematics 2020-12-21 Aleksander Ćwiszewski , Grzegorz Gabor , Wojciech Kryszewski

The optimal error exponents of binary composite i.i.d. state discrimination are trivially bounded by the worst-case pairwise exponents of discriminating individual elements of the sets representing the two hypotheses, and in the…

Quantum Physics · Physics 2025-12-23 Péter E. Frenkel , Milán Mosonyi , Péter Vrana , Mihály Weiner

Modern large-scale statistical models require to estimate thousands to millions of parameters. This is often accomplished by iterative algorithms such as gradient descent, projected gradient descent or their accelerated versions. What are…

Machine Learning · Statistics 2020-03-04 Michael Celentano , Andrea Montanari , Yuchen Wu

We derive new and improved non-asymptotic deviation inequalities for the sample average approximation (SAA) of an optimization problem. Our results give strong error probability bounds that are "sub-Gaussian"~even when the randomness of the…

Optimization and Control · Mathematics 2022-03-28 Roberto I. Oliveira , Philip Thompson

In this paper, the convergence of alternating minimization is established for non-smooth convex optimization in Banach spaces, and novel rates of convergence are provided. As objective function a composition of a smooth and a non-smooth…

Optimization and Control · Mathematics 2021-05-31 Jakub Wiktor Both

In the paper, we describe in operator form classes of PDEs that admit PINN's error estimation. Also, for $L^p$ spaces, we obtain a Bramble-Hilbert type lemma that is a tool for PINN's residuals bounding.

Functional Analysis · Mathematics 2024-06-07 Jiexing Gao , Yurii Zakharian

In this paper, we derive an asymptotic closed--form expression for the error bound on extrapolation of doubly selective mobile MIMO wireless channels. The bound shows the relationship between the prediction error and system design…

Information Theory · Computer Science 2014-07-25 Ramoni Adeogun , Paul Teal , Pawel Dmochowski