Struktura danych, takie LSH. Idea za tym jest taka, że jeśli jakiś embedding przełożymy na wektor binarny to będziemy mogli taki wektor binarny dodawać do siebie, przez co gdy chcemy reprezentować ciąg (o zmiennej długości) embeddingów to dodajemy te binarne wektory do siebie.
Różnica względem zwykłego LSH jest taka, że w sketchach robimy wiele różnych podziałów LSH. Dla każdego osobnego LSH konkatenujemy wektory binarne.