Information Theory

Authors and titles for January 2025

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

Title: Over-the-Air Multi-Sensor Inference with Neural Networks Using Memristor-Based Analog Computing

Busra Tegin, Muhammad Atif Ali, Tolga M Duman

Comments: 34 pages

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

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

Title: Energy-Constrained Information Storage on Memristive Devices in the Presence of Resistive Drift

Waleed El-Geresy, Christos Papavassiliou, Deniz Gündüz

Comments: 13 pages, 10 figures

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

[353] arXiv:2501.10607 (cross-list from math.MG) [pdf, html, other]

Title: On the Optimality of Random Partial Sphere Coverings in High Dimensions

Steven Hoehner, Gil Kur

Comments: 15 pages

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

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

Title: Universal Discrete Filtering with Lookahead or Delay

Pumiao Yan, Jiwon Jeong, Naomi Sagan, Tsachy Weissman

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

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

Title: Homotopical Entropy

Andrés Ortiz-Muñoz

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

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

Title: Efficient Reconciliation of Continuous Variable Quantum Key Distribution with Multiplicatively Repeated Non-Binary LDPC Codes

Jesus Martinez-Mateo, David Elkouss

Comments: 31 pages, 12 figures

Journal-ref: EPJ Quantum Technology, vol. 12, no. 71 (2025)

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

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

Title: Federated Testing (FedTest): A New Scheme to Enhance Convergence and Mitigate Adversarial Attacks in Federating Learning

Mustafa Ghaleb, Mohanad Obeed, Muhamad Felemban, Anas Chaaban, Halim Yanikomeroglu

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

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

Title: Successive Interference Cancellation-aided Diffusion Models for Joint Channel Estimation and Data Detection in Low Rank Channel Scenarios

Sagnik Bhattacharya, Muhammad Ahmed Mohsin, Kamyar Rajabalifardi, John M. Cioffi

Comments: Published at IEEE ICASSP 2025

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

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

Title: Optimum Power-Subcarrier Allocation and Time-Sharing in Multicarrier NOMA Uplink

Sagnik Bhattacharya, Kamyar Rajabalifardi, Muhammad Ahmed Mohsin, John M. Cioffi

Comments: Published at IEEE ICASSP 2025

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

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

Title: Empirical Bayes Estimation for Lasso-Type Regularizers: Analysis of Automatic Relevance Determination

Tsukasa Yoshida, Kazuho Watanabe

Comments: 8 pages, 1 figure, accepted by the 2025 IEEE International Symposium on Information Theory (ISIT 2025)

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

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

Title: Generalization and Informativeness of Weighted Conformal Risk Control Under Covariate Shift

Matteo Zecchin, Fredrik Hellström, Sangwoo Park, Shlomo Shamai (Shitz), Osvaldo Simeone

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

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

Title: Online Clustering with Bandit Information

G Dhinesh Chandran, Srinivas Reddy Kota, Srikrishna Bhashyam

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

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

Title: Decomposing Interventional Causality into Synergistic, Redundant, and Unique Components

Abel Jansma

Comments: 10 pages, 6 figures

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Optimal User and Target Scheduling, User-Target Pairing, and Low-Resolution Phase-Only Beamforming for ISAC Systems

Luis F. Abanto-Leon, Setareh Maghsudi

Comments: IEEE Transactions on Vehicular Technology

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

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

Title: OciorABA: Improved Error-Free Asynchronous Byzantine Agreement via Partial Vector Agreement

Jinyuan Chen

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

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

[366] arXiv:2501.11869 (cross-list from eess.IV) [pdf, html, other]

Title: Saturation in Snapshot Compressive Imaging

Mengyu Zhao, Shirin Jalali

Comments: 13 pages

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

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

Title: A note on the sample complexity of multi-target detection

Amnon Balanov, Shay Kreymer, Tamir Bendory

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

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

Title: Ratio Attack on G+G Convoluted Gaussian Signature

Chik How Tan, Theo Fanuela Prabowo, Wei Guo Foo

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

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

Title: Fault-tolerance of [[6, 1, 3]] non-CSS code family generated using measurements on graph states

Harsh Gupta, Pranav Maheshwari, Ankur Raina

Comments: 10 pages, 12 figures

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

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

Title: Data-Aided Regularization of Direct-Estimate Combiner in Distributed MIMO Systems

Bikshapathi Gouda, Italo Atzeni, Antti Tölli

Comments: To be presented at IEEE ICASSP 2025

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

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

Title: Optimizing Leaky Private Information Retrieval Codes to Achieve ${O}(\log K)$ Leakage Ratio Exponent

Wenyuan Zhao, Yu-Shin Huang, Chao Tian, Alex Sprintson

Comments: Long version of the paper submitted to ISIT 2025. 8 pages, 2 figures

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Measured Hockey-Stick Divergence and its Applications to Quantum Pufferfish Privacy

Theshani Nuradha, Vishal Singh, Mark M. Wilde

Comments: 21 pages, submission to the 2025 International Symposium on Information Theory to be held at University of Michigan

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

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

Title: Efficient Algorithm for Sparse Fourier Transform of Generalized $q$-ary Functions

Darin Tsui, Kunal Talreja, Amirali Aghazadeh

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG)

[374] arXiv:2501.12447 (cross-list from quant-ph) [pdf, other]

