Cover Image

Sum of Squares Submodularity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deza, Anna, Hall, Georgina
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Algebraic Geometry Functional Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Moments, Sums of Squares, and Tropicalization
by: Blekherman, Grigoriy, et al.
Published: (2022)

Maximizing Slice-Volumes of Semialgebraic Sets using Sum-of-Squares Programming
by: Miller, Jared, et al.
Published: (2024)

The Fascinating World of 2 $\times$ 2 $\times$ 2 Tensors: Its Geometry and Optimization Challenges
by: Brown, Gabriel H., et al.
Published: (2025)

A Constructive Cayley Representation of Orthogonal Matrices and Applications to Optimization
by: Biborski, Iwo
Published: (2026)

Homotopy Methods for Convex Optimization
by: Klingler, Andreas, et al.
Published: (2024)

Optimization and the Topology of Spaces of Parseval Frames
by: Caine, Anthony, et al.
Published: (2025)

The proximal point method and its two variants for monotone vector fields in Hadamard spaces
by: Chaipunya, Parin, et al.
Published: (2026)

Nonlinear Fenchel Conjugates
by: Schiela, Anton, et al.
Published: (2024)

Generalized Ellipsoids
by: Ahmadi, Amir Ali, et al.
Published: (2024)

A Method for Establishing Asymptotically Accurate Bounds for Extremal Roots of Eulerian Polynomials Using Polynomial Stability Preservers
by: Nevado, Alejandro González
Published: (2025)

Concrete convergence rates for common fixed point problems under Karamata regularity
by: Liu, Tianxiang, et al.
Published: (2024)

Making Non-Negative Polynomials into Sums of Squares
by: di Dio, Philipp J.
Published: (2025)

A Brenier Theorem on $(P_2 (...P_2(H)...), W_2 )$ and Applications to Adapted Transport
by: Beiglböck, Mathias, et al.
Published: (2025)

Disjunctive Sum of Squares
by: Ahmadi, Amir Ali, et al.
Published: (2026)

Optimal Preconditioning is a Geodesically Convex Optimization Problem
by: Doğan, M. Levent, et al.
Published: (2025)

Symmetry & Critical Points for Symmetric Tensor Decomposition Problems
by: Arjevani, Yossi, et al.
Published: (2023)

Least-Squares Problem Over Probability Measure Space
by: Li, Qin, et al.
Published: (2025)

The generalized Lax conjecture is true for topological reasons related to compactness, convexity and determinantal deformations of increasing products of pointwise approximating linear forms
by: Nevado, Alejandro González
Published: (2026)

On the minimal algebraic complexity of the rank-one approximation problem for general inner products
by: Kozhasov, Khazhgali, et al.
Published: (2023)

Convex Ternary Quartics Are SOS-Convex
by: Ahmadi, Amir Ali, et al.
Published: (2024)

Convex hulls of curves in $n$-space
by: Scheiderer, Claus
Published: (2024)

Positive definiteness of a class of cyclic symmetric tensors
by: Song, Yisheng
Published: (2024)

Evaluation of the Efficiency and Comparison of Different Numerical Differentiation Methods on Three Case Studies
by: Moradi, Hamidreza, et al.
Published: (2025)

Sub-twistor metrics
by: Korshunov, Dmitrii
Published: (2024)

High-dimensional convex sets arising in algebraic geometry
by: Rubinstein, Yanir A.
Published: (2019)

$K$-Positivity Preservers and their Generators
by: di Dio, Philipp J., et al.
Published: (2024)

Linear Operators $T:\mathbb{R}[x_1,\dots,x_n]\to\mathbb{R}[x_1,\dots,x_n]$ and $K$-Positivity Preserver: A Short Review
by: di Dio, Philipp J.
Published: (2026)

The Hadamard Product of Moment Sequences, Diagonal Positivity Preservers, and their Generators
by: di Dio, Philipp J., et al.
Published: (2024)

Stability thresholds for big classes
by: Jin, Chenzi, et al.
Published: (2025)

Asymptotics of discrete Okounkov bodies and thresholds
by: Jin, Chenzi, et al.
Published: (2024)

Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs
by: Hubert, Evelyne, et al.
Published: (2023)

The Two Lives of the Grassmannian
by: Devriendt, Karel, et al.
Published: (2024)

Nonnegative Polynomials and Moment Problems on Algebraic Curves
by: Baldi, Lorenzo, et al.
Published: (2024)

Parametric shape optimization for the convected Helmholtz equation with a generalized Myers boundary condition
by: Alami, Nabil, et al.
Published: (2025)

Grassmann and Flag Varieties in Linear Algebra, Optimization, and Statistics: An Algebraic Perspective
by: Friedman, Hannah, et al.
Published: (2025)

Differentiability and Optimization of Multiparameter Persistent Homology
by: Scoccola, Luis, et al.
Published: (2024)

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

SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming
by: Magron, Victor, et al.
Published: (2020)

X-arability of mixed quantum states
by: Derksen, Harm, et al.
Published: (2024)

Exact Moment Representation in Polynomial Optimization
by: Baldi, Lorenzo, et al.
Published: (2020)