Information Theory

Authors and titles for November 2024

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

Title: Emerging Technologies in Intelligent Metasurfaces: Shaping the Future of Wireless Communications

Jiancheng An, Mérouane Debbah, Tie Jun Cui, Zhi Ning Chen, Chau Yuen

Comments: 16 pages, 12 figures, 2 tables

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

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

Title: Characterization of Spatial-Temporal Channel Statistics from Measurement Data at D Band

Chathuri Weragama, Joonas Kokkoniemi, Mar Francis De Guzman, Katsuyuki Haneda, Pekka Kÿosti, Markku Juntti

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

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

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

Title: Timely and Energy-Efficient Multi-Step Update Processing

Vishakha Ramani, Ivan Seskar, Roy D. Yates

Comments: The work was presented at ASILOMAR 2024

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

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

Title: Task-oriented Age of Information for Remote Monitoring Systems

Shuying Gan, Xijun Wang, Chao Xu, Xiang Chen

Comments: Accepted by Globecom 2024

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

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

Title: Analyzing Multimodal Integration in the Variational Autoencoder from an Information-Theoretic Perspective

Carlotta Langer, Yasmin Kim Georgie, Ilja Porohovoj, Verena Vanessa Hafner, Nihat Ay

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

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

Title: New classes of reversible cellular automata

Jan Kristian Haugland, Tron Omland

Comments: 11 pages

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Dynamical Systems (math.DS)

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

Title: Product Entropic Uncertainty Principle

K. Mahesh Krishna

Comments: 5 Pages, 0 Figures

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

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

Title: Blind Time-of-Flight Imaging: Sparse Deconvolution on the Continuum with Unknown Kernels

Ruiming Guo, Ayush Bhandari

Comments: 27 pages

Journal-ref: SIAM Journal on Imaging Sciences, October 2024

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

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

Title: Precoded faster-than-Nyquist signaling using optimal power allocation for OTFS

Zekun Hong, Shinya Sugiura, Chao Xu, Lajos Hanzo

Comments: 5 pages, 3 figures

Journal-ref: IEEE Wireless Communications Letters, 2024

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

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

Title: Flexible Coded Distributed Convolution Computing for Enhanced Fault Tolerance and Numerical Stability in Distributed CNNs

Shuo Tan, Rui Liu, XianLei Long, Kai Wan, Linqi Song, Yong Li

Comments: 14 pages, 6 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG)

[161] arXiv:2411.01974 (cross-list from cond-mat.dis-nn) [pdf, html, other]

Title: On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance

Jean Barbier, Francesco Camilli, Justin Ko, Koki Okajima

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

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

Title: Optimality of Frequency Moment Estimation

Mark Braverman, Or Zamir

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

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

Title: Cooperative and Collaborative Multi-Task Semantic Communication for Distributed Sources

Ahmad Halimi Razlighi, Maximilian H. V. Tillmann, Edgar Beck, Carsten Bockelmann, Armin Dekorsy

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

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

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

Title: Variable Selection in Convex Piecewise Linear Regression

Haitham Kanj, Seonho Kim, Kiryung Lee

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

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

Title: Accelerating Multi-UAV Collaborative Sensing Data Collection: A Hybrid TDMA-NOMA-Cooperative Transmission in Cell-Free MIMO Networks

Eunhyuk Park, Junbeom Kim, Seok-Hwan Park, Osvaldo Simeone, Shlomo Shamai

Comments: This work has been accepted for publication in the IEEE Internet of Things Journal

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

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

Title: Revisiting the Fraunhofer and Fresnel Boundaries for Phased Array Antennas

Mehdi Monemi, Mehdi Rasti, Matti Latva-aho

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

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

Title: A Study on Characterization of Near-Field Sub-Regions For Phased-Array Antennas

Mehdi Monemi, Sirous Bahrami, Mehdi Rasti, Matti Latva-aho

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

[168] arXiv:2411.02707 (cross-list from math.OA) [pdf, html, other]

Title: Phase Group Category of Bimodule Quantum Channels

Linzhe Huang, Chunlan Jiang, Zhengwei Liu, Jinsong Wu

Comments: 27pages

Subjects: Operator Algebras (math.OA); Information Theory (cs.IT)

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

Title: Conditional Vendi Score: An Information-Theoretic Approach to Diversity Evaluation of Prompt-based Generative Models

Mohammad Jalali, Azim Ospanov, Amin Gohari, Farzan Farnia

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

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

Title: Hybrid Beamforming for Integrated Sensing and Communications With Low Resolution DACs

