CS Paper Radar

Channel-Aware Selection of Folded Bloom Filters for Distributed Systems

John Cartmell, Mihaela Cardei, Ionut Cardei

cs.IT cs.CRcs.NI ·submitted 2026-09-13 12:03 UTC · v1
published

Abstract

Periodic Bloom-filter transmission can impose substantial overhead in communication-constrained distributed systems. Lossless compression preserves membership behavior but provides a single transmission size, whereas established OR folding produces smaller representations with higher false-positive rates (FPRs) while preserving the no-false-negative property. This paper investigates channel-aware selection among OR-folded representations. The sender retains an unchanged canonical filter, constructs a catalog satisfying a maximum FPR, and selects the FPR-qualified representation with the largest retained length supported by the communication resources available at each reporting opportunity. Unlike folding driven principally by cardinality and false-positive constraints, selection is driven by time-varying communication conditions. Using two phishing URL datasets, the framework is evaluated under Five-State Markov Capacity, Gilbert--Elliott burst-error, and Rayleigh block-fading models. Channel-aware folding improves communication efficiency and receiver freshness relative to complete-filter and lossless-compression baselines when communication opportunities vary substantially. Under the more favorable Gilbert--Elliott model, it remains competitive in efficiency while maintaining the freshest receiver state. These results show that FPR-qualified folded views provide useful transmission operating points when a recent lower-fidelity update is preferable to delaying a larger representation.

Comment
7 pages, 5 figures. Accepted for presentation at the 2026 IEEE International Conference on Internet of Things and Intelligence System (IoTaIS 2026)

Closest papers

Nearest neighbours by meaning across the whole index.

Survival-Time Risk Beyond Low-Order Channel Models: Identifiability and Scheduling

cs.NI cs.IT ·2026-11-02 ·Ruifeng Zheng, Zhihan Xu, Pit Hofmann, Frank H. P. Fitzek
similarity 0.56
Abstract · 6pages, 4 figures

This paper investigates whether low-order packet-loss statistics suffice to assess survival-time risk under bursty packet losses, i.e., the probability that no update succeeds for a prescribed number of consecutive slots. Conventional models, such as the Gilbert model, characterize packet losses using the loss rate and mean burst length, but channels sharing these statistics may exhibit substantially different failure risks. We characterize the Markov channels one order above a given low-order fit that share its statistics and analyze their risks under acknowledgment-based scheduling with transmission budgets. We show that, with dense transmission attempts, risk is primarily governed by loss persistence beyond the modeled memory, and the worst-case channel need not be the most persistent one. Under limited budgets, retry spacing makes loss relapse probabilities important and can reverse the risk ordering of compatible channels. Numerical and measurement results show that low-order models can substantially underestimate the risk, highlighting the need for scheduling-dependent channel statistics.

0.28

Channel-Token Attention for Reliable Dynamic Spectrum Access under Bursty Primary-User Traffic

cs.NI cs.LGeess.SP ·2026-08-24 ·Krishna Acharya, Dinanath Padhya, Utsab Dahal, Ashish Kandel, Binod Sapkota
similarity 0.53
Abstract · 9 pages, 4 figures, 2 tables

Dynamic spectrum access must coordinate secondary users under bursty primary-user activity while preserving packet reliability and delay. We present TACAN, a centralized policy that represents each channel as a token containing occupancy history and automatic-modulation-classification entropy; a context token supplies queue class, delay and user identity. A Transformer encoder is warm-started from an occupancy-greedy policy and refined with proximal policy optimization. The frozen policies were trained to maintain a channel assignment in every slot, including when queues were empty. We therefore replay them on held-out trajectories and distinguish standby assignment success from packet-present access and packet delivery. In a 20-channel network with 60 primary devices and 4 secondary users, TACAN achieves 92.53% +/- 0.47 packet-present access success, compared with 89.94% for Greedy and 83.53% for PPO+MLP. Its paired gain over Greedy is 2.59 points (parametric 95% CI 1.89-3.29), with wins in all five seeds; the exact two-sided sign-test value is 0.0625. The gain rises from 0.57 points at normal primary-user load to 7.67 points at extreme load. TACAN also reduces mean delivery delay from 1.208 to 1.123 slots and the conditional user-reliability gap from 9.69 to 3.15 points. Delivered packets per SU-slot remain arrival-limited (30.12% versus 30.11%), so no packet-throughput gain is claimed.

