Information Theory

Authors and titles for January 2025

[126] arXiv:2501.11459 [pdf, html, other]

Title: Multi-Stage Active Sequential Hypothesis Testing with Clustered Hypotheses

George Vershinin, Asaf Cohen, Omer Gurewitz

Comments: 7 pages, 2 figures

Subjects: Information Theory (cs.IT)

[127] arXiv:2501.11473 [pdf, html, other]

Title: Bounds on the privacy amplification of arbitrary channels via the contraction of $f_α$-divergence

Leonhard Grosse, Sara Saeidian, Tobias J. Oechtering, Mikael Skoglund

Subjects: Information Theory (cs.IT)

[128] arXiv:2501.11487 [pdf, other]

Title: Detecting Convolutional Codes: A Markovian Approach with LRT and DNN

Harshvardhan Pandey, Pragya Khanna, Arti Yardi

Comments: Error in analysis. The Markovian nature assumption of noise affected convolutional code outputs is incorrect

Subjects: Information Theory (cs.IT)

[129] arXiv:2501.11502 [pdf, html, other]

Title: Hierarchical Coded Caching in High Memory Regime with Coded Placement

Rajlaxmi Pandey, Charul Rajput, B. Sundar Rajan

Comments: 7 pages, 3 figures and 2 tables

Subjects: Information Theory (cs.IT)

[130] arXiv:2501.11505 [pdf, html, other]

Title: Sun-Jafar-Type Schemes for Weak Private Information Retrieval

Chandan Anand, Jayesh Seshadri, Prasad Krishnan, Gowtham R. Kurri

Subjects: Information Theory (cs.IT)

[131] arXiv:2501.11636 [pdf, html, other]

Title: Characterization of the Arithmetic Complexity of the Secrecy Capacity of Fast-Fading Gaussian Channels

Holger Boche, Andrea Grigorescu, Rafael F. Schaefer, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[132] arXiv:2501.11740 [pdf, html, other]

Title: PIR Over Wireless Channels: Achieving Privacy With Public Responses

Or Elimelech, Asaf Cohen

Subjects: Information Theory (cs.IT)

[133] arXiv:2501.11745 [pdf, other]

Title: Personalized Federated Learning for Cellular VR: Online Learning and Dynamic Caching

Krishnendu S. Tharakan, Hayssam Dahrouj, Nour Kouzayha, Hesham ElSawy, Tareq Y. Al-Naffouri

Comments: accepted for publication in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[134] arXiv:2501.11757 [pdf, html, other]

Title: An Information Geometric Approach to Local Information Privacy with Applications to Max-lift and Local Differential Privacy

Amirreza Zamani, Parastoo Sadeghi, Mikael Skoglund

Subjects: Information Theory (cs.IT)

[135] arXiv:2501.11834 [pdf, other]

Title: PDA Construction via Union of Cartesian Product Cache Configurations for Coded Caching

Jinyu Wang, Minquan Cheng, Kai Wan, Giuseppe Caire

Comments: 35 pages, 4 figures

Subjects: Information Theory (cs.IT)

[136] arXiv:2501.11842 [pdf, html, other]

Title: Harnessing Rydberg Atomic Receivers: From Quantum Physics to Wireless Communications

Yuanbin Chen, Xufeng Guo, Chau Yuen, Yufei Zhao, Yong Liang Guan, Chong Meng Samson See, Merouane Débbah, Lajos Hanzo

Comments: This revised manuscript has been submitted to IEEE journal, 16 pages, 10 figures

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[137] arXiv:2501.11855 [pdf, html, other]

Title: A New Construction Structure on Coded Caching with Linear Subpacketization: Non-Half-Sum Disjoint Packing

Minquan Cheng, Huimei Wei, Kai Wan, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[138] arXiv:2501.11860 [pdf, html, other]

Title: Bayesian Despeckling of Structured Sources

Ali Zafari, Shirin Jalali

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Applications (stat.AP)

[139] arXiv:2501.11881 [pdf, html, other]

Title: Channel Resolvability Using Multiplicative Weight Update Algorithm

Koki Takahashi, Shun Watanabe

Comments: 8 pages. Version 2 is for correcting typo. Version 3 improved presentation. Version 4 corrects a minor error in the proof of Theorem 10; the result itself is unaffected

Subjects: Information Theory (cs.IT)

[140] arXiv:2501.11883 [pdf, html, other]

Title: An Improved Lower Bound on Oblivious Transfer Capacity Using Polarization and Interaction

So Suda, Shun Watanabe

Comments: 7 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:2401.14965; v2 corrected typos

Subjects: Information Theory (cs.IT)

[141] arXiv:2501.11905 [pdf, html, other]

Title: Phase Transitions in Phase-Only Compressed Sensing

Junren Chen, Lexiao Lai, Arian Maleki

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[142] arXiv:2501.11921 [pdf, html, other]

