Timezone: »
Poster
Learning without the Phase: Regularized PhaseMax Achieves Optimal Sample Complexity
Fariborz Salehi · Ehsan Abbasi · Babak Hassibi
The problem of estimating an unknown signal, $\mathbf x_0\in \mathbb R^n$, from a vector $\mathbf y\in \mathbb R^m$ consisting of $m$ magnitude-only measurements of the form $y_i=|\mathbf a_i\mathbf x_0|$, where $\mathbf a_i$'s are the rows of a known measurement matrix $\mathbf A$ is a classical problem known as phase retrieval. This problem arises when measuring the phase is costly or altogether infeasible. In many applications in machine learning, signal processing, statistics, etc., the underlying signal has certain structure (sparse, low-rank, finite alphabet, etc.), opening of up the possibility of recovering $\mathbf x_0$ from a number of measurements smaller than the ambient dimension, i.e., $m
Author Information
Fariborz Salehi (California Institute of Technology)
Ehsan Abbasi (Caltech)
Babak Hassibi (Caltech)
More from the Same Authors
-
2020 Poster: Logarithmic Regret Bound in Partially Observable Linear Dynamical Systems »
Sahin Lale · Kamyar Azizzadenesheli · Babak Hassibi · Anima Anandkumar -
2019 Poster: Universality in Learning from Linear Measurements »
Ehsan Abbasi · Fariborz Salehi · Babak Hassibi -
2019 Poster: The Impact of Regularization on High-dimensional Logistic Regression »
Fariborz Salehi · Ehsan Abbasi · Babak Hassibi -
2017 Poster: A Universal Analysis of Large-Scale Regularized Least Squares Solutions »
Ashkan Panahi · Babak Hassibi -
2017 Spotlight: A Universal Analysis of Large-Scale Regularized Least Squares Solutions »
Ashkan Panahi · Babak Hassibi -
2016 Poster: Fundamental Limits of Budget-Fidelity Trade-off in Label Crowdsourcing »
Farshad Lahouti · Babak Hassibi -
2015 Poster: LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements »
CHRISTOS THRAMPOULIDIS · Ehsan Abbasi · Babak Hassibi -
2015 Spotlight: LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements »
CHRISTOS THRAMPOULIDIS · Ehsan Abbasi · Babak Hassibi