Partitioned B Bit Hashing

Partitioned b-bit hashing (Pb-Hash) is a technique that aims to reduce the storage and computational costs associated with traditional hashing methods by dividing the hash values into smaller chunks. Current research focuses on optimizing Pb-Hash for various applications, including large-scale machine learning, fine-grained image retrieval, and network flow analysis, exploring different pooling strategies to combine the resulting smaller hash representations. This approach offers significant potential for improving the efficiency of hashing-based algorithms across diverse fields, particularly where memory constraints or computational limitations are significant.

Papers