Information Theory

Authors and titles for August 2023

[201] arXiv:2308.00618 (cross-list from cs.SE) [pdf, other]

Title: Formal Verification Of A Shopping Basket Application Model Using PRISM

Patrick Mukala

Comments: 9 pages

Subjects: Software Engineering (cs.SE); Information Theory (cs.IT)

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

Title: New Protocols for Conference Key and Multipartite Entanglement Distillation

Farzin Salek, Andreas Winter

Comments: Final version accepted with journal

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

[203] arXiv:2308.01368 (cross-list from cs.CL) [pdf, other]

Title: Empirical Translation Process Research: Past and Possible Future Perspectives

Michael Carl

Comments: To be published in Translation, Cognition and Behavior: "Translation and cognition in the 21st century: Goals met, goals ahead", John Benjamins

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Postselected communication over quantum channels

Kaiyuan Ji, Bartosz Regula, Mark M. Wilde

Comments: 38 pages, 5 figures, published in International Journal of Quantum Information (IJQI) as part of a special issue dedicated to Alexander S. Holevo on the occasion of his 80th birthday

Journal-ref: International Journal of Quantum Information, vol. 22, no. 05, page 2440012, August 2024

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Frequency Disentangled Features in Neural Image Compression

Ali Zafari, Atefeh Khoshkhahtinat, Piyush Mehta, Mohammad Saeed Ebrahimi Saadabadi, Mohammad Akyash, Nasser M. Nasrabadi

Comments: Accepted to 30$^{th}$ IEEE International Conference on Image Processing (ICIP 2023)

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[206] arXiv:2308.02918 (cross-list from stat.ME) [pdf, html, other]

Title: Spectral Ranking Inferences based on General Multiway Comparisons

Jianqing Fan, Zhipeng Lou, Weichen Wang, Mengxin Yu

Comments: 62 pages, 4 figures

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

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

Title: Joint Precoding and Fronthaul Compression for Cell-Free MIMO Downlink With Radio Stripes

Sangwon Jo, Hoon Lee, Seok-Hwan Park

Comments: To be presented at IEEE Globecom 2023, Kuala Lumpur, Malaysia, Dec. 2023

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

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

Title: What has ChatGPT read? The origins of archaeological citations used by a generative artificial intelligence application

Dirk HR Spennemann

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

[209] arXiv:2308.03543 (cross-list from math.FA) [pdf, html, other]

Title: Slepian spatiospectral concentration problem on the $d$-dimensional ball for different notions of bandwidth

Christian Gerhards, Xinpeng Huang

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)

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

Title: Control-Oriented Deep Space Communications For Unmanned Space Exploration

Xinran Fang, Wei Feng, Yunfei Chen, Ning Ge, Gan Zheng

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

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

Title: A Tractable Handoff-aware Rate Outage Approximation with Applications to THz-enabled Vehicular Network Optimization

Mohammad Amin Saeidi, Haider Shoaib, Hina Tabassum

Comments: This paper has been accepted in the IEEE Global Communications (GLOBECOM) 2023 conference

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

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

Title: Communication-Efficient Framework for Distributed Image Semantic Wireless Transmission

Bingyan Xie, Yongpeng Wu, Yuxuan Shi, Derrick Wing Kwan Ng, Wenjun Zhang

Comments: This paper has been accepted by IEEE Internet of Things Journal

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

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

Title: Semantic Channel Equalizer: Modelling Language Mismatch in Multi-User Semantic Communications

Mohamed Sana, Emilio Calvanese Strinati

Comments: This work has been accepted for publication in 2023 IEEE Global Communications Conference (GLOBECOM) SAC: Machine Learning for Communications

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

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

Title: Distributed Target Tracking with Fading Channels over Underwater Wireless Sensor Networks

Miaoyi Tang, Meiqin Liu, Senlin Zhang, Ronghao Zheng, Shanling Dong

Comments: 12 pages, 6 figures, 6 tables

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

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

Title: Finding Globally Optimal Configuration of Active RIS in Linear Time

Heedong Do, Namyoon Lee

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

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

Title: Achieving Covert Communication With A Probabilistic Jamming Strategy

Xun Chen, Fujun Gao, Min Qiu, Jia Zhang, Feng Shu, Shihao Yan

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

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

Title: Evaluation of a Low-Cost Single-Lead ECG Module for Vascular Ageing Prediction and Studying Smoking-induced Changes in ECG