0.30

Average Finite-Blocklength Packet Error Rate over Nakagami-$m$ Fading via a Logistic--Lerch Approximation

cs.IT ·2026-08-21 ·Aamir Mahmood
published similarity 0.53
Abstract · 5 Pages. Accepted for publication in IEEE Wireless Communications Letters

Evaluating the average packet error rate (PER) of finite-blocklength (FBL) coded transmission over fading requires integrating the block-error waterfall, given by the normal approximation, against the fading distribution, which is intractable for general Nakagami-$m$ channels. This letter approximates the conditional waterfall by a slope-matched logistic function and shows that its Nakagami-$m$ average reduces to a single Lerch-transcendent term that interpolates between the FBL waterfall and the classical outage limit, with norming constants explicit in rate and blocklength. The closed form supports non-integer fading and, composed into an effective-capacity objective, yields a quality-of-service (QoS) aware rate-selection rule. It matches the normal-approximation integral to about 1\% uniformly in $m$ over the nominal FBL operating region, while outage and linearization baselines exceed several percent at high diversity.

0.37

Evict Early, Decode Efficiently: Lightweight Decoding Strategies for Low-Delay Sliding Window RLNC

cs.NI ·2026-10-20 ·Foteini Karetsi, Evangelos Papapetrou
similarity 0.52
Abstract · 14 pages, 7 figures

Random Linear Network Coding (RLNC), and in particular Sliding Window RLNC (SW-RLNC), is a promising approach for reliable, low-latency communication in dynamic environments such as 6G and non-terrestrial networks. While prior work has largely focused on encoder-side parameter tuning, such as the code rate and coding window size, decoder-side design remains comparatively underexplored despite its direct impact on end-to-end performance. This paper addresses decoding window management, namely the policies governing window-boundary updates, removal of obsolete packets, and delivery of recovered packets to upper layers, and shows that these policies critically shape the trade-off between computational complexity and decoding performance, particularly in-order delivery delay. We derive sufficient conditions under which packets can be safely removed from the decoding window without compromising decodability or violating in-order delivery guarantees, and, building on these conditions, propose two lightweight decoding window management schemes. Through extensive simulation-based evaluation across a range of channel conditions and code rates, we show that both schemes preserve decoding efficiency while substantially reducing decoding complexity, and that one additionally achieves a marked reduction in in-order delivery delay. These results establish decoding window management as a key design dimension for practical SW-RLNC systems.

0.27

Legitimate Reconstruction Advantage in Wiretapped Semantics-Aware Remote Monitoring

cs.IT ·2026-10-15 ·Bowen Li, Nikolaos Pappas
similarity 0.52
Abstract

This paper investigates joint accuracy and security in semantics-aware remote monitoring, where source updates intended for a legitimate receiver may also be intercepted by an eavesdropper. We define legitimate reconstruction advantage (LRA) as the joint event that the intended receiver correctly reconstructs the current source state using received updates while the eavesdropper reconstructs it incorrectly. Source evolution changes the relevance of received updates at the two receivers, so their marginal reconstruction accuracies do not, in general, determine the probability of this joint event. Under randomized stationary (RS) transmission and zero-order-hold reconstruction at both receivers, we derive an explicit joint stationary distribution and closed-form expressions for LRA probability and persistence for general finite-state ergodic Markov sources. For two-state and uniform-transition sources, we obtain algebraic expressions that enable low-complexity optimization of RS policies. Analytical and numerical results show that maximizing the probability of legitimate advantage need not maximize its persistence. For two-state sources, rare-transmission analysis reveals that, at a fixed sum of transition probabilities, greater transition asymmetry can increase persistence while reducing LRA probability. Moreover, optimizing marginal accuracy and security metrics can select policies that are suboptimal for LRA. Counterintuitively, more frequent transmission or improved legitimate-channel reliability can increase legitimate reconstruction accuracy while reducing LRA probability. Finally, a geofencing application translates prescribed LRA requirements into spatial constraints on eavesdropper locations.

0.21

K-out-of-N Oblivious Transfer over Erasure Channels: Capacity and Reductions

