Image de couverture de livre

Finite convergence of sum-of-squares hierarchies for the stability number of a graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Laurent, Monique, Vargas, Luis Felipe
Format:	Preprint
Publié:	2021
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Low degree sum-of-squares bounds for the stability number: a copositive approach
par: Vargas, Luis Felipe, et autres
Publié: (2025)

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

Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization
par: Huang, Lei, et autres
Publié: (2024)

Finite convergence of the Moment-SOS hierarchy under hidden convexity
par: Ðurašinović, Srećko, et autres
Publié: (2026)

On the hardness of deciding the finite convergence of Lasserre hierarchies
par: Vargas, Luis Felipe
Publié: (2024)

Koopman-based control using sum-of-squares optimization: Improved stability guarantees and data efficiency
par: Strässer, Robin, et autres
Publié: (2024)

Conic programming to understand sums of squares of eigenvalues of graphs
par: Coutinho, Gabriel, et autres
Publié: (2024)

Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
par: Schlosser, Corbinian, et autres
Publié: (2024)

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube
par: Gribling, Sander, et autres
Publié: (2025)

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
par: Tran, Hoang Anh, et autres
Publié: (2025)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
par: Henrion, Didier, et autres
Publié: (2024)

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
par: Kunisky, Dmitriy, et autres
Publié: (2022)

CaΣoS: A nonlinear sum-of-squares optimization suite
par: Cunis, Torbjørn, et autres
Publié: (2024)

Sparse sum of Hermitian squares in group algebras of finite groups
par: Yang, Jianting, et autres
Publié: (2022)

LMI hierarchies for stability analysis of ReLU feedback systems
par: Magron, Victor, et autres
Publié: (2024)

Semidefinite hierarchies for diagonal unitary invariant bipartite quantum states
par: Britz, Jonas, et autres
Publié: (2025)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
par: Blomenhofer, Alexander Taveira, et autres
Publié: (2024)

Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
par: Slot, Lucas, et autres
Publié: (2024)

Finite-sum optimization: Adaptivity to smoothness and loopless variance reduction
par: Batardière, Bastien, et autres
Publié: (2023)

A convergent inflation hierarchy for quantum causal structures
par: Ligthart, Laurens T., et autres
Publié: (2021)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
par: Sinjorgo, Lennart, et autres
Publié: (2025)

Finite convergence of Moment-SOS relaxations with non-real radical ideals
par: Huang, Lei, et autres
Publié: (2023)

The structure of Gram matrices of sum of squares polynomials with restricted harmonic support
par: Harris, Mitchell Tong
Publié: (2024)

Variance Reduced Random Relaxed Projection Method for Constrained Finite-sum Minimization Problems
par: Yang, Zhichun, et autres
Publié: (2022)

Finite-time input-to-state stability for infinite-dimensional systems
par: Sun, Xiaorong, et autres
Publié: (2024)

Compressed and distributed least-squares regression: convergence rates with applications to Federated Learning
par: Philippenko, Constantin, et autres
Publié: (2023)

A practical, fast method for solving sum-of-squares problems for very large polynomials
par: Keren, Daniel, et autres
Publié: (2024)

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering
par: Sudoso, Antonio M., et autres
Publié: (2024)

Convergence rates for the moment-SoS hierarchy
par: Schlosser, Corbinian, et autres
Publié: (2024)

Mirror descent actor-critic methods for entropy regularised MDPs in general spaces: stability and convergence
par: Zorba, Denis, et autres
Publié: (2026)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
par: Yamakawa, Yuya
Publié: (2025)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
par: Yamakawa, Yuya
Publié: (2022)

Computational complexity of sum-of-squares bounds for copositive programs
par: Palomba, Marilena, et autres
Publié: (2025)

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
par: Pischke, Nicholas
Publié: (2025)

Expensive control of long-time averages using sum of squares and its application to a laminar wake flow
par: Huang, Deqing, et autres
Publié: (2016)

Semidefinite approximations for bicliques and biindependent pairs
par: Laurent, Monique, et autres
Publié: (2023)

SPLD polynomial optimization and bounded degree SOS hierarchies
par: Jiao, Liguo, et autres
Publié: (2025)

A hierarchy of convex relaxations for the total variation distance
par: Lasserre, Jean-Bernard
Publié: (2024)

Finite-time stabilization of ladder multi-level quantum systems
par: Su, Zeping, et autres
Publié: (2025)

Solving unbounded optimal control problems with the moment-SOS hierarchy *
par: Sehnalová, Karolına, et autres
Publié: (2025)