中文
相关论文

相关论文: In-packet Bloom filters: Design and networking app…

200 篇论文

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…

密码学与安全 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数据库 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

信息论 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

信息论 · 计算机科学 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,…

数据结构与算法 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

数据库 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 2025-12-22 Lyes Smaili , Soulaimane Berkane