Ahmet M. Elbir, Abdulkadir Celik, Ahmed M. Eltawil

Comments: Accepted Paper in IEEE Wireless Communications Letters

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

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

Title: Gradient Descent Finds Over-Parameterized Neural Networks with Sharp Generalization for Nonparametric Regression

Yingzhen Yang, Ping Li

Comments: This article draws results with revisions from the first author's other work in arXiv:2407.11353. arXiv admin note: text overlap with arXiv:2407.11353

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

[172] arXiv:2411.03265 (cross-list from math.DG) [pdf, html, other]

Title: Information geometry of diffeomorphism groups

Boris Khesin, Gerard Misiołek, Klas Modin

Comments: 89 pages, 10 figures, updated with index

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

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

Title: Towards Entropic Constraints on Quantum Speedups

Jason Pollack, Dylan VanAllen

Comments: 18 pages, 11 figures; Submitted for QIP 2025, comments welcome

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

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

Title: Redundancy Is All You Need

Joshua Brakensiek, Venkatesan Guruswami

Comments: 66 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[175] arXiv:2411.03632 (cross-list from quant-ph) [pdf, other]

Title: Quantum fault tolerance with constant-space and logarithmic-time overheads

Quynh T. Nguyen, Christopher A. Pattison

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

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

Title: Quantum LDPC Codes of Almost Linear Distance via Homological Products

Louis Golowich, Venkatesan Guruswami

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

[177] arXiv:2411.03776 (cross-list from cs.DM) [pdf, html, other]

Title: Reconstruction of multiple strings of constant weight from prefix-suffix compositions

Yaoyu Yang, Zitan Chen

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[178] arXiv:2411.03839 (cross-list from cs.DM) [pdf, html, other]

Title: Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms

Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu

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

[179] arXiv:2411.04035 (cross-list from quant-ph) [pdf, other]

Title: Generalized quantum asymptotic equipartition

Kun Fang, Hamza Fawzi, Omar Fawzi

Comments: v2: The section "Application 4: efficient bounds for quantum resource theory" moved to a separate paper. Added superadditivity statements for α> 1, various clarifications and references

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

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

Title: Non-Reciprocal Beyond Diagonal RIS: Multiport Network Models and Performance Benefits in Full-Duplex Systems

Hongyu Li, Bruno Clerckx

Comments: 13 pages, 11 figures, submitted to IEEE journal for publication

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

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

Title: Decoding Quasi-Cyclic Quantum LDPC Codes

Louis Golowich, Venkatesan Guruswami

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

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

Title: Advancing Multi-Connectivity in Satellite-Terrestrial Integrated Networks: Architectures, Challenges, and Applications

Xiangyu Li, Bodong Shang

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

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

Title: Over-the-Air DPD and Reciprocity Calibration in Massive MIMO and Beyond

Ashkan Sheikhi, Ove Edfors, Juan Vidal Alegría

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

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

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

Title: Large Intelligent Surfaces with Low-End Receivers: From Scaling to Antenna and Panel Selection

Ashkan Sheikhi, Juan Vidal Alegría, Ove Edfors

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

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

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

Title: Quantum Speedup for Polar Maximum Likelihood Decoding

Shintaro Fujiwara, Naoki Ishikawa

Comments: 5pages, 6 figures

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

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

Title: Neuromorphic Wireless Split Computing with Multi-Level Spikes

Dengyu Wu, Jiechen Chen, Bipin Rajendran, H. Vincent Poor, Osvaldo Simeone

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE)

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

Title: Efficient Channel Estimation With Shorter Pilots in RIS-Aided Communications: Using Array Geometries and Interference Statistics

Özlem Tuğfe Demir, Emil Björnson, Luca Sanguinetti

Comments: 16 pages, 9 figures, to appear in IEEE Transactions on Wireless Communications

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

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

Title: Unbounded Error Correcting Codes

Klim Efremenko, Or Zamir

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

[189] arXiv:2411.04893 (cross-list from quant-ph) [pdf, other]

Title: Efficient quantum pseudorandomness under conservation laws

Zimu Li, Han Zheng, Zi-Wen Liu

Comments: 9 + 48 pages

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Mathematical Physics (math-ph)

[190] arXiv:2411.04898 (cross-list from quant-ph) [pdf, other]

Title: Convergence efficiency of quantum gates and circuits

Linghang Kong, Zimu Li, Zi-Wen Liu

Comments: 50 pages + 8 tables + 6 figures

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Computational Complexity (cs.CC); Information Theory (cs.IT); Mathematical Physics (math-ph)

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

