4 papers
Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
Rodolfo A. Quintero, Juan C. Vera, Luis F. Zuluaga
In recent years, there has been a surge of interest in studying different ways to reformulate nonconvex optimization problems, especially those that involve binary variables. This…
Duality of Hoffman constants
Javier F. Pena, Juan C. Vera, Luis F. Zuluaga
We show that a suitable Slater condition implies a duality inequality between the Hoffman constants of the following feasibility problems: $$ \begin{array}{r} Ax-b \in S\\ x \in R…
FTCircuitBench: A Benchmark Suite for Fault-Tolerant Quantum Compilation and Architecture
Adrian Harkness, Shuwen Kan, Chenxu Liu +10
Realizing large-scale quantum advantage is expected to require quantum error correction (QEC), making the compilation and optimization of logical operations a critical area of rese…
Linear Convergence and Error Bounds for Optimization Without Strong Convexity
Kira van Treek, Javier F. Peña, Juan C. Vera +1
Many optimization algorithms$\unicode{x2013}$including gradient descent, proximal methods, and operator splitting techniques$\unicode{x2013}$can be formulated as fixed-point iterat…