Amir Beck

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 26

Top Topics

Linear Discriminant

Convex Optimization

Coordinate Descent Method

Reweighted Least Squares

Top Venues

Oper. Res. Lett.

J. Optim. Theory Appl.

Publications

Amir Beck, Raz Sharon
A branch and bound method solving the max-min linear discriminant analysis problem. Optim. Methods Softw. 38 (5) (2023)
Amir Beck, Israel Rosset
A Dynamic Smoothing Technique for a Class of Nonsmooth Optimization Problems on Manifolds. SIAM J. Optim. 33 (3) (2023)
Aviad Aberdam, Amir Beck
An Accelerated Coordinate Gradient Descent Algorithm for Non-separable Composite Optimization. J. Optim. Theory Appl. 193 (1) (2022)
Amir Beck, Nadav Hallak
The regularized feasible directions method for nonconvex optimization. Oper. Res. Lett. 50 (5) (2022)
Amir Beck, Raz Sharon
New results on multi-dimensional linear discriminant analysis. Oper. Res. Lett. 50 (1) (2022)
Amir Beck, Yehonathan Refael
Sparse regularization via bidualization. J. Glob. Optim. 82 (3) (2022)
Amir Beck, Marc Teboulle
Dual Randomized Coordinate Descent Method for Solving a Class of Nonconvex Problems. SIAM J. Optim. 31 (3) (2021)
Jeremias Sulam, Aviad Aberdam, Amir Beck, Michael Elad
On Multi-Layer Basis Pursuit, Efficient Algorithms and Convolutional Neural Networks. IEEE Trans. Pattern Anal. Mach. Intell. 42 (8) (2020)
Amir Beck, Nadav Hallak
On the Convergence to Stationary Points of Deterministic and Randomized Feasible Descent Directions Methods. SIAM J. Optim. 30 (1) (2020)
Amir Beck, Nili Guttmann-Beck
FOM - a MATLAB toolbox of first-order methods for solving convex optimization problems. Optim. Methods Softw. 34 (1) (2019)
Amir Beck, Nadav Hallak
Optimization problems involving group sparsity terms. Math. Program. 178 (1-2) (2019)
Amir Beck, Yuval Beck, Yoash Levron, Alex Shtof, Luba Tetruashvili
Globally solving a class of optimal power flow problems in radial networks by tree reduction. J. Glob. Optim. 72 (3) (2018)
Amir Beck, Nadav Hallak
Proximal Mapping for Symmetric Penalty and Sparsity. SIAM J. Optim. 28 (1) (2018)
Amir Beck, Yakov Vaisbourd
Globally Solving the Trust Region Subproblem Using Simple First-Order Methods. SIAM J. Optim. 28 (3) (2018)
Amir Beck, Edouard Pauwels, Shoham Sabach
Primal and dual predicted decrease approximation methods. Math. Program. 167 (1) (2018)
Edouard Pauwels, Amir Beck, Yonina C. Eldar, Shoham Sabach
On Fienup Methods for Sparse Phase Retrieval. IEEE Trans. Signal Process. 66 (4) (2018)
Edouard Pauwels, Amir Beck, Yonina C. Eldar, Shoham Sabach
On Fienup Methods for Regularized Phase Retrieval. CoRR (2017)
Amir Beck, Dror Pan
A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints. J. Glob. Optim. 69 (2) (2017)
Amir Beck, Shimrit Shtern
Linearly convergent away-step conditional gradient for non-strongly convex functions. Math. Program. 164 (1-2) (2017)
Amir Beck, Shoham Sabach, Marc Teboulle
An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems. SIAM J. Matrix Anal. Appl. 37 (3) (2016)
Amir Beck, Nadav Hallak
On the Minimization Over Sparse Symmetric Sets: Projections, Optimality Conditions, and Algorithms. Math. Oper. Res. 41 (1) (2016)
Amir Beck, Luba Tetruashvili, Yakov Vaisbourd, Ariel Shemtov
Rate of convergence analysis of dual-based variables decomposition methods for strongly convex problems. Oper. Res. Lett. 44 (1) (2016)
Amir Beck, Yakov Vaisbourd
The Sparse Principal Component Analysis Problem: Optimality Conditions and Algorithms. J. Optim. Theory Appl. 170 (1) (2016)
Amir Beck, Shoham Sabach
Weiszfeld's Method: Old and New Results. J. Optim. Theory Appl. 164 (1) (2015)
Amir Beck, Edouard Pauwels, Shoham Sabach
The Cyclic Block Conditional Gradient Method for Convex Optimization Problems. SIAM J. Optim. 25 (4) (2015)
Amir Beck
On the Convergence of Alternating Minimization for Convex Programming with Applications to Iteratively Reweighted Least Squares and Decomposition Schemes. SIAM J. Optim. 25 (1) (2015)
Amir Beck
The 2-Coordinate Descent Method for Solving Double-Sided Simplex Constrained Minimization Problems. J. Optim. Theory Appl. 162 (3) (2014)
Amir Beck, Shoham Sabach
A first order method for finding minimal norm-like solutions of convex optimization problems. Math. Program. 147 (1-2) (2014)
Amir Beck, Angelia Nedic, Asuman E. Ozdaglar, Marc Teboulle
An O(1/k) Gradient Method for Network Resource Allocation Problems. IEEE Trans. Control. Netw. Syst. 1 (1) (2014)
Amir Beck, Marc Teboulle
A fast dual proximal gradient algorithm for convex minimization and applications. Oper. Res. Lett. 42 (1) (2014)
Yoav Shechtman, Amir Beck, Yonina C. Eldar
GESPAR: Efficient Phase Retrieval of Sparse Signals. IEEE Trans. Signal Process. 62 (4) (2014)
Zhao Tan, Yonina C. Eldar, Amir Beck, Arye Nehorai
Smoothing and Decomposition for Analysis Sparse Recovery. IEEE Trans. Signal Process. 62 (7) (2014)
Amir Beck, Yonina C. Eldar, Yoav Shechtman
Nonlinear compressed sensing with application to phase retrieval. GlobalSIP (2013)
Zhao Tan, Yonina C. Eldar, Amir Beck, Arye Nehorai
Smoothing and Decomposition for Analysis Sparse Recovery. CoRR (2013)
Amir Beck, Yonina C. Eldar
Sparse signal recovery from nonlinear measurements. ICASSP (2013)
Yoav Shechtman, Amir Beck, Yonina C. Eldar
GESPAR: Efficient Phase Retrieval of Sparse Signals CoRR (2013)
Amir Beck, Yonina C. Eldar
Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms. SIAM J. Optim. 23 (3) (2013)
Amir Beck, Luba Tetruashvili
On the Convergence of Block Coordinate Descent Type Methods. SIAM J. Optim. 23 (4) (2013)
Amir Beck, Yonina C. Eldar
Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms CoRR (2012)
Amir Beck, Dror Pan
On the Solution of the GPS Localization and Circle Fitting Problems. SIAM J. Optim. 22 (1) (2012)
Amir Beck, Aharon Ben-Tal, Luba Tetruashvili
A Sequential Ascending Parameter Method for Solving Constrained Minimization Problems. SIAM J. Optim. 22 (1) (2012)
Amir Beck, Marc Teboulle
Smoothing and First Order Methods: A Unified Framework. SIAM J. Optim. 22 (2) (2012)
Amir Beck, Yoel Drori, Marc Teboulle
A new semidefinite programming relaxation scheme for a class of quadratic matrix problems. Oper. Res. Lett. 40 (4) (2012)
Amir Beck, Shoham Sabach
An improved ellipsoid method for solving convex differentiable optimization problems. Oper. Res. Lett. 40 (6) (2012)
Amir Beck, Aharon Ben-Tal, Nili Guttmann-Beck, Luba Tetruashvili
The CoMirror algorithm for solving nonsmooth constrained convex problems. Oper. Res. Lett. 38 (6) (2010)
Amir Beck, Aharon Ben-Tal, Luba Tetruashvili
A sequential parametric convex approximation method with applications to nonconvex truss topology design problems. J. Glob. Optim. 47 (1) (2010)
Amir Beck, Yonina C. Eldar
Structured Total Maximum Likelihood: An Alternative to Structured Total Least Squares. SIAM J. Matrix Anal. Appl. 31 (5) (2010)
Amir Beck, Marc Teboulle
Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems. IEEE Trans. Image Process. 18 (11) (2009)
Amir Beck
Convexity Properties Associated with Nonconvex Quadratic Matrix Functions and Applications to Quadratic Programming. J. Optimization Theory and Applications 142 (1) (2009)
Amir Beck, Marc Teboulle
A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid. Math. Program. 118 (1) (2009)
Amir Beck, Aharon Ben-Tal
Duality in robust optimization: Primal worst equals dual best. Oper. Res. Lett. 37 (1) (2009)
Amir Beck, Marc Teboulle
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems. SIAM J. Imaging Sci. 2 (1) (2009)
Amir Beck, Marc Teboulle
A fast Iterative Shrinkage-Thresholding Algorithm with application to wavelet-based image deblurring. ICASSP (2009)
Yonina C. Eldar, Amir Beck, Marc Teboulle
A Minimax Chebyshev Estimator for Bounded Error Estimation. IEEE Trans. Signal Process. 56 (4) (2008)
Amir Beck, Aharon Ben-Tal, Christian Kanzow
A Fast Method for Finding the Global Solution of the Regularized Structured Total Least Squares Problem for Image Deblurring. SIAM J. Matrix Anal. Appl. 30 (1) (2008)
Amir Beck, Petre Stoica, Jian Li
Exact and Approximate Solutions of Source Localization Problems. IEEE Trans. Signal Process. 56 (5) (2008)
Amir Beck, Marc Teboulle, Zahar Chikishev
Iterative Minimization Schemes for Solving the Single Source Localization Problem. SIAM J. Optim. 19 (3) (2008)
Amir Beck, Yonina C. Eldar, Aharon Ben-Tal
Mean-Squared Error Estimation for Linear Systems with Block Circulant Uncertainty. SIAM J. Matrix Anal. Appl. 29 (3) (2007)
Amir Beck, Yonina C. Eldar
Regularization in Regression with Bounded Noise: A Chebyshev Center Approach. SIAM J. Matrix Anal. Appl. 29 (2) (2007)
Amir Beck
On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls. J. Glob. Optim. 39 (1) (2007)
Amir Beck
The matrix-restricted total least-squares problem. Signal Process. 87 (10) (2007)
Amir Beck, Yonina C. Eldar
Doubly Constrained Robust Capon Beamformer With Ellipsoidal Uncertainty Sets. IEEE Trans. Signal Process. 55 (2) (2007)
Amir Beck
Quadratic Matrix Programming. SIAM J. Optim. 17 (4) (2007)
Amir Beck, Aharon Ben-Tal
On the Solution of the Tikhonov Regularization of the Total Least Squares Problem. SIAM J. Optim. 17 (1) (2006)
Amir Beck, Aharon Ben-Tal, Marc Teboulle
Finding a Global Optimal Solution for a Quadratically Constrained Fractional Quadratic Problem with Applications to the Regularized Total Least Squares. SIAM J. Matrix Anal. Appl. 28 (2) (2006)
Amir Beck, Marc Teboulle
A Linearly Convergent Dual-Based Gradient Projection Algorithm for Quadratically Constrained Convex Minimization. Math. Oper. Res. 31 (2) (2006)
Amir Beck, Yonina C. Eldar
Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints. SIAM J. Optim. 17 (3) (2006)
Amir Beck, Aharon Ben-Tal, Yonina C. Eldar
Robust Mean-Squared Error Estimation of Multiple Signals in Linear Systems Affected by Model and Noise Uncertainties. Math. Program. 107 (1-2) (2006)
Ami Wiesel, Yonina C. Eldar, Amir Beck
Maximum likelihood estimation in linear models with a Gaussian model matrix. IEEE Signal Process. Lett. 13 (5) (2006)
Amir Beck, Yonina C. Eldar, Aharon Ben-Tal
MSE estimation of multichannel signals with model uncertainties. ICASSP (4) (2005)
Amir Beck, Aharon Ben-Tal
A Global Solution for the Structured Total Least Squares Problem with Block Circulant Matrices. SIAM J. Matrix Anal. Appl. 27 (1) (2005)
Amir Beck, Marc Teboulle
A conditional gradient method with linear rate of convergence for solving convex linear systems. Math. Methods Oper. Res. 59 (2) (2004)
Amir Beck, Marc Teboulle
Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper. Res. Lett. 31 (3) (2003)
Amir Beck, Marc Teboulle
Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems. Optim. Methods Softw. 18 (4) (2003)
Amir Beck, Marc Teboulle
A probabilistic result for the max-cut problem on random graphs. Oper. Res. Lett. 27 (5) (2000)
Amir Beck, Marc Teboulle
Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints. SIAM J. Optim. 11 (1) (2000)