English
Related papers

Related papers: Bloom filter variants for multiple sets: a compara…

200 papers

Let a collection of networks represent interactions within several (social or ecological) systems. We pursue two objectives: identifying similarities in the topological structures that are held in common between the networks and clustering…

Methodology · Statistics 2024-04-09 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet

Multi-relational clustering is a challenging task due to the fact that diverse semantic information conveyed in multi-layer graphs is difficult to extract and fuse. Recent methods integrate topology structure and node attribute information…

Machine Learning · Computer Science 2023-12-22 Xiaowei Qian , Bingheng Li , Zhao Kang

In the context of variable selection, ensemble learning has gained increasing interest due to its great potential to improve selection accuracy and to reduce false discovery rate. A novel ordering-based selective ensemble learning strategy…

Machine Learning · Statistics 2017-04-28 Chunxia Zhang , Yilei Wu , Mu Zhu

We propose a Similarity-Based Stratified Splitting (SBSS) technique, which uses both the output and input space information to split the data. The splits are generated using similarity functions among samples to place similar samples in…

Machine Learning · Computer Science 2020-10-14 Felipe Farias , Teresa Ludermir , Carmelo Bastos-Filho

The software program BAMM has been widely used to study the dynamics of speciation, extinction, and phenotypic evolution on phylogenetic trees. The program implements a model-based clustering algorithm to identify clades that share common…

Quantitative Methods · Quantitative Biology 2017-11-10 Daniel L Rabosky

Some transformer attention heads appear to function as membership testers, dedicating themselves to answering the question "has this token appeared before in the context?" We identify these heads across four language models (GPT-2 small,…

Machine Learning · Computer Science 2026-02-20 Peter Balogh

Switch-based hybrid beamforming (SW-HBF) architectures are promising for realizing massive multiple-input multiple-output (MIMO) communications systems because of their low cost and low power consumption. In this paper, we study the…

Signal Processing · Electrical Eng. & Systems 2021-11-23 Mengyuan Ma , Nhan Thanh Nguyen , Markku Juntti

We investigate a new sampling scheme aimed at improving the performance of particle filters whenever (a) there is a significant mismatch between the assumed model dynamics and the actual system, or (b) the posterior probability tends to…

Computation · Statistics 2019-03-20 Ömer Deniz Akyıldız , Joaquín Míguez

The Invertible Bloom Lookup Table (IBLT) is a probabilistic concise data structure for set representation that supports a listing operation as the recovery of the elements in the represented set. Its applications can be found in network…

Information Theory · Computer Science 2022-12-29 Avi Mizrahi , Daniella Bar-Lev , Eitan Yaakobi , Ori Rottenstreich

Similarity join finds all pairs of close points within a given distance threshold. Many similarity join methods have been proposed, but they are usually not efficient on high-dimensional space due to the curse of dimensionality and…

Databases · Computer Science 2024-02-22 Yifan Wang , Vyom Pathak , Daisy Zhe Wang

Many natural and social science systems are described using probability distributions over elements that are related to each other: for instance, occupations with shared skills or species with similar traits. Standard information theory…

Information Theory · Computer Science 2026-03-24 Rohit Sahasrabuddhe , Renaud Lambiotte

Multidimensional population balance models (PBMs) describe chemical and biological processes having a distribution over two or more intrinsic properties (such as size and age, or two independent spatial variables). The incorporation of…

Computational Engineering, Finance, and Science · Computer Science 2025-04-29 Pavan Inguva , Richard D. Braatz

Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to…

Social and Information Networks · Computer Science 2020-04-27 Daniel Gribel , Thibaut Vidal , Michel Gendreau

The Bayesian approach to feature extraction, known as factor analysis (FA), has been widely studied in machine learning to obtain a latent representation of the data. An adequate selection of the probabilities and priors of these bayesian…

Machine Learning · Statistics 2020-01-27 Carlos Sevilla-Salcedo , Vanessa Gómez-Verdejo , Pablo M. Olmos

As users migrate information to cloud storage, many distributed cloud-based services use multiple loosely consistent replicas of user information to avoid the high overhead of more tightly coupled synchronization. Periodically, the…

Data Structures and Algorithms · Computer Science 2015-04-23 Michael Mitzenmacher , Rasmus Pagh

Contemporary large language model (LLM) training pipelines require the assembly of internet-scale databases full of text data from a variety of sources (e.g., web, academic, and publishers). Preprocessing these datasets via deduplication --…

Hyperbolic space is becoming a popular choice for representing data due to the hierarchical structure - whether implicit or explicit - of many real-world datasets. Along with it comes a need for algorithms capable of solving fundamental…

Machine Learning · Computer Science 2024-06-25 Lars Doorenbos , Pablo Márquez-Neila , Raphael Sznitman , Pascal Mettes

There have been recent efforts to move to population-based structural health monitoring (PBSHM) systems. One area of PBSHM which has been recognised for potential development is the use of multi-task learning (MTL); algorithms which differ…

Machine Learning · Computer Science 2023-03-09 S. C. Bee , E. Papatheou , M Haywood-Alexander , R. S. Mills , L. A. Bull , K. Worden , N. Dervilis

While existing social networking services tend to connect people who know each other, people show a desire to also connect to yet unknown people in physical proximity. Existing research shows that people tend to connect to similar people.…

Social and Information Networks · Computer Science 2019-06-10 Felix Beierle

Particle Flow Filters estimate the ``a posteriori" probability density function (PDF) by moving an ensemble of particles according to the likelihood. Particles are propagated under the system dynamics until a measurement becomes available…

Computational Engineering, Finance, and Science · Computer Science 2025-05-06 Simone Servadio