Information Theory

Authors and titles for May 2025

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

Title: Low-Complexity Channel Estimation in OTFS Systems with Fractional Effects

Guangyu Lei, Yanduo Qiao, Tianhao Liang, Weijie Yuan, Tingting Zhang

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

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

Title: Quantum strategies, error bounds, optimality, and duality gaps for multiplayer XOR, $\mathrm{XOR}^{*}$, compiled XOR, $\mathrm{XOR}^{*}$, and strong parallel repetiton of XOR, $\mathrm{XOR}^{*}$, and FFL games

Pete Rigas

Comments: Template version (207 pages). A 5-series presentation discussing several themes of this work is at: this https URL. Related topics of discussion are at: this https URL, this https URL, this https URL, this https URL

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

[203] arXiv:2505.06405 (cross-list from math.CO) [pdf, html, other]

Title: Mixing and Merging Metric Spaces using Directed Graphs

Mahir Bilen Can, Shantanu Chakrabartty

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Metric Geometry (math.MG); Statistics Theory (math.ST)

[204] arXiv:2505.06759 (cross-list from cs.LG) [pdf, html, other]

Title: Privacy-aware Berrut Approximated Coded Computing applied to general distributed learning

Xavier Martínez-Luaña, Manuel Fernández-Veiga, Rebeca P. Díaz-Redondo, Ana Fernández-Vilas

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

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

Title: Near-Field Channel Estimation for XL-MIMO: A Deep Generative Model Guided by Side Information

Zhenzhou Jin, Li You, Derrick Wing Kwan Ng, Xiang-Gen Xia, Xiqi Gao

Comments: 15 pages, 11 figures, to appear on IEEE Transactions on Cognitive Communications and Networking

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

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

Title: Source Anonymity for Private Random Walk Decentralized Learning

Maximilian Egger, Svenja Lage, Rawad Bitar, Antonia Wachter-Zeh

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

[207] arXiv:2505.07222 (cross-list from cs.LG) [pdf, html, other]

Title: Compression, Regularity, Randomness and Emergent Structure: Rethinking Physical Complexity in the Data-Driven Era

Nima Dehghani

Subjects: Machine Learning (cs.LG); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Biological Physics (physics.bio-ph); Data Analysis, Statistics and Probability (physics.data-an)

[208] arXiv:2505.07706 (cross-list from math.CO) [pdf, html, other]

Title: The generalized trifference problem

Anurag Bishnoi, Bartłomiej Kielak, Benedek Kovács, Zoltán Lóránt Nagy, Gábor Somlai, Máté Vizer, Zeyu Zheng

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

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

Title: An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph

Igal Sason

Comments: this https URL

Journal-ref: AIMS Mathematics, vol. 10, no. 7, paper 685, pp. 15294--15301, July 2025

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

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

Title: Zak-OTFS with Spread Carrier Waveforms

Nishant Mehrotra, Sandesh Rao Mattu, Robert Calderbank

Comments: 7 pages, 6 figures, includes proofs of all results. Updated to reflect IEEE Early Access publication. Added IEEE copyright notice and DOI

Journal-ref: IEEE Wireless Communications Letters (Early Access), 2025

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

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

Title: Multi-Layer Hierarchical Federated Learning with Quantization

Seyed Mohammad Azimi-Abarghouyi, Carlo Fischione

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

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

Title: Uniform Universal Sets, Splitters, and Bisectors

Elisabet Burjons, Peter Rossmanith

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

[213] arXiv:2505.08365 (cross-list from q-bio.QM) [pdf, html, other]

Title: Closed-Form Information Capacity of Canonical Signaling Models

Michał Komorowski

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Applications (stat.AP)

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

Title: On the Average Secrecy Performance of Satellite Networks in Short Packet Communication Systems

Ramin Hashemi, Graciela Corral Briones, Risto Wichman

Comments: Accepted in IEEE International Mediterranean Conference on Communications and Networking 2025

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

[215] arXiv:2505.08495 (cross-list from math.CO) [pdf, html, other]

Title: On lattice tilings of $\mathbb{Z}^n$ by limited magnitude error balls $\mathcal{B}(n,2,k_{1},k_{2})$ with $k_1>k_2$

