- Super Bloom: Fast and precise filter for streaming k -mer queries
2026/03/19 by Etienne Conchon-Kerjan, Timothé Rouzé, Lucas Robidou +2 · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · #Bioinformatics and Genomic Networks #Block (permutation group theory) #Bloom filter #Cache #Caching and Content Delivery #Data structure #Filter (signal processing) #Genomics and Phylogenetic Studies #Hash function #Range (aeronautics) #Reduction (mathematics)
- BLOOM+1: Adding Language Support to BLOOM for Zero-Shot Prompting
2022/12/19 by Zheng-Xin Yong, Hailey Schoelkopf, Yong, Zheng-Xin +26 · 21 citations
Computer Science · Psychology · #Adaptation (eye) #Adapter (computing) #Advanced Neural Network Applications #Artificial Intelligence (cs.AI) #Artificial intelligence #Benchmark (surveying) #Bloom filter #Computation and Language (cs.CL) #Computer science #Constructed language #FOS: Computer and information sciences #Language model #Linguistics #Machine Learning (cs.LG) #Machine Learning and Data Classification #Natural language processing #Programming language #Psychology #Task (project management) #Topic Modeling #Zero (linguistics)
- Binary Fuse Filters: Fast and Smaller Than Xor Filters
2022/01/04 by Thomas Mueller Graf, Daniel Lemire · 12 voices · 27 citations
Computer Science · Energy · Engineering · Materials Science · Mathematics · #Advanced Photocatalysis Techniques #Algorithm #Arithmetic #Binary number #Bloom filter #Caching and Content Delivery #Computer science #Covalent Organic Framework Applications #Cuckoo #Cuckoo search #Electrical engineering #Engineering #Fuse (electrical) #Mathematics #Quotient #Upper and lower bounds #cs.DS
- Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters
2019/12/31 by Thomas Mueller Graf, Daniel Lemire · 115 citations
Computer Science · #Advanced Database Systems and Queries #Bitwise operation #Bloom filter #Caching and Content Delivery #Cuckoo #Filter (signal processing) #Filter design #Generalization #Network Packet Processing and Optimization #Set (abstract data type) #cs.DS
- Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)
2008/01/01 by Martin Dietzfelbinger, Rasmus Pagh · 46 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Bloom filter #Caching and Content Delivery #Computer science #Data structure #Discrete mathematics #Function (biology) #Hash function #Hash table #Logarithm #Mathematics #Optimization and Search Problems #Overhead (engineering) #Perfect hash function #Randomness #Reduction (mathematics) #Set (abstract data type) #Space (punctuation) #Theoretical computer science #Upper and lower bounds
- Network Applications of Bloom Filters: A Survey
2004/01/01 by Andrei Broder, Michael Mitzenmacher · 2,001 citations
Computer Science · Materials Science · Mathematics · #Caching and Content Delivery #Covalent Organic Framework Applications #Network Packet Processing and Optimization #Bloom filter #Set (abstract data type) #Bloom #False positive paradox #Filter (signal processing) #Space (punctuation) #Mathematics #Variety (cybernetics) #Computer science #Data structure #Data mining #Theoretical computer science #Algorithm #Statistics #Programming language
- Optimal semijoins for distributed database systems
1990/05/01 by James K. Mullin · 157 citations
Computer Science · #Caching and Content Delivery #Distributed systems and fault tolerance #Cloud Computing and Resource Management #Computer science #Bloom filter #Filter (signal processing) #Distributed database #Process (computing) #Distributed algorithm #Distributed computing #Database #Data mining #Algorithm #Programming language