English
Related papers

Related papers: Perturbation of error bounds

200 papers

We consider nonlinear inverse problems described by operator equations in Banach spaces. Assuming conditional stability of the inverse problem, that is, assuming that stability holds on a closed, convex subset of the domain of the operator,…

Numerical Analysis · Mathematics 2012-06-19 Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

Defining an error of measurement has long been a foundational problem in science: even in classical experiments, data are statistical and admit no single universally optimal definition of error. In quantum mechanics, the challenge deepens:…

Quantum Physics · Physics 2026-03-18 Haruki Emori , Hiroyasu Tajima

We introduce a notion of algorithmic stability of learning algorithms---that we term \emph{argument stability}---that captures stability of the hypothesis output by the learning algorithm in the normed space of functions from which…

Machine Learning · Statistics 2017-08-04 Tongliang Liu , Gábor Lugosi , Gergely Neu , Dacheng Tao

The robust statistical description of dynamical systems under perturbations is a central problem in ergodic theory. In this paper, we investigate the statistical properties of skew-product maps driven by a subshift of finite type with…

Dynamical Systems · Mathematics 2026-03-23 Davi Lima , Rafael Lucena

In this paper we investigate the power instability properties and give necessary and sufficient conditions for the concepts of uniform power instability, power instability and strong power instability for linear discrete-time system…

Dynamical Systems · Mathematics 2013-05-10 Ioan-Lucian Popa

We introduce a new notion for the deformation of Gabor systems. Such deformations are in general nonlinear and, in particular, include the standard jitter error and linear deformations of phase space. With this new notion we prove a strong…

Functional Analysis · Mathematics 2016-08-08 Karlheinz Gröchenig , Joaquim Ortega-Cerdà , José Luis Romero

Classical matrix perturbation results, such as Weyl's theorem for eigenvalues and the Davis-Kahan theorem for eigenvectors, are general purpose. These classical bounds are tight in the worst case, but in many settings sub-optimal in the…

Machine Learning · Statistics 2017-06-21 Justin Eldridge , Mikhail Belkin , Yusu Wang

Regularisation theory in Banach spaces, and non--norm-squared regularisation even in finite dimensions, generally relies upon Bregman divergences to replace norm convergence. This is comparable to the extension of first-order optimisation…

Optimization and Control · Mathematics 2021-03-19 Tuomo Valkonen

This paper studies the influence of perturbations of conjugate priors in Bayesian inference. A perturbed prior is defined inside a larger family, local mixture models, and the effect on posterior inference is studied. The perturbation, in…

Methodology · Statistics 2015-09-01 Vahed Maroufy , Paul Marriott

We consider a class of inverse problems defined by a nonlinear map from parameter or model functions to the data. We assume that solutions exist. The space of model functions is a Banach space which is smooth and uniformly convex; however,…

Functional Analysis · Mathematics 2015-05-30 Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

We prove a Desch-Schappacher type perturbation theorem for one-parameter semigroups on Banach spaces which are not strongly continuous for the norm, but possess a weaker continuity property. In this paper we chose to work in the framework…

Functional Analysis · Mathematics 2021-01-01 Christian Budde , Bálint Farkas

In this paper, we study parametric analysis of semidefinite optimization problems w.r.t. the perturbation of the objective function. We study the behavior of the optimal partition and optimal set mapping on a so-called nonlinearity…

Optimization and Control · Mathematics 2019-04-30 Ali Mohammad-Nezhad , Tamas Terlaky

There is a basic paradigm, called here the radius of well-posedness, which quantifies the "distance" from a given well-posed problem to the set of ill-posed problems of the same kind. In variational analysis, well-posedness is often…

Optimization and Control · Mathematics 2022-06-17 Asen L. Dontchev , Helmut Gfrerer , Alexander Y. Kruger , Jiří V. Outrata

The performance of learning models often deteriorates when deployed in out-of-sample environments. To ensure reliable deployment, we propose a stability evaluation criterion based on distributional perturbations. Conceptually, our stability…

Machine Learning · Statistics 2024-05-07 Jose Blanchet , Peng Cui , Jiajin Li , Jiashuo Liu

Boundary value problem for complete second order elliptic equation is considered in Banach space. The equation and boundary conditions involve a small and spectral parameter. The uniform L_{p}-regularity properties with respect to space…

Analysis of PDEs · Mathematics 2017-06-06 Veli Shakhmurov

This paper proposes a new framework and several results to quantify the performance of data-driven state-feedback controllers for linear systems against targeted perturbations of the training data. We focus on the case where subsets of the…

Systems and Control · Electrical Eng. & Systems 2019-12-24 Rajasekhar Anguluri , Abed AlRahman Al Makdah , Vaibhav Katewa , Fabio Pasqualetti

In this paper we consider variational regularization methods for inverse problems with large noise that is in general unbounded in the image space of the forward operator. We introduce a Banach space setting that allows to define a…

Numerical Analysis · Mathematics 2018-02-09 Martin Burger , Tapio Helin , Hanne Kekkonen

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the…

Optimization and Control · Mathematics 2021-02-19 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

This article delves into the study of the theory of regularized learning in Banach spaces for linear-functional data. It encompasses discussions on representer theorems, pseudo-approximation theorems, and convergence theorems. Regularized…

Machine Learning · Computer Science 2025-03-05 Qi Ye

We introduce a new concept of perturbation of closed linear subspaces and operators in Banach spaces called uniform lambda-adjustment which is weaker than perturbations by small gap, operator norm, q-norm, and K2-approximation. In arbitrary…

Functional Analysis · Mathematics 2008-04-18 Boris Burshteyn