English
Related papers

Related papers: Optimizing Cuckoo Filter for high burst tolerance,…

200 papers

Cuckoo search (CS) was introduced in 2009, and it has attracted great attention due to its promising efficiency in solving many optimization problems and real-world applications. In the last few years, many papers have been published…

Optimization and Control · Mathematics 2014-08-25 I. Fister , X. S. Yang , D. Fister , I. Fister

Privacy has been a major motivation for distributed problem optimization. However, even though several methods have been proposed to evaluate it, none of them is widely used. The Distributed Constraint Optimization Problem (DCOP) is a…

Clustering of web search result document has emerged as a promising tool for improving retrieval performance of an Information Retrieval (IR) system. Search results often plagued by problems like synonymy, polysemy, high volume etc.…

Information Retrieval · Computer Science 2015-03-24 Mansaf Alam , Kishwar Sadaf

Several multi-pass algorithms have been proposed for Association Rule Mining from static repositories. However, such algorithms are incapable of online processing of transaction streams. In this paper we introduce an efficient single-pass…

Databases · Computer Science 2010-04-28 M . V. Vijaya Saradhi , B. R. Sastry , P. Satish

The main contribution of this paper is the development of a new decision tree algorithm. The proposed approach allows users to guide the algorithm through the data partitioning process. We believe this feature has many applications but in…

Machine Learning · Statistics 2020-10-27 Cédric Beaulac , Jeffrey S. Rosenthal

The Bloom filter (BF) is a well-known space-efficient data structure that answers set membership queries with some probability of false positives. In an attempt to solve many of the limitations of current inter-networking architectures,…

Data Structures and Algorithms · Computer Science 2010-01-20 Christian Esteve Rothenberg , Carlos A. Macapuna , Fabio L. Verdi , Mauricio F. Magalhaes , Alexander Wiesmaier

We present a version of the Bloom filter data structure that supports not only the insertion, deletion, and lookup of key-value pairs, but also allows a complete listing of its contents with high probability, as long the number of key-value…

Data Structures and Algorithms · Computer Science 2015-10-06 Michael T. Goodrich , Michael Mitzenmacher

Distributed Denial-of-Service (DDoS) is a menace for service provider and prominent issue in network security. Defeating or defending the DDoS is a prime challenge. DDoS make a service unavailable for a certain time. This phenomenon harms…

Networking and Internet Architecture · Computer Science 2019-03-18 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

Bloom filters (BF) are widely used for approximate membership queries over a set of elements. BF variants allow removals, sets of unbounded size or querying a sliding window over an unbounded stream. However, for this last case the best…

Data Structures and Algorithms · Computer Science 2020-01-10 Ariel Shtul , Carlos Baquero , Paulo Sérgio Almeida

This paper aims to deliver an efficient and modified approach for image retrieval using multiple neural hash codes and limiting the number of queries using bloom filters by identifying false positives beforehand. Traditional approaches…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Sourin Chakrabarti

This paper introduces a new optimisation algorithm, called Adaptive Bacterial Colony Optimisation (ABCO), modelled after the foraging behaviour of E. coli bacteria. The algorithm follows three stages--explore, exploit and reproduce--and is…

Neural and Evolutionary Computing · Computer Science 2025-05-05 Barisi Kogam , Yevgeniya Kovalchuk , Mohamed Medhat Gaber

In recent years, the problem of fuzzy clustering has been widely concerned. The membership iteration of existing methods is mostly considered globally, which has considerable problems in noisy environments, and iterative calculations for…

Machine Learning · Computer Science 2023-03-09 Jiang Xie , Qiao Deng , Shuyin Xia , Yangzhou Zhao , Guoyin Wang , Xinbo Gao

Two multivariate committee distributions are shown to belong to Berg's family of factorial series distributions and Kemp's family of generalized hypergeometric factorial moment distributions. Exact moment formulas, upper and lower bounds,…

Combinatorics · Mathematics 2019-08-15 Jonathan Burns

Swarm optimization algorithms are widely used for feature selection before data mining and machine learning applications. The metaheuristic nature-inspired feature selection approaches are used for single-objective optimization tasks,…

Artificial Intelligence · Computer Science 2021-07-30 Hritam Basak , Mayukhmali Das , Susmita Modak

Increasing amounts of available data have led to a heightened need for representing large-scale probabilistic knowledge bases. One approach is to use a probabilistic database, a model with strong assumptions that allow for efficiently…

Artificial Intelligence · Computer Science 2019-04-04 Tal Friedman , Guy Van den Broeck

The paradigm of many choices has influenced significantly the design of efficient data structures and, most notably, hash tables. Cuckoo hashing is a technique that extends this concept. There,we are given a table with $n$ locations, and we…

Data Structures and Algorithms · Computer Science 2009-10-28 Nikolaos Fountoulakis , Konstantinos Panagiotou

We study the problem of collecting a cohort or set that is balanced with respect to sensitive groups when group membership is unavailable or prohibited from use at deployment time. Specifically, our deployment-time collection mechanism does…

Machine Learning · Computer Science 2024-06-19 Siqi Deng , Emily Diana , Michael Kearns , Aaron Roth

We propose a MAP Bayesian approach to perform and evaluate a co-clustering of mixed-type data tables. The proposed model infers an optimal segmentation of all variables then performs a co-clustering by minimizing a Bayesian model selection…

Machine Learning · Statistics 2019-02-07 Aichetou Bouchareb , Marc Boullé , Fabrice Rossi , Fabrice Clérot

We investigate data filtering for large model pretraining via new scaling studies that target the high compute, data-scarce regime. In spite of an apparently common belief that filtering data to include only high-quality information is…

Machine Learning · Computer Science 2026-05-20 Christopher Mohri , John Duchi , Tatsunori Hashimoto

We present a simple and provably optimal non-adaptive cell probe data structure for the static dictionary problem. Our data structure supports storing a set of n key-value pairs from [u]x[u] using s words of space and answering key lookup…

Data Structures and Algorithms · Computer Science 2024-04-22 Kasper Green Larsen , Rasmus Pagh , Giuseppe Persiano , Toniann Pitassi , Kevin Yeo , Or Zamir
‹ Prev 1 3 4 5 6 7 10 Next ›