Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints Roberto I. OliveiraPhilip Thompson Full Length Paper 20 April 2022 Pages: 1 - 48
Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso Roberto I. OliveiraPhilip Thompson Full Length Paper 23 March 2023 Pages: 49 - 86
Linear convergence of Frank–Wolfe for rank-one matrix recovery without strong convexity Dan Garber Full Length Paper 12 May 2022 Pages: 87 - 121
Analysis of the Frank–Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier Renbo ZhaoRobert M. Freund Full Length Paper Open access 14 May 2022 Pages: 123 - 163
Lower bounds for non-convex stochastic optimization Yossi ArjevaniYair CarmonBlake Woodworth Full Length Paper 09 June 2022 Pages: 165 - 214
Vertex downgrading to minimize connectivity Hassene AissiDa Qi ChenR. Ravi Full Length Paper 03 June 2022 Pages: 215 - 249
Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints Takayuki OkunoMasao Fukushima Full Length Paper 04 June 2022 Pages: 251 - 303
Subgradient ellipsoid method for nonsmooth convex problems Anton RodomanovYurii Nesterov Full Length Paper Open access 14 June 2022 Pages: 305 - 341
Optimal error bounds for non-expansive fixed-point iterations in normed spaces Juan Pablo ContrerasRoberto Cominetti Full Length Paper 04 June 2022 Pages: 343 - 374
Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming R. Tyrrell Rockafellar Full Length Paper 14 June 2022 Pages: 375 - 420
Solving sparse principal component analysis with global support Santanu S. DeyMarco MolinaroGuanyi Wang Full Length Paper 19 July 2022 Pages: 421 - 459
Scalable subspace methods for derivative-free nonlinear least-squares optimization Coralia CartisLindon Roberts Full Length Paper Open access 09 June 2022 Pages: 461 - 524
Riemannian Optimization via Frank-Wolfe Methods Melanie WeberSuvrit Sra Full Length Paper Open access 14 July 2022 Pages: 525 - 556
An optimal gradient method for smooth strongly convex minimization Adrien TaylorYoel Drori Full Length Paper 20 June 2022 Pages: 557 - 594
Probability maximization via Minkowski functionals: convex representations and tractable resolution I. E. BardakciA. JalilzadehU. V. Shanbhag Full Length Paper 08 September 2022 Pages: 595 - 637
New valid inequalities and formulations for the static joint Chance-constrained Lot-sizing problem Zeyang ZhangChuanhou GaoJames Luedtke Full Length Paper 21 June 2022 Pages: 639 - 669
Disjunctive cuts in Mixed-Integer Conic Optimization Andrea LodiMathieu TanneauJuan-Pablo Vielma Full Length Paper 27 June 2022 Pages: 671 - 719
An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians Sen NaMihai AnitescuMladen Kolar Full Length Paper 30 June 2022 Pages: 721 - 791
Unifying mirror descent and dual averaging Anatoli JuditskyJoon KwonÉric Moulines Full Length Paper 30 June 2022 Pages: 793 - 830
Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy Eitan LevinJoe KileelNicolas Boumal Full Length Paper 24 June 2022 Pages: 831 - 864
An exponential lower bound for Zadeh’s pivot rule Yann DisserOliver FriedmannAlexander V. Hopp Full Length Paper Open access 19 July 2022 Pages: 865 - 936
A convergence analysis of the price of anarchy in atomic congestion games Zijun WuRolf H. MöhringDachuan Xu Full Length Paper Open access 28 June 2022 Pages: 937 - 993
Node connectivity augmentation via iterative randomized rounding Haris AngelidakisDylan Hyatt-DenesikLaura Sanità Full Length Paper Open access 02 August 2022 Pages: 995 - 1031
Semi-discrete optimal transport: hardness, regularization and numerical solution Bahar TaşkesenSoroosh Shafieezadeh-AbadehDaniel Kuhn Full Length Paper Open access 25 July 2022 Pages: 1033 - 1106
Polynomial-time algorithms for multimarginal optimal transport problems with structure Jason M. AltschulerEnric Boix-Adserà Full Length Paper Open access 16 August 2022 Pages: 1107 - 1178
Zeroth-order optimization with orthogonal random directions David KozakCesare MolinariSilvia Villa Full Length Paper 02 August 2022 Pages: 1179 - 1219
Exact computation of an error bound for the balanced linear complementarity problem with unique solution Jean-Pierre DussaultJean Charles Gilbert Full Length Paper 12 September 2022 Pages: 1221 - 1238
Tangencies and polynomial optimization Tiến-Sơn Phạm Full Length Paper 27 July 2022 Pages: 1239 - 1272
Towards explicit superlinear convergence rate for SR1 Haishan YeDachao LinZhihua Zhang Full Length Paper 06 August 2022 Pages: 1273 - 1303
Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations Shenglong HuKe Ye Full Length Paper 30 July 2022 Pages: 1305 - 1364
An augmented Lagrangian method for optimization problems with structured geometric constraints Xiaoxi JiaChristian KanzowGerd Wachsmuth Full Length Paper Open access 27 September 2022 Pages: 1365 - 1415
Sum of squares generalizations for conic sets Lea KapelevichChris CoeyJuan Pablo Vielma Short Communication Open access 10 June 2022 Pages: 1417 - 1429