Phase Retrieval via Wirtinger Flow: Theory and Algorithms

3 July 2014

Emmanuel Candes

Papers citing "Phase Retrieval via Wirtinger Flow: Theory and Algorithms"

50 / 118 papers shown

Title
Euclidean Distance Matrix Completion via Asymmetric Projected Gradient Descent Yicheng Li Xinghua Sun 39 0 0 28 Apr 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 44 0 0 20 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 45 36 0 13 Apr 2025
Computational and Statistical Guarantees for Tensor-on-Tensor Regression with Tensor Train Decomposition Zhen Qin Zhihui Zhu 74 4 0 10 Jun 2024
Classifying Overlapping Gaussian Mixtures in High Dimensions: From Optimal Classifiers to Neural Nets Khen Cohen Noam Levi Yaron Oz BDL 31 1 0 28 May 2024
Adversarial Phase Retrieval via Nonlinear Least Absolute Deviation Gao Huang Song Li Hang Xu 30 0 0 11 Dec 2023
Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled Gradient Descent, Even with Overparameterization Cong Ma Xingyu Xu Tian Tong Yuejie Chi 18 9 0 09 Oct 2023
Moreau Envelope ADMM for Decentralized Weakly Convex Optimization Reza Mirzaeifard Naveen K. D. Venkategowda A. Jung Stefan Werner 24 0 0 31 Aug 2023
Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models Alexandru Damian Eshaan Nichani Rong Ge Jason D. Lee MLT 42 33 0 18 May 2023
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
Synthetic Principal Component Design: Fast Covariate Balancing with Synthetic Controls Yiping Lu Jiajin Li Lexing Ying Jose H. Blanchet 19 2 0 28 Nov 2022
DAD vision: opto-electronic co-designed computer vision with division adjoint method Zihan Zang Hao Wang Yunpeng Xu 27 0 0 04 Nov 2022
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
From Gradient Flow on Population Loss to Learning with Stochastic Gradient Descent Satyen Kale Jason D. Lee Chris De Sa Ayush Sekhari Karthik Sridharan 27 4 0 13 Oct 2022
Misspecified Phase Retrieval with Generative Priors Zhaoqiang Liu Xinshao Wang Jiulong Liu 46 4 0 11 Oct 2022
Nonconvex Matrix Factorization is Geodesically Convex: Global Landscape Analysis for Fixed-rank Matrix Optimization From a Riemannian Perspective Yuetian Luo Nicolas García Trillos 24 6 0 29 Sep 2022
Compressing Sign Information in DCT-based Image Coding via Deep Sign Retrieval Kei Suzuki Chihiro Tsutake Keita Takahashi T. Fujii 26 3 0 21 Sep 2022
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion G. Zhang Hong-Ming Chiu Richard Y. Zhang 27 10 0 24 Aug 2022
Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energy Michael Celentano 46 20 0 19 Aug 2022
SPIRAL: A superlinearly convergent incremental proximal algorithm for nonconvex finite sum minimization Pourya Behmandpoor P. Latafat Andreas Themelis Marc Moonen Panagiotis Patrinos 29 2 0 17 Jul 2022
Subspace Phase Retrieval Meng Xu Dekuan Dong J. Wang 19 2 0 06 Jun 2022
Non-Iterative Recovery from Nonlinear Observations using Generative Models Jiulong Liu Zhaoqiang Liu 42 11 0 31 May 2022
Optimizing Intermediate Representations of Generative Models for Phase Retrieval Tobias Uelwer S. Konietzny Stefan Harmeling 26 1 0 31 May 2022
Group-invariant max filtering Jameson Cahill Joseph W. Iverson D. Mixon Dan Packer 30 21 0 27 May 2022
SiSPRNet: End-to-End Learning for Single-Shot Phase Retrieval Qiuliang Ye Li-Wen Wang D. Lun 13 14 0 23 May 2022
Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing Kiryung Lee Dominik Stöger 31 11 0 25 Apr 2022
Convex Augmentation for Total Variation Based Phase Retrieval Jian-qiang Niu Hok Shing Wong T. Zeng 18 0 0 21 Apr 2022
Randomized Policy Optimization for Optimal Stopping Xinyi Guan V. Mišić 19 2 0 25 Mar 2022
Bayesian Inversion for Nonlinear Imaging Models using Deep Generative Priors Pakshal Bohra Thanh-an Michel Pham Jonathan Dong M. Unser MedIm 23 11 0 18 Mar 2022
$Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^{-7/4})$ Complexity$ Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^{-7/4})$ Complexity Huan Li Zhouchen Lin 42 21 0 27 Jan 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
Large Learning Rate Tames Homogeneity: Convergence and Balancing Effect Yuqing Wang Minshuo Chen T. Zhao Molei Tao AI4CE 57 40 0 07 Oct 2021
Coordinate Descent Methods for DC Minimization: Optimality Conditions and Global Convergence Ganzhao Yuan 33 3 0 09 Sep 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
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
Global Convergence of Model Function Based Bregman Proximal Minimization Algorithms Mahesh Chandra Mukkamala M. Fadili Peter Ochs 22 8 0 24 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
Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number Tian Tong Cong Ma Yuejie Chi 21 55 0 26 Oct 2020
Phase retrieval with Bregman divergences and application to audio signal recovery Pierre-Hugo Vial P. Magron Thomas Oberlin Cédric Févotte 11 18 0 01 Oct 2020
Solving Phase Retrieval with a Learned Reference Rakib Hyder Zikui Cai Ulugbek S. Kamilov 13 24 0 29 Jul 2020
Positive Semidefinite Matrix Factorization: A Connection with Phase Retrieval and Affine Rank Minimization D. Lahat Yanbin Lang Vincent Y. F. Tan Cédric Févotte 15 3 0 24 Jul 2020
DeepInit Phase Retrieval M. Reiche P. Jung 27 3 0 16 Jul 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 13 23 0 15 Jun 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