Information Theory

Authors and titles for May 2022

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

Title: Secure Distributed/Federated Learning: Prediction-Privacy Trade-Off for Multi-Agent System

Mohamed Ridha Znaidi, Gaurav Gupta, Paul Bogdan

Comments: 6 pages, 2 figures

Subjects: Multiagent Systems (cs.MA); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Hybrid Far- and Near-Field Channel Estimation for THz Ultra-Massive MIMO via Fixed Point Networks

Wentao Yu, Yifei Shen, Hengtao He, Xianghao Yu, Jun Zhang, Khaled B. Letaief

Comments: 6 pages, 3 figures, accepted by IEEE Globecom 2022. Source code is publicly available at this https URL

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

[303] arXiv:2205.05113 (cross-list from math.AC) [pdf, other]

Title: An Efficient Calculation of Quaternion Correlation of Signals and Color Images

Artyom M. Grigoryan, Sos S. Agaian

Comments: 14 pages, 7 figures, 1 table

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

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

Title: All-to-All Encode in Synchronous Systems

Canran Wang, Netanel Raviv

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

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

Title: Variational Autoencoder Leveraged MMSE Channel Estimation

Michael Baur, Benedikt Fesl, Michael Koller, Wolfgang Utschick

Comments: Accepted for publication at Asilomar 2022

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

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

Title: DNA data storage, sequencing data-carrying DNA

Jasmine Quah, Omer Sella, Thomas Heinis

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

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

Title: A Survey of Risk-Aware Multi-Armed Bandits

Vincent Y. F. Tan, Prashanth L.A., Krishna Jagannathan

Comments: 11 pages; Unabridged version of a a survey paper of the same title accepted to IJCAI-ECAI, 2022

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

[308] arXiv:2205.06029 (cross-list from physics.soc-ph) [pdf, other]

Title: Information flow estimation: a study of news on Twitter

Tobin South, Bridget Smart, Matthew Roughan, Lewis Mitchell

Journal-ref: Online Social Networks and Media, Volume 31, September 2022, 100231

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[309] arXiv:2205.06125 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

Julien du Crest, Mehdi Mhalla, Valentin Savin

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

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

Title: Graph Fourier transform based on singular value decomposition of directed Laplacian

Yang Chen, Cheng Cheng, Qiyu Sun

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

[311] arXiv:2205.06343 (cross-list from math-ph) [pdf, other]

Title: Average capacity of quantum entanglement

Lu Wei

Comments: 21 pages, 1 figure

Journal-ref: J. Phys. A: Math. Theor. 56 015302, 2023

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

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

Title: $α$-GAN: Convergence and Estimation Guarantees

Gowtham R. Kurri, Monica Welfert, Tyler Sypherd, Lalitha Sankar

Comments: Extended version of a paper accepted to ISIT 2022. 12 pages, 7 figures

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

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

Title: Learning Based User Scheduling in Reconfigurable Intelligent Surface Assisted Multiuser Downlink

Zhongze Zhang, Tao Jiang, Wei Yu

Comments: Accepted in IEEE Journal of Selected Topics in Signal Processing

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

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

Title: Sparsity and $\ell_p$-Restricted Isometry

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

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

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

Title: LASSO reloaded: a variational analysis perspective with applications to compressed sensing

Aaron Berk, Simone Brugiapaglia, Tim Hoheisel

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

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

Title: Performance Analysis of Irregular Repetition Slotted Aloha with Multi-Cell Interference

Chirag Ramesh Srivatsa, Chandra R. Murthy

Comments: Accepted at IEEE SPAWC 2022

Journal-ref: IEEE 23rd International Workshop on Signal Processing Advances in Wireless Communication (2022), 1-5

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

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

Title: An additive refinement of quantum channel capacities

D.-S. Wang

Comments: Slight changes for typos and wording

Journal-ref: Open Syst. Inf. Dyn. 32, 2550001 (2025)

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

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

Title: Topic Modelling on Consumer Financial Protection Bureau Data: An Approach Using BERT Based Embeddings

Vasudeva Raju Sangaraju, Bharath Kumar Bolla, Deepak Kumar Nayak, Jyothsna Kh

Comments: Accepted at International Conference for Convergence in Technology, 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Double-Sided Information Aided Temporal-Correlated Massive Access

Weifeng Zhu, Meixia Tao, Yunfeng Guan

Comments: 6 pages, 5 figures

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

[320] arXiv:2205.07596 (cross-list from math.PR) [pdf, html, other]

Title: Exact Exponents for Concentration and Isoperimetry in Product Polish Spaces

Lei Yu

Comments: IEEE Transactions on Information Theory

Subjects: Probability (math.PR); Information Theory (cs.IT); Functional Analysis (math.FA); Metric Geometry (math.MG)

[321] arXiv:2205.07628 (cross-list from quant-ph) [pdf, other]

Title: Thermodynamics as Combinatorics: A Toy Theory

Ämin Baumeler, Carla Rieger, Stefan Wolf

Comments: 6 pages, 5 figures

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

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

Title: An Extension to Basis-Hypervectors for Learning from Circular Data in Hyperdimensional Computing

Igor Nunes, Mike Heddes, Tony Givargis, Alexandru Nicolau

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

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

Title: On Algebraic Constructions of Neural Networks with Small Weights

Kordag Mehmet Kilic, Jin Sima, Jehoshua Bruck

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[324] arXiv:2205.08293 (cross-list from math.PR) [pdf, html, other]

Title: Concentration inequalities for log-concave sequences

Arnaud Marsiglietti, James Melbourne

Comments: 26 pages

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

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

Title: The Deployment of IRS in UAV-Empowered 6G Networks

