Information Theory

Authors and titles for January 2023

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

Title: Generalized Subspace Subcodes in the Rank Metric

Ousmane Ndiaye, Peter Arnaud Kidoudou, Hervé Tale Kalachi

Subjects: Information Theory (cs.IT)

[152] arXiv:2301.12526 [pdf, html, other]

Title: Outer Bounds on the CEO Problem with Privacy Constraints

Vamoua Yachongka, Hideki Yagi, Hideki Ochiai

Comments: 17 pages, 4 figures. This paper has been accepted for publication in IEEE Transactions on Information Forensics and Security

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[153] arXiv:2301.12598 [pdf, other]

Title: Time Encoding Sampling of Bandpass Signals

Zhong Liu, Feng Xi, Shengyao Chen

Comments: 5 pages, 6 figures

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

[154] arXiv:2301.12678 [pdf, other]

Title: The Meta Distribution of SINR in UAV-Assisted Cellular Networks

Minwei Shi, Kai Yang, Dusit Niyato, Hang Yuan, He Zhou, Zhan Xu

Comments: 30 pages, 9 figures

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

[155] arXiv:2301.12685 [pdf, other]

Title: Distributed Matrix Computations with Low-weight Encodings

Anindya Bijoy Das, Aditya Ramamoorthy, David J. Love, Christopher G. Brinton

Subjects: Information Theory (cs.IT)

[156] arXiv:2301.12804 [pdf, other]

Title: From ORAN to Cell-Free RAN: Architecture, Performance Analysis, Testbeds and Trials

Yang Cao, Ziyang Zhang, Xinjiang Xia, Pengzhe Xin, Dongjie Liu, Kang Zheng, Mengting Lou, Jing Jin, Qixing Wang, Dongming Wang, Yongming Huang, Xiaohu You, Jiangzhou Wang

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

[157] arXiv:2301.12833 [pdf, other]

Title: Sum-Rate Maximization for Active RIS-Aided Downlink RSMA System

Xinhao Li, Tao Wang, Haonan Tong, Zhaohui Yang, Yijie Mao, Changchuan Yin

Subjects: Information Theory (cs.IT)

[158] arXiv:2301.13243 [pdf, other]

Title: Reconfigurable Intelligent Surface-Aided NOMA with Limited Feedback

Mojtaba Ahmadi Almasi, Hamid Jafarkhani

Comments: To be published in IEEE ICC 2023

Subjects: Information Theory (cs.IT)

[159] arXiv:2301.13311 [pdf, other]

Title: A Digital Twin Assisted Framework for Interference Nulling in Millimeter Wave MIMO Systems

Yu Zhang, Tawfik Osman, Ahmed Alkhateeb

Comments: arXiv admin note: substantial text overlap with arXiv:2209.04509

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

[160] arXiv:2301.13497 [pdf, other]

Title: The weight spectrum of two families of Reed-Muller codes

Claude Carlet, Patrick Solé

Comments: 11 pages

Journal-ref: Discrete Math 2023

Subjects: Information Theory (cs.IT)

[161] arXiv:2301.13546 [pdf, other]

Title: Joint Task Offloading and Cache Placement for Energy-Efficient Mobile Edge Computing Systems

Jingxuan Liang, Hong Xing, Feng Wang, Vincent K. N. Lau

Comments: 5 pages, 3 figures, accepted for publication in WCL

Subjects: Information Theory (cs.IT)

[162] arXiv:2301.13630 [pdf, other]

Title: Enhancing NOMA Networks via Reconfigurable Multi-Functional Surface

Ailing Zheng, Wanli Ni, Wen Wang, Hui Tian

Comments: This paper has been accepted by IEEE Communications Letters

Journal-ref: IEEE Communications Letters, 2023

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Systems and Control (eess.SY)

[163] arXiv:2301.13830 [pdf, other]

Title: Age of Information With Non-Poisson Updates in Cache-Updating Networks

Priyanka Kaswan, Sennur Ulukus

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

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

Title: RIS-Assisted Interference Mitigation for Uplink NOMA

Azadeh Tabeshnezhad, A. Lee Swindlehurst, Tommy Svensson

Comments: Revised manuscript in IEEE Wireless Communications and Networking Conference (WCNC), 2023

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Systems and Control (eess.SY); Optimization and Control (math.OC)

