[HTML][HTML] Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
Chordal and factor-width decomposition methods for semidefinite programming and
polynomial optimization have recently enabled the analysis and control of large-scale linear …
polynomial optimization have recently enabled the analysis and control of large-scale linear …
Limitations of optimization algorithms on noisy quantum devices
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …
on establishing whether near-term devices could outperform classical computers for …
Enabling certification of verification-agnostic networks via memory-efficient semidefinite programming
Convex relaxations have emerged as a promising approach for verifying properties of neural
networks, but widely used using Linear Programming (LP) relaxations only provide …
networks, but widely used using Linear Programming (LP) relaxations only provide …
[HTML][HTML] Warm-starting quantum optimization
There is an increasing interest in quantum algorithms for problems of integer programming
and combinatorial optimization. Classical solvers for such problems employ relaxations …
and combinatorial optimization. Classical solvers for such problems employ relaxations …
Automated verification and synthesis of stochastic hybrid systems: A survey
Stochastic hybrid systems have received significant attentions as a relevant modeling
framework describing many systems, from engineering to the life sciences: they enable the …
framework describing many systems, from engineering to the life sciences: they enable the …
Provably faster gradient descent via long steps
B Grimmer - SIAM Journal on Optimization, 2024 - SIAM
This work establishes new convergence guarantees for gradient descent in smooth convex
optimization via a computer-assisted analysis technique. Our theory allows nonconstant …
optimization via a computer-assisted analysis technique. Our theory allows nonconstant …
Data-driven distributionally robust electric vehicle balancing for autonomous mobility-on-demand systems under demand and supply uncertainties
Electric vehicles (EVs) are being rapidly adopted due to their economic and societal
benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend …
benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend …
CS-TSSOS: Correlative and term sparsity for large-scale polynomial optimization
This work proposes a new moment-SOS hierarchy, called CS-TSSOS, for solving large-
scale sparse polynomial optimization problems. Its novelty is to exploit simultaneously …
scale sparse polynomial optimization problems. Its novelty is to exploit simultaneously …
Solving sdp faster: A robust ipm framework and efficient implementation
This paper introduces a new robust interior point method analysis for semidefinite
programming (SDP). This new robust analysis can be combined with either logarithmic …
programming (SDP). This new robust analysis can be combined with either logarithmic …
An overview and comparison of spectral bundle methods for primal and dual semidefinite programs
The spectral bundle method developed by Helmberg and Rendl is well-established for
solving large-scale semidefinite programs (SDPs) in the dual form, especially when the …
solving large-scale semidefinite programs (SDPs) in the dual form, especially when the …