Pages that link to "Item:Q3583421"

The following pages link to Improved lower bounds for embeddings into <i>L</i>₁ (Q3583421):

Displayed 8 items.

• Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) (Q416849) ‎ (← links)
• Real-valued embeddings and sketches for fast distance and similarity estimation (Q508585) ‎ (← links)
• On a class of metrics related to graph layout problems (Q603106) ‎ (← links)
• Approximating tree edit distance through string edit distance (Q2379923) ‎ (← links)
• Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas (Q2816303) ‎ (← links)
• Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374) ‎ (← links)
• (Q5002705) ‎ (← links)
• Euclidean distortion and the sparsest cut (Q5423920) ‎ (← links)