Adjustability in robust linear optimization Ningji WeiPeter Zhang Full Length Paper Open access 27 January 2024
Mathematical Optimization for Fair Social Decisions: A Tribute to Michel Balinski Mourad BaïouJosé CorreaRida Laraki Preface 24 January 2024 Pages: 1 - 7
Correction: Efficient Kirszbraun extension with applications to regression Hananel ZaichykArmin BiessYury Makarychev Correction 20 January 2024
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming Marcin BriańskiMartin KouteckýFelix Schröder Full Length Paper Open access 20 January 2024
Constrained optimization of rank-one functions with indicator variables Soroosh ShafieeFatma Kılınç-Karzan Full Length Paper 20 January 2024
A competitive algorithm for throughput maximization on identical machines Benjamin MoseleyKirk PruhsRudy Zhou Full Length Paper Open access 10 January 2024
Counterexample and an additional revealing poll step for a result of “analysis of direct searches for discontinuous functions” Charles AudetPierre-Yves BouchetLoïc Bourdin Full Length Paper 08 January 2024
No dimension-free deterministic algorithm computes approximate stationarities of Lipschitzians Lai TianAnthony Man-Cho So Full Length Paper 06 January 2024
Complementary composite minimization, small gradients in general norms, and applications Jelena DiakonikolasCristóbal Guzmán Full Length Paper 05 January 2024
High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods Masoud AhookhoshYurii Nesterov Full Length Paper Open access 04 January 2024
FPT algorithms for a special block-structured integer program with applications in scheduling Hua ChenLin ChenGuochuan Zhang Full Length Paper 04 January 2024
A 2-approximation for the bounded treewidth sparsest cut problem in \(\textsf{FPT}\) Time Vincent Cohen-AddadTobias MömkeVictor Verdugo Full Length Paper 04 January 2024
Asymmetry in the complexity of the multi-commodity network pricing problem Quang Minh BuiMargarida CarvalhoJosé Neto Full Length Paper 03 January 2024
The exact worst-case convergence rate of the alternating direction method of multipliers Moslem ZamaniHadi AbbaszadehpeivastiEtienne de Klerk Full Length Paper Open access 26 December 2023
First order asymptotics of the sample average approximation method to solve risk averse stochastic programs Volker Krätschmer Full Length Paper Open access 26 December 2023
Beyond symmetry: best submatrix selection for the sparse truncated SVD Yongchun LiWeijun Xie Full Length Paper 21 December 2023
Intersecting and dense restrictions of clutters in polynomial time Martin Drees Full Length Paper Open access 18 December 2023
Hardness and approximation of submodular minimum linear ordering problems Majid FarhadiSwati GuptaMichael C. Wigal Full Length Paper Open access 14 December 2023
Correction to: The ancestral Benders’ cutting-plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming Yunwei QiSuvrajeet Sen Correction 13 December 2023 Pages: 841 - 845
A single cut proximal bundle method for stochastic convex composite optimization Jiaming LiangVincent GuiguesRenato D. C. Monteiro Full Length Paper 11 December 2023
Quasi-polynomial time approximation schemes for assortment optimization under Mallows-based rankings Alon RiegerDanny Segev Full Length Paper 11 December 2023
Efficient Kirszbraun extension with applications to regression Hananel ZaichykArmin BiessYury Makarychev Full Length Paper 07 December 2023
A polynomial time algorithm for finding a minimum 4-partition of a submodular function Tsuyoshi HirayamaYuhao LiuChao Xu Full Length Paper 06 December 2023
New lower bounds on crossing numbers of \(K_{m,n}\) from semidefinite programming Daniel BroschSven C. Polak Full Length Paper Open access 20 November 2023
State polynomials: positivity, optimization and nonlinear Bell inequalities Igor KlepVictor MagronJie Wang Full Length Paper 03 November 2023
Scalable adaptive cubic regularization methods Jean-Pierre DussaultTangi MigotDominique Orban Full Length Paper 31 October 2023
Optimal item pricing in online combinatorial auctions José CorreaAndrés CristiS. Matthew Weinberg Full Length Paper 28 October 2023
The limits of local search for weighted k-set packing Meike Neuwohner Full Length Paper Open access 28 October 2023
Inapproximability of shortest paths on perfect matching polytopes Jean CardinalRaphael Steiner Full Length Paper 21 October 2023
Relaxations and duality for multiobjective integer programming Alex DunbarSaumya SinhaAndrew J. Schaefer Full Length Paper 12 October 2023
Global optimization for cardinality-constrained minimum sum-of-squares clustering via semidefinite programming Veronica PiccialliAntonio M. Sudoso Full Length Paper Open access 12 October 2023
The density of planar sets avoiding unit distances Gergely AmbrusAdrián CsiszárikPál Zsámboki Full Length Paper 06 October 2023
Global stability of first-order methods for coercive tame functions Cédric JoszLexiao Lai Full Length Paper 06 October 2023
Multiplicative updates for symmetric-cone factorizations Yong Sheng SohAntonios Varvitsiotis Full Length Paper 30 September 2023
Better-than-\(\frac{4}{3}\)-approximations for leaf-to-leaf tree and connectivity augmentation Federica CecchettoVera TraubRico Zenklusen Full Length Paper Open access 26 September 2023
Residuals-based distributionally robust optimization with covariate information Rohit KannanGüzin BayraksanJames R. Luedtke Full Length Paper 26 September 2023
Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables Rui ChenJames Luedtke Full Length Paper 21 September 2023
Homotopic policy mirror descent: policy convergence, algorithmic regularization, and improved sample complexity Yan LiGuanghui LanTuo Zhao Full Length Paper 19 September 2023
Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k Calvin BeidemanKarthekeyan ChandrasekaranWeihang Wang Full Length Paper 12 September 2023
Neural networks with linear threshold activations: structure and algorithms Sammy KhalifeHongyu ChengAmitabh Basu Full Length Paper 12 September 2023
Stochastic algorithms with geometric step decay converge linearly on sharp functions Damek DavisDmitriy DrusvyatskiyVasileios Charisopoulos Full Length Paper 05 September 2023
New characterizations of strategy-proofness under single-peakedness Andrew B. JenningsRida LarakiEstelle M. Varloot Full Length Paper Open access 28 August 2023 Pages: 207 - 238
A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs Alberto Del PiaAida Khajavirad Full Length Paper 28 August 2023
A new complexity metric for nonconvex rank-one generalized matrix completion Haixiang ZhangBaturalp YalcinSomayeh Sojoudi Full Length Paper 16 August 2023
The simultaneous semi-random model for TSP Eric BalkanskiYuri FaenzaMathieu Kubik Full Length Paper 11 August 2023
A simple method for convex optimization in the oracle model Daniel DadushChristopher HojnyStefan Weltge Full Length Paper Open access 10 August 2023
LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization Omar El HousniAyoub FoussoulVineet Goyal Full Length Paper 10 August 2023
A unified stochastic approximation framework for learning in games Panayotis MertikopoulosYa-Ping HsiehVolkan Cevher Full Length Paper 04 August 2023 Pages: 559 - 609
First- and second-order high probability complexity bounds for trust-region methods with noisy oracles Liyuan CaoAlbert S. BerahasKatya Scheinberg Full Length Paper 29 July 2023