4 results for "Nemirovski, Arkadi"
Showing 1–4 · 0.00 seconds · RSS
-
Journal Article
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…
-
Journal Article
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…
-
Book Full text
Introduction to Linear Optimization
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…
-
Book Full text
Statistical Inference via Convex Optimization
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…