English
Related papers

Related papers: Time-limited Bloom Filter

200 papers

We introduce the straggler identification problem, in which an algorithm must determine the identities of the remaining members of a set after it has had a large number of insertion and deletion operations performed on it, and now has…

Data Structures and Algorithms · Computer Science 2009-09-10 David Eppstein , Michael T. Goodrich

3D object detection is a core component of automated driving systems. State-of-the-art methods fuse RGB imagery and LiDAR point cloud data frame-by-frame for 3D bounding box regression. However, frame-by-frame 3D object detection suffers…

Computer Vision and Pattern Recognition · Computer Science 2021-05-24 Emeç Erçelik , Ekim Yurtsever , Alois Knoll

We consider the problem of using image queries to retrieve videos from a database. Our focus is on large-scale applications, where it is infeasible to index each database video frame independently. Our main contribution is a framework based…

Multimedia · Computer Science 2016-07-13 Andre Araujo , Jason Chaves , Haricharan Lakshman , Roland Angst , Bernd Girod

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

Loop closure detection is the process involved when trying to find a match between the current and a previously visited locations in SLAM. Over time, the amount of time required to process new observations increases with the size of the…

Robotics · Computer Science 2024-07-24 Mathieu Labbé , François Michaud

Contraction Clustering (RASTER) is a single-pass algorithm for density-based clustering of 2D data. It can process arbitrary amounts of data in linear time and in constant memory, quickly identifying approximate clusters. It also exhibits…

Data Structures and Algorithms · Computer Science 2020-09-17 Gregor Ulm , Simon Smith , Adrian Nilsson , Emil Gustavsson , Mats Jirstrand

While prospect of tracking mobile devices' users is widely discussed all over European countries to counteract COVID-19 propagation, we propose a Bloom filter based construction providing users' location privacy and preventing mass…

Cryptography and Security · Computer Science 2020-07-21 Louis Tajan , Dirk Westhoff

Time-evolving stream datasets exist ubiquitously in many real-world applications where their inherent hot keys often evolve over times. Nevertheless, few existing solutions can provide efficient load balance on these time-evolving datasets…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-05 Yu Huang

We present FLINT (learning-based FLow estimation and temporal INTerpolation), a novel deep learning-based approach to estimate flow fields for 2D+time and 3D+time scientific ensemble data. FLINT can flexibly handle different types of…

Computer Vision and Pattern Recognition · Computer Science 2025-02-24 Hamid Gadirov , Jos B. T. M. Roerdink , Steffen Frey

Quorum sensing is a decentralized biological process, through which a community of cells with no global awareness coordinate their functional behaviors based solely on cell-medium interactions and local decisions. This paper draws…

Machine Learning · Computer Science 2015-10-08 Feng Tan , Jean-Jacques Slotine

A streaming model is one where data items arrive over long period of time, either one item at a time or in bursts. Typical tasks include computing various statistics over a sliding window of some fixed time-horizon. What makes the streaming…

Data Structures and Algorithms · Computer Science 2008-04-14 Vladimir Braverman , Rafail Ostrovsky , Carlo Zaniolo

Verification of temporal logic properties plays a crucial role in proving the desired behaviors of continuous systems. In this paper, we propose an interval method that verifies the properties described by a bounded signal temporal logic.…

Logic in Computer Science · Computer Science 2016-02-09 Daisuke Ishii , Naoki Yonezaki , Alexandre Goldsztejn

Forward-Looking Sonar (FLS) has started to gain attention in the field of near-bottom close-range underwater inspection because of its high resolution and high framerate features. Although Automatic Target Recognition (ATR) algorithms have…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Jiayi Su , Xingbin Tu , Fengzhong Qu , Yan Wei

The quality of machine learning models depends heavily on their training data. Selecting high-quality, diverse training sets for large language models (LLMs) is a difficult task, due to the lack of cheap and reliable quality metrics. While…

Machine Learning · Computer Science 2026-01-30 Robert Istvan Busa-Fekete , Julian Zimmert , Anne Xiangyi Zheng , Claudio Gentile , Andras Gyorgy

A given set of data-points in some feature space may be associated with a Schrodinger equation whose potential is determined by the data. This is known to lead to good clustering solutions. Here we extend this approach into a full-fledged…

Data Analysis, Statistics and Probability · Physics 2010-02-16 Marvin Weinstein , David Horn

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

Detecting counterfeit integrated circuits (ICs) in unreliable supply chains demands robust tracking and authentication. Physical Unclonable Functions (PUFs) offer unique IC identifiers, but noise undermines their utility. This study…

Cryptography and Security · Computer Science 2024-09-24 Fairuz Shadmani Shishir , Md Mashfiq Rizvee , Tanvir Hossain , Tamzidul Hoque , Domenic Forte , Sumaiya Shomaji

The rapid growth of decentralized systems in theWeb3 ecosystem has introduced numerous challenges, particularly in ensuring data security, privacy, and scalability [3, 8]. These systems rely heavily on distributed architectures, requiring…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-16 Shlomi Dolev , Ehud Gudes , Daniel Shlomo

Detecting frequent elements is among the oldest and most-studied problems in the area of data streams. Given a stream of $m$ data items in $\{1, 2, \dots, n\}$, the objective is to output items that appear at least $d$ times, for some…

Data Structures and Algorithms · Computer Science 2021-02-16 Christian Konrad

Firewalls have long been in use to protect local networks from threats of the larger Internet. Although firewalls are effective in preventing attacks initiated from outside, they are vulnerable to insider threats, e.g., malicious insiders…

Cryptography and Security · Computer Science 2018-10-04 Ken Goss , Wei Jiang