English
Related papers

Related papers: Optimization of Bloom Filter Parameters for Practi…

200 papers

Delay-tolerant networking (DTN) offers a novel architecture that can be used to enhance store-carry-forward routing in satellite networks. Since these networks can take advantage of scheduled contact plans, distributed algorithms like the…

Networking and Internet Architecture · Computer Science 2023-05-09 Pablo G. Madoery , Gunes Karabulut Kurt , Halim Yanikomeroglu , Peng Hu , Khaled Ahmed , Stéphane Martel , Guillaume Lamontagne

Both data ferrying with disruption-tolerant networking (DTN) and mobile cellular base stations constitute important techniques for UAV-aided communication in situations of crises where standard communication infrastructure is unavailable.…

Networking and Internet Architecture · Computer Science 2023-07-07 Kai Cui , Lars Baumgärtner , Burak Yilmaz , Mengguang Li , Christian Fabian , Benjamin Becker , Lin Xiang , Maximilian Bauer , Heinz Koeppl

In this paper, we present a new ensemble-based filter method by reconstructing the analysis step of the particle filter through a transport map, which directly transports prior particles to posterior particles. The transport map is…

Machine Learning · Statistics 2026-05-14 Dengfei Zeng , Lijian Jiang

Matrix factorization is a common machine learning technique for recommender systems. Despite its high prediction accuracy, the Bayesian Probabilistic Matrix Factorization algorithm (BPMF) has not been widely used on large scale data because…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-12 Tom Vander Aa , Imen Chakroun , Tom Haber

Data center networks leverage multiple parallel paths connecting end host pairs to offer high bisection bandwidth for cluster computing applications. However, state of the art distributed multi-pathing protocols such as Equal Cost Multipath…

Networking and Internet Architecture · Computer Science 2013-07-30 Wenzhi Cui , Chen Qian

The growing relevance of multi-agent systems has drawn increasing focus on communication-efficient filters for collaborative perception to alleviate the system's communication burden. While the event-triggered (ET) mechanism can improve…

Multiagent Systems · Computer Science 2026-05-05 Jirong Zha , Chenyu Zhao , Nan Zhou , Zhenyu Liu , Tao Sun , Bin Zhang , Xiaochun Zhang , Xinlei Chen

Emerging edge computing paradigms enable heterogeneous devices to collaborate on complex computation applications. However, for congestible links and computing units, delay-optimal forwarding and offloading for service chain tasks (e.g.,…

Networking and Internet Architecture · Computer Science 2024-03-26 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

Delay-tolerant networking (DTN) is a term invented to describe and encompass all types of long-delay, disconnected, disrupted or intermittently-connected networks, where mobility and outages or scheduled contacts may be experienced. 'DTN'…

Networking and Internet Architecture · Computer Science 2012-04-17 Lloyd Wood

The Distributed Diffusion Kalman Filter (DDKF) algorithm in all its magnitude has earned great attention lately and has shown an elaborate way to address the issue of distributed optimization over networks. Estimation and tracking of a…

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

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

The overall performance of a distributed system is highly dependent on the communication efficiency of the system. Although network resources (links, bandwidth) are becoming increasingly more available, the communication performance of data…

Data Structures and Algorithms · Computer Science 2009-06-02 Mugurel Ionut Andreica , Eliana-Dina Tirsa , Nicolae Tapus , Florin Pop , Ciprian Mihai Dobre

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

This paper presents predicate transfer, a novel method that optimizes join performance by pre-filtering tables to reduce the join input sizes. Predicate transfer generalizes Bloom join, which conducts pre-filtering within a single join…

Databases · Computer Science 2025-12-02 Yifei Yang , Hangdong Zhao , Xiangyao Yu , Paraschos Koutris

Delay-tolerant networks (DTNs) are characterized by a possible absence of end-to-end communication routes at any instant. Still, connectivity can generally be established over time and space. The optimality of a temporal path (journey) in…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-04-16 Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro

Active multi-target tracking requires a mobile robot to balance exploration for undetected targets with exploitation of uncertain tracked ones. Diffusion policies have emerged as a powerful approach for capturing diverse behavioral…

Robotics · Computer Science 2026-04-07 Haotian Xiang , Qin Lu , Yaakov Bar-Shalom

Randomized experiments are the gold standard for causal inference but face significant challenges in business applications, including limited traffic allocation, the need for heterogeneous treatment effect estimation, and the complexity of…

Methodology · Statistics 2025-08-18 Zhenkang Peng , Chengzhang Li , Ying Rong , Renyu Zhang

Traditional wired data center networks (DCNs) suffer from cabling complexity, lack flexibility, and are limited by the speed of digital switches. In this paper, we alternatively develop a top-down traffic grooming (TG) approach to the…

Networking and Internet Architecture · Computer Science 2018-12-04 Abdulkadir Celik , Amer AlGhadhban , Basem Shihada , Mohamed-Slim Alouini

This paper considers the distributed filtering problem for a class of stochastic uncertain systems under quantized data flowing over switching sensor networks. Employing the biased noisy observations of the local sensor and…

Signal Processing · Electrical Eng. & Systems 2019-10-08 Xingkang He , Wenchao Xue , Xiaocheng Zhang , Haitao Fang

A new approach to distributed syntonization (frequency alignment) for the coordination of nodes in open loop coherent distributed antenna arrays to enable distributed beamforming is presented. This approach makes use of the concept of…

Signal Processing · Electrical Eng. & Systems 2019-11-25 Hassna Ouassal , Ming Yan , Jeffrey A. Nanzer