Optimal Algorithms for Nonlinear Estimation with Convex Models

Simon Foucart

A linear functional of an object from a convex symmetric set can be optimally estimated, in a worst-case sense, by a linear functional of observations made on the object. This well…