Cover Image

A Characterization for Tightness of the Sparse Moment-SOS Hierarchy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nie, Jiawang, Qu, Zheng, Tang, Xindong, Zhang, Linghao
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sparse Polynomial Optimization with Matrix Constraints
by: Nie, Jiawang, et al.
Published: (2024)

A Tight SDP Relaxation for the Cubic-Quartic Regularization Problem
by: Zhou, Jinling, et al.
Published: (2025)

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

Moment-SOS relaxations for moment and tensor recovery problems
by: Huang, Lei, et al.
Published: (2024)

Sparse Copositive Polynomial Optimization
by: Zhong, Suhan, et al.
Published: (2026)

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

Polynomial Optimization Over Unions of Sets
by: Nie, Jiawang, et al.
Published: (2024)

Learning Polynomial Activation Functions for Deep Neural Networks
by: Zhang, Linghao, et al.
Published: (2025)

Log-Polynomial Optimization
by: Choi, Jiyoung, et al.
Published: (2026)

Density, Determinacy, Duality and a Regularized Moment-SOS Hierarchy
by: Henrion, Didier
Published: (2025)

Rank One Completion for Higher Order Tensors
by: Zhang, Linghao, et al.
Published: (2026)

Robust Completion for Rank-1 Tensors with Noises
by: Nie, Jiawang, et al.
Published: (2025)

Leveraging Christoffel-Darboux Kernels to Strengthen Moment-SOS Relaxations
by: Ðurašinović, Srećko, et al.
Published: (2025)

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

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
by: Guo, Feng, et al.
Published: (2023)

Polynomial Optimization Relaxations for Generalized Semi-Infinite Programs
by: Hu, Xiaomeng, et al.
Published: (2023)

Distributionally Robust Optimization with Polynomial Robust Constraints
by: Nie, Jiawang, et al.
Published: (2023)

Generalized Nash equilibrium problems with quasi-linear constraints
by: Choi, Jiyoung, et al.
Published: (2024)

Optimal Control of 1D Semilinear Heat Equations with Moment-SOS Relaxations
by: Lebarbé, Charlie, et al.
Published: (2024)

Solving Stengle's Example in Rational Arithmetic: Exact Values of the Moment-SOS Relaxations
by: Henrion, Didier
Published: (2025)

A global approach for generalized semi-infinte programs with polyhedral parameter sets
by: Hu, Xiaomeng, et al.
Published: (2025)

Towards Global Solutions for Nonconvex Two-Stage Stochastic Programs: A Polynomial Lower Approximation Approach
by: Zhong, Suhan, et al.
Published: (2023)

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

Optimization over the weakly Pareto set and multi-task learning
by: Huang, Lei, et al.
Published: (2025)

Finite Convergence of the Moment-SOS Hierarchy on the Product of Spheres
by: Halaseh, Sami, et al.
Published: (2025)

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

Partial Lagrange Multiplier Expressions and Disjunctive Decompositions for Bilevel Optimization
by: Nie, Jiawang, et al.
Published: (2023)

The Rank-1 Completion Problem for Cubic Tensors
by: Zhou, Jinling, et al.
Published: (2024)

Moment Sum-of-Squares Hierarchy for Gromov Wasserstein: Continuous Extensions and Sample Complexity
by: Tran, Hoang Anh, et al.
Published: (2025)

Lagrange multiplier expressions for matrix polynomial optimization and tight relaxations
by: Huang, Lei, et al.
Published: (2025)

Region of Synchronization Estimation for Complex Networks via SOS Programming
by: Zhang, Shuyuan, et al.
Published: (2025)

Biquadratic SOS Rank and Augmented Zarankiewicz Number
by: Qi, Liqun, et al.
Published: (2026)

On the SOS Rank of Simple and Diagonal Biquadratic Forms
by: Xu, Yi, et al.
Published: (2026)

Positivstellensätze and Moment problems with Universal Quantifiers
by: Hu, Xiaomeng, et al.
Published: (2024)

S-SOS: Stochastic Sum-Of-Squares for Parametric Polynomial Optimization
by: Zhu, Richard L., et al.
Published: (2024)

One-shot Learning for MIPs with SOS1 Constraints
by: La Rocca, Charly Robinson, et al.
Published: (2024)

Geometry of exactness of moment-SOS relaxations for polynomial optimization
by: Henrion, Didier
Published: (2023)

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

Max-Min Bilinear Completely Positive Programs: A Semidefinite Relaxation with Tightness Guarantees
by: Gao, Sarah Yini, et al.
Published: (2026)

Charnes--Cooper transformation and fractional optimization with SOS-convex polynomials
by: Yang, Chengmiao, et al.
Published: (2025)