English
Related papers

Related papers: In-packet Bloom filters: Design and networking app…

200 papers

Spam filters are a crucial component of modern email systems, as they help to protect users from unwanted and potentially harmful emails. However, the effectiveness of these filters is dependent on the quality of the machine learning models…

Cryptography and Security · Computer Science 2023-07-20 Swagnik Roychoudhury , Akshaj Kumar Veldanda

Bin Packing with Minimum Color Fragmentation (BPMCF) is an extension of the Bin Packing Problem in which each item has a size and a color and the goal is to minimize the sum of the number of bins containing items of each color. In this…

Data Structures and Algorithms · Computer Science 2018-12-04 David Bergman , Carlos Cardonha , Saharnaz Mehrani

We introduce bloomRF as a unified method for approximate membership testing that supports both point- and range-queries on a single data structure. bloomRF extends Bloom-Filters with range query support and may replace them. The core idea…

Databases · Computer Science 2021-01-01 Christian Riegger , Arthur Bernhardt , Bernhard Moessner , Ilia Petrov

Imagine handling collisions in a hash table by storing, in each cell, the bit-wise exclusive-or of the set of keys hashing there. This appears to be a terrible idea: For $\alpha n$ keys and $n$ buckets, where $\alpha$ is constant, we expect…

Data Structures and Algorithms · Computer Science 2022-11-08 Jakob Bæk Tejs Houen , Rasmus Pagh , Stefan Walzer

The Invertible Bloom Lookup Tables (IBLT) is a data structure which supports insertion, deletion, retrieval and listing operations of the key-value pair. The IBLT can be used to realize efficient set reconciliation for database…

Information Theory · Computer Science 2015-06-12 Daichi Yugawa , Tadashi Wadayama

Network firewalls and routers use a rule database to decide which packets will be allowed from one network onto another. By filtering packets the firewalls and routers can improve security and performance. However, as the size of the rule…

Networking and Internet Architecture · Computer Science 2007-05-23 Scott Hazelhurst

Feature selection is a preprocessing step which plays a crucial role in the domain of machine learning and data mining. Feature selection methods have been shown to be effctive in removing redundant and irrelevant features, improving the…

Machine Learning · Computer Science 2021-06-01 Xiongshi Deng , Min Li , Lei Wang , Qikang Wan

In contrast to the abundant research focusing on large-scale models, the progress in lightweight semantic segmentation appears to be advancing at a comparatively slower pace. However, existing compact methods often suffer from limited…

Computer Vision and Pattern Recognition · Computer Science 2023-09-13 Guoan Xu , Wenjing Jia , Tao Wu , Ligeng Chen

This letter investigates the coexistence between near-field (NF) and far-field (FF) communications, where multiple FF users are clustered to be served on the beams of legacy NF users, via non-orthogonal multiple access (NOMA). Three…

Information Theory · Computer Science 2024-07-29 Kaidi Wang , Zhiguo Ding , George K. Karagiannidis

We suggest a method for holding a dictionary data structure, which maps keys to values, in the spirit of Bloom Filters. The space requirements of the dictionary we suggest are much smaller than those of a hashtable. We allow storing n keys,…

Data Structures and Algorithms · Computer Science 2008-04-14 Ely Porat

To handle the data explosion in the era of internet of things (IoT), it is of interest to investigate the decentralized network, with the aim at relaxing the burden to central server along with keeping data privacy. In this work, we develop…

Signal Processing · Electrical Eng. & Systems 2020-07-28 Yue Xiao , Yu Ye , Shaocheng Huang , Li Hao , Zheng Ma , Ming Xiao , Shahid Mumtaz

The evolution of wireless communication toward next-generation networks introduces unprecedented demands on data rates, latency, and connectivity. To meet these requirements, two key trends have emerged: the use of higher communication…

Information Theory · Computer Science 2025-04-29 Yuhang Chen , Heyin Shen , Chong Han

The Log Structured Merge (LSM) Tree is a popular choice for key-value stores that focus on optimized write throughput while maintaining performant, production-ready read latencies. To optimize read performance, LSM stores rely on a…

Databases · Computer Science 2025-02-18 Hayder Tirmazi

Intent-Based Networking (IBN) aims to simplify network management by enabling users to specify high-level goals that drive automated network design and configuration. However, translating informal natural-language intents into formally…

Networking and Internet Architecture · Computer Science 2025-09-30 Anis Bekri , Amar Abane , Abdella Battou , Saddek Bensalem

Consider graphs of n nodes, and use a Bloom filter of length 2 log3 n bits. An edge between nodes i and j, with i < j, turns on a certain bit of the Bloom filter according to a hash function on i and j. Pick a set of log n nodes and turn on…

Computational Complexity · Computer Science 2025-08-05 Shlomi Dolev

In existing mobile network systems, the data plane (DP) is mainly considered a pipeline consisting of network elements end-to-end forwarding user data traffics. With the rapid maturity of programmable network devices, however, mobile…

Networking and Internet Architecture · Computer Science 2022-11-15 Jia He , Huanzhuo Wu , Xun Xiao , Riccardo Bassoli , Frank H. P. Fitzek

Ambient backscatter communication (AmBC) enables radio-frequency (RF) powered backscatter devices (BDs) (e.g., sensors, tags) to modulate their information bits over ambient RF carriers in an over-the-air manner. This technology also called…

Information Theory · Computer Science 2017-04-11 Gang Yang , Ying-Chang Liang , Rui Zhang , Yiyang Pei

In many applications such as wireless communications and subband adaptive filtering, we need to design non-uniform filter banks (NUFB), which may lead to better performances and reduced hardware complexity when compared to uniform filter…

Information Theory · Computer Science 2016-03-10 Sakthivel V , Elizabeth Elias

Modern IEEE 802.11 (Wi-Fi) networks extensively rely on multiple-input multiple-output (MIMO) to significantly improve throughput. To correctly beamform MIMO transmissions, the access point needs to frequently acquire a beamforming matrix…

Networking and Internet Architecture · Computer Science 2023-10-16 Niloofar Bahadori , Yoshitomo Matsubara , Marco Levorato , Francesco Restuccia

This paper develops a smooth safety-filtering framework for nonlinear control-affine systems under limited perception. Classical Control Barrier Function (CBF) filters assume global availability of the safety function - its value and…

Systems and Control · Electrical Eng. & Systems 2025-12-22 Lyes Smaili , Soulaimane Berkane