Pages that link to "Item:Q5704154"

The following pages link to Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope (Q5704154):

Displaying 27 items.

• Sums of squares on the hypercube (Q329957) (← links)
• Sparse sums of squares on finite abelian groups and improved semidefinite lifts (Q344935) (← links)
• A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs (Q431017) (← links)
• Semidefinite representations for finite varieties (Q868441) (← links)
• The equivalence of semidefinite relaxations of polynomial 0-1 and \(\pm 1\) programs via scaling (Q943789) (← links)
• A semidefinite approach to the $K_i$-cover problem (Q1667210) (← links)
• An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem (Q1683679) (← links)
• Binary quadratic optimization problems that are difficult to solve by conic relaxations (Q1751225) (← links)
• On self-regular IPMs (with comments and rejoinder) (Q1769946) (← links)
• Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials (Q2143214) (← links)
• Sum-of-squares hierarchy lower bounds for symmetric formulations (Q2191774) (← links)
• Breaking symmetries to rescue sum of squares in the case of makespan scheduling (Q2196315) (← links)
• A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian (Q2235162) (← links)
• Completely positive reformulations for polynomial optimization (Q2349130) (← links)
• Unification of lower-bound analyses of the lift-and-project rank of combinatorial optimization polyhedra (Q2462348) (← links)
• Query Complexity in Expectation (Q3448835) (← links)
• Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies (Q3451762) (← links)
• (Q5005186) (← links)
• Disordered systems insights on computational hardness (Q5055432) (← links)
• (Q5090440) (← links)
• (Q5091238) (← links)
• Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems (Q5737720) (← links)
• Sum-of-squares hierarchies for binary polynomial optimization (Q5918420) (← links)
• Sum-of-squares hierarchies for binary polynomial optimization (Q5925640) (← links)
• Sum of Squares Bounds for the Empty Integral Hull Problem (Q6081967) (← links)
• The Spectrum of the Grigoriev–Laurent Pseudomoments (Q6187076) (← links)
• Loraine – an interior-point solver for low-rank semidefinite programming (Q6661108) (← links)