S. Anas Ali, M. Saqib Niaz, Mubashir Rehman, Ahsan Mehmood, M. Mahboob Ur Rahman, Kashif Riaz, Qammer H. Abbasi

Comments: 12 pages, 7 figures, 5 tables, submitted to a journal for review

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

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

Title: CERMET: Coding for Energy Reduction with Multiple Encryption Techniques -- $It's\ easy\ being\ green$

Jongchan Woo, Vipindev Adat Vasudevan, Benjamin Kim, Alejandro Cohen, Rafael G. L. D'Oliveira, Thomas Stahlbuhk, Muriel Médard

Subjects: Cryptography and Security (cs.CR); Hardware Architecture (cs.AR); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: Fully-Passive versus Semi-Passive IRS-Enabled Sensing: SNR Analysis

Xianxin Song, Xinmin Li, Xiaoqi Qin, Jie Xu

Comments: 6 pages, 3 figures

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

[220] arXiv:2308.05591 (cross-list from eess.SY) [pdf, html, other]

Title: Wireless Edge Content Broadcast via Integrated Terrestrial and Non-terrestrial Networks

Feng Wang, Giovanni Geraci, Lingxiang Li, Peng Wang, Tony Q. S. Quek

Comments: This work is expanded on our paper presented at IEEE Globecom 2023: F. Wang, G. Geraci and T. Q. S. Quek, "Optimizing Cache Content Placement in Integrated Terrestrial and Non-terrestrial Networks," GLOBECOM 2023 - 2023 IEEE Global Communications Conference, Kuala Lumpur, Malaysia, 2023, pp. 6609-6614

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

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

Title: Information decomposition reveals hidden high-order contributions to temporal irreversibility

Andrea I Luppi, Fernando E. Rosas, Gustavo Deco, Morten L. Kringelbach, Pedro A.M. Mediano

Subjects: Neurons and Cognition (q-bio.NC); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an)

[222] arXiv:2308.05742 (cross-list from math.CT) [pdf, html, other]

Title: A Characterization of Entropy as a Universal Monoidal Natural Transformation

Cheuk Ting Li

Comments: 55 pages, 2 figures

Subjects: Category Theory (math.CT); Information Theory (cs.IT)

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

Title: OrcoDCS: An IoT-Edge Orchestrated Online Deep Compressed Sensing Framework

Cheng-Wei Ching, Chirag Gupta, Zi Huang, Liting Hu

Comments: 6 pages, 8 figures, to appear in 2023 IEEE International Conference on Distributed Computing Systems Workshop on ECAI

Journal-ref: ICDCSW 2023

Subjects: Signal Processing (eess.SP); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: On the equivalence of Occam algorithms

Zaman Keinath-Esmail

Comments: 13 pages, submitted to Information and Computation

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Coded Aperture Radar Imaging Using Reconfigurable Intelligent Surfaces

R.S. Prasobh Sankar, Sundeep Prabhakar Chepuri

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

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

Title: Wireless Federated $k$-Means Clustering with Non-coherent Over-the-Air Computation

Alphan Sahin

Comments: This work has been accepted for presentation at IEEE MILCOM 2023

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

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

Title: Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off

Rawad Bitar, Maximilian Egger, Antonia Wachter-Zeh, Marvin Xhemrishi

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Gradient-Based Markov Chain Monte Carlo for MIMO Detection

Xingyu Zhou, Le Liang, Jing Zhang, Chao-Kai Wen, Shi Jin

Comments: 16 pages, 12 figures, 2 tables. This paper has been accepted for publication by the IEEE Transactions on Wireless Communications

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

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

Title: Energy-Efficient Deadline-Aware Edge Computing: Bandit Learning with Partial Observations in Multi-Channel Systems

Babak Badnava, Keenan Roach, Kenny Cheung, Morteza Hashemi, Ness B Shroff

Comments: 2023 IEEE Global Communications Conference

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Multi-Receiver Task-Oriented Communications via Multi-Task Deep Learning

Yalin E. Sagduyu, Tugba Erpek, Aylin Yener, Sennur Ulukus

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

[231] arXiv:2308.06927 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: Foundations of algorithmic thermodynamics

Aram Ebtekar, Marcus Hutter

Comments: 43 pages, LaTeX; accepted journal version

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: Approximating Human-Like Few-shot Learning with GPT-based Compression

