Median-Truncated Nonconvex Approach for Phase Retrieval With Outliers

Huishuai Zhang, Yuejie Chi, Yingbin Liang

Type: Article

Publication Date: 2018-06-15

Citations: 34

DOI: https://doi.org/10.1109/tit.2018.2847695

View Publication

Locations

arXiv (Cornell University) - View - PDF
IEEE Transactions on Information Theory - View

Similar Works

Action	Title	Year	Authors
+	Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers	2016	Huishuai Zhang Yuejie Chi Yingbin Liang
+	Provable Non-convex Phase Retrieval with Outliers: Median Truncated Wirtinger Flow	2016	Huishuai Zhang Yuejie Chi Yingbin Liang
+	Reshaped Wirtinger Flow and Incremental Algorithm for Solving Quadratic System of Equations	2016	Huishuai Zhang Yi Zhou Yingbin Liang Yuejie Chi
+	Reshaped Wirtinger Flow for Solving Quadratic Systems of Equations	2016	Huishuai Zhang Yingbin Liang
+	Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow	2015	Tommaso Cai Xiaodong Li Zongming Ma
+	Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption	2017	Jinghui Chen Lingxiao Wang Xiao Zhang Quanquan Gu
+	Phase Retrieval via Incremental Truncated Wirtinger Flow	2016	Ritesh Kolte Ayfer Özgür
+	Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow	2016	Tommaso Cai Xiaodong Li Zongming Ma
+	Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent	2017	Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang
+ PDF Chat	Noisy phase retrieval from subgaussian measurements	2024	Hong Peng Dan Han Linbin Li Meng Huang
+ PDF Chat	A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval	2024	Adarsh Barik Anand Krishna Vincent Y. F. Tan
+	Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms	2018	Oussama Dhifallah Christos Thrampoulidis Yue M. Lu
+	Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms	2018	Oussama Dhifallah Christos Thrampoulidis Yue M. Lu
+	Robust Outlier Bound Condition to Phase Retrieval with Adversarial Sparse Outliers	2023	Gao Huang Li Song Hang Xu
+	Reshaped Wirtinger Flow for Solving Quadratic System of Equations	2016	Huishuai Zhang Yingbin Liang
+	Misspecified Nonconvex Statistical Optimization for Phase Retrieval	2017	Zhuoran Yang Lin F. Yang Ethan X. Fang Tuo Zhao Zhaoran Wang Matey Neykov
+ PDF Chat	Robust Outlier Bound Condition to Phase Retrieval with Adversarial Sparse Outliers	2022	Gao Huang Song Li Hang Xu
+	Corruption Robust Phase Retrieval via Linear Programming	2016	Paul Hand Vladislav Voroninski
+	Corruption Robust Phase Retrieval via Linear Programming	2016	Paul Hand Vladislav Voroninski
+	Scalable Incremental Nonconvex Optimization Approach for Phase Retrieval from Minimal Measurements	2018	Ji Li Jian‐Feng Cai Hongkai Zhao

Works That Cite This (13)

Action	Title	Year	Authors
+	Nonconvex Matrix Factorization From Rank-One Measurements	2021	Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi
+	Learning Mixtures of Low-Rank Models	2020	Yanxi Chen Cong Ma H. Vincent Poor Yuxin Chen
+ PDF Chat	Fast Nonconvex SDP Solvers for Large-Scale Power System State Estimation	2019	Yu Lan Hao Zhu Xiaohong Guan
+	Fast Nonconvex SDP Solvers for Large-scale Power System State Estimation	2019	Yu Lan Hao Zhu Xiaohong Guan
+	Unrolled Wirtinger Flow with Deep Priors for Phaseless Imaging	2021	Samia Kazemi Bariscan Yonel Birsen Yazıcı
+	Unrolled Wirtinger Flow With Deep Decoding Priors for Phaseless Imaging	2022	Samia Kazemi Bariscan Yonel Birsen Yazıcı
+	Robust Stochastic Bandit Algorithms under Probabilistic Unbounded Adversarial Attack	2020	Ziwei Guan Kaiyi Ji Donald J. Bucci Timothy Y. Hu Joseph Palombo Michael J. Liston Yingbin Liang
+	Accelerating ILL-Conditioned Robust Low-Rank Tensor Regression	2022	Tian Tong Cong Ma Yuejie Chi
+	A Deterministic Theory for Exact Non-Convex Phase Retrieval	2020	Bariscan Yonel Birsen Yazıcı
+ PDF Chat	Robust Stochastic Bandit Algorithms under Probabilistic Unbounded Adversarial Attack	2020	Ziwei Guan Kaiyi Ji Donald J. Bucci Timothy Y. Hu Joseph Palombo Michael J. Liston Yingbin Liang

Works Cited by This (66)

Action	Title	Year	Authors
+	A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements	2015	Qinqing Zheng John Lafferty
+ PDF Chat	Undersampled Phase Retrieval With Outliers	2015	Daniel S. Weller A Pnueli Gilad Divon Ori Radzyner Yonina C. Eldar Jeffrey A. Fessler
+	Fast computation of the median by successive binning	2008	Ryan J. Tibshirani
+	Low-rank Solutions of Linear Matrix Equations via Procrustes Flow	2015	Stephen Tu Ross Boczar Max Simchowitz Mahdi Soltanolkotabi Benjamin Recht
+ PDF Chat	Guaranteed Matrix Completion via Nonconvex Factorization	2015	Ruoyu Sun Zhi‐Quan Luo
+ PDF Chat	Matrix completion from a few entries	2009	Raghunandan H. Keshavan Sewoong Oh Andrea Montanari
+ PDF Chat	PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming	2012	Emmanuel J. Candès Thomas Strohmer Vladislav Voroninski
+	Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations	2015	Animashree Anandkumar Prateek Jain Yang Shi U. N. Niranjan
+	Simple, Efficient, and Neural Algorithms for Sparse Coding	2015	Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra
+ PDF Chat	Low-rank matrix completion using alternating minimization	2013	Prateek Jain Praneeth Netrapalli Sujay Sanghavi