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)

[251] arXiv:2211.06974 (cross-list from cs.NI) [pdf, other]

Title: A Comparison between Network-Controlled Repeaters and Reconfigurable Intelligent Surfaces

Hao Guo, Charitha Madapatha, Behrooz Makki, Boris Dortschy, Lei Bao, Magnus Åström, Tommy Svensson

Comments: 7 pages, 7 figures, submitted to potential IEEE publication

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

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

Title: Adaptive Learning-Based Detection for One-Bit Quantized Massive MIMO Systems

Yunseong Cho, Jinseok Choi, Brian L. Evans

Comments: 6 pages 6 figures

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

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

Title: Bayesian Integrity Monitoring for Cellular Positioning -- A Simplified Case Study

Liqin Ding, Gonzalo Seco-Granados, Hyowon Kim, Russ Whiton, Erik G. Ström, Jonas Sjöberg, Henk Wymeersch

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

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

Title: Camera Aided Reconfigurable Intelligent Surfaces: Computer Vision Based Fast Beam Selection

Shuaifeng Jiang, Ahmed Hindy, Ahmed Alkhateeb

Comments: 6 pages, 6 figures. The RIS dataset and code files will be available soon!

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

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

Title: Millimeter Wave Drones with Cameras: Computer Vision Aided Wireless Beam Prediction

Gouranga Charan, Andrew Hredzak, Ahmed Alkhateeb

Comments: The mmWave drone dataset and code files will be available soon! arXiv admin note: text overlap with arXiv:2205.12187

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

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

Title: Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing

Ahmed Abbasi, Shuchin Aeron, Abiy Tasissa

Comments: 18 pages. We add more details to theoretical results. We have updated the theorem on the error bound for the k-sparse case

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

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

Title: Blind Performance Prediction for Deep Learning Based Ultra-Massive MIMO Channel Estimation

Wentao Yu, Hengtao He, Xianghao Yu, Shenghui Song, Jun Zhang, Khaled B. Letaief

Comments: 6 pages, 3 figures, 1 table, accepted by IEEE ICC 2023

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

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

Title: Reconfigurable Intelligent Surface Aided Wireless Sensing for Scene Depth Estimation

Abdelrahman Taha, Hao Luo, Ahmed Alkhateeb

Comments: Submitted to IEEE

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

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

Title: Attacking and Defending Deep-Learning-Based Off-Device Wireless Positioning Systems

Pengzhi Huang, Emre Gönültaş, Maximilian Arnold, K. Pavan Srinath, Jakob Hoydis, Christoph Studer

Comments: To appear in the IEEE Transactions on Wireless Communications

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

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

Title: A Heuristic Subexponential Algorithm to Find Paths in Markoff Graphs Over Finite Fields

Joseph H. Silverman

Comments: 21 pages

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

[261] arXiv:2211.08539 (cross-list from cs.CY) [pdf, other]

Title: Operationalizing Digital Self Determination

Stefaan G. Verhulst

Comments: 23 pages

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

[262] arXiv:2211.08740 (cross-list from cs.HC) [pdf, other]

Title: A Basic Algorithm for Generating Individualized Numerical Scale (BAGINS)

Faran Ahmed, Kemal Kilic

Subjects: Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

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

Title: Asynchronous Gradient Play in Zero-Sum Multi-agent Games

Ruicheng Ao, Shicong Cen, Yuejie Chi

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Masked Reconstruction Contrastive Learning with Information Bottleneck Principle

Ziwen Liu, Bonan Li, Congying Han, Tiande Guo, Xuecheng Nie

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

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

Title: Linear isometries on Weighted Coordinates Poset Block Space

Atul Kumar Shriwastva, R. S. Selvaraj

Comments: 13 Pages

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

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

Title: Proactively Predicting Dynamic 6G Link Blockages Using LiDAR and In-Band Signatures

Shunyao Wu, Chaitali Chakrabarti, Ahmed Alkhateeb

Comments: Submitted to IEEE. The dataset is available on the DeepSense 6G website: this http URL. arXiv admin note: text overlap with arXiv:2111.09581, arXiv:2111.08242

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

[267] arXiv:2211.09676 (cross-list from cs.PL) [pdf, other]

Title: Verified Reversible Programming for Verified Lossless Compression

James Townsend, Jan-Willem van de Meent

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

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

Title: Distributed Deep Joint Source-Channel Coding over a Multiple Access Channel

Selim F. Yilmaz, Can Karamanli, Deniz Gunduz

Comments: To appear in IEEE International Conference on Communications (ICC) 2023

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

[269] arXiv:2211.10646 (cross-list from cs.MM) [pdf, other]

Title: Rate-Distortion Modeling for Bit Rate Constrained Point Cloud Compression

Pan Gao, Shengzhou Luo, Manoranjan Paul

Comments: Accepted to IEEE Transactions on Circuits and Systems for Video Technology

Subjects: Multimedia (cs.MM); Information Theory (cs.IT); Image and Video Processing (eess.IV)

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

Title: Two Facets of SDE Under an Information-Theoretic Lens: Generalization of SGD via Training Trajectories and via Terminal States

Ziqiao Wang, Yongyi Mao

Comments: Accepted by UAI 2024

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

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

Title: Non-Coherent Over-the-Air Decentralized Gradient Descent

Nicolo' Michelusi

Comments: IEEE Transactions on Signal Processing (accepted)

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

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

Title: Diffeomorphic Information Neural Estimation

Bao Duong, Thin Nguyen

Comments: Accepted at the Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2023)

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

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

Title: Pragmatic Constraint on Distributional Semantics

Elizaveta Zhemchuzhina, Nikolai Filippov, Ivan P. Yamshchikov

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

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

Title: Limit distribution theory for $f$-Divergences

