English
Related papers

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

200 papers

The privacy-sensitive nature of decentralized datasets and the robustness of eXtreme Gradient Boosting (XGBoost) on tabular data raise the needs to train XGBoost in the context of federated learning (FL). Existing works on federated XGBoost…

Machine Learning · Computer Science 2024-03-26 Chenyang Ma , Xinchi Qiu , Daniel J. Beutel , Nicholas D. Lane

Multi-view clustering is an important and fundamental problem. Many multi-view subspace clustering methods have been proposed, and most of them assume that all views share a same coefficient matrix. However, the underlying information of…

Machine Learning · Computer Science 2021-03-25 Qinghai Zheng , Jihua Zhu , Zhiqiang Tian , Zhongyu Li , Shanmin Pang , Xiuyi Jia

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

Fair clustering is crucial for mitigating bias in unsupervised learning, yet existing algorithms often suffer from quadratic or super-quadratic computational complexity, rendering them impractical for large-scale datasets. To bridge this…

Machine Learning · Computer Science 2025-11-14 Shengfei Wei , Suyuan Liu , Jun Wang , Ke Liang , Miaomiao Li , Lei Luo

Detecting counterfeit integrated circuits (ICs) in unreliable supply chains demands robust tracking and authentication. Physical Unclonable Functions (PUFs) offer unique IC identifiers, but noise undermines their utility. This study…

Cryptography and Security · Computer Science 2024-09-24 Fairuz Shadmani Shishir , Md Mashfiq Rizvee , Tanvir Hossain , Tamzidul Hoque , Domenic Forte , Sumaiya Shomaji

This work considers the problem of transmitting multiple compressible sources over a network at minimum cost. The aim is to find the optimal rates at which the sources should be compressed and the network flows using which they should be…

Information Theory · Computer Science 2009-08-13 Aditya Ramamoorthy

Federated Learning (FL) enables collaborative model training while preserving data privacy, but its practical deployment is hampered by system and statistical heterogeneity. While federated network pruning offers a path to mitigate these…

Machine Learning · Computer Science 2026-04-09 Zheng Jiang , Nan He , Yiming Chen , Lifeng Sun

Towards the development of 6G mobile networks, it is promising to integrate a large number of devices from multi-dimensional platforms, and it is crucial to have a solid understanding of the theoretical limits of large-scale networks. We…

Information Theory · Computer Science 2025-09-19 Yanxiao Liu , Shenghao Yang , Cheuk Ting Li

A Bloom filter is a method for reducing the space (memory) required for representing a set by allowing a small error probability. In this paper we consider a \emph{Sliding Bloom Filter}: a data structure that, given a stream of elements,…

Data Structures and Algorithms · Computer Science 2013-10-10 Moni Naor , Eylon Yogev

Consider the single-group multicast beamforming problem, where multiple users receive the same data stream simultaneously from a single transmitter. The problem is NP-hard and all existing algorithms for the problem either find suboptimal…

Information Theory · Computer Science 2017-06-07 Cheng Lu , Ya-Feng Liu

Neutral atoms are among the leading platforms toward realizing fault-tolerant quantum computation (FTQC). However, scaling up a single neutral-atom device beyond $\sim 10^4$ atoms to meet the demands of FTQC for practical applications…

Quantum Physics · Physics 2025-02-18 Shinichi Sunami , Shiro Tamiya , Ryotaro Inoue , Hayata Yamasaki , Akihisa Goban

Hybrid Bayesian networks (HBN) contain complex conditional probabilistic distributions (CPD) specified as partitioned expressions over discrete and continuous variables. The size of these CPDs grows exponentially with the number of parent…

Artificial Intelligence · Computer Science 2024-02-26 Peng Lin , Martin Neil , Norman Fenton

Application partitioning and code offloading are being researched extensively during the past few years. Several frameworks for code offloading have been proposed. However, fewer works attempted to address issues occurred with its…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-21 Nevin Vunka Jungum , Nawaz Mohamudally , Nimal Nissanke

Pattern matching of streaming time series with lower latency under limited computing resource comes to a critical problem, especially as the growth of Industry 4.0 and Industry Internet of Things. However, against traditional single pattern…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Rong Kang , Chen Wang , Peng Wang , Yuting Ding , Jianmin Wang

Cell-free massive multiple-input multiple-output (CF-mMIMO) is a breakthrough technology for beyond-5G systems, designed to significantly boost the energy and spectral efficiencies of future mobile networks while ensuring a consistent…

Signal Processing · Electrical Eng. & Systems 2024-09-19 Alejandro de la Fuente , Guillem Femenias , Felip Riera-Palou , Giovanni Interdonato

As the number of sensors becomes massive in Internet of Things (IoT) networks, the amount of data is humongous. To process data in real-time while protecting user privacy, federated learning (FL) has been regarded as an enabling technique…

Information Theory · Computer Science 2023-10-05 Jianyang Ren , Wanli Ni , Hui Tian , Gaofeng Nie

Multipath forwarding consists of using multiple paths simultaneously to transport data over the network. While most such techniques require endpoint modifications, we investigate how multipath forwarding can be done inside the network,…

Networking and Internet Architecture · Computer Science 2016-08-17 Dario Banfi , Olivier Mehani , Guillaume Jourjon , Lukas Schwaighofer , Ralph Holz

The distribution network restoration problem is by nature a mixed integer and non-linear optimization problem due to the switching decisions and Optimal Power Flow (OPF) constraints, respectively. The link between these two parts involves…

Optimization and Control · Mathematics 2020-02-25 Hossein Sekhavatmanesh , Rachid Cherkaoui

Novel machine learning methods for tabular data generation are often developed on small datasets which do not match the scale required for scientific applications. We investigate a recent proposal to use XGBoost as the function approximator…

Machine Learning · Computer Science 2024-08-30 Jesse C. Cresswell , Taewoo Kim

Foundation models (FMs) have demonstrated remarkable performance in machine learning but demand extensive training data and computational resources. Federated learning (FL) addresses the challenges posed by FMs, especially related to data…

Machine Learning · Computer Science 2023-10-24 Jiyun Shin , Jinhyun Ahn , Honggu Kang , Joonhyuk Kang
‹ Prev 1 3 4 5 6 7 10 Next ›