Information Theory

Authors and titles for November 2022

[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: 49 pages. v2: The published version. v3: A correction to the erroneous Remark 2.3

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)