Information Theory

Authors and titles for November 2022

[201] arXiv:2211.16276 [pdf, other]

Title: Hardware-Aware Pilot Decontamination Precoding for Multi-cell mMIMO Systems With Rician Fading

Harshit Kesarwani, Dheeraj Naidu Amudala, Venkatesh Tentu, Rohit Budhiraja

Comments: This paper is accepted for presentation in 2022 IEEE Global Communications Conference: Wireless Communications (Globecom 2022 WC), 7 pages and 4 figures

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

[202] arXiv:2211.16590 [pdf, other]

Title: Artificial prediction markets present a novel opportunity for human-AI collaboration

Tatiana Chakravorti, Vaibhav Singh, Sarah Rajtmajer, Michael McLaughlin, Robert Fraleigh, Christopher Griffin, Anthony Kwasnica, David Pennock, C. Lee Giles

Subjects: Information Theory (cs.IT)

[203] arXiv:2211.16666 [pdf, other]

Title: Secrecy Rate Maximization of RIS-assisted SWIPT Systems: A Two-Timescale Beamforming Design Approach

Ming-Min Zhao, Kaidi Xu, Yunlong Cai, Yong Niu, Lajos Hanzo

Comments: 16 pages, 12 figures, accepted for publication in IEEE Transactions on Wireless Communications

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

[204] arXiv:2211.16766 [pdf, other]

Title: Arithmetic autocorrelation distribution of binary $m$-sequences

Xiaoyan Jing, Aixian Zhang, Keqin Feng

Subjects: Information Theory (cs.IT)

[205] arXiv:2211.16945 [pdf, other]

Title: Federated Learning-Based Cell-Free Massive MIMO System for Privacy-Preserving

Jiayi Zhang, Jing Zhang, Derrick Wing Kwan Ng, Bo Ai

Comments: 27 pages, 7 figures, to appear in IEEE Transactions on Wireless Communications

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

[206] arXiv:2211.17056 [pdf, other]

Title: Improving the Thresholds of Generalized LDPC Codes with Convolutional Code Constraints

Muhammad Umar Farooq, Michael Lentmaier, Alexandre Graell i Amat

Comments: Submitted to IEEE communication letters

Subjects: Information Theory (cs.IT)

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

Title: Adaptive Compression for Communication-Efficient Distributed Training

Maksim Makarenko, Elnur Gasanov, Rustem Islamov, Abdurakhmon Sadiev, Peter Richtarik

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

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

Title: Higher-order mutual information reveals synergistic sub-networks for multi-neuron importance

Kenzo Clauw, Sebastiano Stramaglia, Daniele Marinazzo

Comments: Paper presented at InfoCog @ NeurIPS 2022

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

[209] arXiv:2211.00697 (cross-list from quant-ph) [pdf, other]

Title: A Converse for Fault-tolerant Quantum Computation

Uthirakalyani G, Anuj K. Nayak, Avhishek Chatterjee

Comments: Some changes were made, and results changed in the lower order term only (scaling factor added), Edited license

Journal-ref: Quantum 7, 1087 (2023)

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

[210] arXiv:2211.00937 (cross-list from cs.CV) [pdf, other]

Title: WITT: A Wireless Image Transmission Transformer for Semantic Communications

Ke Yang, Sixian Wang, Jincheng Dai, Kailin Tan, Kai Niu, Ping Zhang

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

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

Title: Large deviations rates for stochastic gradient descent with strongly convex functions

Dragana Bajovic, Dusan Jakovetic, Soummya Kar

Comments: 32 pages, 2 figures

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

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

Title: Matrix Denoising with Partial Noise Statistics: Optimal Singular Value Shrinkage of Spiked F-Matrices

Matan Gavish, William Leeb, Elad Romanov

Journal-ref: Information and Inference: A Journal of the IMA, Volume 12, Issue 3, September 2023, iaad028

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

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

Title: Likelihood-free hypothesis testing

Patrik Róbert Gerber, Yury Polyanskiy

Comments: 58 pages, 1 figure

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

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

Title: Secret Sharing for Generic Theoretic Cryptography

James Smith

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

[215] arXiv:2211.01703 (cross-list from cs.GT) [pdf, other]

Title: $2 \times 2$ Zero-Sum Games with Commitments and Noisy Observations

Ke Sun, Samir M. Perlaza, Alain Jean-Marie

Comments: Accepted by 2023 IEEE Int. Symp. on Information Theory (ISIT)

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

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

Title: Beyond the Best: Estimating Distribution Functionals in Infinite-Armed Bandits

Yifei Wang, Tavor Baharav, Yanjun Han, Jiantao Jiao, David Tse

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

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

Title: Quantized Precoding and RIS-Assisted Modulation for Integrated Sensing and Communications Systems

