Marc Teboulle

87 papers Misc 1Journal 81
YearRankTypeTitle / Venue / Authors
2025 J jnl
Alternating and Parallel Proximal Gradient Methods for Nonsmooth, Nonconvex Minimax: A Unified Convergence Analysis.
Math. Oper. Res.
Eyal Cohen, Marc Teboulle
2024 J jnl
A semi-Bregman proximal alternating method for a class of nonconvex problems: local and global convergence analysis.
J. Glob. Optim.
Eyal Cohen, D. Russell Luke, Titus Pinta, Shoham Sabach, Marc Teboulle
2024 J jnl
Exact Lipschitz Regularization of Convex Optimization Problems.
J. Optim. Theory Appl.
Amir Beck, Marc Teboulle
2023 J jnl
An Adaptive Lagrangian-Based Scheme for Nonconvex Composite Optimization.
Math. Oper. Res.
Nadav Hallak, Marc Teboulle
2023 J jnl
An elementary approach to tight worst case complexity analysis of gradient based methods.
Math. Program.
Marc Teboulle, Yakov Vaisbourd
2022 J jnl
A Dynamic Alternating Direction of Multipliers for Nonconvex Minimization with Nonlinear Functional Equality Constraints.
J. Optim. Theory Appl.
Eyal Cohen, Nadav Hallak, Marc Teboulle
2022 J jnl
Faster Lagrangian-Based Methods in Convex Optimization.
SIAM J. Optim.
Shoham Sabach, Marc Teboulle
2021 J jnl
Dual Randomized Coordinate Descent Method for Solving a Class of Nonconvex Problems.
SIAM J. Optim.
Amir Beck, Marc Teboulle
2020 J jnl
Faster Lagrangian-Based Methods in Convex Optimization.
CoRR
Shoham Sabach, Marc Teboulle
2020 J jnl
Finding Second-Order Stationary Points in Constrained Minimization: A Feasible Direction Approach.
J. Optim. Theory Appl.
Nadav Hallak, Marc Teboulle
2020 J jnl
Necessary conditions for linear convergence of iterated expansive, set-valued mappings.
Math. Program.
D. Russell Luke, Marc Teboulle, Nguyen H. Thao
2020 J jnl
Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity Constraints.
SIAM J. Imaging Sci.
Marc Teboulle, Yakov Vaisbourd
2019 J jnl
A non-Euclidean gradient descent method with sketching for unconstrained matrix minimization.
Oper. Res. Lett.
Nadav Hallak, Marc Teboulle
2019 J jnl
On Linear Convergence of Non-Euclidean Gradient Methods without Strong Convexity and Lipschitz Gradient Continuity.
J. Optim. Theory Appl.
Heinz H. Bauschke, Jérôme Bolte, Jiawei Chen, Marc Teboulle, Xianfu Wang
2019 J jnl
Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons.
SIAM J. Math. Data Sci.
D. Russell Luke, Shoham Sabach, Marc Teboulle
2018 J jnl
A simplified view of first order methods for optimization.
Math. Program.
Marc Teboulle
2018 J jnl
First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems.
SIAM J. Optim.
Jérôme Bolte, Shoham Sabach, Marc Teboulle, Yakov Vaisbourd
2018 J jnl
Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence.
Math. Oper. Res.
Jérôme Bolte, Shoham Sabach, Marc Teboulle
2017 J jnl
A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications.
Math. Oper. Res.
Heinz H. Bauschke, Jérôme Bolte, Marc Teboulle
2017 J jnl
A simple globally convergent algorithm for the nonsmooth nonconvex single source localization problem.
J. Glob. Optim.
D. Russell Luke, Shoham Sabach, Marc Teboulle, Kobi Zatlawey
2017 J jnl
First Order Methods beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems.
CoRR
Jérôme Bolte, Shoham Sabach, Marc Teboulle, Yakov Vaisbourd
2016 J jnl
A dual method for minimizing a nonsmooth objective over one smooth inequality constraint.
Math. Program.
Ron Shefi, Marc Teboulle
2016 J jnl
An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems.
SIAM J. Matrix Anal. Appl.
Amir Beck, Shoham Sabach, Marc Teboulle
2016 J jnl
An optimal variant of Kelley's cutting-plane method.
Math. Program.
Yoel Drori, Marc Teboulle
2016 J jnl
On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems.
EURO J. Comput. Optim.
Ron Shefi, Marc Teboulle
2015 J jnl
A simple algorithm for a class of nonsmooth convex-concave saddle-point problems.
Oper. Res. Lett.
Yoel Drori, Shoham Sabach, Marc Teboulle
2014 J jnl
A fast dual proximal gradient algorithm for convex minimization and applications.
Oper. Res. Lett.
Amir Beck, Marc Teboulle
2014 J jnl
An O(1/k) Gradient Method for Network Resource Allocation Problems.
IEEE Trans. Control. Netw. Syst.
Amir Beck, Angelia Nedic, Asuman E. Ozdaglar, Marc Teboulle
2014 J jnl
Performance of first-order methods for smooth convex minimization: a novel approach.
Math. Program.
Yoel Drori, Marc Teboulle
2014 J jnl
Proximal alternating linearized minimization for nonconvex and nonsmooth problems.
Math. Program.
Jérôme Bolte, Shoham Sabach, Marc Teboulle
2014 J jnl
Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization.
SIAM J. Optim.
Ron Shefi, Marc Teboulle
2013 J jnl
Conditional Gradient Algorithmsfor Rank-One Matrix Approximations with a Sparsity Constraint.
SIAM Rev.
Ronny Luss, Marc Teboulle
2012 J jnl
A new semidefinite programming relaxation scheme for a class of quadratic matrix problems.
Oper. Res. Lett.
Amir Beck, Yoel Drori, Marc Teboulle
2012 J jnl
Smoothing and First Order Methods: A Unified Framework.
SIAM J. Optim.
Amir Beck, Marc Teboulle
2011 — ch.
A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems.
Fixed-Point Algorithms for Inverse Problems in Science and Engineering
Amir Beck, Marc Teboulle
2011 J jnl
Conditional Gradient Algorithms for Rank-One Matrix Approximations with a Sparsity Constraint
CoRR
Ronny Luss, Marc Teboulle
2011 J jnl
Convex approximations to sparse PCA via Lagrangian duality.
Oper. Res. Lett.
Ronny Luss, Marc Teboulle
2010 J jnl
A Moving Balls Approximation Method for a Class of Smooth Constrained Minimization Problems.
SIAM J. Optim.
Alfred Auslender, Ron Shefi, Marc Teboulle
2010 — ch.
Gradient-based algorithms with applications to signal-recovery problems.
Convex Optimization in Signal Processing and Communications
Amir Beck, Marc Teboulle
2009 J jnl
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems.
SIAM J. Imaging Sci.
Amir Beck, Marc Teboulle
2009 J jnl
A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid.
Math. Program.
Amir Beck, Marc Teboulle
2009 Misc conf
A fast Iterative Shrinkage-Thresholding Algorithm with application to wavelet-based image deblurring.
ICASSP
Amir Beck, Marc Teboulle
2009 J jnl
Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems.
IEEE Trans. Image Process.
Amir Beck, Marc Teboulle
2009 J jnl
Foreword: Special issue on nonlinear convex optimization and variational inequalities.
Math. Program.
Hédy Attouch, Roberto Cominetti, Marc Teboulle
2009 — ch.
Lagrangian Multipliers Methods for Convex Programming.
Encyclopedia of Optimization
Marc Teboulle
2009 J jnl
Projected subgradient methods with non-Euclidean distances for non-differentiable convex minimization and variational inequalities.
Math. Program.
Alfred Auslender, Marc Teboulle
2008 J jnl
A Minimax Chebyshev Estimator for Bounded Error Estimation.
IEEE Trans. Signal Process.
Yonina C. Eldar, Amir Beck, Marc Teboulle
2008 J jnl
Iterative Minimization Schemes for Solving the Single Source Localization Problem.
SIAM J. Optim.
Amir Beck, Marc Teboulle, Zahar Chikishev
2007 J jnl
A Unified Continuous Optimization Framework for Center-Based Clustering Methods.
J. Mach. Learn. Res.
Marc Teboulle
2007 J jnl
Nonmonotone projected gradient methods based on barrier and Euclidean distances.
Comput. Optim. Appl.
Alfred Auslender, Paulo J. S. Silva, Marc Teboulle
2006 J jnl
A Linearly Convergent Dual-Based Gradient Projection Algorithm for Quadratically Constrained Convex Minimization.
Math. Oper. Res.
Amir Beck, Marc Teboulle
2006 — ch.
Clustering with Entropy-Like
Grouping Multidimensional Data
Marc Teboulle, Pavel Berkhin, Inderjit S. Dhillon, Yuqiang Guan, Jacob Kogan
2006 J jnl
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.
Amir Beck, Aharon Ben-Tal, Marc Teboulle
2006 — book
Grouping Multidimensional Data - Recent Advances in Clustering
Jacob Kogan, Charles K. Nicholas, Marc Teboulle
2006 J jnl
Interior Gradient and Proximal Methods for Convex and Conic Optimization.
SIAM J. Optim.
Alfred Auslender, Marc Teboulle
2006 J jnl
On semidefinite bounds for maximization of a non-convex quadratic objective over the
RAIRO Oper. Res.
Mustafa Ç. Pinar, Marc Teboulle
2005 J jnl
Data Driven Similarity Measures for
Inf. Retr.
Jacob Kogan, Marc Teboulle, Charles K. Nicholas
2005 J jnl
Interior projection-like methods for monotone variational inequalities.
Math. Program.
Alfred Auslender, Marc Teboulle
2004 J jnl
A conditional gradient method with linear rate of convergence for solving convex linear systems.
Math. Methods Oper. Res.
Amir Beck, Marc Teboulle
2004 J jnl
Interior Gradient and Epsilon-Subgradient Descent Methods for Constrained Convex Minimization.
Math. Oper. Res.
Alfred Auslender, Marc Teboulle
2003 J jnl
Barrier Operators and Associated Gradient-Like Dynamical Systems for Constrained Minimization Problems.
SIAM J. Control. Optim.
Jérôme Bolte, Marc Teboulle
2003 J jnl
Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems.
Optim. Methods Softw.
Amir Beck, Marc Teboulle
2003 J jnl
Mirror descent and nonlinear projected subgradient methods for convex optimization.
Oper. Res. Lett.
Amir Beck, Marc Teboulle
2001 J jnl
Entropic proximal decomposition methods for convex programs and variational inequalities.
Math. Program.
Alfred Auslender, Marc Teboulle
2000 J jnl
A probabilistic result for the max-cut problem on random graphs.
Oper. Res. Lett.
Amir Beck, Marc Teboulle
2000 J jnl
Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints.
SIAM J. Optim.
Amir Beck, Marc Teboulle
2000 J jnl
Lagrangian Duality and Related Multiplier Methods for Variational Inequality Problems.
SIAM J. Optim.
Alfred Auslender, Marc Teboulle
1999 J jnl
A Logarithmic-Quadratic Proximal Method for Variational Inequalities.
Comput. Optim. Appl.
Alfred Auslender, Marc Teboulle, Sami Ben-Tiba
1999 J jnl
Interior Proximal and Multiplier Methods Based on Second Order Homogeneous Kernels.
Math. Oper. Res.
Alfred Auslender, Marc Teboulle, Sami Ben-Tiba
1998 J jnl
An Interior Proximal Algorithm and the Exponential Multiplier Method for Semidefinite Programming.
SIAM J. Optim.
Moshe Doljansky, Marc Teboulle
1998 J jnl
Sensitivity analysis for a class of robotic grasping quality functionals.
Robotica
Moshe Hershkovitz, Marc Teboulle
1997 J jnl
Convergence of Proximal-Like Algorithms.
SIAM J. Optim.
Marc Teboulle
1997 J jnl
Experimental validation of an optimization formulation of the human grasping quality sense.
J. Field Robotics
Moshe Hershkovitz, Uri Tasch, Marc Teboulle, Joseph Tzelgov
1996 J jnl
A Conjugate Duality Scheme Generating a New Class of Differentiable Duals.
SIAM J. Optim.
Aharon Ben-Tal, Marc Teboulle
1996 J jnl
Hidden convexity in some nonconvex quadratically constrained quadratic programming.
Math. Program.
Aharon Ben-Tal, Marc Teboulle
1996 J jnl
Nonlinear rescaling and proximal-like methods in convex optimization.
Math. Program.
Roman A. Polyak, Marc Teboulle
1995 J jnl
Convergence Rate Analysis of Nonquadratic Proximal Methods for Convex and Linear Programming.
Math. Oper. Res.
Alfredo N. Iusem, Marc Teboulle
1995 J jnl
Toeard a formulation of the human grasping quality sense.
J. Field Robotics
Moshe Hershkovitz, Uri Tasch, Marc Teboulle
1994 J jnl
A proximal-based decomposition method for convex minimization problems.
Math. Program.
Gong Chen, Marc Teboulle
1994 J jnl
Entropy-Like Proximal Methods in Convex Programming.
Math. Oper. Res.
Alfredo N. Iusem, Benar Fux Svaiter, Marc Teboulle
1993 J jnl
Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions.
SIAM J. Optim.
Gong Chen, Marc Teboulle
1993 J jnl
Convergence of best phi-entropy estimates.
IEEE Trans. Inf. Theory
Marc Teboulle, Igor Vajda
1992 J jnl
Entropic Proximal Mappings with Applications to Nonlinear Programming.
Math. Oper. Res.
Marc Teboulle
1991 J jnl
Portfolio theory for the recourse certainty equivalent maximizing investor.
Ann. Oper. Res.
Aharon Ben-Tal, Marc Teboulle
1989 J jnl
Upper Bounds on the Expected Value of a Convex Function Using Gradient and Conjugate Function Information.
Math. Oper. Res.
John R. Birge, Marc Teboulle
1987 J jnl
Penalty Functions and Duality in Stochastic Programming Via ϕ-Divergence Functionals.
Math. Oper. Res.
Aharon Ben-Tal, Marc Teboulle
1986 J jnl
Rate distortion theory with generalized information measures via convex programming duality.
IEEE Trans. Inf. Theory
Aharon Ben-Tal, Marc Teboulle