Pages that link to "Item:Q3583421"
From MaRDI portal
The following pages link to Improved lower bounds for embeddings into <i>L</i><sub>1</sub> (Q3583421):
Displaying 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)