Title: Which bits went where? Past and future transfer entropy decomposition with the information bottleneck

Kieran A. Murphy, Zhuowen Yin, Dani S. Bassett

Comments: NeurIPS 2024 workshop "Machine learning and the physical sciences" Camera ready

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

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

Title: ZipNN: Lossless Compression for AI Models

Moshik Hershcovitch, Andrew Wood, Leshem Choshen, Guy Girmonsky, Roy Leibovitz, Ilias Ennmouri, Michal Malka, Peter Chin, Swaminathan Sundararaman, Danny Harnik

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

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

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

Title: Integrated Location Sensing and Communication for Ultra-Massive MIMO With Hybrid-Field Beam-Squint Effect

Zhen Gao, Xingyu Zhou, Boyu Ning, Yu Su, Tong Qin, Dusit Niyato

Comments: This paper has been accepted by IEEE JSAC

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

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

Title: Some notes on the pseudorandomness of Legendre symbol and Liouville function

Johannes Grünberger, Arne Winterhof

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

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

Title: CRC-Assisted Channel Codes for Integrated Passive Sensing and Communications

Chenghong Bian, Kaitao Meng, Huihui Wu, Yumeng Zhang, Deniz Gunduz

Comments: Submitted to possible IEEE journal publication

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

[196] arXiv:2411.05936 (cross-list from cs.IR) [pdf, html, other]

Title: Mitigating Hallucination with ZeroG: An Advanced Knowledge Management Engine

Anantha Sharma, Sheeba Elizabeth John, Fatemeh Rezapoor Nikroo, Krupali Bhatt, Mrunal Zambre, Aditi Wikhe

Comments: 10 pages, 4 figures, 1 table

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

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

Title: HiHa: Introducing Hierarchical Harmonic Decomposition to Implicit Neural Compression for Atmospheric Data

Zhewen Xu, Baoxiang Pan, Hongliang Li, Xiaohui Wei

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: TinyML NLP Scheme for Semantic Wireless Sentiment Classification with Privacy Preservation

Ahmed Y. Radwan, Mohammad Shehab, Mohamed-Slim Alouini

Comments: Accepted at EuCNC & 6G Summit 2025

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

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

Title: Understanding the Role of Equivariance in Self-supervised Learning

Yifei Wang, Kaiwen Hu, Sharut Gupta, Ziyu Ye, Yisen Wang, Stefanie Jegelka

Comments: Accepted at NeurIPS 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: A Practical Validation of RIS Detection and Identification

Recep Vural, Aymen Khaleel, Majid Gerami, Ertugrul Basar

Comments: 5 pages, 10 figures, submitted for publication

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

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

Title: Enabling ISAC in Real World: Beam-Based User Identification with Machine Learning

Umut Demirhan, Ahmed Alkhateeb

Comments: Codebase and datasets are available on the DeepSense website: this https URL

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

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

Title: Antenna Coding Empowered by Pixel Antennas

Shanpu Shen, Kai-Kit Wong, Ross Murch

Comments: 13 pages, 11 figures

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

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

Title: WDMoE: Wireless Distributed Mixture of Experts for Large Language Models

Nan Xue, Yaping Sun, Zhiyong Chen, Meixia Tao, Xiaodong Xu, Liang Qian, Shuguang Cui, Wenjun Zhang, Ping Zhang

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Multidimensional Polynomial Phase Estimation

Heedong Do, Namyoon Lee, Angel Lozano

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

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

Title: Eavesdropping on Goal-Oriented Communication: Timing Attacks and Countermeasures

Federico Mason, Federico Chiariotti, Pietro Talli, Andrea Zanella

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Information Theory (cs.IT); Multiagent Systems (cs.MA)

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

Title: Differentially-Private Collaborative Online Personalized Mean Estimation

Yauhen Yakimenka, Chung-Wei Weng, Hsuan-Yin Lin, Eirik Rosnes, Jörg Kliewer

Comments: Presented in part at the 2023 IEEE International Symposium on Information Theory (ISIT)

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

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

Title: An Efficient Error Estimation Method in Quantum Key Distribution

Yingjian Wang, Yilun Hai, Buniechukwu Njoku, Koteswararao Kondepu, Riccardo Bassoli, Frank H. P. Fitzek

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

[208] arXiv:2411.07473 (cross-list from cs.CC) [pdf, html, other]

Title: Nearly-Linear Time Seeded Extractors with Short Seeds

Dean Doron, João Ribeiro

Comments: 40 pages

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

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

