English
Related papers

Related papers: Error bounds revisited

200 papers

In this paper, we introduce the notion of boundary delay equations, establishing a unified framework for analyzing linear time-invariant systems with pure time-delayed boundary conditions. We establish mild sufficient conditions for the…

Optimization and Control · Mathematics 2025-12-05 Yassine El Gantouh , Yang Liu

The paper studies 'good arrangements' (transversality properties) of collections of sets in a normed vector space near a given point in their intersection. We target primal (metric and slope) characterizations of transversality properties…

Optimization and Control · Mathematics 2022-06-17 Nguyen Duy Cuong , Alexander Y. Kruger

The existing upper and lower bounds between entropy and error are mostly derived through an inequality means without linking to joint distributions. In fact, from either theoretical or application viewpoint, there exists a need to achieve a…

Information Theory · Computer Science 2013-03-06 Bao-Gang Hu , Hong-Jie Xing

Estimation of the degree of stability and the bounds of solutions to non-autonomous nonlinear systems present major concerns in numerous applied problems. Yet, current techniques are frequently yield overconservative conditions which are…

Dynamical Systems · Mathematics 2020-12-29 Mark A. Pinsky

The goal of this study is to investigate the local convergence of a three-step Newton-Traub technique for solving nonlinear equations in Banach spaces with a convergence rate of five. The first order derivative of a nonlinear operator is…

Numerical Analysis · Mathematics 2022-03-02 Akanksha Saxena , J. P. Jaiswal , K. R. Pardasani

In this paper, we examine the fundamental performance limits of prediction, with or without side information. More specifically, we derive generic lower bounds on the $\mathcal{L}_p$ norms of the prediction errors that are valid for any…

Machine Learning · Computer Science 2021-06-07 Song Fang , Quanyan Zhu

We show how the (globally supersymmetric) model of Mirabelli and Peskin can be formulated in the boundary (``downstairs'' or ``interval'') picture. The necessary Gibbons-Hawking-like terms appear naturally when using (codimension one)…

High Energy Physics - Theory · Physics 2009-11-11 Dmitry V. Belyaev

In statistical inference, confidence set procedures are typically evaluated based on their validity and width properties. Even when procedures achieve rate-optimal widths, confidence sets can still be excessively wide in practice due to…

Statistics Theory · Mathematics 2025-03-20 Kenta Takatsu

We consider the action of finitely truncated singular integral operators on functions taking values in a Banach space. Such operators are bounded for any Banach space, but we show a quantitative improvement over the trivial bound in any…

Functional Analysis · Mathematics 2023-10-16 Tuomas Hytönen

Geometric quantiles are location parameters which extend classical univariate quantiles to normed spaces (possibly infinite-dimensional) and which include the geometric median as a special case. The infinite-dimensional setting is highly…

Statistics Theory · Mathematics 2026-02-13 Gabriel Romon

This is the first of two closely related papers on transversality. Here we introduce the notion of tangential transversality of two closed subsets of a Banach space. It is an intermediate property between transversality and…

Optimization and Control · Mathematics 2019-09-06 Mira Bivas , Mikhail Krastanov , Nadezhda Ribarska

We take advantage of recent and new results on optimal quantization theory to improve the quadratic optimal quantization error bounds for backward stochastic differential equations (BSDE) and nonlinear filtering problems. For both problems,…

Probability · Mathematics 2017-07-26 Gilles Pagès

We show that the augmented primal-dual gradient algorithms can achieve global exponential convergence with partially strongly convex functions. In particular, the objective function only needs to be strongly convex in the subspace…

Optimization and Control · Mathematics 2025-03-12 Mengmou Li , Masaaki Nagahara

In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa , Masahito Hayashi

At the heart of machine learning lies the question of generalizability of learned rules over previously unseen data. While over-parameterized models based on neural networks are now ubiquitous in machine learning applications, our…

Machine Learning · Computer Science 2020-05-04 Melikasadat Emami , Mojtaba Sahraee-Ardakan , Parthe Pandit , Sundeep Rangan , Alyson K. Fletcher

In the Cauchy problem of general relativity one considers initial data that satisfies certain constraints. The evolution equations guarantee that the evolved variables will satisfy the constraints at later instants of time. This is only…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Gioel Calabrese , Jorge Pullin , Oscar Reula , Olivier Sarbach , Manuel Tiglio

We contribute to bridging the gap between large- and finite-sample inference by studying confidence sets (CSs) that are both non-asymptotically valid and asymptotically exact uniformly (NAVAE) over semi-parametric statistical models. NAVAE…

Statistics Theory · Mathematics 2025-07-24 Alexis Derumigny , Lucas Girard , Yannick Guyonvarch

In this paper, we study the existence of the random approximations and fixed points for random almost lower semicontinuous operators defined on finite dimensional Banach spaces, which in addition, are condensing or 1-set-contractive. Our…

Probability · Mathematics 2015-07-13 Monica Patriche

We present a general fixed point theorem which can be seen as the quintessence of the principles of proof for Banach's Fixed Point Theorem, ultrametric and certain topological fixed point theorems. It works in a minimal setting, not…

Commutative Algebra · Mathematics 2013-04-02 Katarzyna Kuhlmann , Franz-Viktor Kuhlmann

In parameter estimation, assumptions about the model are typically considered which allow us to build optimal estimation methods under many statistical senses. However, it is usually the case where such models are inaccurately known or not…

Statistics Theory · Mathematics 2015-12-14 Adrià Gusi-Amigó , Pau Closas , Luc Vandendorpe