Pages that link to "Item:Q5171220"
From MaRDI portal
The following pages link to SDP Integrality Gaps with Local ell_1-Embeddability (Q5171220):
Displayed 14 items.
- Convex Relaxations and Integrality Gaps (Q2802523) (← links)
- Hypercontractive inequalities via SOS, and the Frankl--Rödl graph (Q2826231) (← links)
- Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
- Making the Long Code Shorter (Q3449561) (← links)
- (Q4568111) (← links)
- Sketching and Embedding are Equivalent for Norms (Q4571922) (← links)
- Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)
- An Improved Dictatorship Test with Perfect Completeness (Q5136305) (← links)
- No Small Linear Program Approximates Vertex Cover Within a Factor 2 − <i>ɛ</i> (Q5219712) (← links)
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub> (Q5501953) (← links)
- (Q5741631) (← links)
- (Q5743406) (← links)
- (Q5743407) (← links)
- (Q6176154) (← links)