中文
相关论文

相关论文: bloomRF: On Performing Range-Queries with Bloom-Fi…

200 篇论文

Rigorous crop counting is crucial for effective agricultural management and informed intervention strategies. However, in outdoor field environments, partial occlusions combined with inherent ambiguity in distinguishing clustered crops from…

计算机视觉与模式识别 · 计算机科学 2026-01-05 Md Ahmed Al Muzaddid , William J. Beksi

The Bloom filter (BF) is a well-known space-efficient data structure that answers set membership queries with some probability of false positives. In an attempt to solve many of the limitations of current inter-networking architectures,…

数据结构与算法 · 计算机科学 2010-01-20 Christian Esteve Rothenberg , Carlos A. Macapuna , Fabio L. Verdi , Mauricio F. Magalhaes , Alexander Wiesmaier

We present a method that uses a Bloom filter transform to preprocess data for machine learning. Each sample is encoded into a compact bit-array representation using hash-based encoding, producing a fixed-length feature space that reduces…

机器学习 · 计算机科学 2026-05-11 John Cartmell , Mihaela Cardei , Ionut Cardei

Despite the impressive performance of random forests (RF), its theoretical properties have not been thoroughly understood. In this paper, we propose a novel RF framework, dubbed multinomial random forest (MRF), to analyze the…

机器学习 · 计算机科学 2020-06-09 Yiming Li , Jiawang Bai , Jiawei Li , Xue Yang , Yong Jiang , Chun Li , Shutao Xia

The Bloom filter (BF) is a space efficient randomized data structure particularly suitable to represent a set supporting approximate membership queries. BFs have been extensively used in many applications especially in networking due to…

数据结构与算法 · 计算机科学 2016-03-04 Laura Carrea , Alexei Vernitski , Martin Reed

Multiple Set Membership Testing (MSMT) is a well-known problem in a variety of search and query applications. Given a dataset of K different sets and a query q, it aims to find all of the sets containing the query. Trivially, an MSMT…

数据结构与算法 · 计算机科学 2020-07-21 Gaurav Gupta , Minghao Yan , Benjamin Coleman , R. A. Leo Elworth , Tharun Medini , Todd Treangen , Anshumali Shrivastava

Due to the drawbacks of Federated Learning (FL) such as vulnerability of a single central server, centralized federated learning is shifting to decentralized federated learning, a paradigm which takes the advantages of blockchain. A key…

数据结构与算法 · 计算机科学 2023-09-28 Jiaxi Yang , Sheng Cao , Peng xiangLi , Xiong Li , Xiaosong Zhang

Bloom filter (BF) has been widely used to support membership query, i.e., to judge whether a given element x is a member of a given set S or not. Recent years have seen a flourish design explosion of BF due to its characteristic of…

数据结构与算法 · 计算机科学 2019-01-08 Lailong Luo , Deke Guo , Richard T. B. Ma , Ori Rottenstreich , Xueshan Luo

A low-complexity tree search approach is presented that achieves the maximum-likelihood (ML) decoding performance of Reed-Muller (RM) codes. The proposed approach generates a bit-flipping tree that is traversed to find the ML decoding…

信息论 · 计算机科学 2021-07-20 Seyyed Ali Hashemi , Nghia Doan , Warren J. Gross , John Cioffi , Andrea Goldsmith

A Bloom filter is a method for reducing the space (memory) required for representing a set by allowing a small error probability. In this paper we consider a \emph{Sliding Bloom Filter}: a data structure that, given a stream of elements,…

数据结构与算法 · 计算机科学 2013-10-10 Moni Naor , Eylon Yogev

Bloom filters are data structures used to determine set membership of elements, with applications from string matching to networking and security problems. These structures are favored because of their reduced memory consumption and fast…

数据结构与算法 · 计算机科学 2019-02-21 Ethan Madison , Zachary Zipper

Bloom Filter is a probabilistic membership data structure and it is excessively used data structure for membership query. Bloom Filter becomes the predominant data structure in approximate membership filtering. Bloom Filter extremely…

数据结构与算法 · 计算机科学 2019-04-01 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

DNA sequencing, especially of microbial genomes and metagenomes, has been at the core of recent research advances in large-scale comparative genomics. The data deluge has resulted in exponential growth in genomic datasets over the past…

Modeling multiple sampling densities within a hierarchical framework enables borrowing of information across samples. These density random effects can act as kernels in latent variable models to represent exchangeable subgroups or clusters.…

统计方法学 · 统计学 2026-05-19 Yuliang Xu , Kaixuan Luo , Li Ma

In this paper, we propose DiFF-RF, an ensemble approach composed of random partitioning binary trees to detect point-wise and collective (as well as contextual) anomalies. Thanks to a distance-based paradigm used at the leaves of the trees,…

机器学习 · 计算机科学 2021-01-15 Pierre-Francois Marteau

Bloom filters are widely used data structures that compactly represent sets of elements. Querying a Bloom filter reveals if an element is not included in the underlying set or is included with a certain error rate. This membership testing…

数据库 · 计算机科学 2022-08-08 Angjela Davitkova , Damjan Gjurovski , Sebastian Michel

Bytewise approximate matching algorithms have in recent years shown significant promise in de- tecting files that are similar at the byte level. This is very useful for digital forensic investigators, who are regularly faced with the…

密码学与安全 · 计算机科学 2022-11-15 David Lillis , Frank Breitinger , Mark Scanlon

Recently, Flow Matching models have pushed the boundaries of high-fidelity data generation across a wide range of domains. It typically employs a single large network to learn the entire generative trajectory from noise to data. Despite…

计算机视觉与模式识别 · 计算机科学 2025-10-27 Dogyun Park , Taehoon Lee , Minseok Joo , Hyunwoo J. Kim

Probabilistic filters are approximate set membership data structures that represent a set of keys in small space, and answer set membership queries without false negative answers, but with a certain allowed false positive probability. Such…

数据库 · 计算机科学 2025-08-14 Johanna Elena Schmitz , Jens Zentgraf , Sven Rahmann

This paper aims to deliver an efficient and modified approach for image retrieval using multiple neural hash codes and limiting the number of queries using bloom filters by identifying false positives beforehand. Traditional approaches…

计算机视觉与模式识别 · 计算机科学 2021-01-19 Sourin Chakrabarti