4 papers
Estimation beyond Missing (Completely) at Random
Tianyi Ma, Kabir A. Verchand, Thomas B. Berrett +2
We study the effects of missingness on the estimation of population parameters. Moving beyond restrictive missing completely at random (MCAR) assumptions, we first formulate a miss…
High-dimensional estimation with missing data: Statistical and computational limits
Kabir Aladin Verchand, Ankit Pensia, Saminul Haque +1
We consider computationally-efficient estimation of population parameters when observations are subject to missing data. In particular, we consider estimation under the realizable…
Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach
Mengqi Lou, Kabir Aladin Verchand, Sara Fridovich-Keil +1
We consider the problem of signal reconstruction for computed tomography (CT) under a nonlinear forward model that accounts for exponential signal attenuation, a polychromatic X-ra…
State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees
Michael Celentano, Chen Cheng, Ashwin Pananjady +1
We develop a toolbox for exact analysis of iterative algorithms on a class of high-dimensional nonconvex optimization problems with random data. While prior work has shown that low…