4 papers
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…
Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
Mengqi Lou, Guy Bresler, Ashwin Pananjady
Given a single observation from a Gaussian distribution with unknown mean , we design computationally efficient procedures that can approximately generate an observation from a…
On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
Lingyao Meng, Mengqi Lou, Jianyu Lin +2
The subgraph-subgraph matching problem is, given a pair of graphs and a positive integer , to find vertices in the first graph, vertices in the second graph, and a bijec…
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
Kabir Aladin Chandrasekher, Mengqi Lou, Ashwin Pananjady
We consider the problem of estimating the factors of a rank- matrix with i.i.d. Gaussian, rank- measurements that are nonlinearly transformed and corrupted by noise. Consider…