[165] arXiv:2301.00006 (cross-list from cs.HC) [pdf, other]

Title: Recovering Top-Two Answers and Confusion Probability in Multi-Choice Crowdsourcing

Hyeonsu Jeong, Hye Won Chung

Comments: ICML 2023

Subjects: Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[166] arXiv:2301.00070 (cross-list from cs.NI) [pdf, other]

Title: CONSIP: Consistency Protocol for Hopping Function Exchange and Black listing in TSCH

Stefano Scanzio, Federico Bitondo, Gianluca Cena, Adriano Valenzano

Comments: preprint, 8 pages

Journal-ref: IEEE 18th International Conference on Factory Communication Systems (WFCS 2022), 2022, pp. 1-8

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[167] arXiv:2301.00164 (cross-list from eess.SP) [pdf, other]

Title: Design of a Multi-User Wireless Powered Communication System Employing Either Active IRS or AF Relay

Omid Rezaei, Maryam Masjedi, Ali Kanaani, Mohammad Mahdi Naghsh, Saeed Gazor, Mohammad Mahdi Nayebi

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

[168] arXiv:2301.00199 (cross-list from cs.FL) [pdf, other]

Title: Action Codes

Frits Vaandrager, Thorsten Wißmann

Subjects: Formal Languages and Automata Theory (cs.FL); Information Theory (cs.IT)

[169] arXiv:2301.00433 (cross-list from cs.AI) [pdf, other]

Title: Optimization of Image Transmission in a Cooperative Semantic Communication Networks

Wenjing Zhang, Yining Wang, Mingzhe Chen, Tao Luo, Dusit Niyato

Comments: 29 pages, 10 figures

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[170] arXiv:2301.00488 (cross-list from cs.HC) [pdf, other]

Title: Information Transfer Rate in BCIs: Towards Tightly Integrated Symbiosis

Suayb S. Arslan, Pawan Sinha

Comments: 27 pages, 10 figures, 2 tables. Accepted to Biomedical Signal Processing and Control, Elsevier, 2023

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Performance (cs.PF); Signal Processing (eess.SP)

[171] arXiv:2301.00557 (cross-list from cs.LG) [pdf, other]

Title: Learning to Maximize Mutual Information for Dynamic Feature Selection

Ian Covert, Wei Qiu, Mingyu Lu, Nayoon Kim, Nathan White, Su-In Lee

Comments: ICML 2023 camera-ready

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

[172] arXiv:2301.00729 (cross-list from stat.ME) [pdf, other]

Title: A Closed-Form EVSI Expression for a Multinomial Data-Generating Process

Adam Fleischhacker, Pak-Wing Fok, Mokshay Madiman, Nan Wu

Journal-ref: Decision Analysis, Vol. 20, No. 1, pp. 73--84, March 2023

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Statistics Theory (math.ST)

[173] arXiv:2301.00732 (cross-list from cs.CC) [pdf, other]

Title: Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank

Dror Chawin, Ishay Haviv

Comments: 21 pages

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

[174] arXiv:2301.00757 (cross-list from cs.NI) [pdf, other]

Title: ENGNN: A General Edge-Update Empowered GNN Architecture for Radio Resource Management in Wireless Networks

Yunqi Wang, Yang Li, Qingjiang Shi, Yik-Chung Wu

Comments: arXiv admin note: text overlap with arXiv:2212.08020

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[175] arXiv:2301.00843 (cross-list from eess.SP) [pdf, other]

Title: Explicitly Solvable Continuous-time Inference for Partially Observed Markov Processes

Daniel Chen, Alexander G. Strang, Andrew W. Eckford, Peter J. Thomas

Comments: Accepted for publication in IEEE Transactions on Signal Processing

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

[176] arXiv:2301.00911 (cross-list from cs.NE) [pdf, other]

Title: Detecting Information Relays in Deep Neural Networks

Arend Hintze (Dalarna University), Christoph Adami (Michigan State University)

Comments: 18 pages, 9 figures

Journal-ref: Entropy 25 (2023) 401

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

[177] arXiv:2301.01010 (cross-list from cs.NI) [pdf, other]

Title: Joint Optimization of Video-based AI Inference Tasks in MEC-assisted Augmented Reality Systems

