Sketching and Embedding are Equivalent for Norms (Q4571922): Difference between revisions

@@ Property / cites work @@
+Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Q5743413
@@ Property / cites work: Q5743413 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Sketches for Earth-Mover Distance, with Applications
+Normal rank
@@ Property / cites work @@
+Q3579398
@@ Property / cites work: Q3579398 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633899
@@ Property / cites work: Q4633899 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417617
@@ Property / cites work: Q5417617 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Hardness of Estimating Edit Distance
+Normal rank
@@ Property / cites work @@
+Approximate near neighbors for general symmetric norms
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
+Normal rank
@@ Property / cites work @@
+Markov chains, Riesz transforms and Lipschitz maps
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+Oblivious string embeddings and edit distance approximations
+Normal rank
@@ Property / cites work @@
+Q4938152
@@ Property / cites work: Q4938152 / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming symmetric norms via measure concentration
+Normal rank
@@ Property / cites work @@
+Zero-one frequency laws
@@ Property / cites work: Zero-one frequency laws / rank @@
+Normal rank
@@ Property / cites work @@
+Better Gap-Hamming Lower Bounds via Better Round Elimination
+Normal rank
@@ Property / cites work @@
+An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance
+Normal rank
@@ Property / cites work @@
+Similarity estimation techniques from rounding algorithms
+Normal rank
@@ Property / cites work @@
+Q3002773
@@ Property / cites work: Q3002773 / rank @@
+Normal rank
@@ Property / cites work @@
+Differentiating maps into \(L^1\), and the geometry of BV functions
+Normal rank
@@ Property / cites work @@
+Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
+Normal rank
@@ Property / cites work @@
+The string edit distance matching problem with moves
+Normal rank
@@ Property / cites work @@
+Q4535041
@@ Property / cites work: Q4535041 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952617
@@ Property / cites work: Q4952617 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5624436
@@ Property / cites work: Q5624436 / rank @@
+Normal rank
@@ Property / cites work @@
+Sketching Information Divergences
@@ Property / cites work: Sketching Information Divergences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843641
@@ Property / cites work: Q4843641 / 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 @@
+Q3002795
@@ Property / cites work: Q3002795 / rank @@
+Normal rank
@@ Property / cites work @@
+The Data Stream Space Complexity of Cascaded Norms
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+$\ell {\textunderscore }p$ ($p&gt;2$) does not coarsely embed into a Hilbert space
+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 @@
+Dynamic graph connectivity in polylogarithmic worst case time
+Normal rank
@@ Property / cites work @@
+Nonembeddability theorems via Fourier analysis
@@ Property / cites work: Nonembeddability theorems via Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+SDP Integrality Gaps with Local ell_1-Embeddability
+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 @@
+On Sketching Matrix Norms and the Top Singular Vector
+Normal rank
@@ Property / cites work @@
+Turnstile streaming algorithms might as well be linear sketches
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+On the extension of Lipschitz, Lipschitz-Hölder continuous, and monotone functions
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Locality Sensitive Hashing
@@ Property / cites work: Lower Bounds on Locality Sensitive Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4485837
@@ Property / cites work: Q4485837 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate nearest neighbors and sequence comparison with block operations
+Normal rank
@@ Property / cites work @@
+Planar Earthmover Is Not in $L_1$
@@ Property / cites work: Planar Earthmover Is Not in $L_1$ / rank @@
+Normal rank
@@ Property / cites work @@
+A RESONANCE THEOREM AND SERIES IN EIGENFUNCTIONS OF THE LAPLACIAN
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
+Normal rank
@@ Property / cites work @@
+Low distortion embeddings for edit distance
@@ Property / cites work: Low distortion embeddings for edit distance / rank @@
+Normal rank
@@ Property / cites work @@
+Q4162067
@@ Property / cites work: Q4162067 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of quasi-Banach spaces which coarsely embed into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Space lower bounds for distance approximation in the data stream model
+Normal rank
@@ Property / cites work @@
+Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert''
+Normal rank
@@ Property / cites work @@
+Metric Spaces and Positive Definite Functions
@@ Property / cites work: Metric Spaces and Positive Definite Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On certain metric spaces arising from euclidean spaces by a change of metric and their imbedding in Hilbert space
+Normal rank
@@ Property / cites work @@
+Q2913808
@@ Property / cites work: Q2913808 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Subspaces of L 1 into l N 1
@@ Property / cites work: Embedding Subspaces of L 1 into l N 1 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414596
@@ Property / cites work: Q5414596 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4087773
@@ Property / cites work: Q4087773 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501255
@@ Property / cites work: Q5501255 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Advertising: Techniques for Targeting Relevant Ads
+Normal rank
@@ Property / cites work @@
+Q2702155
@@ Property / cites work: Q2702155 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/15m1017958
+Normal rank
@@ Property / OpenAlex ID @@
+W2810099248
@@ Property / OpenAlex ID: W2810099248 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129648247
@@ Property / Wikidata QID: Q129648247 / rank @@
+Normal rank