Arutyunov, Aram V.; Zhukovskiy, Sergey E. On implicit function theorem for locally Lipschitz equations. (English) Zbl 1522.90267 Math. Program. 198, No. 1 (A), 1107-1120 (2023). MSC: 90C56 26B10 PDFBibTeX XMLCite \textit{A. V. Arutyunov} and \textit{S. E. Zhukovskiy}, Math. Program. 198, No. 1 (A), 1107--1120 (2023; Zbl 1522.90267) Full Text: DOI
Lan, Guanghui Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes. (English) Zbl 1512.90150 Math. Program. 198, No. 1 (A), 1059-1106 (2023). MSC: 90C15 90C30 90C40 PDFBibTeX XMLCite \textit{G. Lan}, Math. Program. 198, No. 1 (A), 1059--1106 (2023; Zbl 1512.90150) Full Text: DOI arXiv
Cartis, Coralia; Massart, Estelle; Otemissov, Adilet Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings. (English) Zbl 07658269 Math. Program. 198, No. 1 (A), 997-1058 (2023). MSC: 65K05 90C30 90C26 49K45 15A52 PDFBibTeX XMLCite \textit{C. Cartis} et al., Math. Program. 198, No. 1 (A), 997--1058 (2023; Zbl 07658269) Full Text: DOI arXiv
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
Mordukhovich, Boris S.; Yuan, Xiaoming; Zeng, Shangzhi; Zhang, Jin A globally convergent proximal Newton-type method in nonsmooth convex optimization. (English) Zbl 1512.90171 Math. Program. 198, No. 1 (A), 899-936 (2023). MSC: 90C25 49M15 49J53 PDFBibTeX XMLCite \textit{B. S. Mordukhovich} et al., Math. Program. 198, No. 1 (A), 899--936 (2023; Zbl 1512.90171) Full Text: DOI arXiv
Jiang, Bo; Meng, Xiang; Wen, Zaiwen; Chen, Xiaojun An exact penalty approach for optimization with nonnegative orthogonality constraints. (English) Zbl 07658266 Math. Program. 198, No. 1 (A), 855-897 (2023). MSC: 65K05 90C30 90C46 90C90 PDFBibTeX XMLCite \textit{B. Jiang} et al., Math. Program. 198, No. 1 (A), 855--897 (2023; Zbl 07658266) Full Text: DOI arXiv
Olver, Neil; Schalekamp, Frans; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke A duality based 2-approximation algorithm for maximum agreement forest. (English) Zbl 1508.68416 Math. Program. 198, No. 1 (A), 811-853 (2023). MSC: 68W25 68W40 90C27 92D15 PDFBibTeX XMLCite \textit{N. Olver} et al., Math. Program. 198, No. 1 (A), 811--853 (2023; Zbl 1508.68416) Full Text: DOI arXiv
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi Complexity of branch-and-bound and cutting planes in mixed-integer optimization. (English) Zbl 1512.90144 Math. Program. 198, No. 1 (A), 787-810 (2023). MSC: 90C11 90C57 90C60 PDFBibTeX XMLCite \textit{A. Basu} et al., Math. Program. 198, No. 1 (A), 787--810 (2023; Zbl 1512.90144) Full Text: DOI arXiv
Song, Dogyoon; Parrilo, Pablo A. On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones. (English) Zbl 1512.90161 Math. Program. 198, No. 1 (A), 733-785 (2023). MSC: 90C22 52B55 90C60 PDFBibTeX XMLCite \textit{D. Song} and \textit{P. A. Parrilo}, Math. Program. 198, No. 1 (A), 733--785 (2023; Zbl 1512.90161) Full Text: DOI arXiv
Dzahini, Kwassi Joseph; Kokkolaras, Michael; Le Digabel, Sébastien Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates. (English) Zbl 1512.90148 Math. Program. 198, No. 1 (A), 675-732 (2023). MSC: 90C15 90C30 90C56 PDFBibTeX XMLCite \textit{K. J. Dzahini} et al., Math. Program. 198, No. 1 (A), 675--732 (2023; Zbl 1512.90148) Full Text: DOI arXiv
Shen, Haoming; Jiang, Ruiwei Chance-constrained set covering with Wasserstein ambiguity. (English) Zbl 1512.90154 Math. Program. 198, No. 1 (A), 621-674 (2023). MSC: 90C15 90C47 90C11 PDFBibTeX XMLCite \textit{H. Shen} and \textit{R. Jiang}, Math. Program. 198, No. 1 (A), 621--674 (2023; Zbl 1512.90154) Full Text: DOI arXiv
Haddadan, Arash; Newman, Alantha Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours. (English) Zbl 1512.90197 Math. Program. 198, No. 1 (A), 595-620 (2023). MSC: 90C27 PDFBibTeX XMLCite \textit{A. Haddadan} and \textit{A. Newman}, Math. Program. 198, No. 1 (A), 595--620 (2023; Zbl 1512.90197) Full Text: DOI arXiv
Fomin, Fedor V.; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket On the optimality of pseudo-polynomial algorithms for integer programming. (English) Zbl 1508.68130 Math. Program. 198, No. 1 (A), 561-593 (2023). MSC: 68Q25 68W40 90C10 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Math. Program. 198, No. 1 (A), 561--593 (2023; Zbl 1508.68130) Full Text: DOI
Dey, Santanu S.; Dubey, Yatharth; Molinaro, Marco Lower bounds on the size of general branch-and-bound trees. (English) Zbl 1512.90194 Math. Program. 198, No. 1 (A), 539-559 (2023). MSC: 90C27 90C57 PDFBibTeX XMLCite \textit{S. S. Dey} et al., Math. Program. 198, No. 1 (A), 539--559 (2023; Zbl 1512.90194) Full Text: DOI arXiv
Davarnia, Danial; Rajabalizadeh, Atefeh; Hooker, John Achieving consistency with cutting planes. (English) Zbl 1512.90142 Math. Program. 198, No. 1 (A), 507-537 (2023). MSC: 90C10 90C27 90C57 90-08 PDFBibTeX XMLCite \textit{D. Davarnia} et al., Math. Program. 198, No. 1 (A), 507--537 (2023; Zbl 1512.90142) Full Text: DOI
Murray, Riley; Naumann, Helen; Theobald, Thorsten Sublinear circuits and the constrained signomial nonnegativity problem. (English) Zbl 1517.14039 Math. Program. 198, No. 1 (A), 471-505 (2023). Reviewer: Alexander Kovačec (Coimbra) MSC: 14P05 90C23 90C30 05B35 52A20 PDFBibTeX XMLCite \textit{R. Murray} et al., Math. Program. 198, No. 1 (A), 471--505 (2023; Zbl 1517.14039) Full Text: DOI arXiv
Gutman, David H.; Peña, Javier F. Perturbed Fenchel duality and first-order methods. (English) Zbl 1512.90167 Math. Program. 198, No. 1 (A), 443-469 (2023). MSC: 90C25 90C46 90C52 PDFBibTeX XMLCite \textit{D. H. Gutman} and \textit{J. F. Peña}, Math. Program. 198, No. 1 (A), 443--469 (2023; Zbl 1512.90167) 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
Altschuler, Jason M.; Parrilo, Pablo A. Near-linear convergence of the random Osborne algorithm for matrix balancing. (English) Zbl 07658253 Math. Program. 198, No. 1 (A), 363-397 (2023). MSC: 65F08 65F50 90C25 PDFBibTeX XMLCite \textit{J. M. Altschuler} and \textit{P. A. Parrilo}, Math. Program. 198, No. 1 (A), 363--397 (2023; Zbl 07658253) Full Text: DOI arXiv
Bollapragada, Raghu; Scieur, Damien; d’Aspremont, Alexandre Nonlinear acceleration of momentum and primal-dual algorithms. (English) Zbl 1512.90217 Math. Program. 198, No. 1 (A), 325-362 (2023). MSC: 90C30 PDFBibTeX XMLCite \textit{R. Bollapragada} et al., Math. Program. 198, No. 1 (A), 325--362 (2023; Zbl 1512.90217) 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
Rockafellar, R. Tyrrell Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality. (English) Zbl 1512.90239 Math. Program. 198, No. 1 (A), 159-194 (2023). MSC: 90C46 90C30 PDFBibTeX XMLCite \textit{R. T. Rockafellar}, Math. Program. 198, No. 1 (A), 159--194 (2023; Zbl 1512.90239) Full Text: DOI
Del Pia, Alberto Sparse PCA on fixed-rank matrices. (English) Zbl 1512.90157 Math. Program. 198, No. 1 (A), 139-157 (2023). MSC: 90C20 90C26 90C60 68Q25 PDFBibTeX XMLCite \textit{A. Del Pia}, Math. Program. 198, No. 1 (A), 139--157 (2023; Zbl 1512.90157) Full Text: DOI arXiv
Doikov, Nikita; Nesterov, Yurii Affine-invariant contracting-point methods for convex optimization. (English) Zbl 1512.90162 Math. Program. 198, No. 1 (A), 115-137 (2023). MSC: 90C25 90C06 65K05 PDFBibTeX XMLCite \textit{N. Doikov} and \textit{Y. Nesterov}, Math. Program. 198, No. 1 (A), 115--137 (2023; Zbl 1512.90162) Full Text: DOI arXiv
Zamani, Moslem; Hladík, Milan Error bounds and a condition number for the absolute value equations. (English) Zbl 1512.90224 Math. Program. 198, No. 1 (A), 85-113 (2023). MSC: 90C30 90C33 15A06 PDFBibTeX XMLCite \textit{M. Zamani} and \textit{M. Hladík}, Math. Program. 198, No. 1 (A), 85--113 (2023; Zbl 1512.90224) Full Text: DOI arXiv
Faenza, Yuri; Segev, Danny; Zhang, Lingyi Approximation algorithms for the generalized incremental knapsack problem. (English) Zbl 1508.68415 Math. Program. 198, No. 1 (A), 27-83 (2023). MSC: 68W25 68Q25 90C10 90C27 90C59 PDFBibTeX XMLCite \textit{Y. Faenza} et al., Math. Program. 198, No. 1 (A), 27--83 (2023; Zbl 1508.68415) Full Text: DOI arXiv
Xiao, Han; Fang, Qizhi Arboricity games: the core and the nucleolus. (English) Zbl 1508.05117 Math. Program. 198, No. 1 (A), 1-25 (2023). MSC: 05C57 05C70 91A12 91A43 91A46 PDFBibTeX XMLCite \textit{H. Xiao} and \textit{Q. Fang}, Math. Program. 198, No. 1 (A), 1--25 (2023; Zbl 1508.05117) Full Text: DOI arXiv