English
Related papers

Related papers: Approximate Membership Query Filters with a False …

200 papers

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

Due to increasingly complex software design and rapid iterative development, code defects and security vulnerabilities are prevalent in modern software. In response, programmers rely on static analysis tools to regularly scan their…

Software Engineering · Computer Science 2022-03-21 Anant Kharkar , Roshanak Zilouchian Moghaddam , Matthew Jin , Xiaoyu Liu , Xin Shi , Colin Clement , Neel Sundaresan

Neighbourhood-based Collaborative Filtering (CF) has been applied in the industry for several decades, because of the easy implementation and high recommendation accuracy. As the core of neighbourhood-based CF, the task of dynamically…

Information Retrieval · Computer Science 2015-06-01 Zhigang Lu , Hong Shen

The set similarity join problem is a fundamental problem in data processing and discovery, relying on exact similarity measures between sets. In the presence of alterations, such as misspellings on string data, the fuzzy set similarity join…

Databases · Computer Science 2025-07-28 Michael Mandulak , S M Ferdous , Sayan Ghosh , Mahantesh Halappanavar , George Slota

This paper presents a novel study of parameter-free attentive scoring for speaker verification. Parameter-free scoring provides the flexibility of comparing speaker representations without the need of an accompanying parametric scoring…

Sound · Computer Science 2023-03-07 Jason Pelecanos , Quan Wang , Yiling Huang , Ignacio Lopez Moreno

The proliferation of large language models has raised growing concerns about their misuse, particularly in cases where AI-generated text is falsely attributed to human authors. Machine-generated content detectors claim to effectively…

Computation and Language · Computer Science 2025-02-11 Brian Tufts , Xuandong Zhao , Lei Li

Selection of perefect parameters for low-pass filters can sometimes be an expensive problem with no analytical solution or differentiability of cost function. In this paper, we introduce a new PSO-inspired algorithm, that incorporates the…

Optimization and Control · Mathematics 2024-02-20 Dmytro Shchyrba , Izabela Paniczek

We analyse optimum reject strategies for prototype-based classifiers and real-valued rejection measures, using the distance of a data point to the closest prototype or probabilistic counterparts. We compare reject schemes with global…

Machine Learning · Computer Science 2015-03-24 Lydia Fischer , Barbara Hammer , Heiko Wersing

In this paper, we propose a novel normalized subband adaptive filter algorithm suited for sparse scenarios, which combines the proportionate and sparsity-aware mechanisms. The proposed algorithm is derived based on the proximal…

Signal Processing · Electrical Eng. & Systems 2021-08-24 Gang Guo , Yi Yu , Rodrigo C. de Lamare , Zongsheng Zheng , Lu Lu , Qiangming Cai

Effective learning of user preferences is critical to easing user burden in various types of matching problems. Equally important is active query selection to further reduce the amount of preference information users must provide. We…

Machine Learning · Computer Science 2012-06-22 Laurent Charlin , Rich Zemel , Craig Boutilier

Variable selection methods have been developed in linear regression to provide sparse solutions. Recent studies have focused on further interpretations on the sparse solutions in terms of false positive control. In this paper, we consider…

Statistics Theory · Mathematics 2019-11-25 X. Jessie Jeng , Xiongzhi Chen

High-dimensional similarity search underpins modern retrieval systems, yet uniform search strategies fail to exploit the heterogeneous nature of real-world query distributions. We present an adaptive prefiltering framework that leverages…

Information Retrieval · Computer Science 2026-02-27 Teodor-Ioan Calin

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

Bloom Filter is an important probabilistic data structure to reduce memory consumption for membership filters. It is applied in diverse domains such as Computer Networking, Network Security and Privacy, IoT, Edge Computing, Cloud Computing,…

Data Structures and Algorithms · Computer Science 2021-09-09 Sabuzima Nayak , Ripon Patgiri

Negative user preference is an important context that is not sufficiently utilized by many existing recommender systems. This context is especially useful in scenarios where the cost of negative items is high for the users. In this work, we…

Information Retrieval · Computer Science 2021-02-19 Bibek Paudel , Sandro Luck , Abraham Bernstein

This paper conveys attitude and rate estimation without rate sensors by performing a critical comparison, validated by extensive simulations. The two dominant approaches to facilitate attitude estimation are based on stochastic and…

Systems and Control · Electrical Eng. & Systems 2021-12-10 Nikolaos Koumpis , Panagiotis Panagiotou , Ioannis Arvanitakis

Filters such as Bloom, quotient, and cuckoo filters are fundamental building blocks providing space-efficient approximate set membership testing. However, many applications need to associate small values with keys-functionality that filters…

Data Structures and Algorithms · Computer Science 2025-10-08 Michael A. Bender , Alex Conway , Martín Farach-Colton , Rob Johnson , Prashant Pandey

Collaborative Filtering (CF) has been successfully used to help users discover the items of interest. Nevertheless, existing CF methods suffer from noisy data issue, which negatively impacts the quality of recommendation. To tackle this…

Information Retrieval · Computer Science 2023-08-29 Huiyuan Chen , Xiaoting Li , Vivian Lai , Chin-Chia Michael Yeh , Yujie Fan , Yan Zheng , Mahashweta Das , Hao Yang

In this paper, we propose an algorithm of searching for both positive and negative itemsets of interest which should be given at the first stage for positive and negative association rules mining. Traditional association rule mining…

Databases · Computer Science 2018-06-21 Hyeok Kong , Dokjun An , Douk Han

In this paper we address the problem of matching patterns in the so-called verification setting in which a novel, query pattern is verified against a single training pattern: the decision sought is whether the two match (i.e. belong to the…

Computer Vision and Pattern Recognition · Computer Science 2014-07-07 Ognjen Arandjelovic
‹ Prev 1 4 5 6 7 8 10 Next ›