1. Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints

   • Roberto I. Oliveira
   • Philip Thompson

   Full Length Paper 20 April 2022 Pages: 1 - 48

2. Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso

   • Roberto I. Oliveira
   • Philip Thompson

   Full Length Paper 23 March 2023 Pages: 49 - 86

3. Linear convergence of Frank–Wolfe for rank-one matrix recovery without strong convexity

   • Dan Garber

   Full Length Paper 12 May 2022 Pages: 87 - 121

   

4. Analysis of the Frank–Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier

   • Renbo Zhao
   • Robert M. Freund

   Full Length Paper Open access 14 May 2022 Pages: 123 - 163

   

5. Lower bounds for non-convex stochastic optimization

   • Yossi Arjevani
   • Yair Carmon
   • Blake Woodworth

   Full Length Paper 09 June 2022 Pages: 165 - 214

   

6. Vertex downgrading to minimize connectivity

   • Hassene Aissi
   • Da Qi Chen
   • R. Ravi

   Full Length Paper 03 June 2022 Pages: 215 - 249

   

7. Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints

   • Takayuki Okuno
   • Masao Fukushima

   Full Length Paper 04 June 2022 Pages: 251 - 303

8. Subgradient ellipsoid method for nonsmooth convex problems

   • Anton Rodomanov
   • Yurii Nesterov

   Full Length Paper Open access 14 June 2022 Pages: 305 - 341

   

9. Optimal error bounds for non-expansive fixed-point iterations in normed spaces

   • Juan Pablo Contreras
   • Roberto Cominetti

   Full Length Paper 04 June 2022 Pages: 343 - 374

   

10. Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming

    • R. Tyrrell Rockafellar

    Full Length Paper 14 June 2022 Pages: 375 - 420

11. Solving sparse principal component analysis with global support

    • Santanu S. Dey
    • Marco Molinaro
    • Guanyi Wang

    Full Length Paper 19 July 2022 Pages: 421 - 459

    

12. Scalable subspace methods for derivative-free nonlinear least-squares optimization

    • Coralia Cartis
    • Lindon Roberts

    Full Length Paper Open access 09 June 2022 Pages: 461 - 524

    

13. Riemannian Optimization via Frank-Wolfe Methods

    • Melanie Weber
    • Suvrit Sra

    Full Length Paper Open access 14 July 2022 Pages: 525 - 556

    

14. An optimal gradient method for smooth strongly convex minimization

    • Adrien Taylor
    • Yoel Drori

    Full Length Paper 20 June 2022 Pages: 557 - 594

    

15. Probability maximization via Minkowski functionals: convex representations and tractable resolution

    • I. E. Bardakci
    • A. Jalilzadeh
    • U. V. Shanbhag

    Full Length Paper 08 September 2022 Pages: 595 - 637

    

16. New valid inequalities and formulations for the static joint Chance-constrained Lot-sizing problem

    • Zeyang Zhang
    • Chuanhou Gao
    • James Luedtke

    Full Length Paper 21 June 2022 Pages: 639 - 669

    

17. Disjunctive cuts in Mixed-Integer Conic Optimization

    • Andrea Lodi
    • Mathieu Tanneau
    • Juan-Pablo Vielma

    Full Length Paper 27 June 2022 Pages: 671 - 719

    

18. An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians

    • Sen Na
    • Mihai Anitescu
    • Mladen Kolar

    Full Length Paper 30 June 2022 Pages: 721 - 791

    

19. Unifying mirror descent and dual averaging

    • Anatoli Juditsky
    • Joon Kwon
    • Éric Moulines

    Full Length Paper 30 June 2022 Pages: 793 - 830

    

20. Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy

    • Eitan Levin
    • Joe Kileel
    • Nicolas Boumal

    Full Length Paper 24 June 2022 Pages: 831 - 864

    

21. An exponential lower bound for Zadeh’s pivot rule

    • Yann Disser
    • Oliver Friedmann
    • Alexander V. Hopp

    Full Length Paper Open access 19 July 2022 Pages: 865 - 936

    

22. A convergence analysis of the price of anarchy in atomic congestion games

    • Zijun Wu
    • Rolf H. Möhring
    • Dachuan Xu

    Full Length Paper Open access 28 June 2022 Pages: 937 - 993

    

23. Node connectivity augmentation via iterative randomized rounding

    • Haris Angelidakis
    • Dylan Hyatt-Denesik
    • Laura Sanità

    Full Length Paper Open access 02 August 2022 Pages: 995 - 1031

    

24. Semi-discrete optimal transport: hardness, regularization and numerical solution

    • Bahar Taşkesen
    • Soroosh Shafieezadeh-Abadeh
    • Daniel Kuhn

    Full Length Paper Open access 25 July 2022 Pages: 1033 - 1106

    

25. Polynomial-time algorithms for multimarginal optimal transport problems with structure

    • Jason M. Altschuler
    • Enric Boix-Adserà

    Full Length Paper Open access 16 August 2022 Pages: 1107 - 1178

    

26. Zeroth-order optimization with orthogonal random directions

    • David Kozak
    • Cesare Molinari
    • Silvia Villa

    Full Length Paper 02 August 2022 Pages: 1179 - 1219

    

27. Exact computation of an error bound for the balanced linear complementarity problem with unique solution

    • Jean-Pierre Dussault
    • Jean Charles Gilbert

    Full Length Paper 12 September 2022 Pages: 1221 - 1238

28. Tangencies and polynomial optimization

    • Tiến-Sơn Phạm

    Full Length Paper 27 July 2022 Pages: 1239 - 1272

    

29. Towards explicit superlinear convergence rate for SR1

    • Haishan Ye
    • Dachao Lin
    • Zhihua Zhang

    Full Length Paper 06 August 2022 Pages: 1273 - 1303

    

30. Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations

    • Shenglong Hu
    • Ke Ye

    Full Length Paper 30 July 2022 Pages: 1305 - 1364

    

31. An augmented Lagrangian method for optimization problems with structured geometric constraints

    • Xiaoxi Jia
    • Christian Kanzow
    • Gerd Wachsmuth

    Full Length Paper Open access 27 September 2022 Pages: 1365 - 1415

    

32. Sum of squares generalizations for conic sets

    • Lea Kapelevich
    • Chris Coey
    • Juan Pablo Vielma

    Short Communication Open access 10 June 2022 Pages: 1417 - 1429