Ka Hin Leung, Ran Tao, Daohua Wang, Tao Zhang

Comments: 27 pages

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

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

Title: Short Wins Long: Short Codes with Language Model Semantic Correction Outperform Long Codes

Jiafu Hao, Chentao Yue, Hao Chang, Branka Vucetic, Yonghui Li

Comments: 6 pages, 3 figures

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

[217] arXiv:2505.08727 (cross-list from cs.LG) [pdf, html, other]

Title: Memorization-Compression Cycles Improve Generalization

Fangyuan Yu

Comments: 12 pages, 6 figures

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

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

Title: Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems

Alexander Meyer

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

[219] arXiv:2505.08878 (cross-list from cs.CR) [pdf, html, other]

Title: Optimized Couplings for Watermarking Large Language Models

Dor Tsur, Carol Xuan Long, Claudio Mayrink Verdun, Hsiang Hsu, Haim Permuter, Flavio P. Calmon

Comments: Accepted at ISIT25

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

[220] arXiv:2505.09160 (cross-list from cs.LG) [pdf, html, other]

Title: A Multi-Task Foundation Model for Wireless Channel Representation Using Contrastive and Masked Autoencoder Learning

Berkay Guler, Giovanni Geraci, Hamid Jafarkhani

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

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

Title: Improved Sample Upper and Lower Bounds for Trace Estimation of Quantum State Powers

Kean Chen, Qisheng Wang

Comments: 23 pages, 1 table

Journal-ref: Proceedings of the 38th Conference on Learning Theory (COLT 2025), pp. 1008-1028, 2025

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

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

Title: On Unbiased Low-Rank Approximation with Minimum Distortion

Leighton Pate Barnes, Stephen Cameron, Benjamin Howard

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

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

Title: ZENN: A Thermodynamics-Inspired Computational Framework for Heterogeneous Data-Driven Modeling

Shun Wang, Shun-Li Shang, Zi-Kui Liu, Wenrui Hao

Comments: 9 pages, 4 figures

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

[224] arXiv:2505.09893 (cross-list from math.CO) [pdf, html, other]

Title: On null completely regular codes in Manhattan metric

I. Yu. Mogilnykh, A. Yu. Vasil'eva

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

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

Title: Cross-layer Integrated Sensing and Communication: A Joint Industrial and Academic Perspective

Henk Wymeersch, Nuutti Tervo, Stefan Wänstedt, Sharief Saleh, Joerg Ahlendorf, Ozgur Akgul, Vasileios Tsekenis, Sokratis Barmpounakis, Liping Bai, Martin Beale, Rafael Berkvens, Nabeel Nisar Bhat, Hui Chen, Shrayan Das, Claude Desset, Antonio de la Oliva, Prajnamaya Dass, Jeroen Famaey, Hamed Farhadi, Gerhard P. Fettweis, Yu Ge, Hao Guo, Rreze Halili, Katsuyuki Haneda, Abdur Rahman Mohamed Ismail, Akshay Jain, Sylvaine Kerboeuf, Musa Furkan Keskin, Emad Ibrahim, Bilal Khan, Siddhartha Kumar, Stefan Köpsell, Apostolos Kousaridas, Pekka Kyösti, Simon Lindberg, Mohammad Hossein Moghaddam, Ahmad Nimr, Victor Pettersson, Aarno Pärssinen, Basuki Priyanto, Athanasios Stavridis, Tommy Svensson, Sonika Ujjwal

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

[226] arXiv:2505.11025 (cross-list from quant-ph) [pdf, other]

Title: Generalization Bounds for Quantum Learning via Rényi Divergences

Naqueeb Ahmad Warsi, Ayanava Dasgupta, Masahito Hayashi

Comments: 36 pages, 2 figures

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

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

Title: Unfolded Deep Graph Learning for Networked Over-the-Air Computation

Xiao Tang, Huirong Xiao, Chao Shen, Li Sun, Qinghe Du, Dusit Niyato, Zhu Han

Comments: Accepted @ IEEE TWC

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

[228] arXiv:2505.11265 (cross-list from cs.GT) [pdf, html, other]

Title: Multi-Fidelity Bayesian Optimization for Nash Equilibria with Black-Box Utilities

