A PTAS for the horizontal rectangle stabbing problem Arindam KhanAditya SubramanianAndreas Wiese Full Length Paper 13 June 2024
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians Naoki MarumoAkiko Takeda Full Length Paper Open access 04 June 2024
The complexity of first-order optimization methods from a metric perspective A. S. LewisTonghua Tian Full Length Paper 04 June 2024
A unified framework for symmetry handling Jasper van DoornmalenChristopher Hojny Full Length Paper Open access 04 June 2024
Polarized consensus-based dynamics for optimization and sampling Leon BungertTim RoithPhilipp Wacker Full Length Paper Open access 31 May 2024
Information complexity of mixed-integer convex optimization Amitabh BasuHongyi JiangMarco Molinaro Full Length Paper 27 May 2024
Exploiting the polyhedral geometry of stochastic linear bilevel programming Gonzalo MuñozDavid SalasAnton Svensson Full Length Paper 27 May 2024
ReLU neural networks of polynomial size for exact maximum flow computation Christoph HertrichLeon Sering Full Length Paper 25 May 2024
A tight \((1.5+\epsilon )\)-approximation for unsplittable capacitated vehicle routing on trees Claire MathieuHang Zhou Full Length Paper 25 May 2024
Stable set polytopes with high lift-and-project ranks for the Lovász–Schrijver SDP operator Yu Hin AuLevent Tunçel Full Length Paper 25 May 2024
Optimal general factor problem and jump system intersection Yusuke Kobayashi Full Length Paper 23 May 2024
A characterization of maximal homogeneous-quadratic-free sets Gonzalo MuñozJoseph PaatFelipe Serrano Full Length Paper 23 May 2024
A linear time algorithm for linearizing quadratic and higher-order shortest path problems Eranda ÇelaBettina KlinzLasse Wulf Full Length Paper Open access 09 May 2024
Gaining or losing perspective for convex multivariate functions on box domains Luze XuJon Lee Full Length Paper 08 May 2024
Sample complexity analysis for adaptive optimization algorithms with stochastic oracles Billy JinKatya ScheinbergMiaolan Xie Full Length Paper 29 April 2024
From approximate to exact integer programming Daniel DadushFriedrich EisenbrandThomas Rothvoss Full Length Paper Open access 24 April 2024
Graph coloring and semidefinite rank Renee MirkaDevin SmediraDavid P. Williamson Full Length Paper 24 April 2024
A normal fan projection algorithm for low-rank optimization James R. ScottJoseph Geunes Full Length Paper 23 April 2024
An update-and-stabilize framework for the minimum-norm-point problem Satoru FujishigeTomonari KitaharaLászló A. Végh Full Length Paper Open access 18 April 2024
Extended convergence analysis of the Scholtes-type regularization for cardinality-constrained optimization problems Sebastian LämmelVladimir Shikhman Full Length Paper Open access 09 April 2024
Non-convex scenario optimization Simone GarattiMarco C. Campi Full Length Paper Open access 08 April 2024
Compressing branch-and-bound trees Gonzalo MuñozJoseph PaatÁlinson S. Xavier Full Length Paper 06 April 2024
Finding global minima via kernel approximations Alessandro RudiUlysse Marteau-FereyFrancis Bach Full Length Paper 04 April 2024
Convergence rates for sums-of-squares hierarchies with correlative sparsity Milan KordaVictor MagronRodolfo Ríos-Zertuche Full Length Paper Open access 25 March 2024
Accelerated first-order methods for a class of semidefinite programs Alex L. WangFatma Kılınç-Karzan Full Length Paper 22 March 2024
Sum-of-squares relaxations for polynomial min–max problems over simple sets Francis Bach Full Length Paper 15 March 2024
A slightly lifted convex relaxation for nonconvex quadratic programming with ball constraints Samuel Burer Full Length Paper 14 March 2024
Perseus: a simple and optimal high-order method for variational inequalities Tianyi LinMichael I. Jordan Full Length Paper 13 March 2024
Generalized Nash equilibrium problems with mixed-integer variables Tobias HarksJulian Schwarz Full Length Paper Open access 13 March 2024
The Chvátal–Gomory procedure for integer SDPs with applications in combinatorial optimization Frank de MeijerRenata Sotirov Full Length Paper Open access 13 March 2024
Generalized minimum 0-extension problem and discrete convexity Martin DvorakVladimir Kolmogorov Full Length Paper Open access 07 March 2024
Matroid-based TSP rounding for half-integral solutions Anupam GuptaEuiwoong LeeSherry Sarkar Full Length Paper Open access 06 March 2024
On convergence of iterative thresholding algorithms to approximate sparse solution for composite nonconvex optimization Yaohua HuXinlin HuXiaoqi Yang Full Length Paper Open access 06 March 2024
Polyhedral properties of RLT relaxations of nonconvex quadratic programs and their implications on exact relaxations Yuzhou QiuE. Alper Yıldırım Full Length Paper Open access 06 March 2024
Multiplicative auction algorithm for approximate maximum weight bipartite matching Da Wei ZhengMonika Henzinger Full Length Paper 06 March 2024
Level constrained first order methods for function constrained optimization Digvijay BoobQi DengGuanghui Lan Full Length Paper Open access 06 March 2024
Hessian barrier algorithms for non-convex conic optimization Pavel DvurechenskyMathias Staudigl Full Length Paper Open access 04 March 2024
The effect of smooth parametrizations on nonconvex optimization landscapes Eitan LevinJoe KileelNicolas Boumal Full Length Paper Open access 04 March 2024
Automated tight Lyapunov analysis for first-order methods Manu UpadhyayaSebastian BanertPontus Giselsson Full Length Paper Open access 26 February 2024
Submodular maximization and its generalization through an intersection cut lens Liding XuLeo Liberti Full Length Paper 19 February 2024
Deciding whether a lattice has an orthonormal basis is in co-NP Christoph Hunkenschröder Short Communication Open access 19 February 2024
Convex hulls of monomial curves, and a sparse positivstellensatz Gennadiy AverkovClaus Scheiderer Full Length Paper Open access 16 February 2024
Semiglobal exponential stability of the discrete-time Arrow-Hurwicz-Uzawa primal-dual algorithm for constrained optimization Michelangelo BinIvano NotarnicolaThomas Parisini Full Length Paper Open access 12 February 2024
Correction: High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods Masoud AhookhoshYurii Nesterov Correction Open access 10 February 2024
A general framework for multi-marginal optimal transport Brendan PassAdolfo Vargas-Jiménez Full Length Paper 05 February 2024
Frank–Wolfe-type methods for a class of nonconvex inequality-constrained problems Liaoyuan ZengYongle ZhangXiaozhou Wang Full Length Paper 03 February 2024
Designing tractable piecewise affine policies for multi-stage adjustable robust optimization Simon ThomäGrit WaltherMaximilian Schiffer Full Length Paper Open access 03 February 2024
A constant-factor approximation for generalized malleable scheduling under \(M ^{\natural }\)-concave processing speeds Dimitris FotakisJannik MatuschkeOrestis Papadigenopoulos Full Length Paper 29 January 2024