English
Related papers

Related papers: On the Choice of General Purpose Classifiers in Le…

200 papers

There has been a recent trend in training neural networks to replace data structures that have been crafted by hand, with an aim for faster execution, better accuracy, or greater compression. In this setting, a neural data structure is…

Machine Learning · Computer Science 2019-06-12 Jack W Rae , Sergey Bartunov , Timothy P Lillicrap

Probing classifiers have emerged as one of the prominent methodologies for interpreting and analyzing deep neural network models of natural language processing. The basic idea is simple -- a classifier is trained to predict some linguistic…

Computation and Language · Computer Science 2021-09-23 Yonatan Belinkov

Bloom filter is a widely used classic data structure for approximate membership queries. Learned Bloom filters improve memory efficiency by leveraging machine learning, with the partitioned learned Bloom filter (PLBF) being among the most…

Data Structures and Algorithms · Computer Science 2024-10-18 Atsuki Sato , Yusuke Matsui

In recent years, there has been considerable innovation in the world of predictive methodologies. This is evident by the relative domination of machine learning approaches in various classification competitions. While these algorithms have…

Machine Learning · Statistics 2020-10-12 Barinder Thind , Kevin Multani , Jiguo Cao

In accordance with Bloom's taxonomy, a four-level evaluation abstraction was generated with the objective of structuring and hierarchizing curricula knowledge, allowing students to dominate a subject and progressively reach the top of…

Physics Education · Physics 2025-10-01 Fernanda Zapata Bascuñán , Daniel Colón , Marcelo Aráoz

We provide a simple method for improving the performance of the recently introduced learned Bloom filters, by showing that they perform better when the learned function is sandwiched between two Bloom filters.

Data Structures and Algorithms · Computer Science 2018-03-06 Michael Mitzenmacher

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…

Machine Learning · Computer Science 2026-05-11 John Cartmell , Mihaela Cardei , Ionut Cardei

This research concerns Learned Data Structures, a recent area that has emerged at the crossroad of Machine Learning and Classic Data Structures. It is methodologically important and with a high practical impact. We focus on Learned Indexes,…

Data Structures and Algorithms · Computer Science 2023-09-06 Domenico Amato , Giosué Lo Bosco , Raffaele Giancarlo

Recent studies have demonstrated that learned Bloom filters, which combine machine learning with the classical Bloom filter, can achieve superior memory efficiency. However, existing learned Bloom filters face two critical unresolved…

Data Structures and Algorithms · Computer Science 2025-02-07 Atsuki Sato , Yusuke Matsui

Clustering is a fundamental machine learning task which has been widely studied in the literature. Classic clustering methods follow the assumption that data are represented as features in a vectorized form through various representation…

Machine Learning · Computer Science 2022-06-16 Sheng Zhou , Hongjia Xu , Zhuonan Zheng , Jiawei Chen , Zhao li , Jiajun Bu , Jia Wu , Xin Wang , Wenwu Zhu , Martin Ester

Bloom Filter is extensively deployed data structure in various applications and research domain since its inception. Bloom Filter is able to reduce the space consumption in an order of magnitude. Thus, Bloom Filter is used to keep…

Data Structures and Algorithms · Computer Science 2019-03-18 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

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

Bloom taxonomy is a common paradigm for categorizing educational learning objectives into three learning levels: cognitive, affective, and psychomotor. For the optimization of educational programs, it is crucial to design course learning…

Computation and Language · Computer Science 2021-08-17 Abdul Waheed , Muskan Goyal , Nimisha Mittal , Deepak Gupta , Ashish Khanna , Moolchand Sharma

The black-box nature of Large Language Models necessitates novel evaluation frameworks that transcend surface-level performance metrics. This study investigates the internal neural representations of cognitive complexity using Bloom's…

Artificial Intelligence · Computer Science 2026-02-20 Bianca Raimondi , Maurizio Gabbrielli

Estimating hidden states in dynamical systems, also known as optimal filtering, is a long-standing problem in various fields of science and engineering. In this paper, we introduce a general filtering framework, \textbf{LLM-Filter}, which…

Machine Learning · Computer Science 2025-09-25 Shiqi Liu , Wenhan Cao , Chang Liu , Zeyu He , Tianyi Zhang , Shengbo Eben Li

Deep neural networks have introduced novel and useful tools to the machine learning community. Other types of classifiers can potentially make use of these tools as well to improve their performance and generality. This paper reviews the…

Machine Learning · Computer Science 2019-09-30 Alireza Ghods , Diane J Cook

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

We propose a general multi-class visual recognition model, termed the Classifier Graph, which aims to generalize and integrate ideas from many of today's successful hierarchical recognition approaches. Our graph-based model has the…

Computer Vision and Pattern Recognition · Computer Science 2014-04-11 Marius Leordeanu , Rahul Sukthankar

Traditional neural networks have an impressive classification performance, but what they learn cannot be inspected, verified or extracted. Neural Logic Networks on the other hand have an interpretable structure that enables them to learn a…

Machine Learning · Computer Science 2026-01-26 Vincent Perreault , Katsumi Inoue , Richard Labib , Alain Hertz

With the use of deep learning in many areas, how to improve this technology or how to develop the structure used more effectively and in a shorter time is an issue that is of interest to many people working in this field. Many studies are…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Yunus Camgözlü , Yakup Kutlu