Biblio Discovery — Demo Discovery Service

2 hasil untuk "Nemirovski, Arkadi"

Menampilkan 1–2 · 5,61 detik · RSS

  1. Artikel Jurnal

    First order algorithms for computing linear and polyhedral estimates

    Bekri, Yannis; Juditsky, Anatoli; Nemirovski, Arkadi

    Open Journal of Mathematical Optimization, Vol. 5 · 2024 · Inggris · 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. Artikel Jurnal

    Tight computationally efficient approximation of matrix norms with applications

    Juditsky, Anatoli; Kotsalis, Georgios; Nemirovski, Arkadi

    Open Journal of Mathematical Optimization, Vol. 3 · 2022 · Inggris · 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…