English
Related papers

Related papers: Optimizing Learned Bloom Filters by Sandwiching

200 papers

We investigate the performance of two machine learning algorithms in the context of anti-spam filtering. The increasing volume of unsolicited bulk e-mail (spam) has generated a need for reliable anti-spam filters. Filters of this type have…

Unsupervised machine learning methods can be of great help in many traditional engineering disciplines, where huge amount of labeled data is not readily available or is extremely difficult or costly to generate. Two specific examples…

Machine Learning · Computer Science 2020-07-21 Raj Kishore , Zohar Nussinov , Kisor Kumar Sahu

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

Human enterprise often suffers from direct negative effects caused by jellyfish blooms. The investigation of a prior jellyfish monitoring system showed that it was unable to reliably perform in a cross validation setting, i.e. in new…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Artjoms Gorpincenko , Geoffrey French , Peter Knight , Mike Challiss , Michal Mackiewicz

Over the past few years, the federated learning ($\texttt{FL}$) community has witnessed a proliferation of new $\texttt{FL}$ algorithms. However, our understating of the theory of $\texttt{FL}$ is still fragmented, and a thorough, formal…

Machine Learning · Computer Science 2025-05-23 Saber Malekmohammadi , Kiarash Shaloudegi , Zeou Hu , Yaoliang Yu

Recent work has shown that leveraging learned predictions can improve the running time of algorithms for bipartite matching and similar combinatorial problems. In this work, we build on this idea to improve the performance of the widely…

Data Structures and Algorithms · Computer Science 2023-03-03 Sami Davies , Benjamin Moseley , Sergei Vassilvitskii , Yuyan Wang

We show how to utilize machine learning approaches to improve sliding window algorithms for approximate frequency estimation problems, under the ``algorithms with predictions'' framework. In this dynamic environment, previous…

Data Structures and Algorithms · Computer Science 2024-09-19 Rana Shahout , Ibrahim Sabek , Michael Mitzenmacher

By the recent advances in computer technology leading to the invention of more powerful processors, the importance of creating models using data training is even greater than ever. Given the significance of this issue, this work tries to…

Optimization and Control · Mathematics 2023-12-27 Saman Khoramian

In this manuscript a method for developing novel filtering algorithms through the parallel concatenation of two Bayesian filters is illustrated. Our description of this method, called turbo filtering, is based on a new graphical model; this…

Computation · Statistics 2018-06-14 Giorgio M. Vitetta , Pasquale Di Viesti , Emilio Sirignano , Francesco Montorsi

In this paper we report a study in which we have developed a teaching cycle based closely on Bloom's Learning for Mastery (LFM). The teaching cycle ameliorates some of the practical problems with LFM by making use of the STACK online…

History and Overview · Mathematics 2017-12-22 Timo Pelkola , Antti Rasila , Christopher Sangwin

Flower pollination is an intriguing process in the natural world. Its evolutionary characteristics can be used to design new optimization algorithms. In this paper, we propose a new algorithm, namely, flower pollination algorithm, inspired…

Optimization and Control · Mathematics 2013-12-20 Xin-She Yang

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…

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

One of the classical problems in machine learning and data mining is feature selection. A feature selection algorithm is expected to be quick, and at the same time it should show high performance. MeLiF algorithm effectively solves this…

Machine Learning · Computer Science 2016-11-08 Ivan Smetannikov , Ilya Isaev , Andrey Filchenkov

Computer vision based fine-grained recognition has received great attention in recent years. Existing works focus on discriminative part localization and feature learning. In this paper, to improve the performance of fine-grained…

Computer Vision and Pattern Recognition · Computer Science 2018-08-15 Hui Feng , Shanshan Wang , Shuzhi Sam Ge

Optical tweezers exploit light--matter interactions to trap particles ranging from single atoms to micrometer-sized eukaryotic cells. For this reason, optical tweezers are a ubiquitous tool in physics, biology, and nanotechnology. Recently,…

Novel applications of artificial intelligence for tuning the parameters of industrial machines for optimal performance are emerging at a fast pace. Tuning the combine harvesters and improving the machine performance can dramatically…

Signal Processing · Electrical Eng. & Systems 2020-02-26 Laszlo Nadai , Felde Imre , Sina Ardabili , Tarahom Mesri Gundoshmian , Pinter Gergo , Amir Mosavi

We study the problem of efficiently estimating counts for queries involving complex filters, such as user-defined functions, or predicates involving self-joins and correlated subqueries. For such queries, traditional sampling techniques may…

Databases · Computer Science 2020-01-01 Brett Walenz , Stavros Sintos , Sudeepa Roy , Jun Yang

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

Where distributed agents must share voluminous set membership information, Bloom filters provide a compact, though lossy, way for them to do so. Numerous recent networking papers have examined the trade-offs between the bandwidth consumed…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Bruno Baynat , Timur Friedman

We propose a construction for joint feature learning and clustering of multichannel extracellular electrophysiological data across multiple recording periods for action potential detection and discrimination ("spike sorting"). Our…