cs.IT cs.CR ·2026-11-16 ·Amirhossein Shekofteh, Rémi A. Chou
similarity 0.52
Abstract · Submitted to IEEE Transactions on Information Theory

We study $K$-out-of-$N$ oblivious transfer (OT) between a server and a client over a discrete memoryless channel, under an honest-but-curious model. The client must retrieve $K$ out of $N$ messages stored by the server while learning nothing about the remaining $N-K$ messages, and the server must not learn the client's selection. For a binary erasure channel (BEC) with parameter $ε$, we show that the $K$-out-of-$N$ OT capacity is $\min\Big(\frac{Kε}{N-K},1-ε\Big)$. This characterization generalizes the known capacity results for $1$-out-of-$2$ OT and for $1$-out-of-$N$ OT when $ε\ge\tfrac{N-1}{N}$. We also investigate OT reductions, specifically, we show that constructing a $K$-out-of-$N$ OT protocol from repeating $K$ times an optimal $1$-out-of-$N$ OT protocol can be suboptimal, but we also identify certain ranges of $ε$ and $M < N$ for which a $1$-out-of-$N$ OT protocol can be optimally realized via the repetition of a $1$-out-of-$M$ OT protocol. Finally, we discuss extensions of our results to a generalized erasure channel (GEC).

0.25

Single-Model Adaptive Wireless Image Transmission via Feature Sparsity Regularization

eess.IV cs.IT ·2026-08-22 ·Xianghao Cui, Li Lan, Qi He, Bo Che, Chenyuan Feng +2 more
similarity 0.52
Abstract · 16 pages, 13 figures, including supplementary material. v2: Incorporated the supplementary material into the PDF and refined cross-reference…

Learned joint source-channel coding (JSCC) enables robust wireless image transmission by jointly optimizing the transmitter and receiver over differentiable channel models. For bandwidth-limited and time-varying visual links, a single model should support user-adjustable transmission rate and adapt to changing wireless channel conditions, while also dynamically allocating resources according to spatial content. Existing content-adaptive or dynamic allocation schemes often rely on entropy coding, context/probability prediction, explicit rate maps or masks, or auxiliary allocation networks, complicating the encoder-decoder pipeline and increasing side-information overhead. We propose TS-JSCC, a single-model adaptive JSCC framework with tail-structured sparsification. First, an L1-based tail-structured sparsification objective encourages each token to retain an active feature-channel prefix while suppressing trailing ones. This enables content-adaptive feature-channel allocation with compact side information through active-prefix transmission. Second, lightweight stage-wise neural regulating modules use a normalized sparsity-control coefficient and the channel signal-to-noise ratio (SNR) to rescale intermediate features for single-model transmission rate and SNR adaptation. Experiments on CIFAR-10, Kodak, and CLIC2021 under additive white Gaussian noise (AWGN) and Rayleigh fading show that TS-JSCC achieves strong rate-distortion performance against the latest learned-JSCC baselines and remains competitive with the considered idealized separation baselines, while retaining a simple one-shot encoder-decoder without extra structures or computations.

0.21

On the CSIT-Limited Delay Robustness of IR-HARQ in Finite Blocklength RSMA Networks

eess.SP ·2026-10-12 ·Shaima Abidrabbu
similarity 0.51
Abstract

This letter studies the throughput and reliability of power-constrained rate-splitting multiple access (RSMA) with variable-length incremental-redundancy hybrid automatic repeat request (IR-HARQ) under finite blocklength (FBL) transmission and imperfect channel state information at the transmitter (CSIT). While perfect-CSIT feedback-delay tolerance approaches a natural ceiling as signal-to-noise ratio (SNR) grows, we show imperfect CSIT imposes a strictly lower, finite ceiling set solely by CSIT quality, one that transmit power cannot overcome. We derive analytical expressions and tight approximations for common- and private-stream decoding failure probabilities, capturing FBL and CSIT uncertainty via a unified CSIT-degradation factor. Also, we show that residual interference saturates effective stream power at high SNR, limiting reliability and producing this delay-tolerance ceiling. Simulations validate the analysis and quantify the ceiling, offering design insights for delay-robust RSMA under imperfect CSIT.

0.21