Information Theory

Authors and titles for April 2022

[151] arXiv:2204.13806 [pdf, other]

Title: Practical Considerations in Direct Detection Under Tukey Signalling

Amir Tasbihi, Frank R. Kschischang

Comments: Submitted to J. Lightwave Techn. on March 3rd, 2022, revised on October 5th, 2022, accepted on December 1st, 2022

Subjects: Information Theory (cs.IT)

[152] arXiv:2204.13831 [pdf, other]

Title: Average Redundancy of Variable-Length Balancing Schemes \`{a} la Knuth

Duc Tu Dao, Han Mao Kiah, Tuan Thanh Nguyen

Comments: Extended version with new results

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

[153] arXiv:2204.13896 [pdf, other]

Title: Information-Theoretic Reduction of Markov Chains

Bernhard C. Geiger

Comments: 16 pages, 3 figures; survey paper

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

[154] arXiv:2204.14123 [pdf, other]

Title: Towards Optimal Tradeoff Between Data Freshness and Update Cost in Information-update Systems

Zhongdong Liu, Bin Li, Zizhan Zheng, Y. Thomas Hou, Bo Ji

Comments: Accepted by IEEE Internet of Things Journal

Subjects: Information Theory (cs.IT)

[155] arXiv:2204.14154 [pdf, other]

Title: Outage Performance of Uplink Rate Splitting Multiple Access with Randomly Deployed Users

Huabing Lu, Xianzhong Xie, Zhaoyuan Shi, Hongjian Lei, Nan Zhao, Jun Cai

Comments: 38 pages,8 figures

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

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

Title: Robust remote estimation over the collision channel in the presence of an intelligent jammer

Xu Zhang, Marcos M. Vasconcelos

Comments: Submitted to the IEEE Conference on Decision and Control 2022

Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Countering Active Attacks on RAFT-based IoT Blockchain Networks

Hasan Mujtaba Buttar, Waqas Aman, M. Mahboob Ur Rahman, Qammer H. Abbasi

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

[158] arXiv:2204.00979 (cross-list from cs.DC) [pdf, other]

Title: Breaking Blockchain's Communication Barrier with Coded Computation

Canran Wang, Netanel Raviv

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: The Projectivization Matroid of a $q$-Matroid

Benjamin Jany

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

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

Title: Deep Learning for Spectral Filling in Radio Frequency Applications

Matthew Setzler, Elizabeth Coda, Jeremiah Rounds, Michael Vann, Michael Girard

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

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

Title: The Cyclic Flats of a $q$-Matroid

Gianira N. Alfarano, Eimear Byrne

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

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

Title: Data-driven Influence Based Clustering of Dynamical Systems

Subhrajit Sinha

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Machine Learning (cs.LG); Dynamical Systems (math.DS)

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

Title: Pareto-optimal clustering with the primal deterministic information bottleneck

Andrew K. Tan, Max Tegmark, Isaac L. Chuang

Comments: 28 pages, 12 figures

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

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

Title: Nonlinear gradient mappings and stochastic optimization: A general framework with applications to heavy-tail noise

Dusan Jakovetic, Dragana Bajovic, Anit Kumar Sahu, Soummya Kar, Nemanja Milosevic, Dusan Stamenkovic

Comments: Submitted for publication Nov 2021

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

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

Title: A Hessian inversion-free exact second order method for distributed consensus optimization

Dusan Jakovetic, Natasa Krejic, Natasa Krklec Jerinkic

Comments: Submitted for publication Feb 10, 2022

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

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

Title: SPIDER-WEB generates coding algorithms with superior error tolerance and real-time information retrieval capacity

Haoling Zhang, Zhaojun Lan, Wenwei Zhang, Xun Xu, Zhi Ping, Yiwei Zhang, Yue Shen

Comments: 47 pages; 13 figures; 8 tables

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT); Combinatorics (math.CO); Genomics (q-bio.GN)

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

Title: Binary Spatial Random Field Reconstruction from Non-Gaussian Inhomogeneous Time-series Observations

Shunan Sheng, Qikun Xiang, Ido Nevat, Ariel Neufeld

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

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

Title: Picture Fuzzy Interactional Aggregation Operators via Strict Triangular Norms and Applications to Multi-Criteria Decision Making

X. Wu, Z. Zhu, G. Çaylı, P. Liu, X. Zhang, Z. Yang

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

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

Title: Fast metric embedding into the Hamming cube

Sjoerd Dirksen, Shahar Mendelson, Alexander Stollenwerk

Comments: Added new, near-optimal result on fast near-isometric embedding of $\ell_2^n$ into $\ell_1^m$

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

[170] arXiv:2204.04699 (cross-list from quant-ph) [pdf, other]

Title: On the Cleaning Lemma of Quantum Coding Theory

Gleb Kalachev, Sergey Sadov

Comments: 25pp

Journal-ref: Linear Algebra and its Applications, Volume 649, pp. 96-121 (September 15, 2022)

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

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

Title: Dual-Function Radar-Communication System Aided by Intelligent Reflecting Surfaces

Yikai Li, Athina Petropulu

Comments: 5 pages, 3 figures

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

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

Title: Edge Continual Learning for Dynamic Digital Twins over Wireless Networks

Omar Hashash, Christina Chaccour, Walid Saad

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

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

Title: Information in probability: Another information-theoretic proof of a finite de Finetti theorem

Lampros Gavalakis, Ioannis Kontoyiannis

Comments: Final version, to be published as part of a Festschrift volume in the Springer "Lecture Notes in Mathematics" series

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

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

Title: MmWave 6D Radio Localization with a Snapshot Observation from a Single BS

Mohammad A. Nazari, Gonzalo Seco-Granados, Pontus Johannisson, Henk Wymeersch

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

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

Title: Approximate Top-$m$ Arm Identification with Heterogeneous Reward Variances

Ruida Zhou, Chao Tian

Comments: AISTATS 2022

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

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

Title: Settling the Sample Complexity of Model-Based Offline Reinforcement Learning

Gen Li, Laixi Shi, Yuxin Chen, Yuejie Chi, Yuting Wei

Comments: accepted to the Annals of Statistics

Journal-ref: Annals of Statistics, vol. 52, no. 1, pp. 233-260, 2024

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization

Shicong Cen, Fan Chen, Yuejie Chi

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

[178] arXiv:2204.05492 (cross-list from math.NA) [pdf, other]

Title: The performance of the amplitude-based model for complex phase retrieval

Yu Xia, Zhiqiang Xu

Comments: 34 pages

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

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

Title: Unique Optima of the Delsarte Linear Program

Rupert Li

Comments: To appear in Designs, Codes and Cryptography. 24 pages

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

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

Title: Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata

Guy Bresler, Chenghao Guo, Yury Polyanskiy

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL); Information Theory (cs.IT)

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

Title: Second Order Regret Bounds Against Generalized Expert Sequences under Partial Bandit Feedback

Kaan Gokcesu, Hakan Gokcesu

Comments: arXiv admin note: substantial text overlap with arXiv:2109.09212, arXiv:2009.04372

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

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

Title: Uncertainty Principles for the Short-time Free Metaplectic Transform

M. Younus Bhat, Aamir H. Dar

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

[183] arXiv:2204.07155 (cross-list from quant-ph) [pdf, other]

Title: Tight Bounds for Quantum State Certification with Incoherent Measurements

Sitan Chen, Brice Huang, Jerry Li, Allen Liu

Comments: 55 pages, comments welcome; v2: bug fix for Claims 6.11 and 7.13

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

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

Title: The Rise of Intelligent Reflecting Surfaces in Integrated Sensing and Communications Paradigms

Ahmet M. Elbir, Kumar Vijay Mishra, M. R. Bhavani Shankar, Symeon Chatzinotas

Comments: Accepted paper in IEEE Network Magazine

Journal-ref: IEEE Network, 2023

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

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

Title: Model-Based Deep Learning of Joint Probabilistic and Geometric Shaping for Optical Communication

Vladislav Neskorniuk, Andrea Carnio, Domenico Marsella, Sergei K. Turitsyn, Jaroslaw E. Prilepsky, Vahid Aref

Comments: 2 pages; accepted for oral presentation at CLEO 2022 in May 2022

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

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

Title: Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity

Rishabh Dudeja, Daniel Hsu

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

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

Title: The Distributed Information Bottleneck reveals the explanatory structure of complex systems

Kieran A. Murphy, Dani S. Bassett

Subjects: Machine Learning (cs.LG); Soft Condensed Matter (cond-mat.soft); Information Theory (cs.IT)

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

Title: Monte Carlo Tree Search for Interpreting Stress in Natural Language

Kyle Swanson, Joy Hsu, Mirac Suzgun

Comments: Second Workshop on LT-EDI at ACL 2022

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

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

Title: On the Differential Properties of the Power Mapping $x^{p^m+2}$

Yuying Man, Yongbo Xia, Chunlei Li, Tor Helleseth

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

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

Title: Index Modulation Pattern Design for Non-Orthogonal Multicarrier Signal Waveforms

Yinglin Chen, Tongyang Xu, Izzat Darwazeh

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

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

Title: Iterative Hard Thresholding with Adaptive Regularization: Sparser Solutions Without Sacrificing Runtime

Kyriakos Axiotis, Maxim Sviridenko

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

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

Title: An alternative approach for distributed parameter estimation under Gaussian settings

Subhro Das

Comments: 10 pages. arXiv admin note: text overlap with arXiv:2203.03521

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Independence Testing for Bounded Degree Bayesian Network

Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Study of Robust Sparsity-Aware RLS algorithms with Jointly-Optimized Parameters for Impulsive Noise Environments

Y. Yu, L. Lu, Y. Zakharov, R. C. de Lamare, B. Chen

Comments: 7 pages, 2 figures

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

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

Title: Time Difference of Arrival Extraction from Two-Way Ranging

Patrick Rathje, Olaf Landsiedel

Comments: Changed "Time Difference on Arrival" to "Time Difference of Arrival", fixed incorrect index t throughout the work

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

[196] arXiv:2204.09250 (cross-list from econ.TH) [pdf, other]

Title: Impacts of Public Information on Flexible Information Acquisition

Takashi Ui

Subjects: Theoretical Economics (econ.TH); Information Theory (cs.IT)

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

Title: Ultra-marginal Feature Importance: Learning from Data with Causal Guarantees

Joseph Janssen, Vincent Guan, Elina Robeva

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

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

Title: Distributed Learning for Vehicular Dynamic Spectrum Access in Autonomous Driving

Pawe\{l} Sroka, Adrian Kliks

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

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

Title: A note on the $f$-divergences between multivariate location-scale families with either prescribed scale matrices or location parameters

Frank Nielsen, Kazuki Okamura

Comments: 17 pages, 1 table, 1 figure

Journal-ref: Statistics and Computing , Volume 34, article number 60, (2024)

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

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

Title: Intelligent Reflecting Surface Enabled Sensing: Cram\'er-Rao Lower Bound Optimization

Xianxin Song, Jie Xu, Fan Liu, Tony Xiao Han, Yonina C. Eldar

Comments: To be appear in 2022 IEEE Globecom Workshop; 6 pages, 3 figures

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