Misspecified nonconvex statistical optimization for sparse phase retrieval
From MaRDI portal
Publication:2425184
DOI10.1007/s10107-019-01364-5zbMath1409.94820arXiv1712.06245OpenAlexW2962912217WikidataQ128348470 ScholiaQ128348470MaRDI QIDQ2425184
Publication date: 26 June 2019
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.06245
Applications of mathematical programming (90C90) Nonlinear programming (90C30) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Related Items
Unnamed Item, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, Recent Theoretical Advances in Non-Convex Optimization, Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- A Lagrangian-DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems
- Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
- A mathematical introduction to compressive sensing
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Variable selection for general index models via sliced inverse regression
- Optimal computational and statistical rates of convergence for sparse nonconvex learning problems
- On the complexity analysis of randomized block-coordinate descent methods
- Statistics for high-dimensional data. Methods, theory and applications.
- Semiparametric and nonparametric methods in econometrics
- Non-parametric analysis of a generalized regression model. The maximum rank correlation estimator
- Estimation of the mean of a multivariate normal distribution
- Semidefinite programming relaxations for semialgebraic problems
- Sparse-BSOS: a bounded degree SOS hierarchy for large scale polynomial optimization with sparsity
- A globally convergent algorithm for nonconvex optimization based on block coordinate update
- Pathwise coordinate optimization for sparse learning: algorithm and theory
- On consistency and sparsity for sliced inverse regression in high dimensions
- A geometric analysis of phase retrieval
- Regression analysis under link violation
- High dimensional single index models
- Phase recovery, MaxCut and complex semidefinite programming
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- The Generalized Lasso With Non-Linear Observations
- Phase Retrieval via Wirtinger Flow: Theory and Algorithms
- Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
- Sliced Inverse Regression for Dimension Reduction
- On Principal Hessian Directions for Data Visualization and Dimension Reduction: Another Application of Stein's Lemma
- Phase Retrieval Using Alternating Minimization
- High-dimensional estimation with geometric constraints: Table 1.
- Structured Signal Recovery From Non-Linear and Heavy-Tailed Measurements
- Convergence rate bounds for a proximal ADMM with over-relaxation stepsize parameter for solving nonconvex linearly constrained problems
- On Consistency and Sparsity for Principal Components Analysis in High Dimensions
- High-Dimensional Estimation of Structured Signals From Non-Linear Observations With General Convex Loss Functions
- Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections
- Sparse single-index model
- Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
- Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima
- Sufficient Dimension Reduction via Inverse Regression
- On Sliced Inverse Regression With High-Dimensional Covariates
- Phase Retrieval via Matrix Completion