Optimization over convex polyhedra via Hadamard parametrizations Tianyun TangKim-Chuan Toh Full Length Paper 12 December 2024
Nonlinear distributionally robust optimization Mohammed Rayyan SheriffPeyman Mohajerin Esfahani Full Length Paper 12 December 2024
On rank-monotone graph operations and minimal obstruction graphs for the Lovász–Schrijver SDP hierarchy Yu Hin AuLevent Tunçel Full Length Paper 10 December 2024
Stabilization of capacitated matching games Matthew GerstbreinLaura SanitàLucy Verberk Full Length Paper 29 November 2024
Quantifying low rank approximations of third order symmetric tensors Shenglong HuDefeng SunKim-Chuan Toh Full Length Paper Open access 28 November 2024
The polyhedral geometry of truthful auctions Michael JoswigMax KlimmSylvain Spitz Full Length Paper Open access 28 November 2024
Sparsity penalized mean–variance portfolio selection: analysis and computation Buse ŞenDeniz AkkayaMustafa Ç. Pınar Full Length Paper 25 November 2024
Acceleration by stepsize hedging: Silver Stepsize Schedule for smooth convex optimization Jason M. AltschulerPablo A. Parrilo Short Communication Open access 25 November 2024
Improved global guarantees for the nonconvex Burer–Monteiro factorization via rank overparameterization Richard Y. Zhang Full Length Paper 20 November 2024
Extended formulations for binary optimal control problems Christoph Buchheim Full Length Paper Open access 12 November 2024
Exact and approximation algorithms for routing a convoy through a graph Martijn van EeTim OosterwijkAndreas Wiese Full Length Paper 09 November 2024
Neural spectrahedra and semidefinite lifts: global convex optimization of degree-two polynomial activation neural networks in polynomial-time Burak BartanMert Pilanci Full Length Paper 08 November 2024
Riemannian trust-region methods for strict saddle functions with complexity guarantees Florentin GoyensClément W. Royer Full Length Paper 08 November 2024
A projection-free method for solving convex bilevel optimization problems Khanh-Hung Giang-TranNam Ho-NguyenDabeen Lee Full Length Paper Open access 05 November 2024
A nearly optimal randomized algorithm for explorable heap selection Sander BorstDaniel DadushDanish Kashaev Full Length Paper Open access 05 November 2024
From coordinate subspaces over finite fields to ideal multipartite uniform clutters Ahmad AbdiDabeen Lee Full Length Paper Open access 05 November 2024
Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs Evelyne HubertTobias MetzlaffCordian Riener Full Length Paper Open access 05 November 2024
Accelerated-gradient-based generalized Levenberg–Marquardt method with oracle complexity bound and local quadratic convergence Naoki MarumoTakayuki OkunoAkiko Takeda Full Length Paper Open access 04 November 2024
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices Hiroshi HiraiYuni IwamasaTasuku Soma Full Length Paper Open access 02 November 2024
Advances on strictly \(\Delta \)-modular IPs Martin NägeleChristian NöbelRico Zenklusen Full Length Paper Open access 30 October 2024
Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient Puya LatafatAndreas ThemelisPanagiotis Patrinos Full Length Paper 28 October 2024
Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices Quentin RebjockNicolas Boumal Full Length Paper Open access 18 October 2024
ALSO-X#: better convex approximations for distributionally robust chance constrained programs Nan JiangWeijun Xie Full Length Paper 15 October 2024
Coderivative-based semi-Newton method in nonsmooth difference programming Francisco J. Aragón-ArtachoBoris S. MordukhovichPedro Pérez-Aros Full Length Paper 15 October 2024
Cuts and semidefinite liftings for the complex cut polytope Lennart SinjorgoRenata SotirovMiguel F. Anjos Full Length Paper Open access 09 October 2024
Dyadic linear programming and extensions Ahmad AbdiGérard CornuéjolsLevent Tunçel Full Length Paper Open access 03 October 2024
Decomposition of probability marginals for security games in max-flow/min-cut systems Jannik Matuschke Full Length Paper 03 October 2024
The computational complexity of finding stationary points in non-convex optimization Alexandros HollenderManolis Zampetakis Full Length Paper Open access 27 September 2024
A continuous approximation model for the electric vehicle fleet sizing problem Brais González-RodríguezAurélien FrogerJoe Naoum-Sawaya Full Length Paper 21 September 2024
Fast convergence to non-isolated minima: four equivalent conditions for \({\textrm{C}^{2}}\) functions Quentin RebjockNicolas Boumal Full Length Paper Open access 19 September 2024
Complexity of chordal conversion for sparse semidefinite programs with small treewidth Richard Y. Zhang Full Length Paper 17 September 2024
Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty Christina BüsingTimo GersingArie M. C. A. Koster Full Length Paper Open access 29 August 2024
Accelerated stochastic approximation with state-dependent noise Sasila IlandaridevaAnatoli JuditskyTianjiao Li Full Length Paper 27 August 2024
A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints Noah WeningerRicardo Fukasawa Full Length Paper 22 August 2024
Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses Shuvomoy Das GuptaRobert M. FreundAdrien Taylor Full Length Paper 22 August 2024
Machine learning augmented branch and bound for mixed integer linear programming Lara ScavuzzoKaren AardalNeil Yorke-Smith Full Length Paper Open access 22 August 2024
On the strength of Lagrangian duality in multiobjective integer programming Matthew BrunTyler PeriniAndrew J. Schaefer Full Length Paper Open access 20 August 2024
Convexification techniques for fractional programs Taotao HeSiyue LiuMohit Tawarmalani Full Length Paper 16 August 2024
Optimizing for strategy diversity in the design of video games Oussama HanguirWill MaChristopher Thomas Ryan Full Length Paper 08 August 2024
Unified smoothing approach for best hyperparameter selection problem using a bilevel optimization strategy Jan Harold AlcantaraChieu Thanh NguyenJein-Shan Chen Full Length Paper 08 August 2024
Configuration balancing for stochastic requests Franziska EberleAnupam GuptaRudy Zhou Full Length Paper Open access 08 August 2024
A radial basis function method for noisy global optimisation Dirk BanholzerJörg FliegeRalf Werner Full Length Paper Open access 08 August 2024
On the correlation gap of matroids Edin HusićZhuan Khye KohLászló A. Végh Full Length Paper Open access 08 August 2024
Nonsmooth convex–concave saddle point problems with cardinality penalties Wei BianXiaojun Chen Full Length Paper Open access 08 August 2024
Optimizing distortion riskmetrics with distributional uncertainty Silvana M. PesentiQiuqi WangRuodu Wang Full Length Paper 29 July 2024
Convergence in distribution of randomized algorithms: the case of partially separable optimization D. Russell Luke Full Length Paper Open access 27 July 2024
On supervalid inequalities for binary interdiction games Ningji WeiJose L. Walteros Full Length Paper 27 July 2024
A trust region-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization Wenqing OuyangAndre Milzarek Full Length Paper 22 July 2024