Certifying ground-state properties of many-body systems

J Wang, J Surace, I Frérot, B Legat, MO Renou… - Physical Review X, 2024 - APS
A ubiquitous problem in quantum physics is to understand the ground-state properties of
many-body systems. Confronted with the fact that exact diagonalization quickly becomes …

State polynomials: positivity, optimization and nonlinear Bell inequalities

I Klep, V Magron, J Volčič, J Wang - Mathematical Programming, 2024 - Springer
This paper introduces state polynomials, ie, polynomials in noncommuting variables and
formal states of their products. A state analog of Artin's solution to Hilbert's 17th problem is …

Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks

M Korda, M Laurent, V Magron… - Mathematical Programming, 2024 - Springer
We explore a new type of sparsity for the generalized moment problem (GMP) that we call
ideal-sparsity. In this setting, one optimizes over a measure restricted to be supported on the …

Semidefinite relaxation methods for tensor absolute value equations

A Zhou, K Liu, J Fan - SIAM Journal on Matrix Analysis and Applications, 2023 - SIAM
In this paper, we consider the tensor absolute value equations (TAVEs). When one tensor is
row diagonal with odd order, we show that the TAVEs can be reduced to an algebraic …

Verifying Properties of Binary Neural Networks Using Sparse Polynomial Optimization

J Yang, S Ðurašinović, JB Lasserre, V Magron… - arxiv preprint arxiv …, 2024 - arxiv.org
This paper explores methods for verifying the properties of Binary Neural Networks (BNNs),
focusing on robustness against adversarial attacks. Despite their lower computational and …

Sparse polynomial matrix optimization

J Miller, J Wang, F Guo - arxiv preprint arxiv:2411.15479, 2024 - arxiv.org
A polynomial matrix inequality is a statement that a symmetric polynomial matrix is positive
semidefinite over a given constraint set. Polynomial matrix optimization concerns minimizing …

Convergence rates for sums-of-squares hierarchies with correlative sparsity

M Korda, V Magron, R Rios-Zertuche - Mathematical Programming, 2024 - Springer
This work derives upper bounds on the convergence rate of the moment-sum-of-squares
hierarchy with correlative sparsity for global minimization of polynomials on compact basic …

The Moment-SOS hierarchy: Applications and related topics

JB Lasserre - Acta Numerica, 2024 - cambridge.org
The Moment-SOS hierarchy, first introduced in optimization in 2000, is based on the theory
of the S-moment problem and its dual counterpart: polynomials that are positive on S. It turns …

A Correlatively Sparse Lagrange Multiplier Expression Relaxation for Polynomial Optimization

Z Qu, X Tang - SIAM Journal on Optimization, 2024 - SIAM
In this paper, we consider polynomial optimization with correlative sparsity. We construct
correlatively sparse Lagrange multiplier expressions (CS-LMEs) and propose CS-LME …

A hierarchy of eigencomputations for polynomial optimization on the sphere

B Lovitz, N Johnston - arxiv preprint arxiv:2310.17827, 2023 - arxiv.org
We introduce a convergent hierarchy of lower bounds on the minimum value of a real form
over the unit sphere. The main practical advantage of our hierarchy over the real sum-of …