Mathematical Programming

Article	Citations
First-order optimization algorithms via inertial systems with Hessian driven damping	60
Understanding the acceleration phenomenon via high-resolution differential equations	48
Riemannian proximal gradient methods	29
Accelerated proximal point method for maximally monotone operators	28
A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization	25
Sparse regression at scale: branch-and-bound rooted in first-order optimization	23
On the tightness of SDP relaxations of QCQPs	23
Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity	22
Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality	20
Optimal complexity and certification of Bregman first-order methods	18
Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes	17
From differential equation solvers to accelerated first-order methods for convex optimization	17
Robust multidimensional pricing: separation without regret	16
Stochastic first-order methods for convex and nonconvex functional constrained optimization	16
Inexact accelerated high-order proximal-point methods	16
Lower bounds for non-convex stochastic optimization	16
Scalable subspace methods for derivative-free nonlinear least-squares optimization	16
An augmented Lagrangian method for optimization problems with structured geometric constraints	16
Rates of superlinear convergence for classical quasi-Newton methods	15
Outer approximation for global optimization of mixed-integer quadratic bilevel problems	15
On lower iteration complexity bounds for the convex concave saddle point problems	14
Sparse optimization on measures with over-parameterized gradient descent	14
A globally convergent proximal Newton-type method in nonsmooth convex optimization	14
A control-theoretic perspective on optimal high-order optimization	14
Distributionally robust stochastic programs with side information based on trimmings	14

Bootstrap robust prescriptive analytics	14
Ideal formulations for constrained convex optimization problems with indicator variables	13
On the local stability of semidefinite relaxations	13
Sparse noncommutative polynomial optimization	13
A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems	12
Convergence of proximal solutions for evolution inclusions with time-dependent maximal monotone operators	12
An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians	12
Complexity of branch-and-bound and cutting planes in mixed-integer optimization	12
Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization	11
Constrained composite optimization and augmented Lagrangian methods	11
On linear optimization over Wasserstein balls	11
First-order inertial algorithms involving dry friction damping	10
Semidefinite programming hierarchies for constrained bilinear optimization	10
Sum-of-squares hierarchies for binary polynomial optimization	10
A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization	10
A hybrid stochastic optimization framework for composite nonconvex optimization	10
Polynomial-time algorithms for multimarginal optimal transport problems with structure	10
Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations	10
Submodular function minimization and polarity	10
Lower bounds on the size of general branch-and-bound trees	9
An optimal gradient method for smooth strongly convex minimization	9
Optimization on flag manifolds	9
Exact solution of network flow models with strong relaxations	9
Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making	9
Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming	9
Chance-constrained set covering with Wasserstein ambiguity	9
Error bounds and a condition number for the absolute value equations	9
Faster first-order primal-dual methods for linear programming using restarts and sharpness	9
A framework for generalized Benders’ decomposition and its application to multilevel optimization	9
A frequency-domain analysis of inexact gradient methods	9
Finitely convergent deterministic and stochastic iterative methods for solving convex feasibility problems	9
Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems	8
On the effective Putinar’s Positivstellensatz and moment approximation	8
Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens	8
Mixing convex-optimization bounds for maximum-entropy sampling	8
Non-convex nested Benders decomposition	8
First- and second-order high probability complexity bounds for trust-region methods with noisy oracles	8
The integrality number of an integer program	8
Robust convex optimization: A new perspective that unifies and extends	8
Resolvent splitting for sums of monotone operators with minimal lifting	8
Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization	8
Fair colorful k-center clustering	7
A primal–dual algorithm for risk minimization	7
Stopping criteria for, and strong convergence of, stochastic gradient descent on Bottou-Curtis-Nocedal functions	7
A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds	7
Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration	7
Parallel random block-coordinate forward–backward algorithm: a unified convergence analysis	7
Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry	7
Implications, conflicts, and reductions for Steiner trees	7
Iteratively reweighted least squares and slime mold dynamics: connection and convergence	7