Title: Goal-oriented Transmission Scheduling: Structure-guided DRL with a Unified Dual On-policy and Off-policy Approach

Jiazheng Chen, Wanchun Liu

Comments: Paper submitted to IEEE

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Signal Processing (eess.SP); Systems and Control (eess.SY)

[143] arXiv:2501.11926 [pdf, html, other]

Title: Multi-Modal Variable-Rate CSI Reconstruction for FDD Massive MIMO Systems

Yunseo Nam, Jiwook Choi

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[144] arXiv:2501.11931 [pdf, html, other]

Title: Construction of Simultaneously Good Polar Codes and Polar Lattices

Ling Liu, Ruimin Yuan, Shanxiang Lyu, Cong Ling, Baoming Bai

Comments: 7 pages, 3 figures, submitted to IEEE for publication

Subjects: Information Theory (cs.IT)

[145] arXiv:2501.11978 [pdf, html, other]

Title: Weight Distribution of the Weighted Coordinates Poset Block Space and Singleton Bound

Atul Kumar Shriwastva, R. S. Selvaraj

Comments: 28 pages. arXiv admin note: substantial text overlap with arXiv:2210.12183

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[146] arXiv:2501.11993 [pdf, other]

Title: Subcode Ensemble Decoding of Linear Block Codes

Jonathan Mandelbaum, Holger Jäkel, Laurent Schmalen

Comments: Submitted to IEEE

Subjects: Information Theory (cs.IT)

[147] arXiv:2501.12058 [pdf, html, other]

Title: Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications

Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara, Vinod M. Prabhakaran

Comments: 15 pages, More details added in the proof of Theorem 4 and updated Example 2

Subjects: Information Theory (cs.IT)

[148] arXiv:2501.12066 [pdf, html, other]

Title: The Generalized Chernoff-Stein Lemma, Applications and Examples

Jihad Fahs, Ibrahim Abou Faycal, Ibrahim Issa

Comments: 11 pages

Subjects: Information Theory (cs.IT)

[149] arXiv:2501.12124 [pdf, html, other]

Title: On de Bruijn Array Codes Part II: Linear Codes

Simon Blackburn, Yeow Meng Chee, Tuvi Etzion, Huimin Lao

Subjects: Information Theory (cs.IT)

[150] arXiv:2501.12135 [pdf, html, other]

Title: Revisit the AWGN-goodness of Polar-like Lattices

Ling Liu, Junjiang Yu, Shanxiang Lyu, Baoming Bai

Comments: 8 pages, 5 figures

Subjects: Information Theory (cs.IT)

[151] arXiv:2501.12148 [pdf, html, other]

Title: Deep Unfolding of Fixed-Point Based Algorithm for Weighted Sum Rate Maximization

Jan Christian Hauffen, Chee Wei Tan, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[152] arXiv:2501.12167 [pdf, other]

Title: Soft-Decision Decoding for LDPC Code-Based Quantitative Group Testing

Marvin Xhemrishi, Johan Östman, Alexandre Graell i Amat

Comments: Accepted for presentation at 4th International ITG Conference on Systems, Communications and Coding (SCC)

Subjects: Information Theory (cs.IT)

[153] arXiv:2501.12186 [pdf, html, other]

Title: Removal of Small Weight Stopping Sets for Asynchronous Unsourced Multiple Access

Frederik Ritter, Jonathan Mandelbaum, Alexander Fengler, Holger Jäkel, Laurent Schmalen

Comments: Submitted to IEEE

Subjects: Information Theory (cs.IT)

[154] arXiv:2501.12227 [pdf, html, other]

Title: Multi-terminal Strong Coordination over Noisy Channels with Encoder Co-operation

Viswanathan Ramachandran, Tobias J. Oechtering, Mikael Skoglund

Comments: Updated Theorem 2. 7 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:2411.14123

Subjects: Information Theory (cs.IT)

[155] arXiv:2501.12251 [pdf, html, other]

Title: Solar Panel Selection using Extended WASPAS with Disc Intuitionistic Fuzzy Choquet Integral Operators: CASPAS Methodology

Mahmut Can Bozyiğit, Mehmet Ünver

Comments: 33 pages, 10 figures

Subjects: Information Theory (cs.IT)

[156] arXiv:2501.12271 [pdf, html, other]

Title: Faithful Simulation of Distributed Quantum Measurement with Coding for Computing

Anders Høst-Madsen

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[157] arXiv:2501.12274 [pdf, html, other]

Title: Making it to First: The Random Access Problem in DNA Storage

Avital Boruchovsky, Ohad Elishco, Ryan Gabrys, Anina Gruica, Itzhak Tamo, Eitan Yaakobi

Subjects: Information Theory (cs.IT)

