Cover Image

Biquadratic SOS Rank and Augmented Zarankiewicz Number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qi, Liqun, Cui, Chunfeng, Xu, Yi
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sum of Squares Rank of Biquadratic Forms and The Zarankiewicz Number
by: Cui, Chunfeng, et al.
Published: (2026)

Narrowing the Gap: SOS Ranks of $4 \times 3$ Biquadratic Forms and a Lower Bound of $8$
by: Xu, Yi, et al.
Published: (2026)

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

Sum of Squares Decompositions and Rank Bounds for Biquadratic Forms
by: Qi, Liqun, et al.
Published: (2026)

Three-Edges and the SOS Rank of Biquadratic Forms: Extending the Augmented Zarankiewicz Framework
by: Qi, Liqun, et al.
Published: (2026)

Postive Semidefinite and Sum of Squares Biquadratic Polynomials
by: Cui, Chunfeng, et al.
Published: (2025)

Sum of Squares Decompositions for Structured Biquadratic Forms
by: Xu, Yi, et al.
Published: (2025)

The SOS Rank of Biquadratic Forms
by: Qi, Liqun, et al.
Published: (2025)

Biquadratic Cauchy Tensors and Spherical Biquadratic Polynomial Programming
by: Chen, Haibin, et al.
Published: (2026)

Structured Symmetric Tensors
by: Qi, Liqun, et al.
Published: (2025)

Parallelizable Riemannian Alternating Direction Method of Multipliers for Non-convex Pose Graph Optimization
by: Chen, Xin, et al.
Published: (2026)

A Dual Quaternion Control Law for Formation Control of Multiple 3-D Rigid Bodies
by: Cui, Chunfeng, et al.
Published: (2025)

A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs
by: Qi, Liqun, et al.
Published: (2026)

Non-convex Pose Graph Optimization in SLAM via Proximal Linearized Riemannian ADMM
by: Chen, Xin, et al.
Published: (2024)

Nonnegative Biquadratic Tensors
by: Cui, Chunfeng, et al.
Published: (2025)

Quasi-Irreducibility of Nonnegative Biquadratic Tensors
by: Qi, Liqun, et al.
Published: (2025)

Biquadratic Tensors: Eigenvalues and Structured Tensors
by: Qi, Liqun, et al.
Published: (2025)

iFCTN: an intra-block Fully-Connected Tensor Network Decomposition for Tensor Completion
by: Gan, Ziyi, et al.
Published: (2025)

Direct Data-Driven Discrete-time Bilinear Biquadratic Regulator
by: Clarke, Shanelle G., et al.
Published: (2022)

Completely Positive Biquadratic Tensors
by: Qi, Liqun, et al.
Published: (2025)

Multi-step Inertial Accelerated Doubly Stochastic Gradient Methods for Block Term Tensor Decomposition
by: Liu, Zehui, et al.
Published: (2025)

Inertial Accelerated Stochastic Mirror Descent for Large-Scale Generalized Tensor CP Decomposition
by: Liu, Zehui, et al.
Published: (2024)

A Bregman Proximal Stochastic Gradient Method with Extrapolation for Nonconvex Nonsmooth Problems
by: Wang, Qingsong, et al.
Published: (2024)

Extended alternating structure-adapted proximal gradient algorithm for nonconvex nonsmooth problems
by: Gao, Ying, et al.
Published: (2024)

On the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank
by: Kurpisz, Adam, et al.
Published: (2026)

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

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

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

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

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

A Characterization for Tightness of the Sparse Moment-SOS Hierarchy
by: Nie, Jiawang, et al.
Published: (2024)

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

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

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

Density, Determinacy, Duality and a Regularized Moment-SOS Hierarchy
by: Henrion, Didier
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 for polynomial matrix optimization
by: Huang, Lei, et al.
Published: (2024)

Positively not SOS: pseudo-moments and extreme rays in exact arithmetic
by: Henrion, Didier
Published: (2025)

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

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