Cynthia Huang, Yuqing Xie, Zhiying Jiang, Jimmy Lin, Ming Li

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Theory (cs.IT)

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

Title: High-Probability Risk Bounds via Sequential Predictors

Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi

Comments: 24 pages

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

[234] arXiv:2308.08070 (cross-list from stat.ML) [pdf, other]

Title: Max-affine regression via first-order methods

Seonho Kim, Kiryung Lee

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

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

Title: How to Mask in Error Correction Code Transformer: Systematic and Double Masking

Seong-Joon Park, Hee-Youl Kwak, Sang-Hyo Kim, Sunghwan Kim, Yongjune Kim, Jong-Seon No

Comments: 8 pages, 5 figures

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

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

Title: Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices

Sisi Miao, Alexander Schnerring, Haizheng Li, Laurent Schmalen

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

Journal-ref: S. Miao, A. Schnerring, H. Li and L. Schmalen, "Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes With Overcomplete Check Matrices," in IEEE Access, vol. 13, pp. 25637-25649, 2025

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

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

Title: On the Performance of Multidimensional Constellation Shaping for Linear and Nonlinear Optical Fiber Channel

Bin Chen, Zhiwei Liang, Shen Li, Yi Lei, Gabriele Liga, Alex Alvarado

Comments: The paper has been accepted by the ECOC 2023

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

[238] arXiv:2308.09043 (cross-list from stat.ML) [pdf, other]

Title: Kernel-Based Tests for Likelihood-Free Hypothesis Testing

Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun

Comments: 36 pages, 6 figures

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

[239] arXiv:2308.09210 (cross-list from cs.DS) [pdf, html, other]

Title: Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation

Ziao Wang, Weina Wang, Lele Wang

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

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

Title: RIS-assisted High-Speed Railway Integrated Sensing and Communication System

Panpan Li, Yong Niu, Hao Wu, Zhu Han, Guiqi Sun, Ning Wang, Zhangdui Zhong, Bo Ai

Comments: 12 pages

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

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

Title: Integrated Sensing and Communications for 3D Object Imaging via Bilinear Inference

Hyeon Seok Rou, Giuseppe Thadeu Freitas de Abreu, David González G., Osvaldo Gonsa

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

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

Title: SRSS: A New Chaos-Based Single-Round Single S-Box Image Encryption Scheme for Highly Auto-Correlated Data

Muhammad Shahbaz Khan, Jawad Ahmad, Hisham Ali, Nikolaos Pitropakis, Ahmed Al-Dubai, Baraq Ghaleb, William J. Buchanan

Comments: 6 Pages

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

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

Title: Non-Bayesian Post-Model-Selection Estimation as Estimation Under Model Misspecification

Nadav Harel, Tirza Routtenberg

Comments: This work has been submitted to the IEEE for possible publication

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

[244] arXiv:2308.11558 (cross-list from cs.DS) [pdf, other]

Title: Tight Lower Bound on Equivalence Testing in Conditional Sampling Model

Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar

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

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

Title: Semantic Multi-Resolution Communications

Matin Mortaheb, Mohammad A. Amir Khojastepour, Srimat T. Chakradhar, Sennur Ulukus

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

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

Title: Smooth min-entropy lower bounds for approximation chains

Ashutosh Marwah, Frédéric Dupuis

Comments: Section on source correlations is split off into a separate paper; Testing for approximate EAT has been added; total number of pages= 65, pages 42-61 are appendices

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

[247] arXiv:2308.12115 (cross-list from cs.DC) [pdf, other]

Title: Theory vs. Practice in Modeling Edge Storage Systems

Oleg Kolosov, Mehmet Fatih Aktas, Emina Soljanin, Gala Yadgar

Comments: Accepted to 2023 IEEE International Performance, Computing, and Communications Conference (IPCCC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Hierarchical Beam Alignment for Millimeter-Wave Communication Systems: A Deep Learning Approach

Junyi Yang, Weifeng Zhu, Meixia Tao, Shu Sun

Comments: 15 pages, 16 figures, to appear in Transactions on Wireless Communications. arXiv admin note: text overlap with arXiv:2209.03643

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

[249] arXiv:2308.12275 (cross-list from cs.OH) [pdf, other]

Title: Compression Performance Analysis of Different File Formats

Han Yang, Guangjun Qin, Yongqing Hu

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT)

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

Title: Non-Linear Relay Optimization using Deep-Learning tools

Itsik Bergel

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

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