2 hasil untuk "Nemirovski, Arkadi"
Menampilkan 1–2 · 5,61 detik · RSS
-
Artikel Jurnal
First order algorithms for computing linear and polyhedral estimates
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…
-
Artikel Jurnal
Tight computationally efficient approximation of matrix norms with applications
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…