Alex L. Wang

Sharpness and Conditioning of Nonsmooth Convex Formulations in Statistical Signal Recovery

Abstract. We study a sample complexity vs. conditioning tradeoff in modern signal recovery problems (including sparse recovery, low-rank matrix sensing, covariance estimation, and abstract phase retrieval), where convex optimization problems are built from sampled observations. We begin by introducing a set of conditi...