Yunchuan Zhang, Osvaldo Simeone, H. Vincent Poor

Comments: 13 pages, 9 figures, submitted to an IEEE journal

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Signal Processing (eess.SP)

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

Title: Channel coding against quantum jammers via minimax

Michael X. Cao, Yongsheng Yao, Mario Berta

Comments: 14 pages, 1 figure, 1 table

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

[230] arXiv:2505.11517 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Graph topology estimation of power grids using pairwise mutual information of time series data

Daniel T. Speckhard

Subjects: Physics and Society (physics.soc-ph); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Applications (stat.AP)

[231] arXiv:2505.11788 (cross-list from cs.DC) [pdf, html, other]

Title: Communication-Efficient Hybrid Language Model via Uncertainty-Aware Opportunistic and Compressed Transmission

Seungeun Oh, Jinhyuk Kim, Jihong Park, Seung-Woo Ko, Jinho Choi, Tony Q. S. Quek, Seong-Lyun Kim

Comments: 14 pages, 10 figures, 2 tables; This work has been submitted to the IEEE for possible publication

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

[232] arXiv:2505.11904 (cross-list from cs.LG) [pdf, html, other]

Title: K*-Means: A Parameter-free Clustering Algorithm

Louis Mahon, Mirella Lapata

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

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

Title: XiSort: Deterministic Sorting via IEEE-754 Total Ordering and Entropy Minimization

Faruk Alpay

Comments: 23 pages, 1 table. Source code: this https URL. Immutable archive: this https URL. No prior conference submission

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA)

[234] arXiv:2505.12094 (cross-list from cs.LG) [pdf, html, other]

Title: Attribution Projection Calculus: A Novel Framework for Causal Inference in Bayesian Networks

M Ruhul Amin

Comments: *AI was used to improve Text and collecting Citations

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

[235] arXiv:2505.12214 (cross-list from cs.RO) [pdf, html, other]

Title: Behavior Synthesis via Contact-Aware Fisher Information Maximization

Hrishikesh Sathyanarayan, Ian Abraham

Comments: In Robotics Science and Systems 2025

Subjects: Robotics (cs.RO); Information Theory (cs.IT)

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

Title: Modeling and Performance Analysis of IoT-over-LEO Satellite Systems under Realistic Operational Constraints: A Stochastic Geometry Approach

Wen-Yu Dong, Shaoshi Yang, Ping Zhang, Sheng Chen

Comments: 18 pages, 11 figures, 3 tables, accepted to appear on IEEE Internet of Things Journal, May 2025

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

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

Title: Resolving the Double Near-Far Problem via Wireless Powered Pinching-Antenna Networks

Vasilis K. Papanikolaou, Gui Zhou, Brikena Kaziu, Ata Khalili, Panagiotis D. Diamantoulakis, George K. Karagiannidis, Robert Schober

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

[238] arXiv:2505.12572 (cross-list from cs.CL) [pdf, html, other]

Title: Measuring Information Distortion in Hierarchical Ultra long Novel Reconstruction:The Optimal Expansion Ratio

Hanwen Shen, Ting Ying

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

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

Title: Leveraging Large Reconfigurable Intelligent Surfaces as Anchors for Near-Field Positioning

Zeyu Huang, Markus Rupp, Stefan Schwarz

Comments: IEEE 2025 Vehicular Technology Conference (VTC2025-Spring)

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

[240] arXiv:2505.12782 (cross-list from cs.GR) [pdf, html, other]

Title: AdaToken-3D: Dynamic Spatial Gating for Efficient 3D Large Multimodal-Models Reasoning

Kai Zhang, Xingyu Chen, Xiaofeng Zhang

Subjects: Graphics (cs.GR); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Beyond-Diagonal RIS Prototype and Performance Evaluation

Jean Tapie, Matteo Nerini, Bruno Clerckx, Philipp del Hougne

Comments: 5 pages, 3 figures, submitted to an IEEE Journal

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Applied Physics (physics.app-ph)

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

Title: Noise-Robust Self-Testing: Detecting Non-Locality in Noisy Non-Local Inputs

Romi Lifshitz

