319 citations · 497 across the 7 of their papers we have counts for
7 papers
On Fienup Methods for Regularized Phase Retrieval
Edouard Pauwels, Amir Beck, Yonina C. Eldar +1
Alternating minimization, or Fienup methods, have a long history in phase retrieval. We provide new insights related to the empirical and theoretical analysis of these algorithms w…
The Sparse Principal Component Analysis Problem: Optimality Conditions and Algorithms
Amir Beck, Yakov Vaisbourd
Sparse principal component analysis addresses the problem of finding a linear combination of the variables in a given data set with a sparse coefficients vector that maximizes the…
Linearly Convergent Away-Step Conditional Gradient for Non-strongly Convex Functions
Amir Beck, Shimrit Shtern
We consider the problem of minimizing a function, which is the sum of a linear function and a composition of a strongly convex function with a linear transformation, over a compact…
The Cyclic Block Conditional Gradient Method for Convex Optimization Problems
Amir Beck, Edouard Pauwels, Shoham Sabach
In this paper we study the convex problem of optimizing the sum of a smooth function and a compactly supported non-smooth term with a specific separable form. We analyze the block…
Smoothing and Decomposition for Analysis Sparse Recovery
Zhao Tan, Yonina C. Eldar, Amir Beck +1
We consider algorithms and recovery guarantees for the analysis sparse model in which the signal is sparse with respect to a highly coherent frame. We consider the use of a monoton…
GESPAR: Efficient Phase Retrieval of Sparse Signals
Yoav Shechtman, Amir Beck, Yonina C. Eldar
We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fouri…
Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms
Amir Beck, Yonina C. Eldar
This paper treats the problem of minimizing a general continuously differentiable function subject to sparsity constraints. We present and analyze several different optimality crit…