Sreejith Sreekumar, Ziv Goldfeld, Kengo Kato

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

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

Title: Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models

Yihan Zhang, Marco Mondelli, Ramji Venkataramanan

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

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

Title: Exceptional scattered sequences

Daniele Bartoli, Giuseppe Marino, Alessandro Neri, Lara Vicino

Comments: 32 pages

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

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

Title: Self-Adaptive, Dynamic, Integrated Statistical and Information Theory Learning

Zsolt János Viharos, Ágnes Szűcs

Comments: 62 pages, 30 figures, original article

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[278] arXiv:2211.11551 (cross-list from cs.NE) [pdf, other]

Title: Evolutionary Strategies for the Design of Binary Linear Codes

Claude Carlet, Luca Mariot, Luca Manzoni, Stjepan Picek

Comments: 15 pages, 3 figures, 3 tables

Subjects: Neural and Evolutionary Computing (cs.NE); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Representability of the Direct Sum of $q$-Matroids

Heide Gluesing-Luerssen, Benjamin Jany

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

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

Title: Sample-optimal classical shadows for pure states

Daniel Grier, Hakop Pashayan, Luke Schaeffer

Comments: 34 pages; v2 - journal version

Journal-ref: Quantum 8, 1373 (2024)

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

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

Title: Ranking Inferences Based on the Top Choice of Multiway Comparisons

Jianqing Fan, Zhipeng Lou, Weichen Wang, Mengxin Yu

Comments: In this paper, we build simultaneous confidence intervals for ranks through multiway comparisons

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

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

Title: Diffusion Model Based Posterior Sampling for Noisy Linear Inverse Problems

Xiangming Meng, Yoshiyuki Kabashima

Comments: Accepted to ACML2024. Code available at this https URL

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

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

Title: Scalable Predictive Beamforming for IRS-Assisted Multi-User Communications: A Deep Learning Approach

Chang Liu, Xuemeng Liu, Zhiqiang Wei, Derrick Wing Kwan Ng, Robert Schober

Comments: 30 pages, 14 figures, journal paper

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

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

Title: Mutual Information Learned Regressor: an Information-theoretic Viewpoint of Training Regression Systems

Jirong Yi, Qiaosheng Zhang, Zhen Chen, Qiao Liu, Wei Shao, Yusen He, Yaohua Wang

Comments: 28 pages, 2 figures, presubmitted to AISTATS2023 for reviewing

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

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

Title: Efficient List-Decodable Regression using Batches

Abhimanyu Das, Ayush Jain, Weihao Kong, Rajat Sen

Comments: First draft

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

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

Title: Physics-informed neural networks for pathloss prediction

Steffen Limmer, Alberto Martinez Alba, Nicola Michailow

Comments: 5 pages, 5 figures, accepted at MLSP 2023

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

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

Title: Quantized Compressed Sensing with Score-based Generative Models

Xiangming Meng, Yoshiyuki Kabashima

Comments: ICLR2023, camera-ready version, code available at this https URL

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

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

Title: Analysis of IRS-Assisted NOMA for 6G Wireless Communications

Mobasshir Mahbub, Raed M. Shubair

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

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

Title: Impact of Channel Models on Performance Characterization of RIS-Assisted Wireless Systems

Vahid Jamali, Walid Ghanem, Robert Schober, H. Vincent Poor

Comments: 7 pages, 4 figures; in 17th European Conference on Antennas and Propagation

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

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

Title: Sensing Aided Reconfigurable Intelligent Surfaces for 3GPP 5G Transparent Operation

Shuaifeng Jiang, Ahmed Hindy, Ahmed Alkhateeb

Comments: The RIS dataset and script files will be available soon. arXiv admin note: text overlap with arXiv:2211.07563

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

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

Title: Semantic Communication Enabling Robust Edge Intelligence for Time-Critical IoT Applications

Andrea Cavagna, Nan Li, Alexandros Iosifidis, Qi Zhang

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

[292] arXiv:2211.13996 (cross-list from cs.SE) [pdf, other]

Title: A Vision of DevOps Requirements Change Management Standardization

Muhammad Azeem Akbar, Arif Ali Khan, Sajjad Mahmood, Saima Rafi

Subjects: Software Engineering (cs.SE); Information Theory (cs.IT)

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

Title: Analysis of Error Feedback in Federated Non-Convex Optimization with Biased Compression

Xiaoyun Li, Ping Li

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

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

Title: Less Data, More Knowledge: Building Next Generation Semantic Communication Networks

Christina Chaccour, Walid Saad, Merouane Debbah, Zhu Han, H. Vincent Poor

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

[295] arXiv:2211.14640 (cross-list from cs.CC) [pdf, other]

Title: Derandomization under Different Resource Constraints

Samuel Epstein

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

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

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

Title: Architecture, Protocols, and Algorithms for Location-Aware Services in Beyond 5G Networks

Peter Hammarberg, Julia Vinogradova, Gábor Fodor, Ritesh Shreevastav, Satyam Dwivedi, Fredrik Gunnarsson

Comments: 7 pages, 5 figures, accepted for publication in IEEE Communications Standards Magazine

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

[297] arXiv:2211.14857 (cross-list from math.PR) [pdf, other]

Title: Information Measures for Entropy and Symmetry

Daniel Lazarev

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

[298] arXiv:2211.15466 (cross-list from math.DS) [pdf, other]

Title: Metric entropy of causal, discrete-time LTI systems

Clemens Hutter, Thomas Allard, Helmut Bölcskei

Comments: [1] arXiv:2105.02556

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT)

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

Title: Sketch-and-solve approaches to k-means clustering by semidefinite programming

Charles Clum, Dustin G. Mixon, Soledad Villar, Kaiying Xie

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Families of Perfect Tensors

Runshi Geng

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