Comments: Master's Thesis. Defended 2nd April 2025, Weizmann Institute of Science. Supervised by Prof. Thomas Vidick

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

[243] arXiv:2505.13657 (cross-list from cs.CL) [pdf, html, other]

Title: Clarifying orthography: Orthographic transparency as compressibility

Charles J. Torres, Richard Futrell

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

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

Title: Waveform for Next Generation Communication Systems: Comparing Zak-OTFS with OFDM

Imran Ali Khan, Saif Khan Mohammed, Ronny Hadani, Ananthanarayanan Chockalingam, Robert Calderbank, Anton Monk, Shachar Kons, Shlomo Rakib, Yoav Hebron

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

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

[245] arXiv:2505.14247 (cross-list from math.DS) [pdf, html, other]

Title: Subshifts on groups and computable analysis

Nicanor Carrasco-Vargas

Comments: PhD thesis (September 2024). this https URL

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Group Theory (math.GR); Logic (math.LO); Metric Geometry (math.MG)

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

Title: Lifting a CSS code via its handlebody realization

Virgile Guemard

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

[247] arXiv:2505.14364 (cross-list from physics.optics) [pdf, html, other]

Title: Information-optimal measurement: From fixed sampling protocols to adaptive spectroscopy

J. Schroeder, S. Howard, C. Eberle, J. Esslinger, N. Leopold-Kerschbaumer, K. V. Kepesidis, A. Döpp

Subjects: Optics (physics.optics); Information Theory (cs.IT)

[248] arXiv:2505.14655 (cross-list from q-fin.GN) [pdf, html, other]

Title: Cryptocurrencies in the Balance Sheet: Insights from (Micro)Strategy -- Bitcoin Interactions

Sabrina Aufiero, Antonio Briola, Tesfaye Salarin, Fabio Caccioli, Silvia Bartolucci, Tomaso Aste

Comments: 25 pages, 6 tables, 7 figures

Subjects: General Finance (q-fin.GN); Information Theory (cs.IT); Statistical Finance (q-fin.ST)

[249] arXiv:2505.14696 (cross-list from physics.soc-ph) [pdf, html, other]

Title: infomeasure: A Comprehensive Python Package for Information Theory Measures and Estimators

Carlson Moses Büth, Kishor Acharya, Massimiliano Zanin

Comments: 10 pages, 3 figures, 3 tables, for documentation, see this https URL

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Improved Classical Shadow Tomography Using Quantum Computation

Zahra Honjani, Mohsen Heidari

Comments: Accepted to ISIT 2025. 11 pages

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

[251] arXiv:2505.15101 (cross-list from cs.LG) [pdf, html, other]

Title: Cost-aware LLM-based Online Dataset Annotation

Eray Can Elumar, Cem Tekin, Osman Yagan

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Information Theory (cs.IT)

[252] arXiv:2505.15281 (cross-list from quant-ph) [pdf, other]

Title: A Unified Approach to Quantum Contraction and Correlation Coefficients

Ian George, Marco Tomamichel

Comments: ~70 pages, 3 figures. Comments welcome!

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

[253] arXiv:2505.15303 (cross-list from cs.LG) [pdf, html, other]

Title: Laplace Sample Information: Data Informativeness Through a Bayesian Lens

Johannes Kaiser, Kristian Schwethelm, Daniel Rueckert, Georgios Kaissis

Journal-ref: The Thirteenth International Conference on Learning Representations ICLR (2025)

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

[254] arXiv:2505.15412 (cross-list from cs.RO) [pdf, html, other]

Title: Evaluation of Mobile Environment for Vehicular Visible Light Communication Using Multiple LEDs and Event Cameras

Ryota Soga, Shintaro Shiba, Quan Kong, Norimasa Kobori, Tsukasa Shimizu, Shan Lu, Takaya Yamazato

Comments: 6 pages, IEEE IV 2025 conference paper

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

[255] arXiv:2505.15643 (cross-list from cs.LG) [pdf, html, other]

Title: Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima

Lan V. Truong

Comments: 22 pages

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

[256] arXiv:2505.15720 (cross-list from math.RA) [pdf, html, other]

Title: Linearized Polynomial Chinese remainder codes

