Pages that link to "Item:Q5171219"

The following pages link to A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP (Q5171219):

Displaying 14 items.

• Low dimensional embeddings of doubling metrics (Q260269) (← links)
• Realization of metric spaces as inverse limits, and bilipschitz embedding in \(L_1\) (Q352120) (← links)
• Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces (Q374092) (← links)
• Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) (Q416849) (← links)
• Metric differentiation, monotonicity and maps to \(L^{1}\) (Q607646) (← links)
• Vertical perimeter versus horizontal perimeter (Q1643390) (← links)
• Strong reductions for extended formulations (Q1801022) (← links)
• Heat flow and quantitative differentiation (Q2009216) (← links)
• Inverse limit spaces satisfying a Poincaré inequality (Q2261994) (← links)
• Convex Relaxations and Integrality Gaps (Q2802523) (← links)
• Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
• On Khot’s unique games conjecture (Q3109809) (← links)
• Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)
• The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁ (Q5501953) (← links)