Title: Quantifying Knowledge Distillation Using Partial Information Decomposition

Pasan Dissanayake, Faisal Hamman, Barproda Halder, Ilia Sucholutsky, Qiuyi Zhang, Sanghamitra Dutta

Comments: Accepted at the 28th International Conference on Artificial Intelligence and Statistics (AISTATS) 2025

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

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

Title: Discrete-Valued Signal Estimation via Low-Complexity Message Passing Algorithm for Highly Correlated Measurements

Tomoharu Furudoi, Takumi Takahashi, Shinsuke Ibi, Hideki Ochiai

Comments: Submission notification added, Fig size adjusted, typos corrected

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

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

Title: A Machine Learning based Hybrid Receiver for 5G NR PRACH

Rohit Singh, Anil Kumar Yerrapragada, Radha Krishna Ganti

Comments: 6 pages, 9 figures

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

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

Title: Correction of circuit faults in a stacked quantum memory using rank-metric codes

Nicolas Delfosse, Gilles Zémor

Comments: 6 pages, 1 figure

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

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

Title: Early-Scheduled Handover Preparation in 5G NR Millimeter-Wave Systems

Dino Pjanić, Alexandros Sopasakis, Andres Reial, Fredrik Tufvesson

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

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

Title: The Interference Channel with Entangled Transmitters

Jonas Hawellek, Athin Mohan, Hadi Aghaee, Christian Deppe

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

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

Title: Explicit constructions of optimal blocking sets and minimal codes

Anurag Bishnoi, István Tomon

Comments: 17 pages, 4 figures, comments are welcome

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

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

Title: Path Assignment in Mesh Networks at the Edge of Wireless Networks

Siddhartha Kumar, Mohammad Hossein Moghaddam, Andreas Wolfgang, Tommy Svensson

Comments: A shortened version of this manuscript will appear in the proceedings of IEEE ICC 2025 Workshop - IIUC6GB

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

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

Title: Low-Latency Task-Oriented Communications with Multi-Round, Multi-Task Deep Learning

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

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

[218] arXiv:2411.10633 (cross-list from math.PR) [pdf, html, other]

Title: A Geometric Perspective on the Injective Norm of Sums of Random Tensors

Afonso S. Bandeira, Sivakanth Gopi, Haotian Jiang, Kevin Lucca, Thomas Rothvoss

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

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

Title: Exciting Contact Modes in Differentiable Simulations for Robot Learning

Hrishikesh Sathyanarayan, Ian Abraham

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

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

Title: RPN 2: On Interdependence Function Learning Towards Unifying and Advancing CNN, RNN, GNN, and Transformer

Jiawei Zhang

Comments: 105 pages, 37 figures, 6 tables, preprint version

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

[221] arXiv:2411.11611 (cross-list from cs.CC) [pdf, html, other]

Title: Improved PIR Schemes using Matching Vectors and Derivatives

Fatemeh Ghasemi, Swastik Kopparty, Madhu Sudan

Comments: 16 pages

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

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

Title: Radiance Field Delta Video Compression in Edge-Enabled Vehicular Metaverse

Matúš Dopiriak, Eugen Šlapak, Juraj Gazda, Devendra S. Gurjar, Mohammad Abdullah Al Faruque, Marco Levorato

Comments: I. We changed the template. II. We removed biography section

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

[223] arXiv:2411.11882 (cross-list from math.HO) [pdf, html, other]

Title: Recent advances on minimal codes

Martin Scotti

Comments: 11 pages

Subjects: History and Overview (math.HO); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: The Generalization Error of Machine Learning Algorithms

Samir M. Perlaza, Xinying Zou

Comments: Submitted to the IEEE Transaction on Information Theory. November 18, 2024

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

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

Title: Fine-Grained Uncertainty Quantification via Collisions

Jesse Friedbaum, Sudarshan Adiga, Ravi Tandon

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

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

Title: Age of Information Minimization in UAV-Assisted Covert Communication: Trajectory and Beamforming Design

Shima Salar Hosseini, Paeiz Azmi, Ali Nazari

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

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

Title: Learning multivariate Gaussians with imperfect advice

Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis

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

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

Title: Information Theory of Meaningful Communication

Doron Sivan, Misha Tsodyks

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

[229] arXiv:2411.12907 (cross-list from cs.MM) [pdf, html, other]

Title: Narrative Information Theory

Lion Schulz, Miguel Patrício, Daan Odijk

Comments: To be published in NeurIPS 2024 Workshop on Creativity & Generative AI. 7 pages, 3 figures

Subjects: Multimedia (cs.MM); Information Theory (cs.IT)

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

Title: On large Sidon sets

Ingo Czerwinski, Alexander Pott

Comments: 15 pages; Theorem 4.3 and Section 5 added

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

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

Title: Strong XOR Lemma for Information Complexity

Pachara Sawettamalya, Huacheng Yu

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

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

Title: Incremental Label Distribution Learning with Scalable Graph Convolutional Networks

Ziqi Jia, Xiaoyang Qu, Chenghao Liu, Jianzong Wang

Comments: Accepted by the 26th IEEE International Conference on High Performance Computing and Communications (HPCC2024)

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

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

Title: Efficient and Physically-Consistent Modeling of Reconfigurable Electromagnetic Structures

Alexander Stutz-Tirri, Georg Schwan, Christoph Studer

Comments: Submitted to a journal; minor typos fixed compared to initial version

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

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

Title: Degenerate quantum erasure decoding

Kao-Yueh Kuo, Yingkai Ouyang

Comments: 25 pages, 23 figures, 5 tables

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

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

Title: Partition function approach to non-Gaussian likelihoods: information theory and state variables for Bayesian inference

Rebecca Maria Kuntz, Heinrich von Campe, Tobias Röspel, Maximilian Philipp Herzog, Björn Malte Schäfer

Subjects: Statistical Mechanics (cond-mat.stat-mech); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Information Theory (cs.IT)

[236] arXiv:2411.13765 (cross-list from math.PR) [pdf, html, other]

Title: Schrödinger Bridge Problem for Jump Diffusions

Andrei Zlotchevski, Linan Chen

Subjects: Probability (math.PR); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Exponentially Consistent Nonparametric Linkage-Based Clustering of Data Sequences

Bhupender Singh, Ananth Ram Rajagopalan, Srikrishna Bhashyam

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

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

Title: A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs

Oliver Janzer, Peter Manohar

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

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

Title: Hypothesis testing of symmetry in quantum dynamics

Yu-Ao Chen, Chenghong Zhu, Keming He, Yingjian Liu, Xin Wang

Comments: v2, 15 pages including appendix

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

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

Title: Physically Parameterized Differentiable MUSIC for DoA Estimation with Uncalibrated Arrays

Baptiste Chatelier (INSA Rennes, IETR, MERCE-France), José Miguel Mateos-Ramos, Vincent Corlay (MERCE-France), Christian Häger, Matthieu Crussière (INSA Rennes, IETR), Henk Wymeersch, Luc Le Magoarou (INSA Rennes, IETR)

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

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

Title: Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm

Jingyang Li, T. Tony Cai, Dong Xia, Anru R. Zhang

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

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

Title: Improving Pre-trained Self-Supervised Embeddings Through Effective Entropy Maximization

Deep Chakraborty, Yann LeCun, Tim G. J. Rudner, Erik Learned-Miller

Comments: Published in Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS 2025). A preliminary version of this work also appeared in the NeurIPS 2024 Workshop on Self-Supervised Learning: Theory and Practice

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Quantum Relay Channels

Uzi Pereg

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

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

Title: Max-Normalized Radon Cumulative Distribution Transform for Limited Data Classification

Matthias Beckmann, Robert Beinert, Jonas Bresch

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

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

Title: Entropies of the Poisson distribution as functions of intensity: "normal" and "anomalous" behavior

Dmitri Finkelshtein, Anatoliy Malyarenko, Yuliya Mishura, Kostiantyn Ralchenko

Subjects: Probability (math.PR); Information Theory (cs.IT)

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

Title: Targeted Clifford logical gates for hypergraph product codes

Adway Patra, Alexander Barg

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

[247] arXiv:2411.17434 (cross-list from math.RT) [pdf, html, other]

Title: Recovering a group from few orbits

Dustin G. Mixon, Brantley Vose

Comments: 14 pages, 3 figures

Subjects: Representation Theory (math.RT); Information Theory (cs.IT)

[248] arXiv:2411.17692 (cross-list from q-bio.NC) [pdf, html, other]

Title: Quantifying information stored in synaptic connections rather than in firing patterns of neural networks

Xinhao Fan, Shreesh P Mysore

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

[249] arXiv:2411.17726 (cross-list from quant-ph) [pdf, other]

Title: EQNN: Enhanced Quantum Neural Network

Abel C. H. Chen

Comments: in Chinese language

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Information geometry of bosonic Gaussian thermal states

Zixin Huang, Mark M. Wilde

Comments: 20 pages, see related work in arXiv:2410.12935 and arXiv:2410.24058

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