Philippe Gaborit, Camille Garnier, Olivier Ruatta

Comments: 26 pages, 7 figures

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT); Symbolic Computation (cs.SC)

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

Title: Sionna Research Kit: A GPU-Accelerated Research Platform for AI-RAN

Sebastian Cammerer, Guillermo Marcus, Tobias Zirr, Fayçal Aït Aoudia, Lorenzo Maggi, Jakob Hoydis, Alexander Keller

Comments: Accepted Demo at IEEE ICMLCN 2025

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

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

Title: Beamforming-Codebook-Aware Channel Knowledge Map Construction for Multi-Antenna Systems

Haohan Wang, Xu Shi, Hengyu Zhang, Yashuai Cao, Jintao Wang

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

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

Title: A Tutorial on Beyond-Diagonal Reconfigurable Intelligent Surfaces: Modeling, Architectures, System Design and Optimization, and Applications

Hongyu Li, Matteo Nerini, Shanpu Shen, Bruno Clerckx

Comments: 42 pages, 37 figures, submitted to IEEE journal for future publication

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

[260] arXiv:2505.16950 (cross-list from cs.LG) [pdf, html, other]

Title: Bottlenecked Transformers: Periodic KV Cache Abstraction for Generalised Reasoning

Adnan Oomerjee, Zafeirios Fountas, Zhongwei Yu, Haitham Bou-Ammar, Jun Wang

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

[261] arXiv:2505.17117 (cross-list from cs.CL) [pdf, html, other]

Title: From Tokens to Thoughts: How LLMs and Humans Trade Compression for Meaning

Chen Shani, Dan Jurafsky, Yann LeCun, Ravid Shwartz-Ziv

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

[262] arXiv:2505.17327 (cross-list from cs.CL) [pdf, html, other]

Title: GPT Editors, Not Authors: The Stylistic Footprint of LLMs in Academic Preprints

Soren DeHaan, Yuanze Liu, Johan Bollen, Sa'ul A. Blanco

Comments: 13 pages

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT); Machine Learning (cs.LG)

[263] arXiv:2505.17423 (cross-list from cs.CV) [pdf, html, other]

Title: VIBE: Video-to-Text Information Bottleneck Evaluation for TL;DR

Shenghui Chen, Po-han Li, Sandeep Chinchali, Ufuk Topcu

Subjects: Computer Vision and Pattern Recognition (cs.CV); Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

[264] arXiv:2505.17469 (cross-list from cs.LG) [pdf, html, other]

Title: Efficient compression of neural networks and datasets

Lukas Silvester Barth, Paulo von Petersenn

Comments: 10 pages plus appendix, 9 Figures, 3 Tables

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: GPS-Aided Deep Learning for Beam Prediction and Tracking in UAV mmWave Communication

Vendi Ardianto Nugroho, Byung Moo Lee

Comments: The code implementation repository: this https URL

Journal-ref: IEEE Access,volume 13, page 117065 until 117077, 2025

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

[266] arXiv:2505.17531 (cross-list from math.CO) [pdf, html, other]

Title: Nodal surfaces in $\mathbb{P}^3$ and coding theory

Sascha Kurz

Comments: 11 pages

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

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

Title: Optimal Decision Rules for Composite Binary Hypothesis Testing under Neyman-Pearson Framework

Yanglei Song, Berkan Dulek, Sinan Gezici

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

[268] arXiv:2505.17958 (cross-list from stat.ML) [pdf, html, other]

Title: The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks

Vittorio Erba, Emanuele Troiani, Lenka Zdeborová, Florent Krzakala

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (cs.LG)

[269] arXiv:2505.18146 (cross-list from math.ST) [pdf, other]

Title: A new measure of dependence: Integrated $R^2$

Mona Azadkia, Pouya Roudaki

Comments: minor changes

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

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

Title: Illuminating the Path: Attention-Assisted Beamforming and Predictive Insights in 5G NR Systems

Dino Pjanić, Guoda Tian, Andres Reial, Xuesong Cai, Bo Bernhardsson, Fredrik Tufvesson