A trust region method for noisy unconstrained optimization	7
Graph coloring with decision diagrams	7
Fast Augmented Lagrangian Method in the convex regime with convergence guarantees for the iterates	7
An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization	7
A decomposition method for distributionally-robust two-stage stochastic mixed-integer conic programs	7
On the complexity of finding a local minimizer of a quadratic function over a polytope	7
On the computation of equilibria in monotone and potential stochastic hierarchical games	7
Convex generalized Nash equilibrium problems and polynomial optimization	7
Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems	7
Sparse representation of vectors in lattices and semigroups	7
Semi-discrete optimal transport: hardness, regularization and numerical solution	7
On sample average approximation for two-stage stochastic programs without relatively complete recourse	6
A robust approach to warped Gaussian process-constrained optimization	6
On the implementation and strengthening of intersection cuts for QCQPs	6
About the complexity of two-stage stochastic IPs	6
Compactness and convergence rates in the combinatorial integral approximation decomposition	6
Local convergence of tensor methods	6
Difference of convex algorithms for bilevel programs with applications in hyperparameter selection	6
A graph-based decomposition method for convex quadratic optimization with indicators	6
Zeroth-order optimization with orthogonal random directions	6
Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization	6
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints	6
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm	6
An exact penalty approach for optimization with nonnegative orthogonality constraints	6
Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods	6
The price of anarchy in routing games as a function of the demand	6
Revisiting augmented Lagrangian duals	6
A computational status update for exact rational mixed integer programming	6
Unifying mirror descent and dual averaging	6
The role of optimization in some recent advances in data-driven decision-making	6
Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse	6
Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy	6
Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry	6
Empowering the configuration-IP: new PTAS results for scheduling with setup times	5
A colorful Steinitz Lemma with application to block-structured integer programs	5
Complexity of linear relaxations in integer programming	5
Decomposition of loosely coupled integer programs: a multiobjective perspective	5
Ideal, non-extended formulations for disjunctive constraints admitting a network representation	5
Subregular recourse in nonlinear multistage stochastic optimization	5
A new integer programming formulation of the graphical traveling salesman problem	5
Dynamic probabilistic constraints under continuous random distributions	5
Best approximation mappings in Hilbert spaces	5
A Lagrange–Newton algorithm for sparse nonlinear programming	5
Curiosities and counterexamples in smooth convex optimization	5
Sum-of-squares chordal decomposition of polynomial matrix inequalities	5
Node connectivity augmentation via iterative randomized rounding	5
SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs	5
An exponential lower bound for Zadeh’s pivot rule	5
Riemannian Optimization via Frank-Wolfe Methods	5
Decreasing minimization on M-convex sets: background and structures	5
Gradient regularization of Newton method with Bregman distances	5
Homogenization for polynomial optimization with unbounded sets	5
Worst-case complexity of an SQP method for nonlinear equality constrained stochastic optimization	5
Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis	5
Maximal quadratic-free sets	5
Global optimization using random embeddings	5
A solution framework for linear PDE-constrained mixed-integer problems	5
Risk-neutral PDE-constrained generalized Nash equilibrium problems	5
Inequality constrained stochastic nonlinear optimization via active-set sequential quadratic programming	5
Quadratic optimization with switching variables: the convex hull for $$n=2$$	5
Idealness of k-wise intersecting families	5
Sublinear circuits and the constrained signomial nonnegativity problem	4
Popular branchings and their dual certificates	4
An $$O(s^r)$$-resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems	4
Improving the approximation ratio for capacitated vehicle routing	4
Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints	4
Strengthened SDP relaxation for an extended trust region subproblem with an application to optimal power flow	4
Complexity of optimizing over the integers	4
Distributionally robust stochastic variational inequalities	4
Error bounds, facial residual functions and applications to the exponential cone	4
On the sensitivity of the optimal partition for parametric second-order conic optimization	4
The landscape of the proximal point method for nonconvex–nonconcave minimax optimization	4
Residuals-based distributionally robust optimization with covariate information	4
The price of Anarchy in series-parallel network congestion games	4
Constructing lattice-free gradient polyhedra in dimension two	4
Sequence independent lifting for a set of submodular maximization problems	4
Characterizing quasiconvexity of the pointwise infimum of a family of arbitrary translations of quasiconvex functions, with applications to sums and quasiconvex optimization	4
Softmax policy gradient methods can take exponential time to converge	4
On standard quadratic programs with exact and inexact doubly nonnegative relaxations	4
Robust spectral risk optimization when the subjective risk aversion is ambiguous: a moment-type approach	4

