Information Theory

Authors and titles for August 2021

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

Title: Causal Order Identification to Address Confounding: Binary Variables

Joe Suzuki, Yusuke Inaoka

Journal-ref: Behaviormetrika 2021

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

[227] arXiv:2108.05000 (cross-list from cs.DS) [pdf, other]

Title: Statistical Inference in the Differential Privacy Model

Huanyu Zhang

Comments: This thesis is a summary of the author's several works during his Ph.D. Besides, it has established the optimal sample complexity of differentially private closeness testing

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Statistics Theory (math.ST)

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

Title: Intelligence as information processing: brains, swarms, and computers

Carlos Gershenson

Comments: 11 pages

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

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

Title: Space-Efficient Huffman Codes Revisited

Szymon Grabowski, Dominik Köppl

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[230] arXiv:2108.05853 (cross-list from cs.ET) [pdf, other]

Title: What Is the Trait d'Union between Retroactivity and Molecular Communication Performance Limits?

Francesca Ratti, Maurizio Magarini, Domitilla Del Vecchio

Comments: 28 pages, 5 figures

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

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

Title: Rate-Splitting Multiple Access for Downlink MIMO: A Generalized Power Iteration Approach

Jeonghun Park, Jinseok Choi, Namyoon Lee, Wonjae Shin, H. Vincent Poor

Comments: submitted to possible IEEE publication

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

[232] arXiv:2108.07108 (cross-list from quant-ph) [pdf, other]

Title: How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation

Seid Koudia, Angela Sara Cacciapuoti, Kyrylo Simonov, Marcello Caleffi

Journal-ref: IEEE Commun. Surv. Tutor. 24 (4), 1926-1956 (2022)

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

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

Title: Arbitrary-length analogs to de Bruijn sequences

Abhinav Nellore, Rachel Ward

Comments: 18 pages, 3 algorithms, 1 table; v2 refines language and fixes references

Journal-ref: CPM 2022

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Coverage Hole Detection for mmWave Networks: An Unsupervised Learning Approach

Chethan K. Anjinappa, Ismail Guvenc

Comments: This paper appears in: IEEE Communications Letters

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

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

Title: Statistically Near-Optimal Hypothesis Selection

Olivier Bousquet, Mark Braverman, Klim Efremenko, Gillat Kol, Shay Moran

Comments: Accepted to FOCS 2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: M-ar-K-Fast Independent Component Analysis

Luca Parisi

Comments: 17 pages, 2 listings/Python code snippets, 2 figures, 5 tables. arXiv admin note: text overlap with arXiv:2009.07530

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Algorithmic techniques for finding resistance distances on structured graphs

E. J. Evans, A. E. Francis

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

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

Title: Semi-Supervised Learning for Channel Charting-Aided IoT Localization in Millimeter Wave Networks

Qianqian Zhang, Walid Saad

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

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

Title: On computations with Double Schubert Automaton and stable maps of Multivariate Cryptography

Vasyl Ustimenko

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Group Theory (math.GR); Rings and Algebras (math.RA)

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

Title: Publisher References in Bibliographic Entity Descriptions

Jim Hahn

Comments: 5 pages, 3 tables, 1 figure, pre-peer reviewed short paper accepted to the 84th Annual Meeting of the Association for Information Science and Technology, Oct. 29 - Nov. 3, 2021, Salt Lake City, UT

Journal-ref: Proceedings of the Association for Information Science and Technology, 58: 461-465

Subjects: Digital Libraries (cs.DL); Information Theory (cs.IT)

[241] arXiv:2108.08418 (cross-list from quant-ph) [pdf, other]

Title: Optimised Multithreaded CV-QKD Reconciliation for Global Quantum Networks

Xiaoyu Ai, Robert Malaney

Comments: Updated References

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

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

Title: Latency-Constrained Highly-Reliable mmWave Communication via Multi-point Connectivity

Dileep Kumar, Satya Joshi, Antti Tölli

Comments: 12 pages, 10 figures

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

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

Title: Device-Free Sensing in OFDM Cellular Network

Qin Shi, Liang Liu, Shuowen Zhang, Shuguang Cui

Comments: accepted by IEEE JSAC special issue on "Integrated Sensing and Communication"

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

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

Title: A Learning-Based Fast Uplink Grant for Massive IoT via Support Vector Machines and Long Short-Term Memory

Eslam Eldeeb, Mohammad Shehab, Hirley Alves

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

[245] arXiv:2108.10227 (cross-list from eess.SY) [pdf, other]

Title: Smoother Entropy for Active State Trajectory Estimation and Obfuscation in POMDPs

Timothy L. Molloy, Girish N. Nair

Comments: 41 pages, 3 figures, accepted for publication in IEEE Transactions on Automatic Control

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

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

Title: MIMO OFDM Dual-Function Radar-Communication Under Error Rate and Beampattern Constraints

Jeremy Johnston, Luca Venturino, Emanuele Grossi, Marco Lops, Xiaodong Wang

Comments: This work has been submitted to the IEEE Journal on Selected Areas in Communications for possible publication

Journal-ref: IEEE Journal on Selected Areas in Communications, 2022

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

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

Title: Communication Modes with Large Intelligent Surfaces in the Near Field

Nicolò Decarli, Davide Dardari

Comments: 33 pages, 11 figures, 2 tables

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

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

Title: Understanding the Basis of Graph Convolutional Neural Networks via an Intuitive Matched Filtering Approach

Ljubisa Stankovic, Danilo Mandic

Comments: 14 pages, 6 figures, 1 table

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

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

Title: On the linear complexity of feedforward clock-controlled sequence

Yangpan Zhang, Maozhi Xu

Comments: 18 pages, 1 figures. This paper was accepted by inscrypt2021(The 17th International Conference on Information Security and Cryptology)

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

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

Title: Quantum adaptive agents with efficient long-term memories

Thomas J. Elliott, Mile Gu, Andrew J. P. Garner, Jayne Thompson

Comments: 16 pages, 4 figures

Journal-ref: Physical Review X 12, 011007 (2022)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Information Theory (cs.IT)