Comments: In this paper, we employ an attention-driven ML/AI model to address both short- and long-term beam prediction tasks in a commercial 5G NR uplink scenario. Our key contributions include demonstrating accurate beam predictions that extend beyond the coherence time, thereby overcoming the limitations of traditional techniques bounded by coherence-time constraints

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

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

Title: Ray Antenna Array: A Novel Cost-Effective Multi-Antenna Architecture for Enhanced Wireless Communication

Zhenjun Dong, Zhiwen Zhou, Yong Zeng

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

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

Title: Dim and Small Target Detection for Drone Broadcast Frames Based on Time-Frequency Analysis

Jie Li, Jing Li, Zhanyu Ju, Fengkui Gong, Lu Lv

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

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

Title: Think or Not? Exploring Thinking Efficiency in Large Reasoning Models via an Information-Theoretic Lens

Xixian Yong, Xiao Zhou, Yingying Zhang, Jinlin Li, Yefeng Zheng, Xian Wu

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

[274] arXiv:2505.18277 (cross-list from cs.AI) [pdf, html, other]

Title: The end of radical concept nativism

Joshua S. Rule, Steven T. Piantadosi

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

[275] arXiv:2505.18302 (cross-list from cs.CV) [pdf, html, other]

Title: Sampling Strategies for Efficient Training of Deep Learning Object Detection Algorithms

Gefei Shen, Yung-Hong Sun, Yu Hen Hu, Hongrui Jiang

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

[276] arXiv:2505.18414 (cross-list from cs.LG) [pdf, html, other]

Title: A Dual Basis Approach for Structured Robust Euclidean Distance Geometry

Chandra Kundu, Abiy Tasissa, HanQin Cai

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Efficient Online Random Sampling via Randomness Recycling

Thomas L. Draper, Feras A. Saad

Comments: 35 pages, 9 figures, 2 tables, 14 algorithms

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Probability (math.PR); Computation (stat.CO)

[278] arXiv:2505.19275 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Agentic Information Theory: Ergodicity and Intrinsic Semantics of Information Processes

James P. Crutchfield, Alexandra Jurgens

Comments: 30 pages, 12 figures, 9 tables; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Multiagent Systems (cs.MA); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Near-Field Secure Beamfocusing With Receiver-Centered Protected Zone

Cen Liu, Xiangyun Zhou, Nan Yang, Salman Durrani, A. Lee Swindlehurst

Comments: Submitted for possible journal publication

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

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

Title: The Entropy Characterization of Quantum MDS Codes

Hua Sun

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

[281] arXiv:2505.20646 (cross-list from cs.LG) [pdf, html, other]

Title: Binarized Neural Networks Converge Toward Algorithmic Simplicity: Empirical Support for the Learning-as-Compression Hypothesis

Eduardo Y. Sakabe, Felipe S. Abrahão, Alexandre Simões, Esther Colombini, Paula Costa, Ricardo Gudwin, Hector Zenil

Comments: 10 pages total, 1 figure. Submitted to NeurIPS 2025

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

[282] arXiv:2505.20950 (cross-list from math.NA) [pdf, html, other]

Title: Scattering Networks on Noncommutative Finite Groups

Maria Teresa Arias, Davide Barbieri, Eugenio Hernández

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

[283] arXiv:2505.20964 (cross-list from cs.LG) [pdf, html, other]

Title: Semantic Communication meets System 2 ML: How Abstraction, Compositionality and Emergent Languages Shape Intelligence

Mehdi Bennis, Salem Lahlou

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

[284] arXiv:2505.21015 (cross-list from math-ph) [pdf, html, other]

Title: Through and beyond moments, entropies and Fisher information measures: new informational functionals and inequalities

Razvan Gabriel Iagar, David Puertas-Centeno

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT)

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

Title: Linearity-Inducing Priors for Poisson Parameter Estimation Under $L^{1}$ Loss

Leighton P. Barnes, Alex Dytso, H. Vincent Poor

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

[286] arXiv:2505.21400 (cross-list from cs.LG) [pdf, html, other]

Title: A Convergence Theory for Diffusion Language Models: An Information-Theoretic Perspective

Gen Li, Changxiao Cai

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

[287] arXiv:2505.21696 (cross-list from cs.CY) [pdf, html, other]

Title: How Soft Skills Shape First-Year Success in Higher Education