R.S. Prasobh Sankar, Sundeep Prabhakar Chepuri

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

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

Title: Machine Learning Methods for Device Identification Using Wireless Fingerprinting

Srđan Šobot, Vukan Ninković, Dejan Vukobratović, Milan Pavlović, Miloš Radovanović

Comments: 7 pages, 9 figures, 2 tables, preprint

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

[219] arXiv:2211.01999 (cross-list from cs.CV) [pdf, other]

Title: Quantifying Model Uncertainty for Semantic Segmentation using Operators in the RKHS

Rishabh Singh, Jose C. Principe

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

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

Title: Robust Dependence Measure using RKHS based Uncertainty Moments and Optimal Transport

Rishabh Singh, Jose C. Principe

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

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

Title: Optimal Compression for Minimizing Classification Error Probability: an Information-Theoretic Approach

Jingchao Gao, Ao Tang, Weiyu Xu

Comments: This work was done in Summer 2021

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

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

Title: To spike or not to spike: the whims of the Wonham filter in the strong noise regime

Cédric Bernardin, Reda Chhaibi, Joseph Najnudel, Clément Pellegrini

Comments: v1, v2: Preliminary versions. v3: Submitted version

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

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

Title: Twenty-Five Years of Advances in Beamforming: From Convex and Nonconvex Optimization to Learning Techniques

Ahmet M. Elbir, Kumar Vijay Mishra, Sergiy A. Vorobyov, Robert W. Heath Jr

Comments: Accepted Paper in IEEE Signal Processing Magazine Special Issue on the 75th Anniversary of IEEE Signal Processing Society

Journal-ref: IEEE Signal Processing Magazine 2023 Volume 40 , Issue 4

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

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

Title: Wireless Deep Speech Semantic Transmission

Zixuan Xiao, Shengshi Yao, Jincheng Dai, Sixian Wang, Kai Niu, Ping Zhang

Subjects: Sound (cs.SD); Information Theory (cs.IT); Audio and Speech Processing (eess.AS)

[225] arXiv:2211.02329 (cross-list from math.AG) [pdf, other]

Title: Minimal codewords in Norm-Trace codes

Daniele Bartoli, Matteo Bonini, Marco Timpanella

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

[226] arXiv:2211.02507 (cross-list from math.CT) [pdf, other]

Title: Dilations and information flow axioms in categorical probability

Tobias Fritz, Tomáš Gonda, Nicholas Gauguin Houghton-Larsen, Antonio Lorenzin, Paolo Perrone, Dario Stein

Comments: 42 pages

Journal-ref: Mathematical Structures in Computer Science 33(10), 913-957 (2023)

Subjects: Category Theory (math.CT); Information Theory (cs.IT); Logic in Computer Science (cs.LO); Probability (math.PR)

[227] arXiv:2211.02802 (cross-list from math.OC) [pdf, other]

Title: Stochastic Variance Reduced Gradient for affine rank minimization problem

Ningning Han, Juan Nie, Jian Lu, Michael K. Ng

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

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

Title: Inductive Graph Transformer for Delivery Time Estimation

Xin Zhou, Jinglong Wang, Yong Liu, Xingyu Wu, Zhiqi Shen, Cyril Leung

Comments: 9 pages, accepted to WSDM 2023

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

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

Title: Two-Server Oblivious Transfer for Quantum Messages

Masahito Hayashi, Seunghoan Song

Journal-ref: Advanced Quantum Technologies, 2300184 (2024)

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

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

Title: Error Performance of Rectangular Pulse-shaped OTFS with Practical Receivers

Cheng Shen, Jinhong Yuan, Hai Lin

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

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

Title: Group Testing with Side Information via Generalized Approximate Message Passing

Shu-Jie Cao, Ritesh Goenka, Chau-Wai Wong, Ajit Rajwade, Dror Baron

Comments: To appear in IEEE Trans. Signal Processing. arXiv admin note: substantial text overlap with arXiv:2106.02699, arXiv:2011.14186

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

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

Title: Causal Discovery in Linear Latent Variable Models Subject to Measurement Error

Yuqin Yang, AmirEmad Ghassami, Mohamed Nafea, Negar Kiyavash, Kun Zhang, Ilya Shpitser

Comments: Accepted at 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

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

[233] arXiv:2211.04406 (cross-list from math.MG) [pdf, other]

Title: Multiple Packing: Lower and Upper Bounds

Yihan Zhang, Shashank Vatedka

Comments: The paper arXiv:2107.05161 has been split into three parts with new results added and significant revision. This paper is one of the three parts. The other two are arXiv:2211.04408 and arXiv:2211.04407

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

[234] arXiv:2211.04407 (cross-list from math.MG) [pdf, other]

