Pages that link to "Item:Q3654385"
From MaRDI portal
The following pages link to Improved Lower Bounds for Embeddings into $L_1$ (Q3654385):
Displaying 13 items.
- Improved approximation of linear threshold functions (Q371200) (← links)
- Vertical perimeter versus horizontal perimeter (Q1643390) (← links)
- Concentration on the Boolean hypercube via pathwise stochastic analysis (Q2097031) (← links)
- Negative-type diversities, a multi-dimensional analogue of negative-type metrics (Q2659479) (← links)
- Convex Relaxations and Integrality Gaps (Q2802523) (← links)
- On Khot’s unique games conjecture (Q3109809) (← links)
- The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics (Q3384132) (← links)
- More efficient L-Estimates (Q4357250) (← links)
- Sketching and Embedding are Equivalent for Norms (Q4571922) (← links)
- Comparison of Metric Spectral Gaps (Q5402099) (← links)
- Near-optimal distortion bounds for embedding doubling spaces into L <sub>1</sub> (Q5419147) (← links)
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub> (Q5501953) (← links)
- Functional \(L_1\)-\(L_p\) inequalities in the CAR algebra (Q6650503) (← links)