Kerstin Andree, Santiago Berrezueta-Guzman, Stephan Krusche, Luise Pufahl, Stefan Wagner

Comments: This is the authors' preprint version of a paper accepted at the IEEE German Education Conference GECon 2025, to be held July 21 to 23, 2025, in Hamburg, Germany. The final published version will be available via IEEE Xplore Library

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT)

[288] arXiv:2505.21852 (cross-list from cs.LG) [pdf, html, other]

Title: A Provable Approach for End-to-End Safe Reinforcement Learning

Akifumi Wachi, Kohei Miyaguchi, Takumi Tanabe, Rei Sato, Youhei Akimoto

Comments: 27 pages

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

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

Title: Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes

Keita Hidaka, Dina Abdelhadi, Ruediger Urbanke

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

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

Title: Attention-Enhanced Prompt Decision Transformers for UAV-Assisted Communications with AoI

Chi Lu, Yiyang Ni, Zhe Wang, Xiaoli Shi, Jun Li, Shi Jin

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

[291] arXiv:2505.22565 (cross-list from math.GR) [pdf, html, other]

Title: The Ingleton inequality holds for metacyclic groups and fails for supersoluble groups

David A. Craven

Comments: 14 pages

Subjects: Group Theory (math.GR); Information Theory (cs.IT)

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

Title: Distribution free M-estimation

Felipe Areces, John C. Duchi

Comments: 45 pages

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

[293] arXiv:2505.23165 (cross-list from cs.LG) [pdf, html, other]

Title: Best Arm Identification with Possibly Biased Offline Data

Le Yang, Vincent Y. F. Tan, Wang Chi Cheung

Comments: Accepted to UAI 2025

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

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

Title: Dynamic Estimation Loss Control in Variational Quantum Sensing via Online Conformal Inference

Ivana Nikoloska, Hamdi Joudeh, Ruud van Sloun, Osvaldo Simeone

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)

[295] arXiv:2505.23470 (cross-list from cs.LG) [pdf, html, other]

Title: Refining Labeling Functions with Limited Labeled Data

Chenjie Li, Amir Gilad, Boris Glavic, Zhengjie Miao, Sudeepa Roy

Comments: techreport

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

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

Title: Distributed Federated Learning for Vehicular Network Security: Anomaly Detection Benefits and Multi-Domain Attack Threats

Utku Demir, Yalin E. Sagduyu, Tugba Erpek, Hossein Jafari, Sastry Kompella, Mengran Xue

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Signal Processing (eess.SP)

[297] arXiv:2505.23737 (cross-list from stat.ML) [pdf, html, other]

Title: On the Convergence Analysis of Muon

Wei Shen, Ruichuan Huang, Minhui Huang, Cong Shen, Jiawei Zhang

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)

[298] arXiv:2505.23937 (cross-list from math.AG) [pdf, html, other]

Title: Sequences of LCD AG codes and LCP of AG Codes attaining the Tsfasman-Vladut-Zink bound

Adler Marques, Luciane Quoos

Comments: 18 pages, 1 figure

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

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

Title: Representation of Symmetric Shift Registers

Jan Søreng

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

[300] arXiv:2505.24328 (cross-list from math.AG) [pdf, html, other]

Title: Identifiability through special linear measurements

Fulvio Gesmundo, Alexandros Grosdos, André Uschmajew

Comments: 12 pages, 1 figure. Comments are welcome

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Numerical Analysis (math.NA)

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

Title: Coordinated Beamforming for RIS-Empowered ISAC Systems over Secure Low-Altitude Networks

Chunjie Wang, Xuhui Zhang, Wenchao Liu, Jinke Ren, Huijun Xing, Shuqiang Wang, Yanyan Shen

Comments: This manuscript has been submitted to the IEEE

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

[302] arXiv:2505.24849 (cross-list from stat.ML) [pdf, html, other]

Title: Statistical mechanics of extensive-width Bayesian neural networks near interpolation

Jean Barbier, Francesco Camilli, Minh-Toan Nguyen, Mauro Pastore, Rudy Skerk

Comments: 9 pages + appendices, 12 figures. This submission supersedes arXiv:2501.18530

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG)