Estimation from Indirect Observations Under Stochastic Uncertainty in Observation Matrix

Yannis Bekri (), Anatoli Juditsky () and Arkadi Nemirovski ()
Additional contact information
Yannis Bekri: LJK, Université Grenoble Alpes
Anatoli Juditsky: LJK, Université Grenoble Alpes
Arkadi Nemirovski: Georgia Institute of Technology

Journal of Optimization Theory and Applications, 2025, vol. 205, issue 3, No 15, 29 pages

Abstract: Abstract Our focus is on robust recovery algorithms in statistical linear inverse problem. We consider two recovery routines—the much-studied linear estimate originating from Kuks and Olman (Iswestija Akademija Nauk Estonskoj SSR 20:480–482, 1971) and polyhedral estimate introduced in Juditsky and Nemirovski (Electron J Stat 14(1):458–502, 2020). It was shown in Juditsky and Nemirovski (Statistical inference via convex optimization, Princeton University Press, Princeton, 2020) that risk of these estimates can be tightly upper-bounded for a wide range of a priori information about the model through solving a convex optimization problem, leading to a computationally efficient implementation of nearly optimal estimates of these types. The subject of the present paper is design and analysis of linear and polyhedral estimates which are robust with respect to the stochastic uncertainty in the observation matrix. In this setting, we show how to bound the estimation risk by the optimal value of an efficiently solvable convex optimization problem; “presumably good” estimates are then obtained through optimization of the risk bounds with respect to estimate parameters.

Keywords: Statistical linear inverse problems; Robust estimation; Observation matrix uncertainty; 62F35; 62G35; 90C90 (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02678-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:205:y:2025:i:3:d:10.1007_s10957-025-02678-5

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02678-5

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().