In computer science, locality-sensitive hashing (LSH) is a fuzzy hashing technique that hashes similar input items into the same "buckets" with high probability...
31 KB (4,202 words) - 22:41, 1 June 2025
Nilsimsa Hash is an anti-spam focused locality-sensitive hashing algorithm. ssdeep is a fuzzy hashing tool based on context-piecewise triggered hashing to compare...
9 KB (815 words) - 07:57, 6 January 2025
k-nearest neighbor algorithm Linear least squares Locality sensitive hashing Maximum inner-product search MinHash Multidimensional analysis Nearest-neighbor...
27 KB (3,341 words) - 05:46, 24 February 2025
Similarity search (section Locality-sensitive hashing)
performed. A popular approach for similarity search is locality sensitive hashing (LSH). It hashes input items so that similar items map to the same "buckets"...
6 KB (766 words) - 15:46, 14 April 2025
type of locality-sensitive hash, which is analogous if features of the multimedia are similar. This is in contrast to cryptographic hashing, which relies...
50 KB (7,455 words) - 21:00, 27 May 2025
type of locality-sensitive hash, which is analogous if features of the multimedia are similar. This is in contrast to cryptographic hashing, which relies...
14 KB (1,710 words) - 23:37, 15 June 2025
computer science and data mining, MinHash (or the min-wise independent permutations locality sensitive hashing scheme) is a technique for quickly estimating...
25 KB (3,204 words) - 13:19, 10 March 2025
order Scalable locality Scratchpad memory Working set Heuristic Locality-sensitive hashing Not to be confused with the principle of locality o=s*v=411##sts...
16 KB (2,329 words) - 01:30, 30 May 2025
Nilsimsa is an anti-spam focused locality-sensitive hashing algorithm originally proposed the cmeclax remailer operator in 2001 and then reviewed by Ernesto...
4 KB (377 words) - 18:35, 28 August 2024
approximate k-nearest neighbor searches have been proposed, such as locality-sensitive hashing (LSH) and product quantization (PQ) that trade performance for...
7 KB (627 words) - 05:22, 6 June 2025
lemma Latent semantic analysis Local tangent space alignment Locality-sensitive hashing MinHash Multifactor dimensionality reduction Nearest neighbor search...
21 KB (2,248 words) - 07:14, 18 April 2025
In machine learning, feature hashing, also known as the hashing trick (by analogy to the kernel trick), is a fast and space-efficient way of vectorizing...
20 KB (3,124 words) - 18:26, 13 May 2024
Widely used algorithms are based on filter-verification, hashing, Locality-sensitive hashing (LSH), Tries and other greedy and approximation algorithms...
14 KB (1,658 words) - 22:47, 6 December 2024
Fingerprint (computing) (section Perceptual hashing)
type of locality-sensitive hash, which is analogous if features of the multimedia are similar. This is in contrast to cryptographic hashing, which relies...
6 KB (1,370 words) - 10:50, 10 May 2025
Hunt–Szymanski algorithm Jaccard index Jaro–Winkler distance Locality-sensitive hashing Longest common subsequence problem Lucene (an open source search...
21 KB (2,434 words) - 07:35, 10 March 2025
O(N^{2})} to O ( N ln N ) {\displaystyle O(N\ln N)} by using locality-sensitive hashing and reversible layers. Sparse attention uses attention graphs...
106 KB (13,107 words) - 01:06, 16 June 2025
and LSH for Google News personalization. MinHash w-shingling Count–min sketch Locality-sensitive hashing Cyphers, Bennett (2021-03-03). "Google's FLoC...
3 KB (284 words) - 04:35, 14 November 2024
appearing somewhat grammatical. Cryptographic hash function Bayesian poisoning Locality-sensitive hashing Delio, Michelle (13 January 2004). "Random Acts...
2 KB (176 words) - 18:21, 20 April 2025
Bloom filter (category Hashing)
double hashing and triple hashing, variants of double hashing that are effectively simple random number generators seeded with the two or three hash values...
90 KB (10,788 words) - 18:48, 28 May 2025
can be described more technically as a distance function for locality-sensitive hashing.[citation needed] It is possible to build an architecture that...
12 KB (1,575 words) - 16:55, 8 October 2024
collision between distinct but similar data, using techniques like locality-sensitive hashing. Checksums, on the other hand, are designed to minimize the probability...
9 KB (1,142 words) - 00:48, 10 June 2025
Hilbert curve. Hilbert curve scheduling Hilbert R-tree Locality of reference Locality-sensitive hashing Moore curve Murray polygon Sierpiński curve List of...
11 KB (1,280 words) - 06:43, 11 May 2025
along with Andrei Broder and Piotr Indyk for their research on locality-sensitive hashing. Gurmeet Singh, Manku; Jain, Arvind; Das Sarma, Anish (2007),...
3 KB (241 words) - 20:05, 24 April 2025
navigable small world) HNSW and Navigating Spread-out Graph (NSG) Locality-sensitive hashing (LSH) The following families of vector quantization methods are...
14 KB (1,163 words) - 11:40, 14 April 2025
vectors include: Hierarchical Navigable Small World (HNSW) graphs Locality-sensitive Hashing (LSH) and Sketching Product Quantization (PQ) Inverted Files and...
23 KB (1,633 words) - 12:25, 20 May 2025
solving (1+ε)-approximate nearest neighbor search include kd-trees, Locality Sensitive Hashing and brute force search. Arya, Sunil; Mount, David M. (1993). "Approximate...
2 KB (190 words) - 09:09, 5 December 2024
Microsoft Research, known for her work on algorithmic game theory and locality-sensitive hashing. Immorlica completed her Ph.D. in 2005 at the Massachusetts Institute...
3 KB (191 words) - 07:40, 13 September 2024
("confetti") to image content (see image spam). Bloom filter Hash buster Locality-sensitive hashing Hash Filter algorithm (SQL Anywhere Server - SQL Usage) Archived...
1 KB (159 words) - 19:50, 22 May 2025
indexing Linear least squares List of Fourier-related transforms Locality-sensitive hashing Low-rank approximation Matrix decomposition Multilinear principal...
91 KB (14,592 words) - 16:06, 16 June 2025
detectors Comparison of anti-plagiarism software Locality-sensitive hashing – Algorithmic technique using hashing Nearest neighbor search – Optimization problem...
49 KB (4,752 words) - 13:10, 25 March 2025