English
Related papers

Related papers: Optimal recovery of operator sequences

200 papers

For objects belonging to a known model set and observed through a prescribed linear process, we aim at determining methods to recover linear quantities of these objects that are optimal from a worst-case perspective. Working in a Hilbert…

Optimization and Control · Mathematics 2024-01-23 Simon Foucart , Chunyang Liao

The paper concerns problems of the recovery of linear operators defined on sets of functions from information of these functions given with stochastic errors. The constructed optimal recovery methods, in general, do not use all the…

Numerical Analysis · Mathematics 2024-05-21 K. Yu. Osipenko

The problems of optimal recovery of unbounded operators are studied. Optimality means the highest possible accuracy and the minimal amount of discrete information involved. It is established that the truncation method, when certain…

Numerical Analysis · Mathematics 2025-05-13 Oleg Davydov , Sergei Solodky

In this paper we present the solution to the problem of recovering rather arbitrary integral operator based on incomplete information with error. We apply the main result to obtain optimal methods of recovery and compute the optimal error…

Analysis of PDEs · Mathematics 2015-09-16 Vladyslav Babenko , Yuliya Babenko , Nataliia Parfinovych , Dmytro Skorokhodov

The calculation of the error threshold of quantum error correcting codes typically proceeds as follows. First, syndromes are measured. Then, a decoder infers the error chain and the corresponding correction is applied. The threshold is then…

Quantum Physics · Physics 2026-03-09 Sun Woo P. Kim

The paper considers a multidimensional problem of optimal recovery of an operator whose action is represented by multiplying the original function by a weight function of a special type, based on inaccurately specified information about the…

Numerical Analysis · Mathematics 2025-04-15 K. Yu. Osipenko

We solve three optimal recovery problems for operators on classes of $L$-space (which is a semilinear metric space with two additional axioms that connect the metric with the algebraic operations) valued functions that are defined by a…

Functional Analysis · Mathematics 2025-08-27 V. Babenko , V. Kolesnyk , O. Kovalenko

In Optimal Recovery, the task of learning a function from observational data is tackled deterministically by adopting a worst-case perspective tied to an explicit model assumption made on the functions to be learned. Working in the…

Optimization and Control · Mathematics 2021-11-05 Simon Foucart , Chunyang Liao

The paper concerns problems of the recovery of operators from noisy information in weighted $L_q$-spaces with homogeneous weights. A number of general theorems are proved and applied to finding exact constants in multidimensional Carlson…

Numerical Analysis · Mathematics 2023-03-21 K. Yu. Osipenko

We consider the problem of optimal recovery of an element $u$ of a Hilbert space $\mathcal{H}$ from $m$ measurements obtained through known linear functionals on $\mathcal{H}$. Problems of this type are well studied \cite{MRW} under an…

Numerical Analysis · Mathematics 2015-06-17 Peter Binev , Albert Cohen , Wolfgang Dahmen , Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

Optimal recovery is a mathematical framework for learning functions from observational data by adopting a worst-case perspective tied to model assumptions on the functions to be learned. Working in a finite-dimensional Hilbert space, we…

Optimization and Control · Mathematics 2023-10-17 Simon Foucart , Chunyang Liao

In this paper we prove a sharp Ostrowski type inequality for random processes of certain classes. This inequality is later applied to a solution of the optimal recovery of the integral $\int_0^1\xi_tdt$, using the random variables…

Functional Analysis · Mathematics 2020-02-13 Oleg Kovalenko

We study the optimal recovery problem for isotropic functions defined by second-order differential operators using both function and gradient values. We derive the upper bound for n-th optimal error with an explicit constant, which is…

Functional Analysis · Mathematics 2025-10-20 Bo Ling , Yi Gu

This article considers the problem of optimally recovering stable linear time-invariant systems observed via linear measurements made on their transfer functions. A common modeling assumption is replaced here by the related assumption that…

Optimization and Control · Mathematics 2019-08-19 Mahmood Ettehad , Simon Foucart

This paper investigates solution strategies for nonlinear problems in Hilbert spaces, such as nonlinear partial differential equations (PDEs) in Sobolev spaces, when only finite measurements are available. We formulate this as a nonlinear…

Numerical Analysis · Mathematics 2025-06-06 Daozhe Lin , Qiang Du

The most important purpose of this article is to investigate perfect reconstruction underlying range space of operators in finite dimensional Hilbert spaces by matrix methods. To this end, first we obtain more structures of the canonical…

Functional Analysis · Mathematics 2020-08-12 Fahimeh Arabyani Neyshaburi , Rajab Ali Kamyabi-Gol

When attempting to recover functions from observational data, one naturally seeks to do so in an optimal manner with respect to some modeling assumption. With a focus put on the worst-case setting, this is the standard goal of Optimal…

Optimization and Control · Mathematics 2020-04-02 Mahmood Ettehad , Simon Foucart

We present a protocol using machine learning (ML) to simultaneously optimize the quantum error-correcting code space and the corresponding recovery map in the framework of continuous-time quantum error correction. Given a Hilbert space and…

Quantum Physics · Physics 2026-01-29 Anirudh Lanka , Shashank Hegde , Todd A. Brun

The notion of generalization in classical Statistical Learning is often attached to the postulate that data points are independent and identically distributed (IID) random variables. While relevant in many applications, this postulate may…

Machine Learning · Computer Science 2020-09-15 Simon Foucart , Chunyang Liao , Shahin Shahrampour , Yinsong Wang

We study the problem of recovering a block-sparse signal from under-sampled observations. The non-zero values of such signals appear in few blocks, and their recovery is often accomplished using a $\ell_{1,2}$ optimization problem. In…

Information Theory · Computer Science 2019-07-30 Sajad Daei , Farzan Haddadi , Arash Amini
‹ Prev 1 2 3 10 Next ›