A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization Frank E. CurtisDaniel P. RobinsonMohammadreza Samadi Full Length Paper 17 May 2016 Pages: 1 - 32
Exact formulas for the proximal/regular/limiting normal cone of the second-order cone complementarity set Jane J. YeJinchuan Zhou Full Length Paper 23 May 2016 Pages: 33 - 50
Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs Shabbir AhmedJames LuedtkeWeijun Xie Full Length Paper 26 May 2016 Pages: 51 - 81
Minimizing finite sums with the stochastic average gradient Mark SchmidtNicolas Le RouxFrancis Bach Full Length Paper 14 June 2016 Pages: 83 - 112
Erratum to: Minimizing finite sums with the stochastic average gradient Mark SchmidtNicolas Le RouxFrancis Bach Erratum 14 July 2016 Pages: 113 - 113
Quadratic reformulations of nonlinear binary optimization problems Martin AnthonyEndre BorosAritanan Gruber Full Length Paper 01 June 2016 Pages: 115 - 144
Maximizing a class of submodular utility functions with constraints Jiajin YuShabbir Ahmed Full Length Paper 07 June 2016 Pages: 145 - 164
On the linear convergence of the alternating direction method of multipliers Mingyi HongZhi-Quan Luo Full Length Paper 06 July 2016 Pages: 165 - 199
Lovász–Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs S. BianchiM. EscalanteL. Tunçel Full Length Paper 10 June 2016 Pages: 201 - 223
Mixed-integer quadratic programming is in NP Alberto Del PiaSantanu S. DeyMarco Molinaro Full Length Paper 18 June 2016 Pages: 225 - 240
Graph cuts with interacting edge weights: examples, approximations, and algorithms Stefanie JegelkaJeff A. Bilmes Full Length Paper 01 July 2016 Pages: 241 - 282
An axiomatic duality framework for the theta body and related convex corners Marcel K. de Carli SilvaLevent Tunçel Full Length Paper 23 July 2016 Pages: 283 - 323
Finding a low-rank basis in a matrix subspace Yuji NakatsukasaTasuku SomaAndré Uschmajew Full Length Paper 29 June 2016 Pages: 325 - 361
Convergence analysis for Lasserre’s measure-based hierarchy of upper bounds for polynomial optimization Etienne de KlerkMonique LaurentZhao Sun Full Length Paper 12 July 2016 Pages: 363 - 392
How to convexify the intersection of a second order cone and a nonconvex quadratic Samuel BurerFatma Kılınç-Karzan Full Length Paper 12 July 2016 Pages: 393 - 429
Linear conic formulations for two-party correlations and values of nonlocal games Jamie SikoraAntonios Varvitsiotis Full Length Paper 29 July 2016 Pages: 431 - 463
The worst case analysis of strong knapsack facets Sangho ShimSunil ChopraWenwei Cao Full Length Paper 13 July 2016 Pages: 465 - 493
Some upper and lower bounds on PSD-rank Troy LeeZhaohui WeiRonald de Wolf Full Length Paper 16 July 2016 Pages: 495 - 521
Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions Natashia BolandSantanu S. DeyFabian Rigterink Short Communication 30 May 2016 Pages: 523 - 535
A note on alternating projections for ill-posed semidefinite feasibility problems Dmitriy DrusvyatskiyGuoyin LiHenry Wolkowicz Short Communication 07 July 2016 Pages: 537 - 548