Online first articles
Articles not assigned to an issue 90 articles
-
-
Graph coloring and semidefinite rank
Authors
- Renee Mirka
- Devin Smedira
- David P. Williamson
- Content type: Full Length Paper
- Published: 24 April 2024
-
A normal fan projection algorithm for low-rank optimization
Authors
- James R. Scott
- Joseph Geunes
- Content type: Full Length Paper
- Published: 23 April 2024
-
An update-and-stabilize framework for the minimum-norm-point problem
Authors
- Satoru Fujishige
- Tomonari Kitahara
- László A. Végh
- Content type: Full Length Paper
- Open Access
- Published: 18 April 2024
-
Extended convergence analysis of the Scholtes-type regularization for cardinality-constrained optimization problems
Authors
- Sebastian Lämmel
- Vladimir Shikhman
- Content type: Full Length Paper
- Open Access
- Published: 09 April 2024
-
Non-convex scenario optimization
Authors
- Simone Garatti
- Marco C. Campi
- Content type: Full Length Paper
- Open Access
- Published: 08 April 2024
-
Compressing branch-and-bound trees
Authors
- Gonzalo Muñoz
- Joseph Paat
- Álinson S. Xavier
- Content type: Full Length Paper
- Published: 06 April 2024
-
Finding global minima via kernel approximations
Authors
- Alessandro Rudi
- Ulysse Marteau-Ferey
- Francis Bach
- Content type: Full Length Paper
- Published: 04 April 2024
-
Stackelberg risk preference design
Authors
- Shutian Liu
- Quanyan Zhu
- Content type: Full Length Paper
- Published: 02 April 2024
-
Convergence rates for sums-of-squares hierarchies with correlative sparsity
Authors
- Milan Korda
- Victor Magron
- Rodolfo Ríos-Zertuche
- Content type: Full Length Paper
- Open Access
- Published: 25 March 2024
-
Accelerated first-order methods for a class of semidefinite programs
Authors
- Alex L. Wang
- Fatma Kılınç-Karzan
- Content type: Full Length Paper
- Published: 22 March 2024
-
Sum-of-squares relaxations for polynomial min–max problems over simple sets
Authors
- Francis Bach
- Content type: Full Length Paper
- Published: 15 March 2024
-
A slightly lifted convex relaxation for nonconvex quadratic programming with ball constraints
Authors
- Samuel Burer
- Content type: Full Length Paper
- Published: 14 March 2024
-
Perseus: a simple and optimal high-order method for variational inequalities
Authors
- Tianyi Lin
- Michael I. Jordan
- Content type: Full Length Paper
- Published: 13 March 2024
-
Generalized Nash equilibrium problems with mixed-integer variables
Authors
- Tobias Harks
- Julian Schwarz
- Content type: Full Length Paper
- Open Access
- Published: 13 March 2024
-
The Chvátal–Gomory procedure for integer SDPs with applications in combinatorial optimization
Authors
- Frank de Meijer
- Renata Sotirov
- Content type: Full Length Paper
- Open Access
- Published: 13 March 2024
-
Generalized minimum 0-extension problem and discrete convexity
Authors
- Martin Dvorak
- Vladimir Kolmogorov
- Content type: Full Length Paper
- Open Access
- Published: 07 March 2024
-
Matroid-based TSP rounding for half-integral solutions
Authors (first, second and last of 6)
- Anupam Gupta
- Euiwoong Lee
- Sherry Sarkar
- Content type: Full Length Paper
- Open Access
- Published: 06 March 2024
-
On convergence of iterative thresholding algorithms to approximate sparse solution for composite nonconvex optimization
Authors
- Yaohua Hu
- Xinlin Hu
- Xiaoqi Yang
- Content type: Full Length Paper
- Open Access
- Published: 06 March 2024
-
Polyhedral properties of RLT relaxations of nonconvex quadratic programs and their implications on exact relaxations
Authors
- Yuzhou Qiu
- E. Alper Yıldırım
- Content type: Full Length Paper
- Open Access
- Published: 06 March 2024
-
Multiplicative auction algorithm for approximate maximum weight bipartite matching
Authors
- Da Wei Zheng
- Monika Henzinger
- Content type: Full Length Paper
- Published: 06 March 2024
-
Level constrained first order methods for function constrained optimization
Authors
- Digvijay Boob
- Qi Deng
- Guanghui Lan
- Content type: Full Length Paper
- Open Access
- Published: 06 March 2024
-
Hessian barrier algorithms for non-convex conic optimization
Authors
- Pavel Dvurechensky
- Mathias Staudigl
- Content type: Full Length Paper
- Open Access
- Published: 04 March 2024
-
The effect of smooth parametrizations on nonconvex optimization landscapes
Authors
- Eitan Levin
- Joe Kileel
- Nicolas Boumal
- Content type: Full Length Paper
- Open Access
- Published: 04 March 2024
-
Automated tight Lyapunov analysis for first-order methods
Authors (first, second and last of 4)
- Manu Upadhyaya
- Sebastian Banert
- Pontus Giselsson
- Content type: Full Length Paper
- Open Access
- Published: 26 February 2024
-
Submodular maximization and its generalization through an intersection cut lens
Authors
- Liding Xu
- Leo Liberti
- Content type: Full Length Paper
- Published: 19 February 2024
-
Deciding whether a lattice has an orthonormal basis is in co-NP
Authors
- Christoph Hunkenschröder
- Content type: Short Communication
- Open Access
- Published: 19 February 2024
-
Convex hulls of monomial curves, and a sparse positivstellensatz
Authors
- Gennadiy Averkov
- Claus Scheiderer
- Content type: Full Length Paper
- Open Access
- Published: 16 February 2024
-
Semiglobal exponential stability of the discrete-time Arrow-Hurwicz-Uzawa primal-dual algorithm for constrained optimization
Authors
- Michelangelo Bin
- Ivano Notarnicola
- Thomas Parisini
- Content type: Full Length Paper
- Open Access
- Published: 12 February 2024
-
Correction: High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods
Authors
- Masoud Ahookhosh
- Yurii Nesterov
- Content type: Correction
- Open Access
- Published: 10 February 2024
-
A general framework for multi-marginal optimal transport
Authors
- Brendan Pass
- Adolfo Vargas-Jiménez
- Content type: Full Length Paper
- Published: 05 February 2024
-
Frank–Wolfe-type methods for a class of nonconvex inequality-constrained problems
Authors (first, second and last of 5)
- Liaoyuan Zeng
- Yongle Zhang
- Xiaozhou Wang
- Content type: Full Length Paper
- Published: 03 February 2024
-
Designing tractable piecewise affine policies for multi-stage adjustable robust optimization
Authors
- Simon Thomä
- Grit Walther
- Maximilian Schiffer
- Content type: Full Length Paper
- Open Access
- Published: 03 February 2024
-
A constant-factor approximation for generalized malleable scheduling under \(M ^{\natural }\)-concave processing speeds
Authors
- Dimitris Fotakis
- Jannik Matuschke
- Orestis Papadigenopoulos
- Content type: Full Length Paper
- Published: 29 January 2024
-
Adjustability in robust linear optimization
Authors
- Ningji Wei
- Peter Zhang
- Content type: Full Length Paper
- Open Access
- Published: 27 January 2024
-
Correction: Efficient Kirszbraun extension with applications to regression
Authors (first, second and last of 4)
- Hananel Zaichyk
- Armin Biess
- Yury Makarychev
- Content type: Correction
- Published: 20 January 2024
-
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming
Authors (first, second and last of 5)
- Marcin Briański
- Martin Koutecký
- Felix Schröder
- Content type: Full Length Paper
- Open Access
- Published: 20 January 2024
-
Constrained optimization of rank-one functions with indicator variables
Authors
- Soroosh Shafiee
- Fatma Kılınç-Karzan
- Content type: Full Length Paper
- Published: 20 January 2024
-
A competitive algorithm for throughput maximization on identical machines
Authors (first, second and last of 4)
- Benjamin Moseley
- Kirk Pruhs
- Rudy Zhou
- Content type: Full Length Paper
- Open Access
- Published: 10 January 2024
-
Counterexample and an additional revealing poll step for a result of “analysis of direct searches for discontinuous functions”
Authors
- Charles Audet
- Pierre-Yves Bouchet
- Loïc Bourdin
- Content type: Full Length Paper
- Published: 08 January 2024
-
No dimension-free deterministic algorithm computes approximate stationarities of Lipschitzians
Authors
- Lai Tian
- Anthony Man-Cho So
- Content type: Full Length Paper
- Published: 06 January 2024
-
Complementary composite minimization, small gradients in general norms, and applications
Authors
- Jelena Diakonikolas
- Cristóbal Guzmán
- Content type: Full Length Paper
- Published: 05 January 2024
-
High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods
Authors
- Masoud Ahookhosh
- Yurii Nesterov
- Content type: Full Length Paper
- Open Access
- Published: 04 January 2024
-
FPT algorithms for a special block-structured integer program with applications in scheduling
Authors
- Hua Chen
- Lin Chen
- Guochuan Zhang
- Content type: Full Length Paper
- Published: 04 January 2024
-
A 2-approximation for the bounded treewidth sparsest cut problem in \(\textsf{FPT}\) Time
Authors
- Vincent Cohen-Addad
- Tobias Mömke
- Victor Verdugo
- Content type: Full Length Paper
- Published: 04 January 2024
-
Asymmetry in the complexity of the multi-commodity network pricing problem
Authors
- Quang Minh Bui
- Margarida Carvalho
- José Neto
- Content type: Full Length Paper
- Published: 03 January 2024
-
The exact worst-case convergence rate of the alternating direction method of multipliers
Authors
- Moslem Zamani
- Hadi Abbaszadehpeivasti
- Etienne de Klerk
- Content type: Full Length Paper
- Open Access
- Published: 26 December 2023
-
First order asymptotics of the sample average approximation method to solve risk averse stochastic programs
Authors
- Volker Krätschmer
- Content type: Full Length Paper
- Open Access
- Published: 26 December 2023
-
Beyond symmetry: best submatrix selection for the sparse truncated SVD
Authors
- Yongchun Li
- Weijun Xie
- Content type: Full Length Paper
- Published: 21 December 2023
-
Intersecting and dense restrictions of clutters in polynomial time
Authors
- Martin Drees
- Content type: Full Length Paper
- Open Access
- Published: 18 December 2023
For authors
Submit manuscriptWorking on a manuscript?
Avoid the most common mistakes and prepare your manuscript for journal editors.
Learn more