Certifying ground-state properties of many-body systems
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 …
many-body systems. Confronted with the fact that exact diagonalization quickly becomes …
State polynomials: positivity, optimization and nonlinear Bell inequalities
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 …
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
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 …
ideal-sparsity. In this setting, one optimizes over a measure restricted to be supported on the …
Semidefinite relaxation methods for tensor absolute value equations
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 …
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
This paper explores methods for verifying the properties of Binary Neural Networks (BNNs),
focusing on robustness against adversarial attacks. Despite their lower computational and …
focusing on robustness against adversarial attacks. Despite their lower computational and …
Sparse polynomial matrix optimization
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 …
semidefinite over a given constraint set. Polynomial matrix optimization concerns minimizing …
Convergence rates for sums-of-squares hierarchies with correlative sparsity
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 …
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 …
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
In this paper, we consider polynomial optimization with correlative sparsity. We construct
correlatively sparse Lagrange multiplier expressions (CS-LMEs) and propose CS-LME …
correlatively sparse Lagrange multiplier expressions (CS-LMEs) and propose CS-LME …
A hierarchy of eigencomputations for polynomial optimization on the sphere
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 …
over the unit sphere. The main practical advantage of our hierarchy over the real sum-of …