English
Related papers

Related papers: Dynamic Partition Bloom Filters: A Bounded False P…

200 papers

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…

Databases · Computer Science 2022-08-08 Angjela Davitkova , Damjan Gjurovski , Sebastian Michel

In this paper, we propose a novel and highly practical score-level fusion approach called dynamic belief fusion (DBF) that directly integrates inference scores of individual detections from multiple object detection methods. To effectively…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Hyungtae Lee , Heesung Kwon

Particle Flow Filters estimate the ``a posteriori" probability density function (PDF) by moving an ensemble of particles according to the likelihood. Particles are propagated under the system dynamics until a measurement becomes available…

Computational Engineering, Finance, and Science · Computer Science 2025-05-06 Simone Servadio

A Bloom filter is a widely used data-structure for representing a set $S$ and answering queries of the form "Is $x$ in $S$?". By allowing some false positive answers (saying "yes" when the answer is in fact `no') Bloom filters use space…

Data Structures and Algorithms · Computer Science 2016-11-03 Mayank Goswami , Rasmus Pagh , Francesco Silvestri , Johan Sivertsen

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…

Data Structures and Algorithms · Computer Science 2019-02-21 Ethan Madison , Zachary Zipper

This paper presents a new state space generation approach for dynamic fault trees (DFTs) together with a technique to synthesise failures rates in DFTs. Our state space generation technique aggressively exploits the DFT structure ---…

Software Engineering · Computer Science 2019-03-14 Matthias Volk , Sebastian Junges , Joost-Pieter Katoen

Malicious URL detection is an emerging research area due to continuous modernization of various systems, for instance, Edge Computing. In this article, we present a novel malicious URL detection technique, called deepBF (deep learning and…

Cryptography and Security · Computer Science 2022-03-01 Ripon Patgiri , Anupam Biswas , Sabuzima Nayak

Learned Bloom Filters, i.e., models induced from data via machine learning techniques and solving the approximate set membership problem, have recently been introduced with the aim of enhancing the performance of standard Bloom Filters,…

Machine Learning · Computer Science 2022-11-29 Dario Malchiodi , Davide Raimondi , Giacomo Fumagalli , Raffaele Giancarlo , Marco Frasca

Bloom filter is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient when looking for the items to which an element or a set of…

Data Structures and Algorithms · Computer Science 2019-01-14 Francesco Concas , Pengfei Xu , Mohammad A. Hoque , Jiaheng Lu , Sasu Tarkoma

A Bloom filter is a space efficient structure for storing static sets, where the space efficiency is gained at the expense of a small probability of false-positives. A Bloomier filter generalizes a Bloom filter to compactly store a function…

Data Structures and Algorithms · Computer Science 2008-07-08 Denis Charles , Kumar Chellapilla

Several centralised RDF systems support datalog reasoning by precomputing and storing all logically implied triples using the wellknown seminaive algorithm. Large RDF datasets often exceed the capacity of centralised RDF systems, and a…

Databases · Computer Science 2019-06-26 Temitope Ajileye , Boris Motik , Ian Horrocks

User and item features of side information are crucial for accurate recommendation. However, the large number of feature dimensions, e.g., usually larger than 10^7, results in expensive storage and computational cost. This prohibits fast…

Information Retrieval · Computer Science 2018-09-20 Han Liu , Xiangnan He , Fuli Feng , Liqiang Nie , Rui Liu , Hanwang Zhang

This paper presents new alternatives to the well-known Bloom filter data structure. The Bloom filter, a compact data structure supporting set insertion and membership queries, has found wide application in databases, storage systems, and…

Tree ensemble algorithms as RandomForest and GradientBoosting are currently the dominant methods for modeling discrete or tabular data, however, they are unable to perform a hierarchical representation learning from raw data as…

Machine Learning · Computer Science 2024-02-07 Ángel Delgado-Panadero , José Alberto Benítez-Andrades , María Teresa García-Ordás

In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees[3], the proposed data structure permits insertion of a segment with interval range beyond the interval…

Computational Geometry · Computer Science 2015-01-15 K. S. Easwarakumar , T. Hema

Alternative unsplit-filed-based absorbing boundary condition (ABC) computation approach for the finite-difference time-domain (FDTD) is efficiently proposed based on the deep differentiable forest. The deep differentiable forest (DDF) model…

Machine Learning · Computer Science 2020-04-13 Yingshi Chen , Naixing Feng

Solving partial differential equations (PDEs) on complex domains can present significant computational challenges. The Diffuse Domain Method (DDM) is an alternative that reformulates the partial differential equations on a larger, simpler…

Numerical Analysis · Mathematics 2025-07-24 Luke Benfield , Andreas Dedner

Despite significant progress in static protein structure collection and prediction, the dynamic behavior of proteins, one of their most vital characteristics, has been largely overlooked in prior research. This oversight can be attributed…

Biomolecules · Quantitative Biology 2024-09-19 Ce Liu , Jun Wang , Zhiqiang Cai , Yingxu Wang , Huizhen Kuang , Kaihui Cheng , Liwei Zhang , Qingkun Su , Yining Tang , Fenglei Cao , Limei Han , Siyu Zhu , Yuan Qi

We present a new distributed fuzzy partitioning method to reduce the complexity of multi-way fuzzy decision trees in Big Data classification problems. The proposed algorithm builds a fixed number of fuzzy sets for all variables and adjusts…

Machine Learning · Computer Science 2019-03-04 Mikel Elkano , Mikel Uriz , Humberto Bustince , Mikel Galar

Dynamic structure factor (DSF) is important for understanding excitations in many-body physics; it reveals information about the spectral and spatial correlations of fluctuations in quantum systems. Collective phenomena like quantum phase…

Quantum Gases · Physics 2025-06-12 Subhanka Mal , Anushree Dey , Kingshuk Adikary , Bimalendu Deb