Binary vectors for fast distance and similarity estimation (Q2362826): Difference between revisions

@@ Property / describes a project that uses @@
+Pegasos
@@ Property / describes a project that uses: Pegasos / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SoftDoubleMaxMinOver
@@ Property / describes a project that uses: SoftDoubleMaxMinOver / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10559-017-9914-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2581602397
@@ Property / OpenAlex ID: W2581602397 / rank @@
+Normal rank
@@ Property / cites work @@
+Real-valued embeddings and sketches for fast distance and similarity estimation
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Distances
@@ Property / cites work: Encyclopedia of Distances / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821981
@@ Property / cites work: Q4821981 / rank @@
+Normal rank
@@ Property / cites work @@
+On variants of the Johnson–Lindenstrauss lemma
@@ Property / cites work: On variants of the Johnson–Lindenstrauss lemma / rank @@
+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 @@
+Oblivious string embeddings and edit distance approximations
+Normal rank
@@ Property / cites work @@
+Nearest-neighbor-preserving embeddings
@@ Property / cites work: Nearest-neighbor-preserving embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Similarity estimation techniques from rounding algorithms
+Normal rank
@@ Property / cites work @@
+Improving Random Projections Using Marginal Information
+Normal rank
@@ Property / cites work @@
+Q4558470
@@ Property / cites work: Q4558470 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized projective methods for the construction of binary sparse vector representations
+Normal rank
@@ Property / cites work @@
+Estimation of vectors similarity by their randomized binary projections
+Normal rank
@@ Property / cites work @@
+Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
+Normal rank
@@ Property / cites work @@
+A Quantized Johnson–Lindenstrauss Lemma: The Finding of Buffon’s Needle
+Normal rank
@@ Property / cites work @@
+Explicit Dimension Reduction and Its Applications
@@ Property / cites work: Explicit Dimension Reduction and Its Applications / rank @@
+Normal rank
@@ Property / cites work @@
+The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction
+Normal rank
@@ Property / cites work @@
+Dimension reduction by random hyperplane tessellations
+Normal rank
@@ Property / cites work @@
+A Small Approximately Min-Wise Independent Family of Hash Functions
+Normal rank
@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Cutting-plane training of structural SVMs
@@ Property / cites work: Cutting-plane training of structural SVMs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3096176
@@ Property / cites work: Q3096176 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic counting algorithms for data base applications
+Normal rank
@@ Property / cites work @@
+Fast binary embeddings with Gaussian circulant matrices: improved bounds
+Normal rank
@@ Property / cites work @@
+A Sketch Algorithm for Estimating Two-Way and Multi-Way Associations
+Normal rank
@@ Property / cites work @@
+Formation of similarity-reflecting binary vectors with random binary projections
+Normal rank
@@ Property / cites work @@
+An improvement of the Berry–Esseen inequality with applications to Poisson and mixed Poisson random sums
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Pegasos: primal estimated sub-gradient solver for SVM
+Normal rank
@@ Property / cites work @@
+Large-Scale Machine Learning with Stochastic Gradient Descent
+Normal rank
@@ Property / cites work @@
+Locality-sensitive hashing scheme based on p-stable distributions
+Normal rank
@@ Property / cites work @@
+Propagation kernels: efficient graph kernels from propagated information
+Normal rank
@@ Property / cites work @@
+Kernel methods in machine learning
@@ Property / cites work: Kernel methods in machine learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542551
@@ Property / cites work: Q4542551 / rank @@
+Normal rank
@@ Property / cites work @@
+Bottom-k and priority sampling, set similarity and subset sums with minimal independence
+Normal rank
@@ Property / cites work @@
+Q2755103
@@ Property / cites work: Q2755103 / rank @@
+Normal rank
@@ Property / cites work @@
+Support Vector Machines
@@ Property / cites work: Support Vector Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q5396694
@@ Property / cites work: Q5396694 / rank @@
+Normal rank
@@ Property / cites work @@
+Fuzzy multilevel graph embedding
@@ Property / cites work: Fuzzy multilevel graph embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Kernels and distances for structured data
@@ Property / cites work: Kernels and distances for structured data / rank @@
+Normal rank
@@ Property / cites work @@
+Size-estimation framework with applications to transitive closure and reachability
+Normal rank
@@ Property / cites work @@
+On the k-Independence Required by Linear Probing and Minwise Independence
+Normal rank
@@ Property / cites work @@
+Approximately Minwise Independence with Twisted Tabulation
+Normal rank
@@ Property / cites work @@
+Q3579408
@@ Property / cites work: Q3579408 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737200
@@ Property / cites work: Q4737200 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576759
@@ Property / cites work: Q3576759 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400133
@@ Property / cites work: Q4400133 / rank @@
+Normal rank
@@ Property / cites work @@
+Time of searching for similar binary vectors in associative memory
+Normal rank
@@ Property / cites work @@
+Q2880988
@@ Property / cites work: Q2880988 / rank @@
+Normal rank
@@ Property / cites work @@
+A binding procedure for distributed binary data representations
+Normal rank
@@ Property / cites work @@
+Properties of numeric codes for the scheme of random subspaces RSC
+Normal rank
@@ Property / cites work @@
+Some approaches to analogical mapping with structure-sensitive distributed representations
+Normal rank
@@ Property / cites work @@
+Time for dithering: fast and quantized random embeddings via the restricted isometry property
+Normal rank
@@ Property / cites work @@
+Representation and coding of signal geometry
@@ Property / cites work: Representation and coding of signal geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Similarity search. The metric space approach.
@@ Property / cites work: Similarity search. The metric space approach. / rank @@
+Normal rank
@@ Property / cites work @@
+New directions in nearest neighbor searching with applications to lattice sieving
+Normal rank