Mobasshir Mahbub, Raed M. Shubair

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

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

Title: Sampling with replacement vs Poisson sampling: a comparative study in optimal subsampling

Jing Wang, Jiahui Zou, HaiYing Wang

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

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

Title: Position Aided Beam Prediction in the Real World: How Useful GPS Locations Actually Are?

João Morais, Arash Behboodi, Hamed Pezeshki, Ahmed Alkhateeb

Comments: Submitted to IEEE. Datasets and code files are available on the DeepSense website: this https URL

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

[328] arXiv:2205.09088 (cross-list from cs.IR) [pdf, other]

Title: A Birds Eye View on Knowledge Graph Embeddings, Software Libraries, Applications and Challenges

Satvik Garg, Dwaipayan Roy

Comments: Work done during summer project by the first author at IISER Kolkata in 2021-2022

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Joint Communication and Sensing: Models and Potential of Using MIMO

Xinran Fang, Wei Feng, Yunfei Chen, Ning Ge, Yan Zhang

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Federated learning: Applications, challenges and future directions

Subrato Bharati, M. Rubaiyat Hossain Mondal, Prajoy Podder, V. B. Surya Prasath

Comments: 35 pages, 2 figures

Journal-ref: International Journal of Hybrid Intelligent Systems, vol. 18, no. 1-2, pp. 19-35, 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Image and Video Processing (eess.IV)

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

Title: Dynamic SAFFRON: Disease Control Over Time Via Group Testing

Batuhan Arasli, Sennur Ulukus

Subjects: Systems and Control (eess.SY); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Populations and Evolution (q-bio.PE)

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

Title: Estimation of Entropy in Constant Space with Improved Sample Complexity

Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten

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

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

Title: Breaking the $\sqrt{T}$ Barrier: Instance-Independent Logarithmic Regret in Stochastic Contextual Linear Bandits

Avishek Ghosh, Abishek Sankararaman

Comments: To appear in ICML 2022

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

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

Title: Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterization

Simone Bombari, Mohammad Hossein Amani, Marco Mondelli

Comments: Uniformed with the published NeurIPS 2022 version

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

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

Title: Low power communication signal enhancement method of Internet of things based on nonlocal mean denoising

Mingchuan Tian, Jizheng Liu

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

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

Title: Fast Change Identification in Multi-Play Bandits and its Applications in Wireless Networks

Gourab Ghatak

Comments: Corrected the assumptions and removed the case-study due to an error

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

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

Title: Approximate Message Passing with Parameter Estimation for Heavily Quantized Measurements

Shuai Huang, Deqiang Qiu, Trac D. Tran

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

Journal-ref: IEEE Transactions on Signal Processing, Vol. 70, pp. 2062-2077, Apr. 2022

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

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

Title: System-Level Evaluation of Beam Hopping in NR-Based LEO Satellite Communication System

Jingwei Zhang, Dali Qin, Chuili Kong, Feiran Zhao, Rong Li, Jun Wang, Ye Wang

Comments: 6 pages, 13 figures

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

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

Title: Neuro-Symbolic Artificial Intelligence (AI) for Intent based Semantic Communication

Christo Kurisummoottil Thomas, Walid Saad

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

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

Title: Data-aided Active User Detection with a User Activity Extraction Network for Grant-free SCMA Systems

Minsig Han, Ameha T. Abebe, Chung G. Kang

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

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

Title: Flexible and Hierarchical Prior for Bayesian Nonnegative Matrix Factorization

Jun Lu, Xuanyu Ye

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

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

Title: Exploiting Array Geometry for Reduced-Subspace Channel Estimation in RIS-Aided Communications

Özlem Tuğfe Demir, Emil Björnson, Luca Sanguinetti

Comments: Accepted for presentation in IEEE SAM 2022, 5 pages, 2 figures

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

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

Title: A Variational Bayesian Perspective on Massive MIMO Detection

Duy H. N. Nguyen, Italo Atzeni, Antti Tölli, A. Lee Swindlehurst

Comments: 14 pages, submitted for publication

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

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

Title: Overview of STEM Science as Process, Method, Material, and Data Named Entities

Jennifer D'Souza

Comments: 9 pages, 17 figures, In Review submission at Queer in AI @ NAACL 2022 Research Symposia (this https URL)

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

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

Title: Edge Semantic Cognitive Intelligence for 6G Networks: Novel Theoretical Models, Enabling Framework, and Typical Applications

Peihao Dong, Qihui Wu, Xiaofei Zhang, Guoru Ding

Comments: 9 pages, 7 figures, accepted by China Communications as an invited paper

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

[346] arXiv:2205.12125 (cross-list from cs.SI) [pdf, other]

Title: Inference of a Rumor's Source in the Independent Cascade Model

Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Rate-Splitting Multiple Access and its Interplay with Intelligent Reflecting Surfaces

Arthur S. de Sena, Pedro H. J. Nardelli, Daniel B. da Costa, Petar Popovski, Constantinos B. Papadias

Comments: IEEE Communications Magazine, May 2022

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

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

Title: Gacs-Korner Common Information Variational Autoencoder

Michael Kleinman, Alessandro Achille, Stefano Soatto, Jonathan Kao

Comments: Accepted to NeurIPS 2023

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

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

Title: DRL-based Resource Allocation in Remote State Estimation

Gaoyang Pang, Wanchun Liu, Yonghui Li, Branka Vucetic

Comments: Paper submitted to IEEE for possible publication. arXiv admin note: text overlap with arXiv:2205.11861

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

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

Title: On the number of error correcting codes

Dingding Dong, Nitya Mani, Yufei Zhao

Comments: 13 pages. Comments welcome!

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