Information Theory

Authors and titles for July 2021

[226] arXiv:2107.02567 (cross-list from quant-ph) [pdf, other]

Title: On a tracial version of Haemers bound

Li Gao, Sander Gribling, Yinan Li

Comments: Accepted for publication at IEEE transactions on information theory. Close to the published version

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

[227] arXiv:2107.02816 (cross-list from hep-th) [pdf, other]

Title: Non-rational Narain CFTs from codes over $F_4$

Anatoly Dymarsky, Adar Sharon

Journal-ref: High Energ. Phys. 2021, 16 (2021)

Subjects: High Energy Physics - Theory (hep-th); Information Theory (cs.IT); Quantum Physics (quant-ph)

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

Title: 6G: from Densification to Diversification

Hyunsoo Kim, Taehyung Kim, Hyejin Kim, Insik Jung, Hakkeon Lee, Hyunmin Seo, Daesik Hong

Comments: 11 pages, 5 figures, 3 tables

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

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

Title: In-Network Learning: Distributed Training and Inference in Networks

Matei Moldoveanu, Abdellatif Zaidi

Comments: Extended version of Globecom'2021 paper; 11 double-column pages; 11 figures; 1 Table. arXiv admin note: substantial text overlap with arXiv:2104.14929

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

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

Title: Model Selection for Generic Contextual Bandits

Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran

Comments: Accepted at IEEE Transactions on Information Theory. arXiv admin note: text overlap with arXiv:2006.02612

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

[231] arXiv:2107.03772 (cross-list from physics.hist-ph) [pdf, other]

Title: Degrees of riskiness, falsifiability, and truthlikeness. A neo-Popperian account applicable to probabilistic theories

Leander Vignero, Sylvia Wenmackers

Comments: 41 pages; 3 figures; accepted for publication in Synthese

Subjects: History and Philosophy of Physics (physics.hist-ph); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Consistency of the Maximal Information Coefficient Estimator

John Lazarsfeld, Aaron Johnson

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

[233] arXiv:2107.03948 (cross-list from quant-ph) [pdf, other]

Title: Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance

Ryo Ito, Ryuhei Mori

Comments: 17 pages, 6 figures

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

[234] arXiv:2107.04145 (cross-list from cs.MA) [pdf, other]

Title: Intelligent Link Adaptation for Grant-Free Access Cellular Networks: A Distributed Deep Reinforcement Learning Approach

Joao V.C. Evangelista, Zeeshan Sattar, Georges Kaddoum, Bassant Selim, Aydin Sarraf

Comments: 14 pages, 8 Figures

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

[235] arXiv:2107.04637 (cross-list from math-ph) [pdf, other]

Title: Moments of quantum purity and biorthogonal polynomial recurrence

Shi-Hao Li, Lu Wei

Comments: 25 pages, 1 figure

Journal-ref: J. Phys. A: Math. Theor. 54 445204, 2021

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

[236] arXiv:2107.05008 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Jaynes & Shannon's Constrained Ignorance and Surprise

Thomas Cailleteau

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

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

Title: eGHWT: The Extended Generalized Haar-Walsh Transform

Naoki Saito, Yiqun Shao

Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Combinatorics (math.CO); Numerical Analysis (math.NA)

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

Title: Bounds for Multiple Packing and List-Decoding Error Exponents

Yihan Zhang, Shashank Vatedka

Comments: This paper has been split into three parts (arXiv:2211.04406, arXiv:2211.04407, arXiv:2211.04408) with new results added and significant revision. The current version is therefore dated

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

[239] arXiv:2107.05174 (cross-list from quant-ph) [pdf, other]

Title: Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically

Jihao Fan, Jun Li, Ya Wang, Yonghui Li, Min-Hsiu Hsieh, Jiangfeng Du

Comments: 11 pages,2 figures

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

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

Title: Joint Activity Detection, Channel Estimation, and Data Decoding for Grant-free Massive Random Access

Xinyu Bian, Yuyi Mao, Jun Zhang

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

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

Title: HEMP: High-order Entropy Minimization for neural network comPression

Enzo Tartaglione, Stéphane Lathuilière, Attilio Fiandrotti, Marco Cagnazzo, Marco Grangetto

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

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

Title: Not Quite 'Ask a Librarian': AI on the Nature, Value, and Future of LIS

Jesse David Dinneen, Helen Bubinger

Comments: Final version to appear in ASIS&T '21: Proceedings of the 84th Annual Meeting of the Association for Information Science & Technology, 58

Subjects: Digital Libraries (cs.DL); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

[243] arXiv:2107.05610 (cross-list from q-bio.PE) [pdf, other]

Title: The Fundamental Theorem of Natural Selection

John C. Baez

Comments: 6 pages

Subjects: Populations and Evolution (q-bio.PE); Information Theory (cs.IT)

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

Title: Quality of Service Guarantees for Physical Unclonable Functions

Onur Günlü, Rafael F. Schaefer, H. Vincent Poor

Comments: To appear in the IEEE International Workshop on Information Forensics and Security 2021

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

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

Title: Model Selection for Generic Reinforcement Learning

Avishek Ghosh, Sayak Ray Chowdhury, Kannan Ramchandran

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

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

Title: Robust Blind Source Separation by Soft Decision-Directed Non-Unitary Joint Diagonalization

Wenjuan Liu, Dazheng Feng, Bingnan Pei, Mengdao Xing, Xinhong Meng, Qianru Wei

Comments: 19 pages, 9 figures

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Orthogonal and Non-Orthogonal Signal Representations Using New Transformation Matrices Having NPM Structure

Shaik Basheeruddin Shah, Vijay Kumar Chakka, Arikatla Satyanarayana Reddy

Comments: 13 pages, 5 figures,

Journal-ref: IEEE Transactions on Signal Processing, 06 February 2020

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

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

Title: Transfer Learning in Multi-Agent Reinforcement Learning with Double Q-Networks for Distributed Resource Sharing in V2X Communication

Hammad Zafar, Zoran Utkovski, Martin Kasparick, Slawomir Stanczak

Comments: Submitted for publication

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

[249] arXiv:2107.06406 (cross-list from quant-ph) [pdf, other]

Title: A Theoretical Framework for Learning from Quantum Data

Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski

Journal-ref: IEEE International Symposium on Information Theory (ISIT), 2021

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities

Miklos Z. Racz, Anirudh Sridhar

Comments: 42 pages, 4 figures

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Probability (math.PR)