Sorin, Sylvain No-regret algorithms in on-line learning, games and convex optimization. (English) Zbl 07807877 Math. Program. 203, No. 1-2 (B), 645-686 (2024). MSC: 68T05 68W40 90C25 91A26 PDFBibTeX XMLCite \textit{S. Sorin}, Math. Program. 203, No. 1--2 (B), 645--686 (2024; Zbl 07807877) Full Text: DOI
Das Gupta, Shuvomoy; Van Parys, Bart P. G.; Ryu, Ernest K. Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods. (English) Zbl 07807818 Math. Program. 204, No. 1-2 (A), 567-639 (2024); correction ibid. 204, No. 1-2 (A), 641 (2024). MSC: 68Q25 90C25 90C30 90C57 PDFBibTeX XMLCite \textit{S. Das Gupta} et al., Math. Program. 204, No. 1--2 (A), 567--639 (2024; Zbl 07807818) Full Text: DOI arXiv
Aujol, J.-F.; Dossal, Ch.; Rondepierre, A. FISTA is an automatic geometrically optimized algorithm for strongly convex functions. (English) Zbl 07807815 Math. Program. 204, No. 1-2 (A), 449-491 (2024). MSC: 65K10 90C25 90C30 PDFBibTeX XMLCite \textit{J. F. Aujol} et al., Math. Program. 204, No. 1--2 (A), 449--491 (2024; Zbl 07807815) Full Text: DOI
Josz, Cédric Global convergence of the gradient method for functions definable in o-minimal structures. (English) Zbl 07753215 Math. Program. 202, No. 1-2 (A), 355-383 (2023); correction ibid. 202, No. 1-2 (A), 385 (2023). MSC: 90C26 03C64 90C30 PDFBibTeX XMLCite \textit{C. Josz}, Math. Program. 202, No. 1--2 (A), 355--383 (2023; Zbl 07753215) Full Text: DOI arXiv
Bertsimas, Dimitris; Cory-Wright, Ryan; Pauphilet, Jean A new perspective on low-rank optimization. (English) Zbl 1522.90075 Math. Program. 202, No. 1-2 (A), 47-92 (2023); correction ibid. 202, No. 1-2 (A), 93-94 (2023). MSC: 90C22 90C25 90C26 15A03 26B25 PDFBibTeX XMLCite \textit{D. Bertsimas} et al., Math. Program. 202, No. 1--2 (A), 47--92 (2023; Zbl 1522.90075) Full Text: DOI arXiv OA License
Poon, Clarice; Peyré, Gabriel Smooth over-parameterized solvers for non-smooth structured optimization. (English) Zbl 1522.90140 Math. Program. 201, No. 1-2 (A), 897-952 (2023). MSC: 90C26 65K10 68T05 94A08 PDFBibTeX XMLCite \textit{C. Poon} and \textit{G. Peyré}, Math. Program. 201, No. 1--2 (A), 897--952 (2023; Zbl 1522.90140) Full Text: DOI arXiv
Lee, Ching-pei Accelerating inexact successive quadratic approximation for regularized optimization through manifold identification. (English) Zbl 1522.90066 Math. Program. 201, No. 1-2 (A), 599-633 (2023). MSC: 90C20 90C55 49K40 90C31 65K05 PDFBibTeX XMLCite \textit{C.-p. Lee}, Math. Program. 201, No. 1--2 (A), 599--633 (2023; Zbl 1522.90066) Full Text: DOI arXiv
Yang, Heng; Liang, Ling; Carlone, Luca; Toh, Kim-Chuan An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization. (English) Zbl 1522.90033 Math. Program. 201, No. 1-2 (A), 409-472 (2023). MSC: 90C06 90C22 90C23 90C55 PDFBibTeX XMLCite \textit{H. Yang} et al., Math. Program. 201, No. 1--2 (A), 409--472 (2023; Zbl 1522.90033) Full Text: DOI arXiv
Applegate, David; Hinder, Oliver; Lu, Haihao; Lubin, Miles Faster first-order primal-dual methods for linear programming using restarts and sharpness. (English) Zbl 1522.90024 Math. Program. 201, No. 1-2 (A), 133-184 (2023). MSC: 90C05 90C47 PDFBibTeX XMLCite \textit{D. Applegate} et al., Math. Program. 201, No. 1--2 (A), 133--184 (2023; Zbl 1522.90024) Full Text: DOI arXiv
Ling, Shuyang Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis. (English) Zbl 1519.90156 Math. Program. 200, No. 1 (A), 589-628 (2023). MSC: 90C22 90C26 90C46 62F10 PDFBibTeX XMLCite \textit{S. Ling}, Math. Program. 200, No. 1 (A), 589--628 (2023; Zbl 1519.90156) Full Text: DOI arXiv
Boţ, Radu Ioan; Csetnek, Ernö Robert; Nguyen, Dang-Khoa Fast augmented Lagrangian method in the convex regime with convergence guarantees for the iterates. (English) Zbl 1519.37068 Math. Program. 200, No. 1 (A), 147-197 (2023). MSC: 37J51 37M99 49K15 49M29 65K05 68Q25 90C25 PDFBibTeX XMLCite \textit{R. I. Boţ} et al., Math. Program. 200, No. 1 (A), 147--197 (2023; Zbl 1519.37068) Full Text: DOI arXiv
Jia, Xiaoxi; Kanzow, Christian; Mehlitz, Patrick; Wachsmuth, Gerd An augmented Lagrangian method for optimization problems with structured geometric constraints. (English) Zbl 1518.90060 Math. Program. 199, No. 1-2 (A), 1365-1415 (2023). MSC: 90C22 90C30 90C33 65K10 PDFBibTeX XMLCite \textit{X. Jia} et al., Math. Program. 199, No. 1--2 (A), 1365--1415 (2023; Zbl 1518.90060) Full Text: DOI arXiv
Garber, Dan Linear convergence of Frank-Wolfe for rank-one matrix recovery without strong convexity. (English) Zbl 1517.90101 Math. Program. 199, No. 1-2 (A), 87-121 (2023). MSC: 90C25 90C22 90C06 68W27 68W20 PDFBibTeX XMLCite \textit{D. Garber}, Math. Program. 199, No. 1--2 (A), 87--121 (2023; Zbl 1517.90101) Full Text: DOI arXiv
Oliveira, Roberto I.; Thompson, Philip Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso. (English) Zbl 1517.90090 Math. Program. 199, No. 1-2 (A), 49-86 (2023). MSC: 90C15 90C31 60E15 60F10 PDFBibTeX XMLCite \textit{R. I. Oliveira} and \textit{P. Thompson}, Math. Program. 199, No. 1--2 (A), 49--86 (2023; Zbl 1517.90090) Full Text: DOI arXiv
Gómez, Andrés; He, Ziyu; Pang, Jong-Shi Linear-step solvability of some folded concave and singly-parametric sparse optimization problems. (English) Zbl 1515.90088 Math. Program. 198, No. 2 (B), 1339-1380 (2023). MSC: 90C20 90C26 90C31 90C33 62J07 PDFBibTeX XMLCite \textit{A. Gómez} et al., Math. Program. 198, No. 2 (B), 1339--1380 (2023; Zbl 1515.90088) Full Text: DOI
Garrigos, Guillaume; Rosasco, Lorenzo; Villa, Silvia Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry. (English) Zbl 1512.90166 Math. Program. 198, No. 1 (A), 937-996 (2023). MSC: 90C25 65K10 49M27 47J26 PDFBibTeX XMLCite \textit{G. Garrigos} et al., Math. Program. 198, No. 1 (A), 937--996 (2023; Zbl 1512.90166) Full Text: DOI arXiv
Saunderson, James; Chandrasekaran, Venkat Terracini convexity. (English) Zbl 1508.52002 Math. Program. 198, No. 1 (A), 399-441 (2023). MSC: 52A20 52A22 52B12 90C22 PDFBibTeX XMLCite \textit{J. Saunderson} and \textit{V. Chandrasekaran}, Math. Program. 198, No. 1 (A), 399--441 (2023; Zbl 1508.52002) Full Text: DOI arXiv
Dvurechensky, Pavel; Safin, Kamil; Shtern, Shimrit; Staudigl, Mathias Generalized self-concordant analysis of Frank-Wolfe algorithms. (English) Zbl 1512.90163 Math. Program. 198, No. 1 (A), 255-323 (2023). MSC: 90C25 65K05 90C06 PDFBibTeX XMLCite \textit{P. Dvurechensky} et al., Math. Program. 198, No. 1 (A), 255--323 (2023; Zbl 1512.90163) Full Text: DOI arXiv
Aujol, J.-F.; Dossal, Ch.; Rondepierre, A. Convergence rates of the heavy-ball method under the Łojasiewicz property. (English) Zbl 07658250 Math. Program. 198, No. 1 (A), 195-254 (2023). MSC: 65K10 90C25 90C30 PDFBibTeX XMLCite \textit{J. F. Aujol} et al., Math. Program. 198, No. 1 (A), 195--254 (2023; Zbl 07658250) Full Text: DOI
Lin, Tianyi; Jordan, Michael I. A control-theoretic perspective on optimal high-order optimization. (English) Zbl 1506.90205 Math. Program. 195, No. 1-2 (A), 929-975 (2022). MSC: 90C25 90C60 49M37 68Q25 PDFBibTeX XMLCite \textit{T. Lin} and \textit{M. I. Jordan}, Math. Program. 195, No. 1--2 (A), 929--975 (2022; Zbl 1506.90205) Full Text: DOI arXiv
Luo, Hao; Chen, Long From differential equation solvers to accelerated first-order methods for convex optimization. (English) Zbl 1515.65157 Math. Program. 195, No. 1-2 (A), 735-781 (2022). MSC: 65K05 90C25 PDFBibTeX XMLCite \textit{H. Luo} and \textit{L. Chen}, Math. Program. 195, No. 1--2 (A), 735--781 (2022; Zbl 1515.65157) Full Text: DOI arXiv
Zhang, Haixiang; Milzarek, Andre; Wen, Zaiwen; Yin, Wotao On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint. (English) Zbl 1504.90090 Math. Program. 195, No. 1-2 (A), 421-473 (2022). MSC: 90C20 90C26 47H60 PDFBibTeX XMLCite \textit{H. Zhang} et al., Math. Program. 195, No. 1--2 (A), 421--473 (2022; Zbl 1504.90090) Full Text: DOI arXiv
Shi, Bin; Du, Simon S.; Jordan, Michael I.; Su, Weijie J. Understanding the acceleration phenomenon via high-resolution differential equations. (English) Zbl 1500.65026 Math. Program. 195, No. 1-2 (A), 79-148 (2022). MSC: 90C25 34E10 65K10 65L20 90C35 PDFBibTeX XMLCite \textit{B. Shi} et al., Math. Program. 195, No. 1--2 (A), 79--148 (2022; Zbl 1500.65026) Full Text: DOI arXiv
Lu, Haihao An \(O(s^r)\)-resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems. (English) Zbl 1502.90137 Math. Program. 194, No. 1-2 (A), 1061-1112 (2022). MSC: 90C26 90C47 68Q25 PDFBibTeX XMLCite \textit{H. Lu}, Math. Program. 194, No. 1--2 (A), 1061--1112 (2022; Zbl 1502.90137) Full Text: DOI arXiv
Gannot, Oran A frequency-domain analysis of inexact gradient methods. (English) Zbl 1494.90078 Math. Program. 194, No. 1-2 (A), 975-1016 (2022). MSC: 90C25 93C80 93D09 93D05 68Q25 PDFBibTeX XMLCite \textit{O. Gannot}, Math. Program. 194, No. 1--2 (A), 975--1016 (2022; Zbl 1494.90078) Full Text: DOI arXiv
Straszak, Damian; Vishnoi, Nisheeth K. Iteratively reweighted least squares and slime mold dynamics: connection and convergence. (English) Zbl 1501.37083 Math. Program. 194, No. 1-2 (A), 685-717 (2022). MSC: 37M99 65P99 68Q04 68W40 90C27 90C25 PDFBibTeX XMLCite \textit{D. Straszak} and \textit{N. K. Vishnoi}, Math. Program. 194, No. 1--2 (A), 685--717 (2022; Zbl 1501.37083) Full Text: DOI
Chizat, Lénaïc Sparse optimization on measures with over-parameterized gradient descent. (English) Zbl 1494.90082 Math. Program. 194, No. 1-2 (A), 487-532 (2022). MSC: 90C26 49M37 65K10 PDFBibTeX XMLCite \textit{L. Chizat}, Math. Program. 194, No. 1--2 (A), 487--532 (2022; Zbl 1494.90082) Full Text: DOI arXiv HAL
Yang, Minghan; Milzarek, Andre; Wen, Zaiwen; Zhang, Tong A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization. (English) Zbl 1494.90061 Math. Program. 194, No. 1-2 (A), 257-303 (2022). MSC: 90C15 90C26 90C53 90C06 PDFBibTeX XMLCite \textit{M. Yang} et al., Math. Program. 194, No. 1--2 (A), 257--303 (2022; Zbl 1494.90061) Full Text: DOI arXiv
Ge, Rong; Ma, Tengyu On the optimization landscape of tensor decompositions. (English) Zbl 1494.90085 Math. Program. 193, No. 2 (B), 713-759 (2022). MSC: 90C26 PDFBibTeX XMLCite \textit{R. Ge} and \textit{T. Ma}, Math. Program. 193, No. 2 (B), 713--759 (2022; Zbl 1494.90085) Full Text: DOI arXiv
Barak, Boaz; Moitra, Ankur Noisy tensor completion via the sum-of-squares hierarchy. (English) Zbl 1494.90065 Math. Program. 193, No. 2 (B), 513-548 (2022). MSC: 90C22 68W40 PDFBibTeX XMLCite \textit{B. Barak} and \textit{A. Moitra}, Math. Program. 193, No. 2 (B), 513--548 (2022; Zbl 1494.90065) Full Text: DOI arXiv
Adly, Samir; Attouch, Hedy First-order inertial algorithms involving dry friction damping. (English) Zbl 1497.37120 Math. Program. 193, No. 1 (A), 405-445 (2022). MSC: 37N40 37M05 34A60 65K05 65K10 PDFBibTeX XMLCite \textit{S. Adly} and \textit{H. Attouch}, Math. Program. 193, No. 1 (A), 405--445 (2022; Zbl 1497.37120) Full Text: DOI
Attouch, Hedy; Chbani, Zaki; Fadili, Jalal; Riahi, Hassan First-order optimization algorithms via inertial systems with Hessian driven damping. (English) Zbl 1497.37121 Math. Program. 193, No. 1 (A), 113-155 (2022). MSC: 37N40 37M05 46N10 65K05 65K10 90B50 90C25 PDFBibTeX XMLCite \textit{H. Attouch} et al., Math. Program. 193, No. 1 (A), 113--155 (2022; Zbl 1497.37121) Full Text: DOI arXiv
Molybog, Igor; Sojoudi, Somayeh; Lavaei, Javad Role of sparsity and structure in the optimization landscape of non-convex matrix sensing. (English) Zbl 1491.90131 Math. Program. 193, No. 1 (A), 75-111 (2022). MSC: 90C26 PDFBibTeX XMLCite \textit{I. Molybog} et al., Math. Program. 193, No. 1 (A), 75--111 (2022; Zbl 1491.90131) Full Text: DOI
Wang, Alex L.; Kılınç-Karzan, Fatma On the tightness of SDP relaxations of QCQPs. (English) Zbl 1491.90114 Math. Program. 193, No. 1 (A), 33-73 (2022). MSC: 90C20 90C22 90C26 PDFBibTeX XMLCite \textit{A. L. Wang} and \textit{F. Kılınç-Karzan}, Math. Program. 193, No. 1 (A), 33--73 (2022; Zbl 1491.90114) Full Text: DOI arXiv
Aliev, Iskander; Averkov, Gennadiy; De Loera, Jesús A.; Oertel, Timm Sparse representation of vectors in lattices and semigroups. (English) Zbl 1520.11037 Math. Program. 192, No. 1-2 (B), 519-546 (2022). Reviewer: Mathieu Dutour Sikirić (Zagreb) MSC: 11D04 11Y50 11H06 20E10 20M10 52C07 90C10 94A12 PDFBibTeX XMLCite \textit{I. Aliev} et al., Math. Program. 192, No. 1--2 (B), 519--546 (2022; Zbl 1520.11037) Full Text: DOI
Blekherman, Grigoriy; Dey, Santanu S.; Molinaro, Marco; Sun, Shengding Sparse PSD approximation of the PSD cone. (English) Zbl 1489.90104 Math. Program. 191, No. 2 (A), 981-1004 (2022). MSC: 90C22 PDFBibTeX XMLCite \textit{G. Blekherman} et al., Math. Program. 191, No. 2 (A), 981--1004 (2022; Zbl 1489.90104) Full Text: DOI arXiv
Driggs, Derek; Ehrhardt, Matthias J.; Schönlieb, Carola-Bibiane Accelerating variance-reduced stochastic gradient methods. (English) Zbl 1489.90113 Math. Program. 191, No. 2 (A), 671-715 (2022). MSC: 90C25 90C15 90C60 68Q25 90C06 PDFBibTeX XMLCite \textit{D. Driggs} et al., Math. Program. 191, No. 2 (A), 671--715 (2022; Zbl 1489.90113) Full Text: DOI arXiv
Candogan, Utkan Onur; Chandrasekaran, Venkat Convex graph invariant relaxations for graph edit distance. (English) Zbl 1489.90202 Math. Program. 191, No. 2 (A), 595-629 (2022). MSC: 90C35 90C25 90C22 90C90 PDFBibTeX XMLCite \textit{U. O. Candogan} and \textit{V. Chandrasekaran}, Math. Program. 191, No. 2 (A), 595--629 (2022; Zbl 1489.90202) Full Text: DOI arXiv Link
László, Szilárd Csaba Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization. (English) Zbl 1478.90097 Math. Program. 190, No. 1-2 (A), 285-329 (2021). MSC: 90C26 90C30 65K10 PDFBibTeX XMLCite \textit{S. C. László}, Math. Program. 190, No. 1--2 (A), 285--329 (2021; Zbl 1478.90097) Full Text: DOI arXiv
Flinth, Axel; de Gournay, Frédéric; Weiss, Pierre On the linear convergence rates of exchange and continuous methods for total variation minimization. (English) Zbl 1475.49032 Math. Program. 190, No. 1-2 (A), 221-257 (2021). MSC: 49M25 49M29 90C34 65K05 PDFBibTeX XMLCite \textit{A. Flinth} et al., Math. Program. 190, No. 1--2 (A), 221--257 (2021; Zbl 1475.49032) Full Text: DOI arXiv
Bah, Bubacarr; Kurtz, Jannis; Schaudt, Oliver Discrete optimization methods for group model selection in compressed sensing. (English) Zbl 1478.90058 Math. Program. 190, No. 1-2 (A), 171-220 (2021). MSC: 90C10 90C27 90C90 PDFBibTeX XMLCite \textit{B. Bah} et al., Math. Program. 190, No. 1--2 (A), 171--220 (2021; Zbl 1478.90058) Full Text: DOI arXiv
Kim, Donghwan Accelerated proximal point method for maximally monotone operators. (English) Zbl 1478.90089 Math. Program. 190, No. 1-2 (A), 57-87 (2021). MSC: 90C25 90C30 90C60 68Q25 49M25 90C22 PDFBibTeX XMLCite \textit{D. Kim}, Math. Program. 190, No. 1--2 (A), 57--87 (2021; Zbl 1478.90089) Full Text: DOI arXiv
Boţ, Radu Ioan; Csetnek, Ernö Robert; László, Szilárd Csaba Tikhonov regularization of a second order dynamical system with Hessian driven damping. (English) Zbl 1489.34088 Math. Program. 189, No. 1-2 (B), 151-186 (2021). Reviewer: Nicolae Lupa (Timişoara) MSC: 34G20 34A12 34D05 34E10 47J25 47H05 90C25 PDFBibTeX XMLCite \textit{R. I. Boţ} et al., Math. Program. 189, No. 1--2 (B), 151--186 (2021; Zbl 1489.34088) Full Text: DOI arXiv
Lu, Haihao; Freund, Robert M. Generalized stochastic Frank-Wolfe algorithm with stochastic “substitute” gradient for structured convex optimization. (English) Zbl 1465.90063 Math. Program. 187, No. 1-2 (A), 317-349 (2021). MSC: 90C25 68Q25 90C06 PDFBibTeX XMLCite \textit{H. Lu} and \textit{R. M. Freund}, Math. Program. 187, No. 1--2 (A), 317--349 (2021; Zbl 1465.90063) Full Text: DOI arXiv
Apidopoulos, Vassilis; Aujol, Jean-François; Dossal, Charles; Rondepierre, Aude Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions. (English) Zbl 1465.90062 Math. Program. 187, No. 1-2 (A), 151-193 (2021). MSC: 90C25 46N10 65K05 PDFBibTeX XMLCite \textit{V. Apidopoulos} et al., Math. Program. 187, No. 1--2 (A), 151--193 (2021; Zbl 1465.90062) Full Text: DOI HAL
Chen, Xin; Pittel, Boris On sparsity of the solution to a random quadratic optimization problem. (English) Zbl 1459.90143 Math. Program. 186, No. 1-2 (A), 309-336 (2021). MSC: 90C20 90C26 15B52 PDFBibTeX XMLCite \textit{X. Chen} and \textit{B. Pittel}, Math. Program. 186, No. 1--2 (A), 309--336 (2021; Zbl 1459.90143) Full Text: DOI arXiv
Garber, Dan; Kaplan, Atara; Sabach, Shoham Improved complexities of conditional gradient-type methods with applications to robust matrix recovery problems. (English) Zbl 1459.90146 Math. Program. 186, No. 1-2 (A), 185-208 (2021). MSC: 90C22 90C17 90C06 68W27 68W20 PDFBibTeX XMLCite \textit{D. Garber} et al., Math. Program. 186, No. 1--2 (A), 185--208 (2021; Zbl 1459.90146) Full Text: DOI arXiv
Guo, Lei; Chen, Xiaojun Mathematical programs with complementarity constraints and a non-Lipschitz objective: optimality and approximation. (English) Zbl 1480.90240 Math. Program. 185, No. 1-2 (A), 455-485 (2021). Reviewer: Armin Hoffmann (Ilmenau) MSC: 90C33 90C26 49J52 49M20 90C59 PDFBibTeX XMLCite \textit{L. Guo} and \textit{X. Chen}, Math. Program. 185, No. 1--2 (A), 455--485 (2021; Zbl 1480.90240) Full Text: DOI
Zhang, Junyu; Ma, Shiqian; Zhang, Shuzhong Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis. (English) Zbl 1469.90165 Math. Program. 184, No. 1-2 (A), 445-490 (2020). Reviewer: Nicolas Hadjisavvas (Ermoupoli) MSC: 90C60 90C30 90C90 90C48 PDFBibTeX XMLCite \textit{J. Zhang} et al., Math. Program. 184, No. 1--2 (A), 445--490 (2020; Zbl 1469.90165) Full Text: DOI arXiv
Bauschke, Heinz H.; Bui, Minh N.; Wang, Xianfu Applying FISTA to optimization problems (with or) without minimizers. (English) Zbl 1451.90116 Math. Program. 184, No. 1-2 (A), 349-381 (2020). MSC: 90C25 65K05 49M27 PDFBibTeX XMLCite \textit{H. H. Bauschke} et al., Math. Program. 184, No. 1--2 (A), 349--381 (2020; Zbl 1451.90116) Full Text: DOI arXiv
Carmon, Yair; Duchi, John C.; Hinder, Oliver; Sidford, Aaron Lower bounds for finding stationary points I. (English) Zbl 1451.90128 Math. Program. 184, No. 1-2 (A), 71-120 (2020). MSC: 90C26 90C06 90C60 68Q25 PDFBibTeX XMLCite \textit{Y. Carmon} et al., Math. Program. 184, No. 1--2 (A), 71--120 (2020; Zbl 1451.90128) Full Text: DOI arXiv
Perez, Guillaume; Barlaud, Michel; Fillatre, Lionel; Régin, Jean-Charles A filtered bucket-clustering method for projection onto the simplex and the \(\ell_1\) ball. (English) Zbl 1455.90129 Math. Program. 182, No. 1-2 (A), 445-464 (2020). MSC: 90C25 65C20 65K05 PDFBibTeX XMLCite \textit{G. Perez} et al., Math. Program. 182, No. 1--2 (A), 445--464 (2020; Zbl 1455.90129) Full Text: DOI
Burer, Samuel; Ye, Yinyu Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. (English) Zbl 1445.90073 Math. Program. 181, No. 1 (A), 1-17 (2020); correction ibid. 190, No. 1-2 (A), 845-848 (2021). MSC: 90C20 90C22 90C26 PDFBibTeX XMLCite \textit{S. Burer} and \textit{Y. Ye}, Math. Program. 181, No. 1 (A), 1--17 (2020; Zbl 1445.90073) Full Text: DOI arXiv
Zhang, Hui New analysis of linear convergence of gradient-type methods via unifying error bound conditions. (English) Zbl 1435.90111 Math. Program. 180, No. 1-2 (A), 371-416 (2020). Reviewer: Tullio Zolezzi (Genova) MSC: 90C25 90C60 65K10 49M29 PDFBibTeX XMLCite \textit{H. Zhang}, Math. Program. 180, No. 1--2 (A), 371--416 (2020; Zbl 1435.90111) Full Text: DOI arXiv
Apidopoulos, Vassilis; Aujol, Jean-François; Dossal, Charles Convergence rate of inertial forward-backward algorithm beyond Nesterov’s rule. (English) Zbl 1439.90055 Math. Program. 180, No. 1-2 (A), 137-156 (2020). MSC: 90C25 65K10 PDFBibTeX XMLCite \textit{V. Apidopoulos} et al., Math. Program. 180, No. 1--2 (A), 137--156 (2020; Zbl 1439.90055) Full Text: DOI
Liu, Huikang; So, Anthony Man-Cho; Wu, Weijie Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods. (English) Zbl 1433.65111 Math. Program. 178, No. 1-2 (A), 215-262 (2019). MSC: 65K05 90C20 90C26 PDFBibTeX XMLCite \textit{H. Liu} et al., Math. Program. 178, No. 1--2 (A), 215--262 (2019; Zbl 1433.65111) Full Text: DOI
Sun, Tianxiao; Quoc, Tran-Dinh Generalized self-concordant functions: a recipe for Newton-type methods. (English) Zbl 1430.90464 Math. Program. 178, No. 1-2 (A), 145-213 (2019). MSC: 90C25 90-08 PDFBibTeX XMLCite \textit{T. Sun} and \textit{T.-D. Quoc}, Math. Program. 178, No. 1--2 (A), 145--213 (2019; Zbl 1430.90464) Full Text: DOI arXiv
Bellavia, Stefania; Gondzio, Jacek; Porcelli, Margherita An inexact dual logarithmic barrier method for solving sparse semidefinite programs. (English) Zbl 1431.90108 Math. Program. 178, No. 1-2 (A), 109-143 (2019). MSC: 90C22 90C51 65F10 65F50 PDFBibTeX XMLCite \textit{S. Bellavia} et al., Math. Program. 178, No. 1--2 (A), 109--143 (2019; Zbl 1431.90108) Full Text: DOI Link
Liu, Hongcheng; Wang, Xue; Yao, Tao; Li, Runze; Ye, Yinyu Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming. (English) Zbl 1423.90162 Math. Program. 178, No. 1-2 (A), 69-108 (2019). MSC: 90C15 65C05 90C26 62J07 PDFBibTeX XMLCite \textit{H. Liu} et al., Math. Program. 178, No. 1--2 (A), 69--108 (2019; Zbl 1423.90162) Full Text: DOI Link
Yang, Zhuoran; Yang, Lin F.; Fang, Ethan X.; Zhao, Tuo; Wang, Zhaoran; Neykov, Matey Misspecified nonconvex statistical optimization for sparse phase retrieval. (English) Zbl 1409.94820 Math. Program. 176, No. 1-2 (B), 545-571 (2019). MSC: 94A12 90C30 90C90 PDFBibTeX XMLCite \textit{Z. Yang} et al., Math. Program. 176, No. 1--2 (B), 545--571 (2019; Zbl 1409.94820) Full Text: DOI arXiv
Qian, Chengde; Tran-Dinh, Quoc; Fu, Sheng; Zou, Changliang; Liu, Yufeng Robust multicategory support matrix machines. (English) Zbl 1415.90080 Math. Program. 176, No. 1-2 (B), 429-463 (2019). MSC: 90C25 90C26 62H30 PDFBibTeX XMLCite \textit{C. Qian} et al., Math. Program. 176, No. 1--2 (B), 429--463 (2019; Zbl 1415.90080) Full Text: DOI Link
Lu, Zhaosong; Zhou, Zirui; Sun, Zhe Enhanced proximal DC algorithms with extrapolation for a class of structured nonsmooth DC minimization. (English) Zbl 1415.90091 Math. Program. 176, No. 1-2 (B), 369-401 (2019). MSC: 90C26 90C30 65K05 PDFBibTeX XMLCite \textit{Z. Lu} et al., Math. Program. 176, No. 1--2 (B), 369--401 (2019; Zbl 1415.90091) Full Text: DOI
Liu, Tianxiang; Pong, Ting Kei; Takeda, Akiko A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems. (English) Zbl 1415.90121 Math. Program. 176, No. 1-2 (B), 339-367 (2019). MSC: 90C30 65K05 90C26 PDFBibTeX XMLCite \textit{T. Liu} et al., Math. Program. 176, No. 1--2 (B), 339--367 (2019; Zbl 1415.90121) Full Text: DOI arXiv
Lee, Jason D.; Panageas, Ioannis; Piliouras, Georgios; Simchowitz, Max; Jordan, Michael I.; Recht, Benjamin First-order methods almost always avoid strict saddle points. (English) Zbl 1415.90089 Math. Program. 176, No. 1-2 (B), 311-337 (2019). MSC: 90C26 PDFBibTeX XMLCite \textit{J. D. Lee} et al., Math. Program. 176, No. 1--2 (B), 311--337 (2019; Zbl 1415.90089) Full Text: DOI arXiv
Ho, Michael; Xin, Jack Sparse Kalman filtering approaches to realized covariance estimation from high frequency financial data. (English) Zbl 1458.62245 Math. Program. 176, No. 1-2 (B), 247-278 (2019). MSC: 62P05 62M20 PDFBibTeX XMLCite \textit{M. Ho} and \textit{J. Xin}, Math. Program. 176, No. 1--2 (B), 247--278 (2019; Zbl 1458.62245) Full Text: DOI arXiv
Eisenach, Carson; Liu, Han Efficient, certifiably optimal clustering with applications to latent variable graphical models. (English) Zbl 1415.90072 Math. Program. 176, No. 1-2 (B), 137-173 (2019). MSC: 90C22 90C35 90C90 62H30 PDFBibTeX XMLCite \textit{C. Eisenach} and \textit{H. Liu}, Math. Program. 176, No. 1--2 (B), 137--173 (2019; Zbl 1415.90072) Full Text: DOI arXiv
Chen, Yuxin; Chi, Yuejie; Fan, Jianqing; Ma, Cong Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval. (English) Zbl 1415.90086 Math. Program. 176, No. 1-2 (B), 5-37 (2019). MSC: 90C26 PDFBibTeX XMLCite \textit{Y. Chen} et al., Math. Program. 176, No. 1--2 (B), 5--37 (2019; Zbl 1415.90086) Full Text: DOI arXiv
Necoara, I.; Nesterov, Yu.; Glineur, F. Linear convergence of first order methods for non-strongly convex optimization. (English) Zbl 1412.90111 Math. Program. 175, No. 1-2 (A), 69-107 (2019). MSC: 90C25 90C06 65K05 PDFBibTeX XMLCite \textit{I. Necoara} et al., Math. Program. 175, No. 1--2 (A), 69--107 (2019; Zbl 1412.90111) Full Text: DOI arXiv
Attouch, Hedy; Peypouquet, Juan Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators. (English) Zbl 1412.37083 Math. Program. 174, No. 1-2 (B), 391-432 (2019). MSC: 37N40 46N10 49M30 65K05 65K10 90B50 90C25 PDFBibTeX XMLCite \textit{H. Attouch} and \textit{J. Peypouquet}, Math. Program. 174, No. 1--2 (B), 391--432 (2019; Zbl 1412.37083) Full Text: DOI arXiv
Aravkin, Aleksandr Y.; Burke, James V.; Drusvyatskiy, Dmitry; Friedlander, Michael P.; Roy, Scott Level-set methods for convex optimization. (English) Zbl 1421.90111 Math. Program. 174, No. 1-2 (B), 359-390 (2019). MSC: 90C25 65K10 49M29 90-08 PDFBibTeX XMLCite \textit{A. Y. Aravkin} et al., Math. Program. 174, No. 1--2 (B), 359--390 (2019; Zbl 1421.90111) Full Text: DOI arXiv
Yue, Man-Chung; Zhou, Zirui; So, Anthony Man-Cho A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property. (English) Zbl 1412.49061 Math. Program. 174, No. 1-2 (B), 327-358 (2019). MSC: 49M15 65K10 90C55 PDFBibTeX XMLCite \textit{M.-C. Yue} et al., Math. Program. 174, No. 1--2 (B), 327--358 (2019; Zbl 1412.49061) Full Text: DOI arXiv
Shapiro, Alexander Statistical inference of semidefinite programming. (English) Zbl 1416.62155 Math. Program. 174, No. 1-2 (B), 77-97 (2019). MSC: 62F12 62F30 90C22 62H25 PDFBibTeX XMLCite \textit{A. Shapiro}, Math. Program. 174, No. 1--2 (B), 77--97 (2019; Zbl 1416.62155) Full Text: DOI
Schöpfer, Frank; Lorenz, Dirk A. Linear convergence of the randomized sparse Kaczmarz method. (English) Zbl 1408.65038 Math. Program. 173, No. 1-2 (A), 509-536 (2019). Reviewer: Nikolay Kyurkchiev (Plovdiv) MSC: 65K05 90C25 65F20 PDFBibTeX XMLCite \textit{F. Schöpfer} and \textit{D. A. Lorenz}, Math. Program. 173, No. 1--2 (A), 509--536 (2019; Zbl 1408.65038) Full Text: DOI arXiv
Renegar, James Accelerated first-order methods for hyperbolic programming. (English) Zbl 1410.90159 Math. Program. 173, No. 1-2 (A), 1-35 (2019). MSC: 90C25 90C22 PDFBibTeX XMLCite \textit{J. Renegar}, Math. Program. 173, No. 1--2 (A), 1--35 (2019; Zbl 1410.90159) Full Text: DOI arXiv
Freund, Robert M.; Lu, Haihao New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure. (English) Zbl 1403.90549 Math. Program. 170, No. 2 (A), 445-477 (2018). MSC: 90C25 65K05 68Q25 90C06 PDFBibTeX XMLCite \textit{R. M. Freund} and \textit{H. Lu}, Math. Program. 170, No. 2 (A), 445--477 (2018; Zbl 1403.90549) Full Text: DOI arXiv
Zhang, Shuai; Xin, Jack Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing. (English) Zbl 1386.94049 Math. Program. 169, No. 1 (B), 307-336 (2018). MSC: 94A12 90C26 65K10 90C90 PDFBibTeX XMLCite \textit{S. Zhang} and \textit{J. Xin}, Math. Program. 169, No. 1 (B), 307--336 (2018; Zbl 1386.94049) Full Text: DOI arXiv
Gotoh, Jun-ya; Takeda, Akiko; Tono, Katsuya DC formulations and algorithms for sparse optimization problems. (English) Zbl 06869181 Math. Program. 169, No. 1 (B), 141-176 (2018). MSC: 47A30 90C20 90C26 90C90 PDFBibTeX XMLCite \textit{J.-y. Gotoh} et al., Math. Program. 169, No. 1 (B), 141--176 (2018; Zbl 06869181) Full Text: DOI
Le Thi, Hoai An; Pham Dinh, Tao DC programming and DCA: thirty years of developments. (English) Zbl 1387.90197 Math. Program. 169, No. 1 (B), 5-68 (2018). MSC: 90C26 90-02 90-03 01A60 01A61 90C90 PDFBibTeX XMLCite \textit{H. A. Le Thi} and \textit{T. Pham Dinh}, Math. Program. 169, No. 1 (B), 5--68 (2018; Zbl 1387.90197) Full Text: DOI
Ding, Chao; Sun, Defeng; Sun, Jie; Toh, Kim-Chuan Spectral operators of matrices. (English) Zbl 1411.90264 Math. Program. 168, No. 1-2 (B), 509-531 (2018). Reviewer: Do Van Luu (Hanoi) MSC: 90C25 90C06 65K05 49J50 49J52 PDFBibTeX XMLCite \textit{C. Ding} et al., Math. Program. 168, No. 1--2 (B), 509--531 (2018; Zbl 1411.90264) Full Text: DOI arXiv
Attouch, Hedy; Chbani, Zaki; Peypouquet, Juan; Redont, Patrick Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity. (English) Zbl 1395.34068 Math. Program. 168, No. 1-2 (B), 123-175 (2018). Reviewer: Dariusz Bugajewski (Poznań) MSC: 34G20 34D05 90C25 90C30 PDFBibTeX XMLCite \textit{H. Attouch} et al., Math. Program. 168, No. 1--2 (B), 123--175 (2018; Zbl 1395.34068) Full Text: DOI
Taeb, Armeen; Chandrasekaran, Venkat Interpreting latent variables in factor models via convex optimization. (English) Zbl 1390.90544 Math. Program. 167, No. 1 (B), 129-154 (2018). MSC: 90C34 90C47 90C90 90C25 62-07 62F12 62H25 PDFBibTeX XMLCite \textit{A. Taeb} and \textit{V. Chandrasekaran}, Math. Program. 167, No. 1 (B), 129--154 (2018; Zbl 1390.90544) Full Text: DOI arXiv Link
Fang, Ethan X.; Liu, Han; Toh, Kim-Chuan; Zhou, Wen-Xin Max-norm optimization for robust matrix recovery. (English) Zbl 1414.90265 Math. Program. 167, No. 1 (B), 5-35 (2018). Reviewer: Nicolae Popovici (Cluj-Napoca) MSC: 90C25 90C29 15A60 PDFBibTeX XMLCite \textit{E. X. Fang} et al., Math. Program. 167, No. 1 (B), 5--35 (2018; Zbl 1414.90265) Full Text: DOI arXiv Link
Liu, Hongcheng; Yao, Tao; Li, Runze; Ye, Yinyu Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. (English) Zbl 1386.90116 Math. Program. 166, No. 1-2 (A), 207-240 (2017). MSC: 90C26 90C90 62J05 62J07 68Q25 PDFBibTeX XMLCite \textit{H. Liu} et al., Math. Program. 166, No. 1--2 (A), 207--240 (2017; Zbl 1386.90116) Full Text: DOI Link
Ge, Dongdong; He, Rongchuan; He, Simai An improved algorithm for the \(L_2-L_p\) minimization problem. (English) Zbl 1386.90146 Math. Program. 166, No. 1-2 (A), 131-158 (2017). MSC: 90C30 90C26 65K05 49M37 PDFBibTeX XMLCite \textit{D. Ge} et al., Math. Program. 166, No. 1--2 (A), 131--158 (2017; Zbl 1386.90146) Full Text: DOI
Ding, Chao; Qi, Hou-Duo Convex optimization learning of faithful Euclidean distance representations in nonlinear dimensionality reduction. (English) Zbl 1391.90472 Math. Program. 164, No. 1-2 (A), 341-381 (2017). MSC: 90C25 90C33 PDFBibTeX XMLCite \textit{C. Ding} and \textit{H.-D. Qi}, Math. Program. 164, No. 1--2 (A), 341--381 (2017; Zbl 1391.90472) Full Text: DOI arXiv
Bandeira, Afonso S.; Boumal, Nicolas; Singer, Amit Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. (English) Zbl 1365.90188 Math. Program. 163, No. 1-2 (A), 145-167 (2017). MSC: 90C22 90C26 62F10 PDFBibTeX XMLCite \textit{A. S. Bandeira} et al., Math. Program. 163, No. 1--2 (A), 145--167 (2017; Zbl 1365.90188) Full Text: DOI arXiv
Nakatsukasa, Yuji; Soma, Tasuku; Uschmajew, André Finding a low-rank basis in a matrix subspace. (English) Zbl 1358.90107 Math. Program. 162, No. 1-2 (A), 325-361 (2017). MSC: 90C26 PDFBibTeX XMLCite \textit{Y. Nakatsukasa} et al., Math. Program. 162, No. 1--2 (A), 325--361 (2017; Zbl 1358.90107) Full Text: DOI arXiv
Chen, Xiaojun; Xiang, Shuhuang Sparse solutions of linear complementarity problems. (English) Zbl 1346.90776 Math. Program. 159, No. 1-2 (A), 539-556 (2016). MSC: 90C33 90C26 91G10 PDFBibTeX XMLCite \textit{X. Chen} and \textit{S. Xiang}, Math. Program. 159, No. 1--2 (A), 539--556 (2016; Zbl 1346.90776) Full Text: DOI
Miao, Weimin; Pan, Shaohua; Sun, Defeng A rank-corrected procedure for matrix completion with fixed basis coefficients. (English) Zbl 1356.90178 Math. Program. 159, No. 1-2 (A), 289-338 (2016). Reviewer: Jan-Joachim Rückmann (Bergen) MSC: 90C90 PDFBibTeX XMLCite \textit{W. Miao} et al., Math. Program. 159, No. 1--2 (A), 289--338 (2016; Zbl 1356.90178) Full Text: DOI arXiv
Shefi, Ron; Teboulle, Marc A dual method for minimizing a nonsmooth objective over one smooth inequality constraint. (English) Zbl 1356.90109 Math. Program. 159, No. 1-2 (A), 137-164 (2016). Reviewer: Igor V. Konnov (Kazan) MSC: 90C25 90C46 PDFBibTeX XMLCite \textit{R. Shefi} and \textit{M. Teboulle}, Math. Program. 159, No. 1--2 (A), 137--164 (2016; Zbl 1356.90109) Full Text: DOI
Kim, Donghwan; Fessler, Jeffrey A. Optimized first-order methods for smooth convex minimization. (English) Zbl 1345.90113 Math. Program. 159, No. 1-2 (A), 81-107 (2016). MSC: 90C60 49M25 90C25 90C20 90C22 68Q25 PDFBibTeX XMLCite \textit{D. Kim} and \textit{J. A. Fessler}, Math. Program. 159, No. 1--2 (A), 81--107 (2016; Zbl 1345.90113) Full Text: DOI arXiv Link
Lewis, A. S.; Wright, S. J. A proximal method for composite minimization. (English) Zbl 1345.49041 Math. Program. 158, No. 1-2 (A), 501-546 (2016). MSC: 49M37 90C30 PDFBibTeX XMLCite \textit{A. S. Lewis} and \textit{S. J. Wright}, Math. Program. 158, No. 1--2 (A), 501--546 (2016; Zbl 1345.49041) Full Text: DOI arXiv
Liu, Ya-Feng; Ma, Shiqian; Dai, Yu-Hong; Zhang, Shuzhong A smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedron. (English) Zbl 1346.90684 Math. Program. 158, No. 1-2 (A), 467-500 (2016). MSC: 90C26 90C30 90C46 65K05 PDFBibTeX XMLCite \textit{Y.-F. Liu} et al., Math. Program. 158, No. 1--2 (A), 467--500 (2016; Zbl 1346.90684) Full Text: DOI arXiv
Neumaier, Arnold OSGA: a fast subgradient algorithm with optimal complexity. (English) Zbl 1346.90671 Math. Program. 158, No. 1-2 (A), 1-21 (2016). MSC: 90C25 90C60 49M37 65K05 68Q25 PDFBibTeX XMLCite \textit{A. Neumaier}, Math. Program. 158, No. 1--2 (A), 1--21 (2016; Zbl 1346.90671) Full Text: DOI arXiv
Byrd, Richard H.; Nocedal, Jorge; Oztoprak, Figen An inexact successive quadratic approximation method for L-1 regularized optimization. (English) Zbl 1342.49037 Math. Program. 157, No. 2 (B), 375-396 (2016). MSC: 49M15 90C53 90C55 65K05 PDFBibTeX XMLCite \textit{R. H. Byrd} et al., Math. Program. 157, No. 2 (B), 375--396 (2016; Zbl 1342.49037) Full Text: DOI arXiv
Juditsky, Anatoli; Nemirovski, Arkadi Solving variational inequalities with monotone operators on domains given by linear minimization oracles. (English) Zbl 1333.65074 Math. Program. 156, No. 1-2 (A), 221-256 (2016). MSC: 65K15 90C25 90C47 68T10 PDFBibTeX XMLCite \textit{A. Juditsky} and \textit{A. Nemirovski}, Math. Program. 156, No. 1--2 (A), 221--256 (2016; Zbl 1333.65074) Full Text: DOI arXiv
Fountoulakis, Kimon; Gondzio, Jacek A second-order method for strongly convex \(\ell _1\)-regularization problems. (English) Zbl 1364.90255 Math. Program. 156, No. 1-2 (A), 189-219 (2016). MSC: 90C25 90C06 68W40 65K05 PDFBibTeX XMLCite \textit{K. Fountoulakis} and \textit{J. Gondzio}, Math. Program. 156, No. 1--2 (A), 189--219 (2016; Zbl 1364.90255) Full Text: DOI arXiv
Peña, Javier; Soheili, Negar A deterministic rescaled perceptron algorithm. (English) Zbl 1332.90202 Math. Program. 155, No. 1-2 (A), 497-510 (2016). MSC: 90C25 90C60 52A20 52A38 PDFBibTeX XMLCite \textit{J. Peña} and \textit{N. Soheili}, Math. Program. 155, No. 1--2 (A), 497--510 (2016; Zbl 1332.90202) Full Text: DOI
Drusvyatskiy, D.; Vavasis, S. A.; Wolkowicz, H. Extreme point inequalities and geometry of the rank sparsity ball. (English) Zbl 1327.90200 Math. Program. 152, No. 1-2 (A), 521-544 (2015). MSC: 90C25 47N10 68P30 PDFBibTeX XMLCite \textit{D. Drusvyatskiy} et al., Math. Program. 152, No. 1--2 (A), 521--544 (2015; Zbl 1327.90200) Full Text: DOI arXiv
Harchaoui, Zaid; Juditsky, Anatoli; Nemirovski, Arkadi Conditional gradient algorithms for norm-regularized smooth convex optimization. (English) Zbl 1336.90069 Math. Program. 152, No. 1-2 (A), 75-112 (2015). Reviewer: Jörg Thierfelder (Ilmenau) MSC: 90C25 90C90 49M37 65K99 PDFBibTeX XMLCite \textit{Z. Harchaoui} et al., Math. Program. 152, No. 1--2 (A), 75--112 (2015; Zbl 1336.90069) Full Text: DOI arXiv