Buchumschlag

Getting to the Root of the Problem: Sums of Squares for Limits of Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brosch, Daniel, Puges, Diane
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Combinatorics 05C35, 05C60, 90C22, 90C23
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Semidefinite approximations for bicliques and biindependent pairs
von: Laurent, Monique, et al.
Veröffentlicht: (2023)

Sum-of-squares certificates for symmetric polynomials on the hypercube: a counterexample to a conjecture of De Klerk and Laurent
von: Polak, Sven
Veröffentlicht: (2026)

An Overview of Convergence Rates for Sum of Squares Hierarchies in Polynomial Optimization
von: Laurent, Monique, et al.
Veröffentlicht: (2024)

The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates
von: Brosch, Daniel, et al.
Veröffentlicht: (2025)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
von: Barkel, Mathijs, et al.
Veröffentlicht: (2026)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
von: Meng, Lingyao, et al.
Veröffentlicht: (2023)

Cuts and semidefinite liftings for the complex cut polytope
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2024)

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions
von: Guo, Feng, et al.
Veröffentlicht: (2024)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
von: Slot, Lucas
Veröffentlicht: (2021)

Total Conformal Rigidity in Graphs
von: Assumpção, Henrique, et al.
Veröffentlicht: (2026)

A Canceling Heuristic for the Directed Traveling Salesman Problem
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2026)

Sailing League Problems
von: Schüler, Robert, et al.
Veröffentlicht: (2022)

A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems
von: Liu, Yanqing, et al.
Veröffentlicht: (2026)

An ODE approach to multiple choice polynomial programming
von: Shao, Sihong, et al.
Veröffentlicht: (2022)

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

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
von: Ostermann, Birte, et al.
Veröffentlicht: (2025)

Strong SDP based bounds on the cutwidth of a graph
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2023)

Computational complexity of sum-of-squares bounds for copositive programs
von: Palomba, Marilena, et al.
Veröffentlicht: (2025)

Non-Attainment of Minima in Non-Polyhedral Conic Optimization: A Robust SOCP Example
von: Nguyen, Vinh
Veröffentlicht: (2025)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
von: Yildirim, E. Alper
Veröffentlicht: (2025)

SDP Approach to Quadratic Vertex-Disjoint Paths Problem
von: Xu, Mingming, et al.
Veröffentlicht: (2026)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
von: de Klerk, Etienne, et al.
Veröffentlicht: (2024)

Duality attainment and strict feasibility of the generalized moment problem and its relaxations
von: Halaseh, Sami, et al.
Veröffentlicht: (2026)

A more efficient reformulation of complex SDP as real SDP
von: Wang, Jie
Veröffentlicht: (2023)

A parameter-free approach for solving SOS-convex semi-algebraic fractional programs
von: Yang, Chengmiao, et al.
Veröffentlicht: (2024)

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

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

Weighted Geometric Mean, Minimum Mediated Set, and Optimal Simple Second-Order Cone Representation
von: Wang, Jie
Veröffentlicht: (2022)

A Matrix Optimization Method for Blind Extraction of External Equitable Partitions from Low Pass Graph Signals
von: Teng, Wenshun, et al.
Veröffentlicht: (2025)

On the Number of Degenerate Simplex Pivots
von: Kukharenko, Kirill, et al.
Veröffentlicht: (2023)

Extensions of Real-Weighted Fractional Arboricity
von: Moxley, Rowan
Veröffentlicht: (2025)

Sparse Polynomial Optimization with Unbounded Sets
von: Huang, Lei, et al.
Veröffentlicht: (2024)

Sparse Polynomial Matrix Optimization
von: Miller, Jared, et al.
Veröffentlicht: (2024)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
von: Guo, Feng, et al.
Veröffentlicht: (2023)

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
von: Niu, Yi-Shuai, et al.
Veröffentlicht: (2018)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

On generalized KKT points for the Motzkin-Straus program
von: Beretta, G., et al.
Veröffentlicht: (2023)

Fixed Topology Minimum-Length Trees with Neighborhoods
von: Blanco, Víctor, et al.
Veröffentlicht: (2024)