Title: Multiple Packing: Lower Bounds via Infinite Constellations

Yihan Zhang, Shashank Vatedka

Comments: The paper arXiv:2107.05161 has been split into three parts with new results added and significant revision. This paper is one of the three parts. The other two are arXiv:2211.04408 and arXiv:2211.04406

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

[235] arXiv:2211.04408 (cross-list from math.MG) [pdf, other]

Title: Multiple Packing: Lower Bounds via Error Exponents

Yihan Zhang, Shashank Vatedka

Comments: The paper arXiv:2107.05161 has been split into three parts with new results added and significant revision. This paper is one of the three parts. The other two are arXiv:2211.04407 and arXiv:2211.04406

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

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

Title: Computational indistinguishability and boson sampling

Georgios M. Nikolopoulos

Journal-ref: Physica Scripta 98, 014001 (2023)

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

[237] arXiv:2211.04527 (cross-list from math.NT) [pdf, other]

Title: Bounds on the differential uniformity of the Wan-Lidl polynomials

Li-An Chen, Robert S. Coulter

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

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

Title: Millimeter-Wave Radar Beamforming with Spatial Path Index Modulation Communications

Ahmet M. Elbir, Kumar Vijay Mishra, Abdulkadir Çelik, Ahmed M. Eltawil

Comments: Accepted paper in 2023 IEEE Radar Conference

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

[239] arXiv:2211.04631 (cross-list from stat.ME) [pdf, other]

Title: Maximum likelihood recursive state estimation in state-space models: A new approach based on statistical analysis of incomplete data

Budhi Arta Surya

Comments: 24 pages, 4 Figures

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Systems and Control (eess.SY); Machine Learning (stat.ML)

[240] arXiv:2211.04637 (cross-list from quant-ph) [pdf, other]

Title: Quantum Search Algorithm for Binary Constant Weight Codes

Kein Yukiyoshi, Naoki Ishikawa

Comments: 11 pages, 4 figures

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

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

Title: Maximum Entropy on the Mean and the Cramér Rate Function in Statistical Estimation and Inverse Problems: Properties, Models, and Algorithms

Yakov Vaisbourd, Rustum Choksi, Ariel Goodwin, Tim Hoheisel, Carola-Bibiane Schönlieb

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

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

Title: Network Security Roadmap

Praveen Kumar

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

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

Title: Regret Bounds for Noise-Free Cascaded Kernelized Bandits

Zihan Li, Jonathan Scarlett

Comments: TMLR

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

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

Title: A classification performance evaluation measure considering data separability

Lingyan Xue, Xinyu Zhang, Weidong Jiang, Kai Huo

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

[245] arXiv:2211.05587 (cross-list from quant-ph) [pdf, other]

Title: Random density matrices: Analytical results for mean fidelity and variance of squared Bures distance

Aritra Laha, Santosh Kumar

Comments: 17 pages, 5 figures, 6 tables

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

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

Title: Probabilistic amplitude shaping for continuous-variable quantum key distribution with discrete modulation over a wiretap channel

Michele N. Notarnicola, Stefano Olivares, Enrico Forestieri, Emanuele Parente, Luca Potì, Marco Secondini

Comments: 12 pages, 9 figures

Journal-ref: IEEE Trans. Commun. 72, 375--386 (2024)

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

[247] arXiv:2211.05714 (cross-list from quant-ph) [pdf, other]

Title: Bosonic coding: introduction and use cases

Victor V. Albert

Comments: 23 pages of text, 3 figures; based on lectures given at the 209th course of the International School of Physics "Enrico Fermi"

Journal-ref: Proceedings of the International School of Physics "Enrico Fermi" 209, 79-107 (2025)

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

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

Title: Joint Spatio-Temporal Precoding for Practical Non-Stationary Wireless Channels

Zhibin Zou, Maqsood Careem, Aveek Dutta, Ngwe Thawdar

Comments: This paper is accepted by IEEE Transactions on Communications. arXiv admin note: substantial text overlap with arXiv:2202.04148

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

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

Title: Empirical Risk Minimization with Relative Entropy Regularization

Samir M. Perlaza, Gaetan Bisson, Iñaki Esnaola, Alain Jean-Marie, Stefano Rini

Comments: Appears in IEEE Transactions on Information Theory: Submitted June 2023. Revised in October 2023. Accepted January 2024. CameraReady February 2024. Also available as: Research Report, INRIA, No. RR-9454, Centre Inria d'Université Côte d'Azur, Sophia Antipolis, France, Feb., 2022. Last version: Version 7

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

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

Title: Concatenating Extended CSS Codes for Communication Efficient Quantum Secret Sharing

Kaushik Senthoor, Pradeep Kiran Sarvepalli

Comments: 13 pages (two-column), 5 figures

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