Guangjin Pan, Heng Zhang, Shugong Xu, Shunqing Zhang, Xiaojing Chen

Comments: 14 pages, 11 figures. arXiv admin note: text overlap with arXiv:2208.01860

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[178] arXiv:2301.01049 (cross-list from eess.SP) [pdf, other]

Title: Frequency-Domain Detection for Molecular Communications

Meltem Civas, Ali Abdali, Murat Kuscu, Ozgur B. Akan

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

[179] arXiv:2301.01119 (cross-list from eess.SP) [pdf, other]

Title: Energy Efficient Extreme MIMO: Design Goals and Directions

Stefan Wesemann, Jinfeng Du, Harish Viswanathan

Comments: This work has been accepted for publication by IEEE Communications Magazine. Copyright may be transferred without notice

Journal-ref: IEEE Communications Magazine, 2023

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Systems and Control (eess.SY)

[180] arXiv:2301.01140 (cross-list from eess.SY) [pdf, other]

Title: Performance Analysis and Enhancement of Beamforming Training in 802.11ad

Wen Wu, Nan Cheng, Ning Zhang, Peng Yang, Khalid Aldubaikhy, Xuemin (Sherman)Shen

Comments: The paper is accepted by IEEE Transactions on Vehicular Technology (TVT)

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT)

[181] arXiv:2301.01141 (cross-list from eess.SY) [pdf, other]

Title: Beef up mmWave Dense Cellular Networks with D2D-Assisted Cooperative Edge Caching

Wen Wu, Ning Zhang, Nan Cheng, Yujie Tang, Khalid Aldubaikhy, Xuemin (Sherman)Shen

Comments: The paper is accepted by IEEE Transactions on Vehicular Technology (TVT)

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT)

[182] arXiv:2301.02227 (cross-list from quant-ph) [pdf, other]

Title: Optimal lower bounds for Quantum Learning via Information Theory

Shima Bab Hadiashar, Ashwin Nayak, Pulkit Sinha

Comments: v3: 40 pages; Added references; edited extensively; simplified the proof of Theorem 3.2; results unchanged. A preliminary version of the results in Section 3 was included in the S.B.H.'s PhD thesis at University of Waterloo (Dec. 2020). An extended abstract of the results in Section 4 was included in the P.S.' bachelor's project report at Indian Institute of Science (Apr. 2022)

Journal-ref: IEEE Transactions on Information Theory, vol. 70, no. 3, pp. 1876-1896, March 2024

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Information Theory (cs.IT); Machine Learning (cs.LG)

[183] arXiv:2301.02469 (cross-list from eess.SP) [pdf, html, other]

Title: Cox Point Processes for Multi Altitude LEO Satellite Networks

Chang-Sik Choi, François Baccelli

Comments: accepted to IEEE Trans. Veh. Technol

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

[184] arXiv:2301.02820 (cross-list from math.CO) [pdf, other]

Title: Observations on the Lovász $θ$-Function, Graph Capacity, Eigenvalues, and Strong Products

Igal Sason

Comments: electronic links to references were added in version 2; Available at this https URL

Journal-ref: Entropy, vol. 25, no. 1, paper 104, pp. 1-41, January 2023

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

[185] arXiv:2301.02954 (cross-list from eess.SP) [pdf, other]

Title: A New Noncoherent Gaussian Signaling Scheme for Low Probability of Detection Communications

Yuma Katsuki, Giuseppe Thadeu Freitas de Abreu, Koji Ishibashi, Naoki Ishikawa

Comments: 5 pages, 3 figures

Journal-ref: IEEE Wireless Communications Letters, 2023

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

[186] arXiv:2301.03072 (cross-list from math.CO) [pdf, other]

Title: Bipartite unique-neighbour expanders via Ramanujan graphs

Ron Asherov, Irit Dinur

Comments: 22 pages, 1 figure

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

[187] arXiv:2301.03196 (cross-list from cs.NI) [pdf, html, other]

Title: Near-optimal stochastic MIMO signal detection with a mixture of t-distribution prior

Junichiro Hagiwara, Kazushi Matsumura, Hiroki Asumi, Yukiko Kasuga, Toshihiko Nishimura, Takanori Sato, Yasutaka Ogawa, Takeo Ohgane

