Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Laurent, Monique, Vargas, Luis Felipe
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Low degree sum-of-squares bounds for the stability number: a copositive approach
di: Vargas, Luis Felipe, et al.
Pubblicazione: (2025)

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

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

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

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

Koopman-based control using sum-of-squares optimization: Improved stability guarantees and data efficiency
di: Strässer, Robin, et al.
Pubblicazione: (2024)

Conic programming to understand sums of squares of eigenvalues of graphs
di: Coutinho, Gabriel, et al.
Pubblicazione: (2024)

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

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube
di: Gribling, Sander, et al.
Pubblicazione: (2025)

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

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

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2022)

CaΣoS: A nonlinear sum-of-squares optimization suite
di: Cunis, Torbjørn, et al.
Pubblicazione: (2024)

Sparse sum of Hermitian squares in group algebras of finite groups
di: Yang, Jianting, et al.
Pubblicazione: (2022)

LMI hierarchies for stability analysis of ReLU feedback systems
di: Magron, Victor, et al.
Pubblicazione: (2024)

Semidefinite hierarchies for diagonal unitary invariant bipartite quantum states
di: Britz, Jonas, et al.
Pubblicazione: (2025)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
di: Blomenhofer, Alexander Taveira, et al.
Pubblicazione: (2024)

Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
di: Slot, Lucas, et al.
Pubblicazione: (2024)

Finite-sum optimization: Adaptivity to smoothness and loopless variance reduction
di: Batardière, Bastien, et al.
Pubblicazione: (2023)

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

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

Finite convergence of Moment-SOS relaxations with non-real radical ideals
di: Huang, Lei, et al.
Pubblicazione: (2023)

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

Variance Reduced Random Relaxed Projection Method for Constrained Finite-sum Minimization Problems
di: Yang, Zhichun, et al.
Pubblicazione: (2022)

Finite-time input-to-state stability for infinite-dimensional systems
di: Sun, Xiaorong, et al.
Pubblicazione: (2024)

Compressed and distributed least-squares regression: convergence rates with applications to Federated Learning
di: Philippenko, Constantin, et al.
Pubblicazione: (2023)

A practical, fast method for solving sum-of-squares problems for very large polynomials
di: Keren, Daniel, et al.
Pubblicazione: (2024)

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering
di: Sudoso, Antonio M., et al.
Pubblicazione: (2024)

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

Mirror descent actor-critic methods for entropy regularised MDPs in general spaces: stability and convergence
di: Zorba, Denis, et al.
Pubblicazione: (2026)

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

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

Computational complexity of sum-of-squares bounds for copositive programs
di: Palomba, Marilena, et al.
Pubblicazione: (2025)

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

Expensive control of long-time averages using sum of squares and its application to a laminar wake flow
di: Huang, Deqing, et al.
Pubblicazione: (2016)

Semidefinite approximations for bicliques and biindependent pairs
di: Laurent, Monique, et al.
Pubblicazione: (2023)

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

A hierarchy of convex relaxations for the total variation distance
di: Lasserre, Jean-Bernard
Pubblicazione: (2024)

Finite-time stabilization of ladder multi-level quantum systems
di: Su, Zeping, et al.
Pubblicazione: (2025)

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