Arboricity games: the core and the nucleolus Han XiaoQizhi Fang Full Length Paper Open access 29 January 2022 Pages: 1 - 25
Approximation algorithms for the generalized incremental knapsack problem Yuri FaenzaDanny SegevLingyi Zhang Full Length Paper 30 January 2022 Pages: 27 - 83
Error bounds and a condition number for the absolute value equations Moslem ZamaniMilan Hladík Full Length Paper Open access 30 January 2022 Pages: 85 - 113
Affine-invariant contracting-point methods for Convex Optimization Nikita DoikovYurii Nesterov Full Length Paper Open access 10 January 2022 Pages: 115 - 137
Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality R. Tyrrell Rockafellar Full Length Paper 19 January 2022 Pages: 159 - 194
Convergence rates of the Heavy-Ball method under the Łojasiewicz property J.-F. AujolCh. DossalA. Rondepierre Full Length Paper 21 January 2022 Pages: 195 - 254
Generalized self-concordant analysis of Frank–Wolfe algorithms Pavel DvurechenskyKamil SafinMathias Staudigl Full Length Paper Open access 29 January 2022 Pages: 255 - 323
Nonlinear acceleration of momentum and primal-dual algorithms Raghu BollapragadaDamien ScieurAlexandre d’Aspremont Full Length Paper 09 February 2022 Pages: 325 - 362
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing Jason M. AltschulerPablo A. Parrilo Full Length Paper Open access 30 May 2022 Pages: 363 - 397
Terracini convexity James SaundersonVenkat Chandrasekaran Full Length Paper Open access 05 March 2022 Pages: 399 - 441
Perturbed Fenchel duality and first-order methods David H. GutmanJavier F. Peña Full Length Paper 03 February 2022 Pages: 443 - 469
Sublinear circuits and the constrained signomial nonnegativity problem Riley MurrayHelen NaumannThorsten Theobald Full Length Paper Open access 09 February 2022 Pages: 471 - 505
Achieving consistency with cutting planes Danial DavarniaAtefeh RajabalizadehJohn Hooker Full Length Paper 21 February 2022 Pages: 507 - 537
Lower bounds on the size of general branch-and-bound trees Santanu S. DeyYatharth DubeyMarco Molinaro Full Length Paper 09 February 2022 Pages: 539 - 559
On the optimality of pseudo-polynomial algorithms for integer programming Fedor V. FominFahad PanolanSaket Saurabh Full Length Paper 14 February 2022 Pages: 561 - 593
Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours Arash HaddadanAlantha Newman Full Length Paper 21 March 2022 Pages: 595 - 620
Chance-constrained set covering with Wasserstein ambiguity Haoming ShenRuiwei Jiang Full Length Paper 21 March 2022 Pages: 621 - 674
Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates Kwassi Joseph DzahiniMichael KokkolarasSébastien Le Digabel Full Length Paper 30 March 2022 Pages: 675 - 732
On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones Dogyoon SongPablo A. Parrilo Full Length Paper 01 April 2022 Pages: 733 - 785
Complexity of branch-and-bound and cutting planes in mixed-integer optimization Amitabh BasuMichele ConfortiHongyi Jiang Full Length Paper 07 March 2022 Pages: 787 - 810
A duality based 2-approximation algorithm for maximum agreement forest Neil OlverFrans SchalekampAnke van Zuylen Full Length Paper Open access 21 March 2022 Pages: 811 - 853
An exact penalty approach for optimization with nonnegative orthogonality constraints Bo JiangXiang MengXiaojun Chen Full Length Paper 25 March 2022 Pages: 855 - 897
A globally convergent proximal Newton-type method in nonsmooth convex optimization Boris S. MordukhovichXiaoming YuanJin Zhang Full Length Paper 22 March 2022 Pages: 899 - 936
Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry Guillaume GarrigosLorenzo RosascoSilvia Villa Full Length Paper 21 June 2022 Pages: 937 - 996
Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings Coralia CartisEstelle MassartAdilet Otemissov Full Length Paper Open access 14 May 2022 Pages: 997 - 1058
Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes Guanghui Lan Full Length Paper 28 April 2022 Pages: 1059 - 1106
On implicit function theorem for locally Lipschitz equations Aram V. ArutyunovSergey E. Zhukovskiy Short Communication 05 January 2022 Pages: 1107 - 1120