Cover Image

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gribling, Sander, de Klerk, Etienne, Vera, Juan
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Squared polynomial approximation kernels for the hypercube: improved error bounds and implications for Lasserre hierarchies
by: Gribling, Sander, et al.
Published: (2026)

Mutually unbiased bases: polynomial optimization and symmetry
by: Gribling, Sander, et al.
Published: (2021)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
by: de Klerk, Etienne, et al.
Published: (2024)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
by: Abbaszadehpeivasti, Hadi, et al.
Published: (2025)

Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization
by: Huang, Lei, et al.
Published: (2024)

On the hardness of deciding the finite convergence of Lasserre hierarchies
by: Vargas, Luis Felipe
Published: (2024)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
by: Henrion, Didier, et al.
Published: (2024)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
by: Sinjorgo, Lennart, et al.
Published: (2025)

Quantum speedups for linear programming via interior point methods
by: Apers, Simon, et al.
Published: (2023)

Self-concordant Schrödinger operators: spectral gaps and optimization without condition numbers
by: Gribling, Sander, et al.
Published: (2025)

SPLD polynomial optimization and bounded degree SOS hierarchies
by: Jiao, Liguo, et al.
Published: (2025)

On computing approximate Lewis weights
by: Apers, Simon, et al.
Published: (2024)

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
by: Tran, Hoang Anh, et al.
Published: (2025)

Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
by: Schlosser, Corbinian, et al.
Published: (2024)

The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank
by: Plávala, Martin, et al.
Published: (2024)

A real moment-HSOS hierarchy for complex polynomial optimization with real coefficients
by: Wang, Jie, et al.
Published: (2023)

Convergent Lifted Lasserre Hierarchy of SDPs for Minimizing Expectation of Piecewise Polynomial Loss over Wasserstein Balls
by: Dizon, N. D., et al.
Published: (2026)

Moment-SOS hierarchies for arrow-type polynomial matrix inequalities with applications to structural optimization
by: Handa, Marouan, et al.
Published: (2025)

Convergence rates for polynomial optimization on set products
by: Magron, Victor
Published: (2025)

Finite convergence of the Moment-SOS hierarchy under hidden convexity
by: Ðurašinović, Srećko, et al.
Published: (2026)

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant
by: Mai, Ngoc Hoang Anh, et al.
Published: (2022)

Finite convergence of sum-of-squares hierarchies for the stability number of a graph
by: Laurent, Monique, et al.
Published: (2021)

Convergence rates for the moment-SoS hierarchy
by: Schlosser, Corbinian, et al.
Published: (2024)

A hierarchy of eigencomputations for polynomial optimization on the sphere
by: Lovitz, Benjamin, et al.
Published: (2023)

Solving unbounded optimal control problems with the moment-SOS hierarchy *
by: Sehnalová, Karolına, et al.
Published: (2025)

Convergence rate for linear minimizer-estimators in the moment-sum-of-squares hierarchy
by: Schlosser, Corbinian
Published: (2025)

Upper bound hierarchies for noncommutative polynomial optimization
by: Klep, Igor, et al.
Published: (2024)

Improved approximation ratios for the Quantum Max-Cut problem on general, triangle-free and bipartite graphs
by: Gribling, Sander, et al.
Published: (2025)

A convergent inflation hierarchy for quantum causal structures
by: Ligthart, Laurens T., et al.
Published: (2021)

Global optimization of low-rank polynomials
by: Gaggioli, Llorenç Balada, et al.
Published: (2025)

Homogenization for polynomial optimization with unbounded sets
by: Huang, Lei, et al.
Published: (2021)

On the convergence rate of the Douglas-Rachford splitting algorithm
by: Abbaszadehpeivasti, Hadi, et al.
Published: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
by: Rotaru, Teodor, et al.
Published: (2024)

Alternating direction method of multipliers for polynomial optimization
by: Cerone, V., et al.
Published: (2025)

A novel exact approach to polynomial optimization
by: Bertsimas, Dimitris, et al.
Published: (2025)

Composition and tensor train structure in polynomial optimization
by: Gaggioli, Llorenç Balada, et al.
Published: (2026)

Degree reduction techniques for polynomial optimization problems
by: González-Rodríguez, Brais, et al.
Published: (2024)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
by: Slot, Lucas
Published: (2021)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
by: Roberson, David E., et al.
Published: (2023)

On rates of convergence for sample average approximations without smoothness
by: Nguyen, Hien Duy, et al.
Published: (2026)