[HTML][HTML] Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Y Zheng, G Fantuzzi, A Papachristodoulou - Annual Reviews in Control, 2021 - Elsevier
Chordal and factor-width decomposition methods for semidefinite programming and
polynomial optimization have recently enabled the analysis and control of large-scale linear …

Limitations of optimization algorithms on noisy quantum devices

D Stilck França, R Garcia-Patron - Nature Physics, 2021 - nature.com
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …

Enabling certification of verification-agnostic networks via memory-efficient semidefinite programming

S Dathathri, K Dvijotham, A Kurakin… - Advances in …, 2020 - proceedings.neurips.cc
Convex relaxations have emerged as a promising approach for verifying properties of neural
networks, but widely used using Linear Programming (LP) relaxations only provide …

[HTML][HTML] Warm-starting quantum optimization

DJ Egger, J Mareček, S Woerner - Quantum, 2021 - quantum-journal.org
There is an increasing interest in quantum algorithms for problems of integer programming
and combinatorial optimization. Classical solvers for such problems employ relaxations …

Automated verification and synthesis of stochastic hybrid systems: A survey

A Lavaei, S Soudjani, A Abate, M Zamani - Automatica, 2022 - Elsevier
Stochastic hybrid systems have received significant attentions as a relevant modeling
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 …

Data-driven distributionally robust electric vehicle balancing for autonomous mobility-on-demand systems under demand and supply uncertainties

S He, Z Zhang, S Han, L Pepin, G Wang… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Electric vehicles (EVs) are being rapidly adopted due to their economic and societal
benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend …

CS-TSSOS: Correlative and term sparsity for large-scale polynomial optimization

J Wang, V Magron, JB Lasserre, NHA Mai - ACM Transactions on …, 2022 - dl.acm.org
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 …

Solving sdp faster: A robust ipm framework and efficient implementation

B Huang, S Jiang, Z Song, R Tao… - 2022 IEEE 63rd Annual …, 2022 - ieeexplore.ieee.org
This paper introduces a new robust interior point method analysis for semidefinite
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

FY Liao, L Ding, Y Zheng - arxiv preprint arxiv:2307.07651, 2023 - arxiv.org
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 …