Biblio Discovery — Demo Discovery Service

4 results for "Nemirovski, Arkadi"

Showing 1–4 · 0.00 seconds · RSS

  1. Journal Article

    First order algorithms for computing linear and polyhedral estimates

    Bekri, Yannis; Juditsky, Anatoli; Nemirovski, Arkadi

    Open Journal of Mathematical Optimization, Vol. 5 · 2024 · English · DOAJ Scopus

    It was recently shown [6, 8] that “properly built” linear and polyhedral estimates nearly attain minimax accuracy bounds in the problem of recovery of unknown signal from noisy observations of linear images of the signal when the signal set is an ellitope. However, design of nearly optimal…

  2. Journal Article

    Tight computationally efficient approximation of matrix norms with applications

    Juditsky, Anatoli; Kotsalis, Georgios; Nemirovski, Arkadi

    Open Journal of Mathematical Optimization, Vol. 3 · 2022 · English · DOAJ Scopus

    We address the problems of computing operator norms of matrices induced by given norms on the argument and the image space. It is known that aside of a fistful of “solvable cases”, most notably, the case when both given norms are Euclidean, computing operator norm of a matrix is NP-hard. We specify…

  3. Book Full text

    Introduction to Linear Optimization

    Nemirovski, Arkadi

    WORLD SCIENTIFIC · 2024 · English · HAL

    The book presents a graduate level, rigorous, and self-contained introduction to linear optimization (LO), the presented topics being- expressive abilities of LO;- geometry of LO — structure of polyhedral sets, LO duality and its applications;- traditional LO algorithms — primal and dual simplex…

  4. Book Full text

    Statistical Inference via Convex Optimization

    Juditsky, Anatoli, B.; Nemirovski, Arkadi

    Princeton University Press · 2020 · English · HAL

    Reverse mathematics is a new field that seeks to find the axioms needed to prove given theorems. Reverse mathematics began as a technical field of mathematical logic, but its main ideas have precedents in the ancient field of geometry and the early twentieth-century field of set theory. This book…