90 citations · 308 across the 22 of their papers we have counts for
8 papers · 1 filter
The Generalized Lasso for Sub-gaussian Measurements with Dithered Quantization
Christos Thrampoulidis, Ankit Singh Rawat
In the problem of structured signal recovery from high-dimensional linear observations, it is commonly assumed that full-precision measurements are available. Under this assumption…
Phaseless super-resolution in the continuous domain
Myung Cho, Christos Thrampoulidis, Weiyu Xu +1
Phaseless super-resolution refers to the problem of superresolving a signal from only its low-frequency Fourier magnitude measurements. In this paper, we consider the phaseless sup…
Precise Error Analysis of Regularized M-estimators in High-dimensions
Christos Thrampoulidis, Ehsan Abbasi, Babak Hassibi
A popular approach for estimating an unknown signal from noisy, linear measurements is via solving a so called \emph{regularized M-estimator}, which minimizes a weighted combinatio…
BER Analysis of the box relaxation for BPSK Signal Recovery
Christos Thrampoulidis, Ehsan Abbasi, Weiyu Xu +1
We study the problem of recovering an -dimensional vector of (BPSK) signals from noise corrupted measurements . In…
Isotropically Random Orthogonal Matrices: Performance of LASSO and Minimum Conic Singular Values
Christos Thrampoulidis, Babak Hassibi
Recently, the precise performance of the Generalized LASSO algorithm for recovering structured signals from compressed noisy measurements, obtained via i.i.d. Gaussian matrices, ha…
The Gaussian min-max theorem in the Presence of Convexity
Christos Thrampoulidis, Samet Oymak, Babak Hassibi
Gaussian comparison theorems are useful tools in probability theory; they are essential ingredients in the classical proofs of many results in empirical processes and extreme value…
Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information
Samet Oymak, Christos Thrampoulidis, Babak Hassibi
This paper considers the linear inverse problem where we wish to estimate a structured signal from its corrupted observations. When the problem is ill-posed, it is natural to m…
The Squared-Error of Generalized LASSO: A Precise Analysis
Samet Oymak, Christos Thrampoulidis, Babak Hassibi
We consider the problem of estimating an unknown signal from noisy linear observations . In many practical instances, has a certain structure that…