Title: Tight relations and equivalences between smooth relative entropies

Bartosz Regula, Ludovico Lami, Nilanjana Datta

Comments: 25+7 pages. v3: minor corrections

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

[375] arXiv:2501.12859 (cross-list from physics.ao-ph) [pdf, html, other]

Title: Monte-Carlo based non-line-of-sight underwater wireless optical communication channel modeling and system performance analysis under turbulence

Peng Yue, XiangRu Wang, Shan Xu, YunLong Li

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

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

Title: Hardware Distortion Modeling for Panel Selection in Large Intelligent Surfaces

Ashkan Sheikhi, Juan Vidal Alegría, Ove Edfors

Comments: 5 pages and 4 figures. This work has been accepted in IEEE Asilomar Conference on Signals, Systems, and Computers 2024. Copyright information may be affected upon publication in the IEEE Proceedings

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

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

Title: Multi-Objective Hyperparameter Selection via Hypothesis Testing on Reliability Graphs

Amirmohammad Farzaneh, Osvaldo Simeone

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

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

Title: Distributed Multiple Testing with False Discovery Rate Control in the Presence of Byzantines

Daofu Zhang, Mehrdad Pournaderi, Yu Xiang, Pramod Varshney

Comments: Accepted to the 2025 International Symposium on Information Theory (ISIT)

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

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

Title: Learning to Bid in Non-Stationary Repeated First-Price Auctions

Zihao Hu, Xiaoyu Fan, Yuan Yao, Jiheng Zhang, Zhengyuan Zhou

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: ROMA: ROtary and Movable Antenna

Jiayi Zhang, Wenhui Yi, Bokai Xu, Zhe Wang, Huahua Xiao, Bo Ai

Comments: Rotary and movable antennas, multi-user MIMO, spectral efficiency, alternating optimization

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

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

Title: Optimizing the Trade-off Between Throughput and PAoI Outage Exponents

Tai-Chun Yeh, Yu-Pin Hsu

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

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

Title: Generalized graph codes and thier minimum distances

Naoki Fujii

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

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

Title: Optimal Multi-Objective Best Arm Identification with Fixed Confidence

Zhirui Chen, P.N. Karthik, Yeow Meng Chee, Vincent Y. F. Tan

Comments: Accepted to AISTATS 2025

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

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

Title: On the Reasoning Capacity of AI Models and How to Quantify It

Santosh Kumar Radha, Oktay Goktas

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

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

Title: Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes

Alessandro Annechini, Alessandro Barenghi, Gerardo Pelosi

Comments: Extended version

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

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

Title: Universal optimality of $T$-avoiding spherical codes and designs

P. G. Boyvalenkov, D. D. Cherkashin, P. D. Dragnev

Comments: 31 pages

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

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

Title: Efficient Mitigation of Error Floors in Quantum Error Correction using Non-Binary Low-Density Parity-Check Codes

Kenta Kasai

Comments: This paper has been accepted for presentation at the 2025 IEEE International Symposium on Information Theory (ISIT 2025)

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

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

Title: Absolute Governance: A Framework for Synchronization and Certification of the Corporate Contractual State

Antonio Hoffert

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

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

Title: 5G LDPC Linear Transformer for Channel Decoding

Mario Hernandez, Fernando Pinero

Comments: 8 pages, 9 figures

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

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

Title: WaveMax: Radar Waveform Design via Convex Maximization of FrFT Phase Retrieval

Samuel Pinilla, Kumar Vijay Mishra, Brian M. Sadler

Comments: 13 pages, 6 figures

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

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

Title: Sample Complexity Bounds for Scalar Parameter Estimation Under Quantum Differential Privacy

Farhad Farokhi

Comments: Accepted for publication in IEEE Control Systems Letters

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: STAR-RIS-Enabled Multi-Path Beam Routing with Passive Beam Splitting

Bonan An, Weidong Mei, Yuanwei Liu, Dong Wang, Zhi Chen

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

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

Title: From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum $f$-Divergence

Dimitri Lanier, Julien Béguinot, Olivier Rioul

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

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

Title: CSI-Free Low-Complexity Remote State Estimation over Wireless MIMO Fading Channels using Semantic Analog Aggregation

Minjie Tang, Photios A. Stavrou, Marios Kountouris

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

[395] arXiv:2501.14432 (cross-list from cs.DB) [pdf, html, other]

Title: CAMEO: Autocorrelation-Preserving Line Simplification for Lossy Time Series Compression

Carlos Enrique Muñiz-Cuza, Matthias Boehm, Torben Bach Pedersen

Comments: 14 pages, 13 figures

Subjects: Databases (cs.DB); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy

Fan Chen, Alexander Rakhlin

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

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

Title: The Cloud and Flock Polynomials of q-Matroids

Heide Gluesing-Luerssen, Benjamin Jany

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

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

Title: Cryptanalysis via Machine Learning Based Information Theoretic Metrics

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

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

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

Title: Geometry of the symplectic group and optimal EAQECC codes

Ruihu Li, Yuezhen Ren, Chaofeng Guan, Yang Liu

Comments: 11 pages

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

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

Title: Information Consistent Pruning: How to Efficiently Search for Sparse Networks?

Soheil Gharatappeh, Salimeh Yasaei Sekeh

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