arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2609.31501

Fundamental Limits of Sequence Reconstruction Problems in Immunogenomics

Jaswanthi Mandalapu·Deepak Charan·V. Arvind Rameshwar·Nir Weinberger
View original source ↗Read source document ↗Export metadata ↓

Abstract

The goal of personalized immunogenomics is to recover an individual's germline immunoglobulin gene segments from 'repertoire sequences' altered by trimming, extension, and mutation. In this work, we study the fundamental trace complexity (or the number of samples/traces required for accurate reconstruction) of D-gene reconstruction under three biologically motivated trace-generation models introduced by Bhardwaj et al. (2021) and develop practical algorithms for reconstruction problems left open in the original work. First, for the TrimSuffixAndExtend model, we establish the optimal trace complexity to be {Θ(n)}, and develop a low-complexity Prefix-Filtered Mode (PFM) decoder that achieves this scaling. Second, for the closely related two-sided TrimAndExtend model, we show that the optimal trace complexity is instead {Θ(n^2)}, and is achieved by the simple Bit-Wise Mode (BWM) decoder. Third, for the SuffixExtend-t(TrimSuffix) model, we establish polynomially separated lower and upper bounds on trace complexity. Our results follow from information-theoretic lower bounds coupled with tight analyses of the proposed reconstruction algorithms.

Explore related subjects

cs.ITeess.SPmath.IT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jaswanthi Mandalapu, Deepak Charan, V. Arvind Rameshwar, Nir Weinberger. 2026-09-25. Fundamental Limits of Sequence Reconstruction Problems in Immunogenomics. https://arxiv.org/abs/2609.31501

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Rate Loss Analysis for Multiple-Antenna NOMA with Limited Feedback

In the limited feedback downlink multiple-input single-output (MISO) non-orthogonal multiple access (NOMA) system, both the effective channel gain and the channel direction need to be quantized. The quantization error affects the feasible region of NOMA and the rate loss compared with the case of full channel state information (CSI). In this work, we analyze these effects and obtain an upper bound for the rate loss. Numerical results show that the sum rate of the limited feedback MISO-NOMA system approaches that of the full CSI as the number of feedback bits increases.

cs.IT↗
arXiv2026

Robust Rate-Splitting Design for Mixed Dual-Polarized Integrated Satellite-Terrestrial Networks Under Polarization Mismatch

Dual-polarized transmission offers a promising approach to improve spectral efficiency in multiantenna networks by reusing frequency and time resources across orthogonal polarization domains. Building upon this advantage, this paper investigates interference management in mixed dual-polarized integrated satellite-terrestrial networks (MDP-ISTN), comprising a circularly polarized (CP) satellite sub-network and a linearly polarized (LP) terrestrial sub-network. To this end, we employ rate-splitting multiple access (RSMA), which enables flexible non-orthogonal transmission through partial interference decoding and partial interference treating-as-noise. Specifically, to jointly mitigate both inter-network interference between the CP low Earth orbit (LEO) satellite and LP terrestrial sub-networks as well as intra-network interference within each sub-network, we propose an MDP-RSMA framework that incorporates inter-network rate-splitting (RS) with a super-common message together with intra-network RS. Moreover, we account for practical challenges in MDP-ISTN, including polarization mismatch, channel depolarization, and imperfect channel state information at the transmitter. To maximize the minimum user rate among all satellite and terrestrial users, we formulate a robust precoder optimization problem and develop a weighted minimum mean square error (WMMSE)-based algorithm tailored to the proposed MDP-RSMA. Numerical results demonstrate that the proposed scheme significantly improves the minimum user rate over several baseline schemes across diverse MDP-ISTN scenarios.

cs.IT↗
arXiv2026

Channel Knowledge Empowered Finite-Blocklength Rate-Splitting Transmission for High-Mobility Autonomous Driving

To meet the extended ultra-low latency and high reliability (xURLLC) requirements for autonomous driving sys-tems, multiple access schemes must operate reliably in high-mobility and complex propagation environments. Recently, rate-splitting multiple access (RSMA) has emerged as a promis-ing multi-user transmission framework, showing robustness in dynamic situations where imperfect and outdated channel state information (CSI) is prevalent. Moreover, the advanced sensing, localization, and on-board computation capabilities of autonomous driving vehicles facilitate the construction of a channel knowledge map (CKM), which is a key enabler for environment-aware communications in future 6G networks. In this work, we propose a CKM-aware finite-blocklength (FBL) RSMA for a downlink autonomous driving system. The location-dependent large-scale channel information provided by CKM is exploited to guide the common/private power split and common-rate allocation in RSMA. Specifically, we derive a new and tight closed-form bound for the private-stream ergodic rate. Combined with the closed-form expression for the common-stream ergodic rate, an optimization design of splitting ratios is formulated to maximize the min-rate performance among multiple users. Numerical results show that the proposed scheme outperforms the considered space-division multiple access (SDMA) and non-orthogonal multiple access (NOMA) schemes in high-mobility scenarios. Comparisons across different CKMs further highlight the benefit of accurate channel information, demonstrating how environment-aware channel knowledge complements flexible in-terference management of RSMA in high-mobility short-packet communications.

cs.IT↗