Gradient regularization of Newton method with Bregman distances Nikita DoikovYurii Nesterov Full Length Paper Open access 24 March 2023 Pages: 1 - 25
A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with \(2 \times 2\) submatrices Yuni Iwamasa Full Length Paper 19 May 2023 Pages: 27 - 79
Small separations in pinch-graphic matroids Bertrand GueninCheolwon Heo Full Length Paper 19 April 2023 Pages: 81 - 111
Recognizing pinch-graphic matroids Bertrand GueninCheolwon Heo Full Length Paper 20 April 2023 Pages: 113 - 134
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix Daniel DadushSophie HuibertsLászló A. Végh Full Length Paper Open access 29 April 2023 Pages: 135 - 206
A J-symmetric quasi-newton method for minimax problems Azam AslHaihao LuJinwen Yang Full Length Paper 20 April 2023 Pages: 207 - 254
Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems Digvijay BoobCristóbal Guzmán Full Length Paper Open access 19 April 2023 Pages: 255 - 297
Solving graph equipartition SDPs on an algebraic variety Tianyun TangKim-Chuan Toh Full Length Paper 01 April 2023 Pages: 299 - 347
Geometry of vectorial martingale optimal transportations and duality Tongseok Lim Full Length Paper 08 April 2023 Pages: 349 - 383
Modeling combinatorial disjunctive constraints via junction trees Bochuan LyuIllya V. HicksJoey Huchette Full Length Paper 26 April 2023 Pages: 385 - 413
Diverse collections in matroids and graphs Fedor V. FominPetr A. GolovachSaket Saurabh Full Length Paper Open access 15 April 2023 Pages: 415 - 447
FISTA is an automatic geometrically optimized algorithm for strongly convex functions J.-F. AujolCh. DossalA. Rondepierre Full Length Paper 08 April 2023 Pages: 449 - 491
Approximation algorithms for flexible graph connectivity Sylvia BoydJoseph CheriyanSharat Ibrahimpur Full Length Paper 26 April 2023 Pages: 493 - 516
Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix Ziyu HeShaoning HanJong-Shi Pang Full Length Paper Open access 04 May 2023 Pages: 517 - 566
Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods Shuvomoy Das GuptaBart P. G. Van ParysErnest K. Ryu Full Length Paper 07 June 2023 Pages: 567 - 639
Publisher Correction: Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods Shuvomoy Das GuptaBart P. G. Van ParysErnest K. Ryu Publisher Correction 12 July 2023 Pages: 641 - 641
The maximum measure of non-trivial 3-wise intersecting families Norihide Tokushige Full Length Paper 09 May 2023 Pages: 643 - 676
A colorful Steinitz Lemma with application to block-structured integer programs Timm OertelJoseph PaatRobert Weismantel Full Length Paper 17 May 2023 Pages: 677 - 702
On the convex hull of convex quadratic optimization problems with indicators Linchuan WeiAlper AtamtürkSimge Küçükyavuz Full Length Paper Open access 07 June 2023 Pages: 703 - 737
Shapes and recession cones in mixed-integer convex representability Ilias ZadikMiles LubinJuan Pablo Vielma Short Communication 30 March 2023 Pages: 739 - 752
Hyperbolicity cones are amenable Bruno F. LourençoVera RoshchinaJames Saunderson Short Communication Open access 08 April 2023 Pages: 753 - 764