The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics (Q3384132): Difference between revisions

@@ Property / cites work @@
+Q4087773
@@ Property / cites work: Q4087773 / rank @@
+Normal rank
@@ Property / cites work @@
+The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ             <sub>1</sub>
+Normal rank
@@ Property / cites work @@
+Q3219291
@@ Property / cites work: Q3219291 / rank @@
+Normal rank
@@ Property / cites work @@
+Integrality gaps for sparsest cut and minimum linear arrangement problems
+Normal rank
@@ Property / cites work @@
+Q5669761
@@ Property / cites work: Q5669761 / rank @@
+Normal rank
@@ Property / cites work @@
+Influences of variables and threshold intervals under group symmetries
+Normal rank
@@ Property / cites work @@
+Sketching and Embedding are Equivalent for Norms
@@ Property / cites work: Sketching and Embedding are Equivalent for Norms / rank @@
+Normal rank
@@ Property / cites work @@
+The Smoothed Complexity of Edit Distance
@@ Property / cites work: The Smoothed Complexity of Edit Distance / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Euclidean distortion and the sparsest cut
@@ Property / cites work: Euclidean distortion and the sparsest cut / rank @@
+Normal rank
@@ Property / cites work @@
+Plongements lipschitziens dans ${\bbfR}\sp n$
@@ Property / cites work: Plongements lipschitziens dans ${\bbfR}\sp n$ / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938152
@@ Property / cites work: Q4938152 / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the Fourier spectrum of Boolean functions
+Normal rank
@@ Property / cites work @@
+Q4720067
@@ Property / cites work: Q4720067 / rank @@
+Normal rank
@@ Property / cites work @@
+Realization of metric spaces as inverse limits, and bilipschitz embedding in \(L_1\)
+Normal rank
@@ Property / cites work @@
+Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
+Normal rank
@@ Property / cites work @@
+Q4368752
@@ Property / cites work: Q4368752 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Random walk in random groups.
@@ Property / cites work: Random walk in random groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on analysis on metric spaces
@@ Property / cites work: Lectures on analysis on metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Stable distributions, pseudorandom generators, embeddings, and data stream computation
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Banach spaces embedding into \(L_ 0\)
@@ Property / cites work: Banach spaces embedding into \(L_ 0\) / rank @@
+Normal rank
@@ Property / cites work @@
+A PRG for lipschitz functions of polynomials with applications to sparsest cut
+Normal rank
@@ Property / cites work @@
+Nonembeddability theorems via Fourier analysis
@@ Property / cites work: Nonembeddability theorems via Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian noise sensitivity and Fourier tails
@@ Property / cites work: Gaussian noise sensitivity and Fourier tails / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Lower Bounds for Embeddings into $L_1$
@@ Property / cites work: Improved Lower Bounds for Embeddings into $L_1$ / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Q4136031
@@ Property / cites work: Q4136031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4188284
@@ Property / cites work: Q4188284 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean quotients of finite metric spaces
@@ Property / cites work: Euclidean quotients of finite metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
+Normal rank
@@ Property / cites work @@
+An average John theorem
@@ Property / cites work: An average John theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
+Normal rank
@@ Property / cites work @@
+Vertical perimeter versus horizontal perimeter
@@ Property / cites work: Vertical perimeter versus horizontal perimeter / rank @@
+Normal rank
@@ Property / cites work @@
+Q5673876
@@ Property / cites work: Q5673876 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Space lower bounds for distance approximation in the data stream model
+Normal rank
@@ Property / cites work @@
+Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces
+Normal rank