Comments: Published in the 2023 IEEE Global Communications Conference (GLOBECOM)

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[188] arXiv:2301.03288 (cross-list from eess.SP) [pdf, other]

Title: Reconfigurable Intelligent Surfaces 2.0: Beyond Diagonal Phase Shift Matrices

Hongyu Li, Shanpu Shen, Matteo Nerini, Bruno Clerckx

Comments: 7 pages, 5 figures, submitted to IEEE journal for possible publication

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

[189] arXiv:2301.03351 (cross-list from cs.AI) [pdf, other]

Title: Classifying Mental-Disorders through Clinicians Subjective Approach based on Three-way Decision

Huidong Wang, Md Sakib Ullah Sourav, Mengdi Yang, Jiaping Zhang

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[190] arXiv:2301.03371 (cross-list from eess.SP) [pdf, other]

Title: Learning Optimal Phase-Shifts of Holographic Metasurface Transceivers

Debamita Ghosh, Manjesh K. Hanawal, Nikola Zlatanov

Subjects: Signal Processing (eess.SP); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[191] arXiv:2301.03456 (cross-list from eess.SP) [pdf, other]

Title: UB3: Best Beam Identification in Millimeter Wave Systems via Pure Exploration Unimodal Bandits

Debamita Ghosh, Haseen Rahman, Manjesh K. Hanawal, Nikola Zlatanov

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

[192] arXiv:2301.03468 (cross-list from eess.SP) [pdf, other]

Title: Knowledge-Aware Semantic Communication System Design and Data Allocation

Sachin Kadam, Dong In Kim

Comments: Accepted for publication at IEEE Transactions on Vehicular Technology. It is an expanded version of the conference paper, which was presented at the IEEE ICC 2023. DOI: https://doi.org/10.1109/ICC45041.2023.10278770

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[193] arXiv:2301.03566 (cross-list from math.ST) [pdf, html, other]

Title: Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints

Ankit Pensia, Amir R. Asadi, Varun Jog, Po-Ling Loh

Comments: 1 figure

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[194] arXiv:2301.03569 (cross-list from math.NT) [pdf, other]

Title: Codes and modular curves

Alain Couvreur

Comments: Lecture notes for a course given at the Algebraic Coding Theory (ACT) summer school 2022

Subjects: Number Theory (math.NT); Information Theory (cs.IT); Algebraic Geometry (math.AG)

[195] arXiv:2301.03996 (cross-list from eess.IV) [pdf, other]

Title: Collaborative Semantic Communication for Edge Inference

Wing Fei Lo, Nitish Mital, Haotian Wu, Deniz Gündüz

Subjects: Image and Video Processing (eess.IV); Information Theory (cs.IT)

[196] arXiv:2301.04088 (cross-list from cs.SI) [pdf, other]

Title: Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables

Mohammad Esmaeili, Aria Nosratinia

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[197] arXiv:2301.04130 (cross-list from cs.CR) [pdf, other]

Title: Improving unlinkability in C-ITS: a methodology for optimal obfuscation

Yevhen Zolotavkin, Yurii Baryshev, Vitalii Lukichov, Jannik Mähn, Stefan Köpsell

Comments: 13 pages

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[198] arXiv:2301.04301 (cross-list from quant-ph) [pdf, html, other]

Title: One-Shot Distributed Source Simulation: As Quantum as it Can Get

Ian George, Min-Hsiu Hsieh, Eric Chitambar

Comments: Fixed achievability proof so correction term scales properly; strengthens results. Re-structured paper so it is easier to understand

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[199] arXiv:2301.04808 (cross-list from math.CO) [pdf, other]

Title: Redundancy of Codes with Graph Constraints

Ghurumuruhan Ganesan

Comments: Accepted for presentation in 8th International Conference on Mathematics and Computing (ICMC 2022), VIT Vellore and published in Springer Proceedings in Mathematics and Statistics

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

[200] arXiv:2301.05307 (cross-list from q-bio.NC) [pdf, other]

Title: Partial entropy decomposition reveals higher-order structures in human brain activity

Thomas F Varley, Maria Pope, Maria Grazia Puxeddu, Joshua Faskowitz, Olaf Sporns

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT)