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: 17 pages, 12 figures, 2 tables, accepted by IEEE TAP (Invited Paper)

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 Straggler Resilience and Numerical Stability in Distributed CNNs

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

Comments: 16 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

Comments: This version retracts a previously included sketch claiming that the lower bound should extend to non-integral frequency moments F_p for p in (1,2)

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: Accepted, IEEE International Conference on Communication (ICC 2025)

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, html, 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, with typos and in the previous version fixed and improved results

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

Comments: Proof map with links on pg 14;Constant classical circuit depth in v2

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