A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix	4
Tight approximation bounds for maximum multi-coverage	4
Supermodularity and valid inequalities for quadratic optimization with indicators	4
Adaptive Sampling line search for local stochastic optimization with integer variables	4
A unified stochastic approximation framework for learning in games	3
Non-asymptotic superlinear convergence of standard quasi-Newton methods	3
Approximation algorithms for the generalized incremental knapsack problem	3
Convergence rate of block-coordinate maximization Burer–Monteiro method for solving large SDPs	3
A tight approximation algorithm for the cluster vertex deletion problem	3
Perturbed Fenchel duality and first-order methods	3
A technique for obtaining true approximations for k-center with covering constraints	3
Approximate and strategyproof maximin share allocation of chores with ordinal preferences	3
Noisy tensor completion via the sum-of-squares hierarchy	3
K-adaptability in stochastic optimization	3
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles	3
Subcontracting and lot-sizing with constant capacities	3
High-multiplicity N-fold IP via configuration LP	3
Subdifferential of the supremum function: moving back and forth between continuous and non-continuous settings	3
Approval-based apportionment	3
Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation	3
Pure characteristics demand models and distributionally robust mathematical programs with stochastic complementarity constraints	3
Asymptotic linear convergence of fully-corrective generalized conditional gradient methods	3
Positivity certificates and polynomial optimization on non-compact semialgebraic sets	3
New valid inequalities and formulations for the static joint Chance-constrained Lot-sizing problem	3
Trace ratio optimization with an application to multi-view learning	3
A convergence analysis of the price of anarchy in atomic congestion games	3
Fairness over time in dynamic resource allocation with an application in healthcare	3
Newton acceleration on manifolds identified by proximal gradient methods	3
A tight degree 4 sum-of-squares lower bound for the Sherrington–Kirkpatrick Hamiltonian	3
Binary optimal control by trust-region steepest descent	3
Linear convergence of Frank–Wolfe for rank-one matrix recovery without strong convexity	3
Decreasing minimization on M-convex sets: algorithms and applications	3
Flexible Graph Connectivity	3
Linear-step solvability of some folded concave and singly-parametric sparse optimization problems	3
Probability maximization via Minkowski functionals: convex representations and tractable resolution	3
A theoretical and computational analysis of full strong-branching	3
A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs	3
Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix	3
Stochastic algorithms with geometric step decay converge linearly on sharp functions	3
Weak notions of nondegeneracy in nonlinear semidefinite programming	3
The maximin support method: an extension of the D’Hondt method to approval-based multiwinner elections	3
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship	3
$$\mathbf {2\times 2}$$-Convexifications for convex quadratic optimization with indicator variables	3
Principled analyses and design of first-order methods with inexact proximal operators	3
Analysis of the Frank–Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier	3
Generalized self-concordant analysis of Frank–Wolfe algorithms	3
Branch-and-bound solves random binary IPs in poly(n)-time	3
A unified concept of approximate and quasi efficient solutions and associated subdifferentials in multiobjective optimization	3
k-Point semidefinite programming bounds for equiangular lines	3
On implicit function theorem for locally Lipschitz equations	2
Complexity guarantees for an implicit smoothing-enabled method for stochastic MPECs	2
Phragmén’s voting methods and justified representation	2
Recognizing pinch-graphic matroids	2
A combinatorial algorithm for computing the rank of a generic partitioned matrix with $$2 \times 2$$ submatrices	2
Smoothed analysis for tensor methods in unsupervised learning	2
Subgradient ellipsoid method for nonsmooth convex problems	2
A pessimistic bilevel stochastic problem for elastic shape optimization	2
Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints	2
Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints	2
Role of sparsity and structure in the optimization landscape of non-convex matrix sensing	2
A new perspective on low-rank optimization	2
Limited-memory BFGS with displacement aggregation	2
Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs	2
Note on axiomatic properties of apportionment methods for proportional representation systems	2
On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints	2
Cutoff stability under distributional constraints with an application to summer internship matching	2
Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates	2
Recognizing even-cycle and even-cut matroids	2
Polarized consensus-based dynamics for optimization and sampling	2
Convex hull results on quadratic programs with non-intersecting constraints	2
Tropical medians by transportation	2
Solving sparse principal component analysis with global support	2
Approximation algorithms for flexible graph connectivity	2
Special Issue: Hierarchical Optimization	2
Absorption paths and equilibria in quitting games	2
The exact worst-case convergence rate of the alternating direction method of multipliers	2
On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones	2
Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings	2
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing	2
Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations	2
The effect of smooth parametrizations on nonconvex optimization landscapes	2
Consistent approximations in composite optimization	2
Set characterizations and convex extensions for geometric convex-hull proofs	2
Convergence rates of the Heavy-Ball method under the Łojasiewicz property	2
Sum of squares generalizations for conic sets	2
Graphical designs and gale duality	2
Nonlinear acceleration of momentum and primal-dual algorithms	2
An elementary approach to tight worst case complexity analysis of gradient based methods	2
A proximal trust-region method for nonsmooth optimization with inexact function and gradient evaluations	2
Special Issue: Global Solution of Integer, Stochastic and Nonconvex Optimization Problems	2
Continuous facility location on graphs	2
On the convex hull of convex quadratic optimization problems with indicators	2
On generalized surrogate duality in mixed-integer nonlinear programming	2
Affine-invariant contracting-point methods for Convex Optimization	2
Robust k-center with two types of radii	2