English
Related papers

Related papers: XBF: Scaling up Bloom-filter-based Source Routing

200 papers

With the explosive growth of multi-source data, multi-view clustering has attracted great attention in recent years. Most existing multi-view methods operate in raw feature space and heavily depend on the quality of original feature…

Machine Learning · Computer Science 2022-05-20 Liang Liu , Peng Chen , Guangchun Luo , Zhao Kang , Yonggang Luo , Sanchu Han

The purpose of this work is to develop an algorithmic optimization approach for a capacitated Multi-Commodity flow problem, where the objective is to minimize the total link costs, where the cost of each arc increases convexly with its…

Networking and Internet Architecture · Computer Science 2026-03-11 Guillaume Beraud-Sudreau , Lucas Létocart , Youcef Magnouche , Sébastien Martin

A Bloom filter is a space efficient structure for storing static sets, where the space efficiency is gained at the expense of a small probability of false-positives. A Bloomier filter generalizes a Bloom filter to compactly store a function…

Data Structures and Algorithms · Computer Science 2008-07-08 Denis Charles , Kumar Chellapilla

Cooperating radios can extend their communication range by adjusting their signals to ensure coherent combining at a destination radio. This technique is called distributed transmit beamforming. Beamforming (BF) relies on the BF radios…

Signal Processing · Electrical Eng. & Systems 2021-10-27 Samer Hanna , Danijela Cabric

The ever-growing size of training datasets enhances the generalization capability of modern machine learning models but also incurs exorbitant computational costs. Existing data pruning approaches aim to accelerate training by removing…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Dongyue Wu , Zilin Guo , Jialong Zuo , Nong Sang , Changxin Gao

We consider the Kalman-filtering problem with multiple sensors which are connected through a communication network. If all measurements are delivered to one place called fusion center and processed together, we call the process centralized…

Optimization and Control · Mathematics 2019-03-29 Kunhee Ryu , Juhoon Back

Data center applications use multicast as an effective method to reduce bandwidth cost. However, traditional multicast protocols designed for IP networks are usually bottlenecked by the limited state capacity on switches. In this paper, we…

Networking and Internet Architecture · Computer Science 2014-04-01 Wenzhi Cui , Chen Qian

The multi-commodity flow (MCF) problem is a fundamental topic in network flow and combinatorial optimization, with broad applications in transportation, communication, and logistics, etc. Nowadays, the rapid expansion of allocation systems…

Machine Learning · Computer Science 2026-02-12 Xinyu Yuan , Yan Qiao , Zonghui Wang , Wenzhi Chen

The problem of designing bit-to-pattern mappings and power allocation schemes for orthogonal frequency-division multiplexing (OFDM) systems that employ subcarrier index modulation (IM) is considered. We assume the binary source conveys a…

Information Theory · Computer Science 2020-01-08 Justin P. Coon , Mihai-Alin Badiu , Ye Liu , Ferhat Yarkin , Shuping Dang

A Bloom filter is a simple data structure supporting membership queries on a set. The standard Bloom filter does not support the delete operation, therefore, many applications use a counting Bloom filter to enable deletion. This paper…

Data Structures and Algorithms · Computer Science 2019-08-13 Denis Kleyko , Abbas Rahimi , Ross W. Gayler , Evgeny Osipov

Decentralized machine learning has broadened its scope recently with the invention of Federated Learning (FL), Split Learning (SL), and their hybrids like Split Federated Learning (SplitFed or SFL). The goal of SFL is to reduce the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Chamani Shiranthika , Zahra Hafezi Kafshgari , Parvaneh Saeedi , Ivan V. Bajić

Recent work suggests improving the performance of Bloom filter by incorporating a machine learning model as a binary classifier. However, such learned Bloom filter does not take full advantage of the predicted probability scores. We…

Data Structures and Algorithms · Computer Science 2019-10-22 Zhenwei Dai , Anshumali Shrivastava

This paper studies the coordinated beamforming (CoBF) design for the multiple-input single-output interference channel, provided that only channel distribution information is known to the transmitters. The problem under consideration is a…

Information Theory · Computer Science 2023-07-19 Wei-Chiang Li , Tsung-Hui Chang , Chong-Yung Chi

Centralized trajectory optimization in the joint space of multiple robots allows access to a larger feasible space that can result in smoother trajectories, especially while planning in tight spaces. Unfortunately, it is often…

Robotics · Computer Science 2026-04-22 Simon Idoko , Prajyot Jadhav , Arun Kumar Singh

Federated Learning (FL) is an approach to collaboratively train a model across multiple parties without sharing data between parties or an aggregator. It is used both in the consumer domain to protect personal data as well as in enterprise…

Machine Learning · Computer Science 2020-12-15 Yuya Jeremy Ong , Yi Zhou , Nathalie Baracaldo , Heiko Ludwig

Beamforming design for extremely large-scale multiple-input multiple-output (XL-MIMO) systems is challenging due to prohibitive computational complexity and complex near-field propagation effects. To address this, this paper introduces a…

Information Theory · Computer Science 2026-04-13 Xiyuan Liu , Qingqing Wu , Rui Wang , Qiaoyan Peng , Jun Wu

The optimal power flow (OPF) problem is funda- mental in power distribution networks control and operation that underlies many important applications such as volt/var control and demand response, etc.. Large-scale highly volatile renewable…

Optimization and Control · Mathematics 2015-12-22 Qiuyu Peng , Steven Low

In this work, we construct a primal-dual forward-backward (PDFB) splitting method for computing a class of cross-diffusion systems that can be formulated as gradient flows under transport distances induced by matrix mobilities. By…

Numerical Analysis · Mathematics 2025-11-03 Yunhong Deng , Chaozhen Wei

A Bloom filter is a memory-efficient data structure for approximate membership queries used in numerous fields of computer science. Recently, learned Bloom filters that achieve better memory efficiency using machine learning models have…

Data Structures and Algorithms · Computer Science 2023-10-31 Atsuki Sato , Yusuke Matsui

Multicast beamforming is a promising technique for multicast communication. Providing an efficient and powerful beamforming design algorithm is a crucial issue because multicast beamforming problems such as a max-min-fair problem are…

Information Theory · Computer Science 2020-04-21 Satoshi Takabe , Tadashi Wadayama