• 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
  • 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
  • Thumbnail for Hash function
    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
  • 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
  • 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
  • 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
  • Thumbnail for Hierarchical navigable small world
    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
  • Thumbnail for Approximate string matching
    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
  • 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
  • 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
  • Thumbnail for Levenshtein distance
    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
  • 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
  • Thumbnail for Transformer (deep learning architecture)
    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
  • 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
  • Thumbnail for Hash collision
    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
  • Thumbnail for Hilbert curve
    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
  • 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
  • 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
  • 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
  • Thumbnail for Singular value decomposition
    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