Pages that link to "Item:Q2921658"

The following pages link to Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut (Q2921658):

Displaying 22 items.

• Asymptotic negative type properties of finite ultrametric spaces (Q333917) (← links)
• Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) (Q416849) (← links)
• On the advantage of overlapping clusters for minimizing conductance (Q472486) (← links)
• On the optimality of gluing over scales (Q635762) (← links)
• An improved approximation ratio for the minimum linear arrangement problem (Q845884) (← links)
• Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing (Q848846) (← links)
• \(\ell ^2_2\) spreading metrics for vertex ordering problems (Q848848) (← links)
• Ramsey partitions and proximity data structures (Q997827) (← links)
• An \(O(\sqrt n)\)-approximation algorithm for directed sparsest cut (Q1045922) (← links)
• A few applications of negative-type inequalities (Q1340125) (← links)
• Vertical perimeter versus horizontal perimeter (Q1643390) (← links)
• Fréchet embeddings of negative type metrics (Q2471721) (← links)
• Negative-type diversities, a multi-dimensional analogue of negative-type metrics (Q2659479) (← links)
• Bilipschitz snowflakes and metrics of negative type (Q2875189) (← links)
• On distance scales, embeddings, and efficient relaxations of the cut cone (Q2921657) (← links)
• Hard metrics from Cayley graphs of abelian groups (Q3002805) (← links)
• Euclidean distortion and the sparsest cut (Q3581404) (← links)
• Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut (Q4962715) (← links)
• Comparison of Metric Spectral Gaps (Q5402099) (← links)
• Euclidean distortion and the sparsest cut (Q5423920) (← links)
• The maximum congested cut problem and its robust counterpart: Exact and approximation algorithms for the single and the multicommodity case (Q5449665) (← links)
• The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁ (Q5501953) (← links)