3 papers
math.OC2026
The Continuous Relaxation of Sparse PCA is NP-hard
Linbin Li, Yong Xia
Maximizing a symmetric quadratic form under simultaneous L1 norm inequality and L2 norm equality constraints is a standard and widely used continuous relaxation for Sparse Principa…
math.OC2025
Convergence Analysis of Reshaped Wirtinger Flow with Random Initialization for Phase Retrieval
Linbin Li, Haiyang Peng, Yong Xia +1
This paper investigates phase retrieval using the Reshaped Wirtinger Flow (RWF) algorithm, focusing on recovering target vector $\vx \in \R^n$ from magnitude measurements \(y_i = \…
math.OC2024
Noisy phase retrieval from subgaussian measurements
Haiyang Peng, Deren Han, Linbin Li +1
This paper aims to address the phase retrieval problem from subgaussian measurements with arbitrary noise, with a focus on devising robust and efficient algorithms for solving non-…