Phase Retrieval using Alternating Minimization

2 June 2013

Sujay Sanghavi

Papers citing "Phase Retrieval using Alternating Minimization"

50 / 53 papers shown

Title
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 44 0 0 20 Apr 2025
Poisson-Gaussian Holographic Phase Retrieval with Score-based Image Prior Zongyu Li Jason Hu Xiaojian Xu Liyue Shen Jeffrey A. Fessler DiffM 24 3 0 12 May 2023
Provable Phase Retrieval with Mirror Descent Jean-Jacques-Narcisse Godeme M. Fadili Xavier Buet M. Zerrad M. Lequime C. Amra 23 4 0 17 Oct 2022
Misspecified Phase Retrieval with Generative Priors Zhaoqiang Liu Xinshao Wang Jiulong Liu 46 4 0 11 Oct 2022
Subspace Phase Retrieval Meng Xu Dekuan Dong J. Wang 19 2 0 06 Jun 2022
Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing Kiryung Lee Dominik Stöger 31 11 0 25 Apr 2022
Randomized Policy Optimization for Optimal Stopping Xinyi Guan V. Mišić 19 2 0 25 Mar 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 23 15 0 02 Jan 2022
Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing R. Venkataramanan Kevin Kögler Marco Mondelli 27 32 0 08 Dec 2021
Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer Andrew D. McRae Justin Romberg Mark A. Davenport 35 8 0 08 Nov 2021
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization Yuetian Luo Xudong Li Anru R. Zhang 33 9 0 03 Aug 2021
Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction Dominik Stöger Mahdi Soltanolkotabi ODL 42 75 0 28 Jun 2021
Recent Advances on Non-Line-of-Sight Imaging: Conventional Physical Models, Deep Learning, and New Scenes Ruixu Geng Yang Hu Yan Chen 19 30 0 28 Apr 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime Richard Y. Zhang 47 25 0 21 Apr 2021
Phase Retrieval using Expectation Consistent Signal Recovery Algorithm based on Hypernetwork Chang-Jen Wang Chao-Kai Wen Shang-Ho S. Tsai Shi Jin Geoffrey Ye Li 27 5 0 12 Jan 2021
On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization Dan Garber Atara Kaplan 16 4 0 18 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 42 165 0 15 Dec 2020
On InstaHide, Phase Retrieval, and Sparse Matrix Factorization Sitan Chen Xiaoxiao Li Zhao Song Danyang Zhuo 27 13 0 23 Nov 2020
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence Yuetian Luo Wen Huang Xudong Li Anru R. Zhang 23 15 0 17 Nov 2020
Estimation, Confidence Intervals, and Large-Scale Hypotheses Testing for High-Dimensional Mixed Linear Regression Linjun Zhang Rong Ma T. Tony Cai Hongzhe Li 44 12 0 06 Nov 2020
Solving Phase Retrieval with a Learned Reference Rakib Hyder Zikui Cai Ulugbek S. Kamilov 13 24 0 29 Jul 2020
Phase retrieval in high dimensions: Statistical and computational phase transitions Antoine Maillard Bruno Loureiro Florent Krzakala Lenka Zdeborová 26 57 0 09 Jun 2020
Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical Estimation Avishek Ghosh A. Pananjady Adityanand Guntuboyina Kannan Ramchandran 17 25 0 21 Jun 2019
Alternating Phase Projected Gradient Descent with Generative Priors for Solving Compressive Phase Retrieval Rakib Hyder Viraj Shah C. Hegde Ulugbek S. Kamilov 21 45 0 07 Mar 2019
Analysis of Spectral Methods for Phase Retrieval with Random Orthogonal Matrices Rishabh Dudeja Milad Bakhshizadeh Junjie Ma A. Maleki 21 20 0 07 Mar 2019
Quantization-Aware Phase Retrieval Subhadip Mukherjee C. Seelamantula MQ 11 2 0 02 Oct 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 24 62 0 23 May 2018
Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization G. Scutari Ying Sun 35 61 0 17 May 2018
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 479 0 21 Dec 2017
Misspecified Nonconvex Statistical Optimization for Phase Retrieval Zhuoran Yang Lin F. Yang Ethan X. Fang T. Zhao Zhaoran Wang Matey Neykov 16 15 0 18 Dec 2017
Blind Gain and Phase Calibration via Sparse Spectral Methods Yanjun Li Kiryung Lee Y. Bresler 24 27 0 30 Nov 2017
Solving Almost all Systems of Random Quadratic Equations G. Wang G. Giannakis Y. Saad Jie Chen 34 25 0 29 May 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 18 13 0 14 Apr 2017
Restoration of Images with Wavefront Aberrations Claudius Zelenka Reinhard Koch 11 1 0 02 Apr 2017
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 37 831 0 02 Mar 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 23 89 0 21 Feb 2017
Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation S. Bahmani Justin Romberg 23 120 0 13 Oct 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing Ming Lin Jieping Ye 37 21 0 21 Aug 2016
Biconvex Relaxation for Semidefinite Programming in Computer Vision Sohil Shah A. Yadav Carlos D. Castillo David Jacobs Christoph Studer Tom Goldstein 16 24 0 31 May 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen C. Caramanis 24 265 0 25 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 22 55 0 11 Mar 2016
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 27 172 0 14 Sep 2015
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 29 232 0 10 Jun 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 45 190 0 02 Mar 2015
Two convergence results for an alternation maximization procedure A. Andresen V. Spokoiny 42 2 0 07 Jan 2015
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 16 111 0 15 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 40 450 0 28 Nov 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 48 284 0 28 Oct 2014