[158] arXiv:2501.12280 [pdf, other]

Title: Bounds and Codes for General Phased Burst Errors

Sebastian Bitzer, Andrea Di Giusto, Alberto Ravagnani, Eitan Yaakobi

Subjects: Information Theory (cs.IT)

[159] arXiv:2501.12286 [pdf, html, other]

Title: A Linear Programming Approach to Private Information Retrieval

Anoosheh Heidarzadeh, Ningze Wang, Alex Sprintson

Subjects: Information Theory (cs.IT)

[160] arXiv:2501.12293 [pdf, html, other]

Title: Improved Decoding of Tanner Codes

Zhaienhe Zhou, Zeyu Guo

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[161] arXiv:2501.12294 [pdf, other]

Title: Wrap-Decoding in Asynchronous Unsourced Multiple Access With and Without Delay Information

Jyun-Sian Wu, Pin-Hsun Lin, Marcel A. Mross, Eduard A. Jorswieck

Subjects: Information Theory (cs.IT)

[162] arXiv:2501.12322 [pdf, html, other]

Title: An Achievable Scheme for the K-user Linear Computation Broadcast Channel

Yinbin Ma, Daniela Tuninetti

Subjects: Information Theory (cs.IT)

[163] arXiv:2501.12330 [pdf, html, other]

Title: The Gap Between Principle and Practice of Lossy Image Coding

Haotian Zhang, Dong Liu

Comments: 11 pages, 5 figures

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[164] arXiv:2501.12348 [pdf, html, other]

Title: Rate-Distortion-Perception Function of Bernoulli Vector Sources

Praneeth Kumar Vippathalla, Mihai-Alin Badiu, Justin P. Coon

Comments: 7 pages, 2 figures

Subjects: Information Theory (cs.IT)

[165] arXiv:2501.12371 [pdf, other]

Title: CAT and DOG: Improved Codes for Private Distributed Matrix Multiplication

Christoph Hofmeister, Rawad Bitar, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[166] arXiv:2501.12379 [pdf, html, other]

Title: Constant Weight Polar Codes through Periodic Markov Processes

Boaz Shuval, Ido Tal

Subjects: Information Theory (cs.IT)

[167] arXiv:2501.12528 [pdf, html, other]

Title: Improved Coded Caching Scheme for Multi-User Information Retrieval System

Junyi Wang, Quan Zang, Jinyu Wang, Minquan Cheng

Comments: 14

Subjects: Information Theory (cs.IT)

[168] arXiv:2501.12548 [pdf, html, other]

Title: Galaxy Codes: Advancing Achievability for Deterministic Identification via Gaussian Channels

Holger Boche, Christian Deppe, Safieh Mahmoodi, Golamreza Omidi

Subjects: Information Theory (cs.IT)

[169] arXiv:2501.12584 [pdf, html, other]

Title: Entropy Polarization-Based Data Compression Without Frozen Set Construction

Zichang Ren, Yuping Zhao

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[170] arXiv:2501.12588 [pdf, html, other]

Title: Fundamental Limits of Non-Adaptive Group Testing with Markovian Correlation

Aditya Narayan Ravi, Ilan Shomorony

Comments: 10 pages, 2 figures

Subjects: Information Theory (cs.IT)

[171] arXiv:2501.12752 [pdf, html, other]

Title: Indoor Channel Characterization with Extremely Large Reconfigurable Intelligent Surfaces at $300$ GHz

Fabio Cardoso, Sérgio Matos, Luís M. Pessoa, George C. Alexandropoulos

Comments: 5 pages, 8 figures, to be presented in EuCAP 2025

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)

[172] arXiv:2501.12771 [pdf, html, other]

Title: Non-adaptive Learning of Random Hypergraphs with Queries

Bethany Austhof, Lev Reyzin, Erasmo Tani

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[173] arXiv:2501.12773 [pdf, html, other]

Title: Low-Complexity Channel Estimation for RIS-Assisted Multi-User Wireless Communications

Qingchao Li, Mohammed El-Hajjar, Ibrahim Hemadeh, Arman Shojaeifard, Lajos Hanzo

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[174] arXiv:2501.12834 [pdf, html, other]

Title: The Optimization of Random Tree Codes for Limited Computational Resources

B.Tan Bacinoglu

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[175] arXiv:2501.12921 [pdf, html, other]

Title: Generalized Orthogonal de Bruijn and Kautz Sequences

Yuan-Pon Chen, Jin Sima, Olgica Milenkovic

Comments: 11 pages, 5 figures, submitted to Entropy Special Issues: Coding and Algorithms for DNA-Based Data Storage Systems. Parts of the work have been submitted to the IEEE Symposium on Information Theory, Ann Arbor, 2025. This extension contains added proofs for results on orthogonal de Bruijn sequences and a completely new section on orthogonal Kautz sequences

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)