Optimal gradient tracking for decentralized optimization Zhuoqing SongLei ShiMing Yan Full Length Paper 07 July 2023 Pages: 1 - 53
First- and second-order high probability complexity bounds for trust-region methods with noisy oracles Liyuan CaoAlbert S. BerahasKatya Scheinberg Full Length Paper 29 July 2023 Pages: 55 - 106
Complexity of a projected Newton-CG method for optimization with bounds Yue XieStephen J. Wright Full Length Paper 13 July 2023 Pages: 107 - 144
Stochastic algorithms with geometric step decay converge linearly on sharp functions Damek DavisDmitriy DrusvyatskiyVasileios Charisopoulos Full Length Paper 05 September 2023 Pages: 145 - 190
Scalable adaptive cubic regularization methods Jean-Pierre DussaultTangi MigotDominique Orban Full Length Paper 31 October 2023 Pages: 191 - 225
A new complexity metric for nonconvex rank-one generalized matrix completion Haixiang ZhangBaturalp YalcinSomayeh Sojoudi Full Length Paper 16 August 2023 Pages: 227 - 268
A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs Alberto Del PiaAida Khajavirad Full Length Paper 28 August 2023 Pages: 269 - 301
The density of planar sets avoiding unit distances Gergely AmbrusAdrián CsiszárikPál Zsámboki Full Length Paper 06 October 2023 Pages: 303 - 327
Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k Calvin BeidemanKarthekeyan ChandrasekaranWeihang Wang Full Length Paper 12 September 2023 Pages: 329 - 367
Residuals-based distributionally robust optimization with covariate information Rohit KannanGüzin BayraksanJames R. Luedtke Full Length Paper 26 September 2023 Pages: 369 - 425
Multiplicative updates for symmetric-cone factorizations Yong Sheng SohAntonios Varvitsiotis Full Length Paper 30 September 2023 Pages: 427 - 456
Homotopic policy mirror descent: policy convergence, algorithmic regularization, and improved sample complexity Yan LiGuanghui LanTuo Zhao Full Length Paper 19 September 2023 Pages: 457 - 513
Better-than-\(\frac{4}{3}\)-approximations for leaf-to-leaf tree and connectivity augmentation Federica CecchettoVera TraubRico Zenklusen Full Length Paper Open access 26 September 2023 Pages: 515 - 549
Global stability of first-order methods for coercive tame functions Cédric JoszLexiao Lai Full Length Paper 06 October 2023 Pages: 551 - 576
Relaxations and duality for multiobjective integer programming Alex DunbarSaumya SinhaAndrew J. Schaefer Full Length Paper 12 October 2023 Pages: 577 - 616
Efficient Kirszbraun extension with applications to regression Hananel ZaichykArmin BiessYury Makarychev Full Length Paper 07 December 2023 Pages: 617 - 642
Correction: Efficient Kirszbraun extension with applications to regression Hananel ZaichykArmin BiessYury Makarychev Correction 20 January 2024 Pages: 643 - 643
State polynomials: positivity, optimization and nonlinear Bell inequalities Igor KlepVictor MagronJie Wang Full Length Paper 03 November 2023 Pages: 645 - 691
New lower bounds on crossing numbers of \(K_{m,n}\) from semidefinite programming Daniel BroschSven C. Polak Full Length Paper Open access 20 November 2023 Pages: 693 - 715
A polynomial time algorithm for finding a minimum 4-partition of a submodular function Tsuyoshi HirayamaYuhao LiuChao Xu Full Length Paper 06 December 2023 Pages: 717 - 732
Short-step methods are not strongly polynomial-time Manru ZongYin Tat LeeMan-Chung Yue Short Communication 22 July 2023 Pages: 733 - 746
