Information Theory

Authors and titles for November 2021

[101] arXiv:2111.07867 [pdf, other]

Title: Faster-than-Nyquist Signaling for MIMO Communications

Zichao Zhang, Melda Yuksel, Halim Yanikomeroglu

Comments: Have been submitted to IEEE transactions on wireless communications

Subjects: Information Theory (cs.IT)

[102] arXiv:2111.07929 [pdf, other]

Title: High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

Wenhui Sui, Hengjie Yang, Brendan Towell, Ava Asmani, Richard D. Wesel

Comments: 6 pages; submitted to 2022 IEEE International Conference on Communications (ICC 2022)

Subjects: Information Theory (cs.IT)

[103] arXiv:2111.07959 [pdf, other]

Title: Neural Normalized Min-Sum Message-Passing vs. Viterbi Decoding for the CCSDS Line Product Code

Jonathan Nguyen, Linfang Wang, Chester Hulse, Sahil Dani, Amaael Antonini, Todd Chauvin, Divsalar Dariush, Richard Wesel

Comments: This paper has been submitted to ICC 2022

Subjects: Information Theory (cs.IT)

[104] arXiv:2111.08084 [pdf, other]

Title: Finding the Minimum Norm and Center Density of Cyclic Lattices via Nonlinear Systems

William Lima da Silva Pinto, Carina Alves

Comments: preprint, 28 pages, 1 figure

Subjects: Information Theory (cs.IT)

[105] arXiv:2111.08134 [pdf, other]

Title: A fixed latency ORBGRAND decoder architecture with LUT-aided error-pattern scheduling

Carlo Condo

Comments: Accepted for publication on IEEE Transactions on Circuits and Systems I

Subjects: Information Theory (cs.IT); Hardware Architecture (cs.AR)

[106] arXiv:2111.08159 [pdf, other]

Title: Hybrid Beam Alignment for Multi-Path Channels: A Group Testing Viewpoint

Ozlem Yildiz, Abbas Khalili, Elza Erkip

Subjects: Information Theory (cs.IT)

[107] arXiv:2111.08253 [pdf, other]

Title: Generalization Bounds and Algorithms for Learning to Communicate over Additive Noise Channels

Nir Weinberger

Subjects: Information Theory (cs.IT)

[108] arXiv:2111.08258 [pdf, other]

Title: Faster-than-Nyquist Asynchronous NOMA Outperforms Synchronous NOMA

Shuangyang Li, Zhiqiang Wei, Weijie Yuan, Jinhong Yuan, Baoming Bai, Derrick Wing Kwan Ng, Lajos Hanzo

Subjects: Information Theory (cs.IT)

[109] arXiv:2111.08296 [pdf, other]

Title: A Markov Chain Approach for Myopic Multi-hop Relaying: Outage and Diversity Analysis

Andreas Nicolaides, Constantinos Psomas, Ioannis Krikidis

Comments: 13 pages, 8 figures

Journal-ref: IEEE Journal of Selected Topics in Signal Processing, 2021

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

[110] arXiv:2111.08352 [pdf, other]

Title: On The Number of Different Entries in Involutory MDS Matrices over Finite Fields of Characteristic Two

Muhammad Afifurrahman

Comments: The following article has been accepted by AIP Conference Proceedings. Presented (online) in The International Conference on Mathematical Sciences and Technology, (MathTech) 2020 in School of Mathematical Sciences, Universiti Sains Malaysia

Journal-ref: AIP Conference Proceedings 2423, 060002 (2021)

Subjects: Information Theory (cs.IT)

[111] arXiv:2111.08355 [pdf, other]

Title: Hybrid Reflection Modulation

Zehra Yigit, Ertugrul Basar, Miaowen Wen, Ibrahim Altunbas

Comments: IEEE Transactions on Wireless Communications (to appear)

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

[112] arXiv:2111.08369 [pdf, other]

Title: Introduction to Set Shaping Theory

Solomon Kozlov

Subjects: Information Theory (cs.IT)

[113] arXiv:2111.08477 [pdf, other]

Title: On Reverse Elastic Channels and the Asymmetry of Commitment Capacity under Channel Elasticity

Amitalok J. Budkuley, Pranav Joshi, Manideep Mamindlapally, Anuj Kumar Yadav

Comments: 16 pages, 3 figures

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

[114] arXiv:2111.08630 [pdf, other]

Title: Pattern-Division Multiplexing for Multi-User Continuous-Aperture MIMO

Zijian Zhang, Linglong Dai

Comments: To appear in IEEE JSAC. In this paper, we propose pattern-division multiplexing to design the patterns for a continuous-aperture MIMO system. The simulation codes are provided at: this http URL

Journal-ref: Z. Zhang and L. Dai, "Pattern-division multiplexing for multi-user continuous-aperture MIMO," IEEE Journal on Selected Areas in Communications, vol. 41, no. 8, Aug. 2023

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

[115] arXiv:2111.08756 [pdf, other]

Title: Achieving Short-Blocklength RCU bound via CRC List Decoding of TCM with Probabilistic Shaping

Linfang Wang, Dan Song, Felipe Areces, Richard D. Wesel

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

[116] arXiv:2111.08843 [pdf, other]

Title: On the Formation of Min-weight Codewords of Polar/PAC Codes and Its Applications

Mohammad Rowshan, Son Hoang Dau, Emanuele Viterbo

Comments: Accepted in IEEE Trans. Inf. Theory, 23 pages, 13 figures, 6 tables, 3 listings

Subjects: Information Theory (cs.IT)

[117] arXiv:2111.08871 [pdf, other]

Title: Six Critical Challenges for 6G Wireless Systems

Harsh Tataria, Mansoor Shafi, Mischa Dohler, Shu Sun

Comments: IEEE Vehicular Technology Magazine, 8 pages, 6 figures, 3 tables

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

[118] arXiv:2111.08928 [pdf, other]

Title: Achievable Rate of Near-Field Communications Based on Physically Consistent Models

Mohamed Akrout, Volodymyr Shyianov, Faouzi Bellili, Amine Mezghani, Robert W. Heath

Subjects: Information Theory (cs.IT)

[119] arXiv:2111.09060 [pdf, other]

Title: Private Information Retrieval Schemes Using Cyclic Codes

Şeyma Bodur, Edgar Martínez-Moro, Diego Ruano

Subjects: Information Theory (cs.IT)

[120] arXiv:2111.09302 [pdf, other]

Title: Channel Modeling for Multi-Receiver Molecular Communication Systems

Gokberk Yaylali, Bayram Cevdet Akdeniz, Tuna Tugcu, Ali Emre Pusane

Comments: 13 pages, 13 figures. Published in IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, vol. 71, no. 8, pp. 4499-4512, Aug. 2023

Subjects: Information Theory (cs.IT)

[121] arXiv:2111.09615 [pdf, other]

Title: On Generalized Galois Cyclic Orbit Flag Codes

Clementa Alonso-González, Miguel Ángel Navarro-Pérez

Subjects: Information Theory (cs.IT)

[122] arXiv:2111.09826 [pdf, other]

Title: Analysis and Design of Distributed MIMO Networks with a Wireless Fronthaul

Hussein A. Ammar, Raviraj Adve, Shahram Shahbazpanahi, Gary Boudreau

Comments: To appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT); Performance (cs.PF); Signal Processing (eess.SP); Systems and Control (eess.SY); Applications (stat.AP)

[123] arXiv:2111.10070 [pdf, other]

Title: Sum Capacity Loss Quantification With Optimal and Sub-Optimal Precoding in Heterogeneous Multiuser Channels

Harsh Tataria, Mansoor Shafi, Dino Pjanić

Comments: IEEE WCNC 2022, 6 pages, 4 figures

Subjects: Information Theory (cs.IT)

[124] arXiv:2111.10083 [pdf, other]

Title: Autoencoder-based Semantic Communication Systems with Relay Channels

Xinlai Luo, Zhiyong Chen, Bin Xia, Jiangzhou Wang

Comments: submitted to IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[125] arXiv:2111.10126 [pdf, other]

Title: On the Download Rate of Homomorphic Secret Sharing

Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters

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

[126] arXiv:2111.10281 [pdf, other]

Title: A new class of MDS symbol-pair codes

Canze Zhu, Qunying Liao

Comments: There are some mistakes in the Manuscript

Subjects: Information Theory (cs.IT)

[127] arXiv:2111.10365 [pdf, other]

Title: Joint Delay and Phase Precoding Under True-Time Delay Constraints for THz Massive MIMO

Dang Qua Nguyen, Taejoon Kim

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

[128] arXiv:2111.10474 [pdf, other]

Title: Sliding Network Coding for URLLC

Jinho Choi

Comments: 10 pages, 7 figures, to appear in IEEE Trans. Wireless Communications

Subjects: Information Theory (cs.IT)

[129] arXiv:2111.10499 [pdf, other]

Title: Study of Polar Codes Based on Piecewise Gaussian Approximation

R. M. Oliveira, R. C. de Lamare

Comments: 9 figures, 6 pages

Subjects: Information Theory (cs.IT)

[130] arXiv:2111.10508 [pdf, other]

Title: Broadband Digital Over-the-Air Computation for Asynchronous Federated Edge Learning

Xinbo Zhao, Lizhao You, Rui Cao, Yulin Shao, Liqun Fu

Comments: 7 pages

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

[131] arXiv:2111.10550 [pdf, other]

Title: Optimal Grouping Strategy for Reconfigurable Intelligent Surface Assisted Wireless Communications

Neel Kanth Kundu, Zan Li, Junhui Rao, Shanpu Shen, Matthew R. McKay, Ross Murch

Comments: Submitted to IEEE Wireless Communications Letters

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

[132] arXiv:2111.10557 [pdf, other]

Title: HybNet: A Hybrid Deep Learning -- Matched Filter Approach for IoT Signal Detection

Kosta Dakic, Bassel Al Homssi, Margaret Lech, Akram Al-Hourani

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

[133] arXiv:2111.10613 [pdf, other]

Title: Power Control in Cell-Free Massive MIMO Networks for UAVs URLLC under the Finite Blocklength Regime

Mohamed Elwekeil, Alessio Zappone, Stefano Buzzi

Comments: This paper has been accepted for publication on the IEEE Transactions on Communications. Only personal use of this material is permitted. Permission from IEEE must be obtained for all other uses

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

[134] arXiv:2111.10717 [pdf, other]

Title: Improving Sum-Rate of Cell-Free Massive MIMO with Expanded Compute-and-Forward

Jiayi Zhang, Jing Zhang, Derrick Wing Kwan Ng, Shi Jin, Bo Ai

Comments: to appear in IEEE Transactions on Signal Processing

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

[135] arXiv:2111.10769 [pdf, other]

Title: Design of an Novel Spectrum Sensing Scheme Based on Long Short-Term Memory and Experimental Validation

Nupur Choudhury, Kandarpa Kumar Sarma, Chinmoy Kalita, Aradhana Misra

Journal-ref: INTERNATIONAL JOURNAL OF COMMUNICATIONS 2021

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

[136] arXiv:2111.10779 [pdf, other]

Title: The KICK-OFF of 6G Research Worldwide: An Overview

Wei Jiang, Hans Dieter Schotten

Comments: accepted by 2021 the 7th International Conference on Computer and Communications (ICCC) held in Chengdu, China

Journal-ref: IEEE ICCC 2021

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

[137] arXiv:2111.10791 [pdf, other]

Title: Reconfigurable Intelligent Surfaces: Performance Assessment Through a System-Level Simulator

Bjorn Sihlbom, Marios I. Poulakis, Marco Di Renzo

Comments: Submitted for publication

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

[138] arXiv:2111.10815 [pdf, other]

Title: A User Centric Blockage Model for Wireless Networks

F. Baccelli, B. Liu, L. Decreusefond, R. Song

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

[139] arXiv:2111.11061 [pdf, other]

Title: Capacity Optimal Generalized Multi-User MIMO: A Theoretical and Practical Framework

Yuhao Chi, Lei Liu, Guanghui Song, Ying Li, Yong Liang Guan, Chau Yuen

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

[140] arXiv:2111.11064 [pdf, other]

Title: An Asymptotically Optimal Approximation of the Conditional Mean Channel Estimator based on Gaussian Mixture Models

Michael Koller, Benedikt Fesl, Nurettin Turan, Wolfgang Utschick

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

[141] arXiv:2111.11112 [pdf, other]

Title: Data Sensing and Offloading in Edge Computing Networks: TDMA or NOMA?

Zezu Liang, Hanbiao Chen, Yuan Liu, Fangjiong Chen

Comments: To appear in IEEE Transactions on Wireless Communications

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

[142] arXiv:2111.11175 [pdf, other]

Title: On Generalized Schürmann Entropy Estimators

Peter Grassberger

Comments: 5 pages, 3 figures

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Data Analysis, Statistics and Probability (physics.data-an)

[143] arXiv:2111.11176 [pdf, other]

Title: Arithmetic Autocorrelation of Binary $m$-Sequences

Zhixiong Chen, Zhihua Niu, Yuqi Sang, Chenhuang Wu

Subjects: Information Theory (cs.IT)

[144] arXiv:2111.11177 [pdf, other]

Title: Deep Learning for Beam-Management: State-of-the-Art, Opportunities and Challenges

Ke Ma, Zhaocheng Wang, Wenqiang Tian, Sheng Chen, Lajos Hanzo

Comments: Submitted to IEEE

Subjects: Information Theory (cs.IT)

[145] arXiv:2111.11178 [pdf, other]

Title: Anti-Jamming Games in Multi-Band Wireless Ad Hoc Networks

Hyeon-Seong Im, Si-Hyeon Lee

Comments: This manuscript was submitted to IEEE Transactions on Information Forensics and Security and a short version was submitted to IEEE GLOBECOM 2022 Figures 3 and 6 are revised from version 2

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

[146] arXiv:2111.11289 [pdf, other]

Title: Environment-Aware Beam Selection for IRS-Aided Communication with Channel Knowledge Map

Dingyang Ding, Di Wu, Yong Zeng, Shi Jin, Rui Zhang

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

[147] arXiv:2111.11371 [pdf, other]

Title: Poisson Noise Channel with Dark Current: Numerical Computation of the Optimal Input Distribution

Luca Barletta, Alex Dytso

Comments: Submitted to IEEE ICC 2022. This is a companion paper of: A. Dytso, L. Barletta and S. Shamai Shitz, "Properties of the Support of the Capacity-Achieving Distribution of the Amplitude-Constrained Poisson Noise Channel," in IEEE Transactions on Information Theory, vol. 67, no. 11, pp. 7050-7066, Nov. 2021

Subjects: Information Theory (cs.IT)

[148] arXiv:2111.11410 [pdf, other]

Title: Turbo Autoencoder with a Trainable Interleaver

Karl Chahine, Yihan Jiang, Pooja Nuti, Hyeji Kim, Joonyoung Cho

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

[149] arXiv:2111.11442 [pdf, other]

Title: Scalar Gaussian Wiretap Channel with Peak Amplitude Constraint: Numerical Computation of the Optimal Input Distribution

Luca Barletta, Alex Dytso

Comments: Submitted to IEEE ICC 2022. arXiv admin note: substantial text overlap with arXiv:2111.11371

Subjects: Information Theory (cs.IT)

[150] arXiv:2111.11600 [pdf, other]

Title: Throughput Maximization for Active Intelligent Reflecting Surface Aided Wireless Powered Communications

Piao Zeng, Deli Qiao, Qingqing Wu, Yuan Wu

Comments: Submitted to Wireless Communications Letters

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

[151] arXiv:2111.11637 [pdf, other]

Title: On the Capacity of MISO Optical Intensity Channels With Per-Antenna Intensity Constraints

Ru-Han Chen, Longguang Li, Jian Zhang, Wenyi Zhang, Jing Zhou

Subjects: Information Theory (cs.IT)

[152] arXiv:2111.11650 [pdf, other]

Title: Aerial Intelligent Reflecting Surface Enabled Terahertz Covert Communications in Beyond-5G Internet of Things

Milad Tatar Mamaghani, Yi Hong

Comments: 23 pages, 14 figures, submitted for possible journal publication

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[153] arXiv:2111.11813 [pdf, other]

Title: RIS-Assisted Receive Quadrature Space-Shift Keying: A New Paradigm and Performance Analysis

Mohamad H. Dinan, Nemanja Stefan Perovic, Mark F. Flanagan

Comments: 16 pages (double column), 6 figures

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

[154] arXiv:2111.11839 [pdf, other]

Title: Reliable Deep Learning based Localization with CSI Fingerprints and Multiple Base Stations

Anastasios Foliadis, Mario H. Castañeda Garcia, Richard A. Stirling-Gallacher, Reiner S. Thomä

Comments: 6 pages, 6 figures, submitted for publication at IEEE ICC2022

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

[155] arXiv:2111.11901 [pdf, other]

Title: Self-dual twisted generalized Reed-Solomon codes

Canze Zhu, Qunying Liao

Subjects: Information Theory (cs.IT)

[156] arXiv:2111.12064 [pdf, other]

Title: Semantic-Aware Collaborative Deep Reinforcement Learning Over Wireless Cellular Networks

Fatemeh Lotfi, Omid Semiari, Walid Saad

Comments: This paper has been accepted for the 2022 IEEE International Conference on Communications (ICC)

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP); Machine Learning (stat.ML)

[157] arXiv:2111.12166 [pdf, other]

Title: Towards Empirical Sandwich Bounds on the Rate-Distortion Function

Yibo Yang, Stephan Mandt

Comments: ICLR 2022 camera-ready version

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

[158] arXiv:2111.12181 [pdf, other]

Title: Channel Characterization of Diffusion-based Molecular Communication with Multiple Fully-absorbing Receivers

Marco Ferrari, Fardad Vakilipoor, Eric Regonesi, Mariangela Rapisarda, Maurizio Magarini

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

[159] arXiv:2111.12212 [pdf, other]

Title: Long-Term CSI-based Design for RIS-Aided Multiuser MISO Systems Exploiting Deep Reinforcement Learning

Hong Ren, Cunhua Pan, Liang Wang, Zhoubing Kou, Kezhi Wang

Comments: Under revision in IEEE journal. Keywords: Reconfigurable intelligent surface (RIS), intelligent reflecting surface (IRS)

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

[160] arXiv:2111.12282 [pdf, other]

Title: Extending binary linear codes to self-orthogonal codes

Jon-Lark Kim, Whan-Hyuk Choi

Subjects: Information Theory (cs.IT)

[161] arXiv:2111.12382 [pdf, other]

Title: Compressed Sensing Channel Estimation for OTFS Modulation in Non-Integer Delay-Doppler Domain

Felipe Gómez-Cuba

Comments: This is the author's self-archive preprint of a paper accepted in IEEE GLOBECOM 2021

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

[162] arXiv:2111.12444 [pdf, other]

Title: Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications

Khaled B. Letaief, Yuanming Shi, Jianmin Lu, Jianhua Lu

Comments: This work is a JSAC invited survey & tutorial paper

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

[163] arXiv:2111.12489 [pdf, other]

Title: Repeated-root Constacyclic Codes with Optimal Locality

Wei Zhao, Kenneth W. Shum, Shenghao Yang

Subjects: Information Theory (cs.IT)

[164] arXiv:2111.12494 [pdf, other]

Title: Time-Energy-Constrained Closed-Loop FBL Communication for Dependable MEC

Bin Han, Yao Zhu, Anke Schmeink, Hans D. Schotten

Comments: Accepted for publication at CSCN 2021 V1: accepted version V2: minor correction in the modulation order V3: corrections to resolve chaos caused by different normalizations of the FBL PER equation, model figure file updated in HQ

Journal-ref: in 2021 IEEE Conference on Standards for Communications and Networking (CSCN), 2021, pp. 180-185

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

[165] arXiv:2111.12497 [pdf, other]

Title: Performance of Reconfigurable Intelligent Surfaces in the Presence of Generalized Gaussian Noise

Lina Mohjazi, Lina Bariah, Sami Muhaidat, Muhammad Ali Imran

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

[166] arXiv:2111.12675 [pdf, other]

Title: The Surprising Benefits of Hysteresis in Unlimited Sampling: Theory, Algorithms and Experiments

Dorian Florescu, Felix Krahmer, Ayush Bhandari

Comments: 24 pages

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

[167] arXiv:2111.12817 [pdf, other]

Title: Complex Rotation-based Linear Precoding for Physical Layer Multicasting and SWIPT

Xinliang Zhang, Mojtaba Vaezi

Comments: 7 pages, 7 figures, to be published in proceedings of IEEE DySPAN 2021

Subjects: Information Theory (cs.IT)

[168] arXiv:2111.12819 [pdf, other]

Title: MMSE Bound for MIMO Channel

Chongjun Ouyang, Hongwen Yang

Comments: 28 pages

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

[169] arXiv:2111.12822 [pdf, other]

Title: Asymptotic Average Mutual Information Over Finite Input Mixture Gamma Distributed Channels

Chongjun Ouyang, Sheng Wu, Chunxiao Jiang, Yuanwei Liu, Julian Cheng, Hongwen Yang

Comments: 5 pages

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

[170] arXiv:2111.12851 [pdf, other]

Title: A Tractable Approach to Coverage Analysis in Downlink Satellite Networks

Jeonghun Park, Jinseok Choi, Namyoon Lee

Comments: 15 pages

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

[171] arXiv:2111.12871 [pdf, other]

Title: Structural Entropy of the Stochastic Block Models

Jie Han, Tao Guo, Qiaoqiao Zhou, Wei Han, Bo Bai, Gong Zhang

Subjects: Information Theory (cs.IT)

[172] arXiv:2111.12946 [pdf, other]

Title: A Characterization of MDS Symbol-pair Codes over Two Types of Alphabets

Xilin Tang, Weixian Li, Wei Zhao

Subjects: Information Theory (cs.IT)

[173] arXiv:2111.13038 [pdf, other]

Title: On the dimension and structure of the square of the dual of a Goppa code

Rocco Mora, Jean-Pierre Tillich

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

[174] arXiv:2111.13055 [pdf, other]

Title: Hybrid Jammer Mitigation for All-Digital mmWave Massive MU-MIMO

Gian Marti, Oscar Castañeda, Sven Jacobsson, Giuseppe Durisi, Tom Goldstein, Christoph Studer

Comments: Appeared at the Asilomar Conference on Signals, Systems, and Computers 2021

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

[175] arXiv:2111.13179 [pdf, other]

Title: A Sphere Packing Bound for Vector Gaussian Fading Channels under Peak Amplitude Constraints

Antonino Favano, Marco Ferrari, Maurizio Magarini, Luca Barletta

Comments: Submitted to IEEE Transactions on Information Theory. Part of this work was presented at the 2020 IEEE Information Theory Workshop

Subjects: Information Theory (cs.IT)

[176] arXiv:2111.13328 [pdf, other]

Title: Advantage of the key relay protocol over secure network coding

Go Kato, Mikio Fujiwara, Toyohiro Tsurumaru

Comments: 15 pages, 14 figures. v2: We improved Theorem 2

Journal-ref: IEEE Transactions on Quantum Engineering, vol. 4, 4100517 (2023)

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

[177] arXiv:2111.13421 [pdf, other]

Title: RIS-aided D2D Communication Design for URLLC Packet Delivery

Jing Cheng, Chao Shen, Zheng Chen, Nikolaos Pappas

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

[178] arXiv:2111.13518 [pdf, other]

Title: Double Intelligent Reflecting Surface-assisted Multi-User MIMO mmWave Systems with Hybrid Precoding

Hehao Niu, Zheng Chu, Fuhui Zhou, Cunhua Pan, Derrick Wing Kwan Ng, Huan X. Nguyen

Comments: This work has been accepted by IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY

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

[179] arXiv:2111.13608 [pdf, other]

Title: Joint Wireless and Computing Resources Allocation in Multi-Cell MEC

M. Zeng

Comments: 6 pages, 3 figures. arXiv admin note: text overlap with arXiv:1910.04841

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

[180] arXiv:2111.13670 [pdf, other]

Title: Non-Convex Recovery from Phaseless Low-Resolution Blind Deconvolution Measurements using Noisy Masked Patterns

Samuel Pinilla, Kumar Vijay Mishra, Brian M. Sadler

Comments: 5 pages, 4 figures

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

[181] arXiv:2111.13889 [pdf, other]

Title: Achieving Energy-Efficient Uplink URLLC with MIMO-Aided Grant-Free Access

Linlin Zhao, Shaoshi Yang, Xuefen Chi, Wanzhong Chen, Shaodan Ma

Comments: 14 pages, 9 figures, accepted to appear on IEEE Transactions on Wireless Communications, Aug. 2021

Subjects: Information Theory (cs.IT)

[182] arXiv:2111.13929 [pdf, other]

Title: On lossy Compression of Directed Graphs

Ronit Bustin, Ofer Shayevitz

Comments: Accepted for publication in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[183] arXiv:2111.14022 [pdf, other]

Title: Cell-Free Massive MIMO Detection: A Distributed Expectation Propagation Approach

Hengtao He, Xianghao Yu, Jun Zhang, S.H. Song, Khaled B. Letaief

Comments: 31 Pages, 8 Figures, 2 Tables. This paper has been submitted to the IEEE for possible publication. arXiv admin note: substantial text overlap with arXiv:2108.07498

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

[184] arXiv:2111.14026 [pdf, other]

Title: Bounds and Constructions for Insertion and Deletion Codes

Shu Liu, Chaoping Xing

Subjects: Information Theory (cs.IT)

[185] arXiv:2111.14042 [pdf, other]

Title: On Thermodynamic Interpretation of Copula Entropy

Jian Ma

Comments: 5 pages

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech)

[186] arXiv:2111.14044 [pdf, other]

Title: Joint Sensing and Communication for Situational Awareness in Wireless THz Systems

Christina Chaccour, Walid Saad, Omid Semiari, Mehdi Bennis, Petar Popovski

Comments: 6 pages, 5 figures

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[187] arXiv:2111.14074 [pdf, other]

Title: Rate-Splitting Multiple Access for Satellite-Terrestrial Integrated Networks:Benefits of Coordination and Cooperation

Longfei Yin, Bruno Clerckx

Comments: Submitted for publication

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

[188] arXiv:2111.14132 [pdf, other]

Title: Throughput Maximization for IRS-Aided MIMO FD-WPCN with Non-Linear EH Model

Meng Hua, Qingqing Wu

Comments: This paper has been submitted to IEEE journal for possible publication

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

[189] arXiv:2111.14279 [pdf, other]

Title: Hypothesis Testing of Mixture Distributions using Compressed Data

Minh Thanh Vu

Subjects: Information Theory (cs.IT)

[190] arXiv:2111.14452 [pdf, other]

Title: Concatenated Codes for Multiple Reads of a DNA Sequence

Issam Maarouf, Andreas Lenz, Lorenz Welter, Antonia Wachter-Zeh, Eirik Rosnes, Alexandre Graell i Amat

Comments: This paper has been accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[191] arXiv:2111.14548 [pdf, other]

Title: Out-of-Band Distortion in Massive MIMO: What to expect under realistic conditions?

Laura Monteyne, Gilles Callebaut, Björn Sihlbom, Liesbet Van der Perre

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

[192] arXiv:2111.15008 [pdf, other]

Title: Real-Time CRLB based Antenna Selection in Planar Antenna Arrays

Masoud Arash, Ivan Stupia, Luc Vandendorpe

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

[193] arXiv:2111.15042 [pdf, other]

Title: Sequential Transmission Over Binary Asymmetric Channels With Feedback

Hengjie Yang, Minghao Pan, Amaael Antonini, Richard D. Wesel

Comments: 18 pages; submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[194] arXiv:2111.15046 [pdf, other]

Title: A Secure Key Sharing Algorithm Exploiting Phase Reciprocity in Wireless Channels

Shayan Mohajer Hamidi, Amir Keyvan Khandani, Ehsan Bateni

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

[195] arXiv:2111.15110 [pdf, other]

Title: Reconfigurable Intelligent Surface Optimization for Uplink Sparse Code Multiple Access

Ibrahim Al-Nahhal, Octavia A. Dobre, Ertugrul Basar, Telex M. N. Ngatched, Salama Ikki

Comments: 6 pages, 5 figures, published in IEEE Communications Letters

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

[196] arXiv:2111.15123 [pdf, other]

Title: Outage and Finite-SNR DMT Analysis for IRS-aided MIMO Systems: How Large IRSs Need to Be?

Xin Zhang, Xianghao Yu, S.H. Song

Comments: This paper has been accepted by IEEE J. Sel. Topics Signal Process., Special Issue on Advanced Signal Processing for Reconfigurable Intelligent Surface-aided 6G Networks

Subjects: Information Theory (cs.IT)

[197] arXiv:2111.15339 [pdf, other]

Title: RadioWeaves for Extreme Spatial Multiplexing in Indoor Environments

Unnikrishnan Kunnath Ganesan, Emil Björnson, Erik G. Larsson

Comments: 5 pages, 4 figures. Published in 2020 54th Asilomar Conference on Signals, Systems, and Computers

Journal-ref: 2020 54th Asilomar Conference on Signals, Systems, and Computers

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

[198] arXiv:2111.15378 [pdf, other]

Title: Clustering-Based Activity Detection Algorithms for Grant-Free Random Access in Cell-Free Massive MIMO

Unnikrishnan Kunnath Ganesan, Emil Björnson, Erik G. Larsson

Comments: 12 pages, 9 figures. Published in IEEE Transactions on Communications, Vol. 69, No. 11, pp. 7520 - 7530, November 2021

Journal-ref: IEEE Transactions on Communications, Vol. 69, No. 11, pp. 7520 - 7530, November 2021

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

[199] arXiv:2111.15388 [pdf, other]

Title: A Combinatorial Approach to Flag Codes

Clementa Alonso-González, Miguel Ángel Navarro-Pérez

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

[200] arXiv:2111.15464 [pdf, other]

Title: Energy-Efficient Design for a NOMA assisted STAR-RIS Network with Deep Reinforcement Learning

Yi Guo, Fang Fang, Donghong Cai, Zhiguo Ding

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

[201] arXiv:2111.15476 [pdf, other]

Title: A Scheme of Channel Prediction Based on Artificial Neural Network

Zirui Wen, Ruisi He, Bo Ai, Chen Huang, Mi Yang, Zhangdui Zhong

Subjects: Information Theory (cs.IT)

[202] arXiv:2111.15568 [pdf, other]

Title: Distributed Computation of A Posteriori Bit Likelihood Ratios in Cell-Free Massive MIMO

Zakir Hussain Shaik, Emil Björnson, Erik G. Larsson

Comments: 5 pages, 2 figures, accepted in 2021 29th European Signal Processing Conference (EUSIPCO)

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

[203] arXiv:2111.00056 (cross-list from cs.CV) [pdf, other]

Title: Generalized Data Weighting via Class-level Gradient Manipulation

Can Chen, Shuhao Zheng, Xi Chen, Erqun Dong, Xue Liu, Hao Liu, Dejing Dou

Comments: 17 pages, 8 figures, accepted by NeurIPS 2021 for a poster session, camera-ready version, initial submission to arXiv

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

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

Title: Fuzzy Conceptual Graphs: a comparative discussion

Adam Faci (LFI, TRT), Marie-Jeanne Lesot (LFI), Claire Laudy (TRT)

Journal-ref: Proc. of the Int. Conf. of the European Society for Fuzzy Logic and Technology (EUSFLAT2021), Sep 2021, Bratislava, Slovakia

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

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

Title: Causal Discovery in Linear Structural Causal Models with Deterministic Relations

Yuqin Yang, Mohamed Nafea, AmirEmad Ghassami, Negar Kiyavash

Comments: Accepted at 1st Conference on Causal Learning and Reasoning (CLeaR 2022)

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

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

Title: Graph Neural Network based scheduling : Improved throughput under a generalized interference model

S. Ramakrishnan, Jaswanthi Mandalapu, Subrahmanya Swamy Peruru, Bhavesh Jain, Eitan Altman

Comments: 10 pages, Accepted at EAI VALUETOOLS 2021 - 14th EAI International Conference on Performance Evaluation Methodologies and Tools

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

[207] arXiv:2111.00516 (cross-list from math.LO) [pdf, other]

Title: Gács-Kučera's Theorem Revisited by Levin

George Barmpalias, Alexander Shen

Comments: published version

Journal-ref: Theoretical Computer Science, Volume 947, 20 February 2023, 113693

Subjects: Logic (math.LO); Information Theory (cs.IT)

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

Title: On The Absolute Constant in Hanson-Wright Inequality

Kamyar Moshksar

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

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

Title: Algorithms for Interference Minimization in Future Wireless Network Decomposition

Péter L. Erdős, Tamás Róbert Mezei, Yiding Yu, Xiang Chen, Wei Han, Bo Bai

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: iFlow: Numerically Invertible Flows for Efficient Lossless Compression via a Uniform Coder

Shifeng Zhang, Ning Kang, Tom Ryder, Zhenguo Li

Comments: Accepted for NeurIPS 2021 Spotlight

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

[211] arXiv:2111.01075 (cross-list from quant-ph) [pdf, other]

Title: Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification

Ke Li, Yongsheng Yao, Masahito Hayashi

Comments: V3: close to published version

Journal-ref: IEEE Trans. Inf. Theory 69(3), 1680-1694 (2023)

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

[212] arXiv:2111.01577 (cross-list from cs.SE) [pdf, other]

Title: Do Names Echo Semantics? A Large-Scale Study of Identifiers Used in C++'s Named Casts

Constantin Cezar Petrescu, Sam Smith, Rafail Giavrimis, Santanu Kumar Dash

Comments: The manuscript has 27 pages and it contains 4 Figures, 18 Listings and 4 Tables. The preprint has been accepted at Journal of Systems and Software from Elsevier

Subjects: Software Engineering (cs.SE); Information Theory (cs.IT); Programming Languages (cs.PL)

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

Title: Characterizing and Understanding the Generalization Error of Transfer Learning with Gibbs Algorithm

Yuheng Bu, Gholamali Aminian, Laura Toni, Miguel Rodrigues, Gregory Wornell

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

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

Title: Distributed Learning over a Wireless Network with FSK-Based Majority Vote

Alphan Sahin, Bryson Everette, Safi Shams Muhtasimul Hoque

Comments: Accepted to International Conference on Advanced Communication Technologies and Networking (CommNet 2021)

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

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

Title: Duality for Continuous Graphical Models

Mehdi Molkaraie

Comments: Proc. of the 2021 IEEE Information Theory Workshop (ITW2021), Kanazawa, Japan

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

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

Title: Cramér-Rao Bounds for Holographic Positioning

Antonio A. D'Amico, Andrea de Jesus Torres, Luca Sanguinetti, Moe Win

Comments: 15 pages, 9 figures, IEEE Transactions on Signal Processing

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

[217] arXiv:2111.02467 (cross-list from quant-ph) [pdf, other]

Title: Fundamental limitations on the device-independent quantum conference key agreement

Karol Horodecki, Marek Winczewski, Siddhartha Das

Comments: v1: 15 pages, 2 figures. See also the parallel work by Aby Philip, Eneet Kaur, Peter Bierhorst, and Mark M. Wilde titled "Intrinsic Non-Locality and Device-Independent Conference Key Agreement" appearing on arXiv along with this work. v2: Section IV removed as it was redundant, results unchanged, typos corrected

Journal-ref: Physical Review A, vol 105, issue 2, page 022604, February 2022

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

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

Title: Lattice Packings of Cross-polytopes from Reed-Solomon Codes and Sidon Sets

Mladen Kovačević

Comments: 7 pages. v2: Section 2 and the discussion after the proof of Theorem 3.1 are added, v3: minor changes. To appear in the Bulletin of the London Mathematical Society

Journal-ref: Bull. London Math. Soc., vol. 54, no. 6, pp. 2372-2378, 2022

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Metric Geometry (math.MG); Number Theory (math.NT)

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

Title: A space of goals: the cognitive geometry of informationally bounded agents

Karen Archer, Nicola Catenacci Volpi, Franziska Bröker, Daniel Polani

Comments: Includes supplementary material, 6 figures in the main document, 5 figures in the supplementary material. Replacing preprint with author accepted manuscript

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

[220] arXiv:2111.04027 (cross-list from math.FA) [pdf, other]

Title: Riesz transform associated with the fractional Fourier transform and applications in image edge detection

Zunwei Fu, Loukas Grafakos, Yan Lin, Yue Wu, Shuhui Yang

Comments: 29 pages

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)

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

Title: Consistency and Consensus Driven for Hesitant Fuzzy Linguistic Decision Making with Pairwise Comparisons

Peijia Ren, Zixu Liu, Wei-Guo Zhang, Xilan Wu

Comments: Pulished by Expert Systems with Applications (ISSN: 0957-4174)

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

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

Title: Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption

Meghal Gupta, Yael Tauman Kalai, Rachel Zhang

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

[223] arXiv:2111.04197 (cross-list from math.CO) [pdf, html, other]

Title: Equivalences of biprojective almost perfect nonlinear functions

Faruk Göloğlu, Lukas Kölsch

Comments: 29 pages. Changed formatting and moved some sections, as well as corrected typos. Accepted for publication in Combinatorial Theory

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

[224] arXiv:2111.04476 (cross-list from cs.CY) [pdf, other]

Title: Twitter Big Data as a Resource for Exoskeleton Research: A Large-Scale Dataset of about 140,000 Tweets and 100 Research Questions

Nirmalya Thakur

Subjects: Computers and Society (cs.CY); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Information-Theoretic Bayes Risk Lower Bounds for Realizable Models

Matthew Nokleby, Ahmad Beirami

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

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

Title: A Private and Computationally-Efficient Estimator for Unbounded Gaussians

Gautam Kamath, Argyris Mouzakis, Vikrant Singhal, Thomas Steinke, Jonathan Ullman

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Information-Theoretic Limits for Steganography in Multimedia

Hassan Y. El-Arsh, Amr Abdelaziz, Ahmed Elliethy, Hussein A. Aly

Comments: Manuscript posted on 03.07.2021, 23:19 at "this https URL

Journal-ref: Journal of Information Security and Applications, 2025

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

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

Title: Multimodal intelligibility of scholarly hypertext: the documentalist's contribution. A required collaboration for serial documentisation in the scientific editorial process

Gérald Kembellec (DHIP = IHA, DICEN-IDF)

Comments: in French, H2PTM, Oct 2021, Paris, France

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Classification of sums of complex exponentials

Magdalena Bouza, Andres Altieri, Cecilia G. Galarza

Comments: 17 pages, 10 figures. Submitted for possible publication

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

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

Title: Metadata-informed community detection with lazy encoding using absorbing random walks

Aleix Bassolas, Anton Eriksson, Antoine Marot, Martin Rosvall, Vincenzo Nicosia

Comments: 15 pages, 15 figures

Journal-ref: Sci. Adv. 8, 43 (2022)

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Reinforcement Learning for Security-Aware Computation Offloading in Satellite Networks

Saurav Sthapit, Subhash Lakshminarayana, Ligang He, Gregory Epiphaniou, Carsten Maple

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

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

Title: Robust Estimation for Random Graphs

Jayadev Acharya, Ayush Jain, Gautam Kamath, Ananda Theertha Suresh, Huanyu Zhang

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: A Hierarchy for Replica Quantum Advantage

Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

Comments: 3+17 pages, 2 figures; v2: typos fixed

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

[234] arXiv:2111.05881 (cross-list from quant-ph) [pdf, other]

Title: Exponential separations between learning with and without quantum memory

Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

Comments: 77 pages, 2 figures, many diagrams; accepted to FOCS 2021; v2: typos corrected

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

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

Title: Rectangular, Range, and Restricted AONTs: Three Generalizations of All-or-Nothing Transforms

Navid Nasr Esfahani, Douglas Stinson

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

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

Title: Tight bounds for minimum l1-norm interpolation of noisy data

Guillaume Wang, Konstantin Donhauser, Fanny Yang

Comments: 33 pages, 1 figure; accepted to AISTATS 2022

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

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

Title: Towards Understanding Enablers of Digital Transformation in Small and Medium-Sized Enterprises

Sachithra Lokuge, Sophia Xiaoxia Duan

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

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

Title: The Application of Digital Technology and the Learning Characteristics of Generation Z in Higher Education

Ali Alruthaya, Thanh-Thuy Nguyen, Sachithra Lokuge

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT)

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

Title: Cybersecurity Issues and Practices in a Cloud Context: A Comparison Amongst Micro, Small and Medium Enterprises

Ruwan Nagahawatta, Sachithra Lokuge, Matthew Warren, Scott Salzman

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

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

Title: User Activity Detection for Irregular Repetition Slotted Aloha based MMTC

Chirag Ramesh Srivatsa, Chandra R. Murthy

Comments: Accepted at IEEE Transactions on Signal Processing, June 2022

Journal-ref: IEEE Transactions on Signal Processing, Volume 70, June 2022, 3616-3631

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

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

Title: Joint Radar-Communications Processing from a Dual-Blind Deconvolution Perspective

Edwin Vargas, Kumar Vijay Mishra, Roman Jacome, Brian M. Sadler, Henry Arguello

Comments: 5 pages, 2 figures, submitted to ICASSP 2022

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

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

Title: Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence

Ke Li, Yongsheng Yao

Comments: V3: close to published version. V2: presentation improved with a new title, decoupling via measurement added, results and proofs of V1 unchanged

Journal-ref: Commun. Math. Phys. 405, 160, (2024)

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

[243] arXiv:2111.06374 (cross-list from quant-ph) [pdf, other]

Title: Quantum Information Dimension and Geometric Entropy

Fabio Anza, James P. Crutchfield

Comments: 19 pages, 11 figures; this http URL

Journal-ref: PRX Quantum 3, 020355, 2022

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Differential privacy and robust statistics in high dimensions

Xiyang Liu, Weihao Kong, Sewoong Oh

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

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

Title: Thermodynamics of Encoding and Encoders

Yang Tian, Pei Sun

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Biological Physics (physics.bio-ph); Neurons and Cognition (q-bio.NC)

[246] arXiv:2111.06999 (cross-list from q-bio.QM) [pdf, other]

Title: Quasifibrations of Graphs to Find Symmetries in Biological Networks

Paolo Boldi, Ian Leifer, Hernán A. Makse

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Optimization and Control (math.OC); Biological Physics (physics.bio-ph); Data Analysis, Statistics and Probability (physics.data-an)

[247] arXiv:2111.07029 (cross-list from quant-ph) [pdf, other]

Title: Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound

Nithin Raveendran, Narayanan Rengaswamy, Filip Rozpędek, Ankur Raina, Liang Jiang, Bane Vasić

Comments: Revised version - Accepted for publication in Quantum. Two column format, 24 pages and 10 figures. Added QC-QLDPC codes used for simulations in Appendix

Journal-ref: Quantum 6, 767 (2022)

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

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

Title: Vision-Position Multi-Modal Beam Prediction Using Real Millimeter Wave Datasets

Gouranga Charan, Tawfik Osman, Andrew Hredzak, Ngwe Thawdar, Ahmed Alkhateeb

Comments: Dataset and code files will be available on the DeepSense 6G website this http URL

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

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

Title: Machine Learning for CSI Recreation Based on Prior Knowledge

Brenda Vilas Boas, Wolfgang Zirwas, Martin Haardt

Comments: submitted for publication

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

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

Title: Functional Broadcast Repair of Multiple Partial Failures in Wireless Distributed Storage Systems

Nitish Mital, Katina Kralevska, Cong Ling, Deniz Gunduz

Comments: 20 pages, 2 figures, 3 tables, to appear in IEEE JSAIT. arXiv admin note: text overlap with arXiv:1807.00220

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

[251] arXiv:2111.08216 (cross-list from math-ph) [pdf, other]

Title: Second-order statistics of fermionic Gaussian states

Youyi Huang, Lu Wei

Comments: 23 pages, 3 figures

Journal-ref: J. Phys. A: Math. Theor. 55 105201, 2022

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

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

Title: Blockage Prediction Using Wireless Signatures: Deep Learning Enables Real-World Demonstration

Shunyao Wu, Muhammad Alrabeiah, Chaitali Chakrabarti, Ahmed Alkhateeb

Comments: Submitted to IEEE. The dataset and code files will be available on the DeepSense 6G website this https URL

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

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

Title: Thoughts on the Consistency between Ricci Flow and Neural Network Behavior

Jun Chen, Tianxin Huang, Wenzhou Chen, Yong Liu

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

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

Title: Entropy optimized semi-supervised decomposed vector-quantized variational autoencoder model based on transfer learning for multiclass text classification and generation

Shivani Malhotra, Vinay Kumar, Alpana Agarwal

Comments: 12 pages, 4 figures

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

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

Title: Max-Min Grouped Bandits

Zhenlin Wang, Jonathan Scarlett

Comments: AAAI 2022 paper + technical appendix (supplementary material), single-column format

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

[256] arXiv:2111.09057 (cross-list from q-fin.ST) [pdf, other]

Title: Information dynamics of price and liquidity around the 2017 Bitcoin markets crash

Vaiva Vasiliauskaite, Fabrizio Lillo, Nino Antulov-Fantulin

Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: An Experimental Study of Latency for IEEE 802.11be Multi-link Operation

Marc Carrascosa, Giovanni Geraci, Edward Knightly, Boris Bellalta

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

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

Title: Low-to-Zero-Overhead IRS Reconfiguration: Decoupling Illumination and Channel Estimation

Vahid Jamali, George C. Alexandropoulos, Robert Schober, H. Vincent Poor

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

[259] arXiv:2111.09484 (cross-list from math.DS) [pdf, other]

Title: Information-theoretic formulation of dynamical systems: causality, modeling, and control

Adrián Lozano-Durán, Gonzalo Arranz

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD); Fluid Dynamics (physics.flu-dyn)

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

Title: LiDAR-Aided Mobile Blockage Prediction in Real-World Millimeter Wave Systems

Shunyao Wu, Chaitali Chakrabarti, Ahmed Alkhateeb

Comments: Submitted to IEEE. The dataset and code files will be available on the DeepSense 6G website: this https URL

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

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

Title: Radar Aided 6G Beam Prediction: Deep Learning Algorithms and Real-World Demonstration

Umut Demirhan, Ahmed Alkhateeb

Comments: Submitted to IEEE. The dataset and code files will be available on the DeepSense 6G website this http URL

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

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

Title: Coproducts in Categories of q-Matroids

Heide Gluesing-Luerssen, Benjamin Jany

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

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

Title: Concurrent Transmission and Multiuser Detection of LoRa Signals

The Khai Nguyen, Ha H. Nguyen, Ebrahim Bedeer

Comments: 11 pages, 7 figures, submitted to IEEE for possible publication

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

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

Title: CDMA for Underwater Acoustic Communication

Lokesh Bommisetty, Samskruthi Gaddam, Nomula Prakash Reddy, Shaik Basharath, Bharath Are

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

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

Title: Location-aware Beamforming for MIMO-enabled UAV Communications: An Unknown Input Observer Approach

Alireza Mohammadi, Mehdi Rahmati, Hafiz Malik

Comments: 9 pages, 10 figures, under review in IEEE Sensors Journal

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

[266] arXiv:2111.10930 (cross-list from quant-ph) [pdf, other]

Title: Memory erasure with finite-sized spin reservoir

Toshio Croucher, Joan A. Vaccaro

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

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

Title: A Semi-Supervised Adaptive Discriminative Discretization Method Improving Discrimination Power of Regularized Naive Bayes

Shihe Wang, Jianfeng Ren, Ruibin Bai

Comments: Accepted by Expert System with Applications

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

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

Title: Algorithmizing the Multiplicity Schwartz-Zippel Lemma

Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar

Journal-ref: In Proc. 34th SODA, pages 2816-2835, 2023

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

[269] arXiv:2111.11132 (cross-list from math.NT) [pdf, other]

Title: On the functional graph of $f(X)=c(X^{q+1}+aX^2)$ over quadratic extensions of finite fields

F. E. Brochero Martínez, H. R. Teixeira

Subjects: Number Theory (math.NT); Information Theory (cs.IT); Dynamical Systems (math.DS)

[270] arXiv:2111.11135 (cross-list from quant-ph) [pdf, other]

Title: Error Probability Mitigation in Quantum Reading using Classical Codes

Francisco Revson Fernandes Pereira, Stefano Mancini

Journal-ref: Entropy 2022, 24(1), 5

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

[271] arXiv:2111.11266 (cross-list from math-ph) [pdf, other]

Title: Modular structure of the Weyl algebra

Roberto Longo

Comments: 33 pages. This manuscript is a shortened version of the published article, and takes into account the correction pointed out in the erratum

Journal-ref: Commun. Math. Phys. 392, 145-183 (2022)

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); High Energy Physics - Theory (hep-th); Analysis of PDEs (math.AP); Operator Algebras (math.OA)

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

Title: Uncertainty Inequalities for 3D Octonionic-valued Signals Associated with Octonion Offset Linear Canonical Transform

Mohammad Younus Bhat, Aamir Hamid Dar

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Functional Analysis (math.FA)

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

Title: Private and polynomial time algorithms for learning Gaussians and beyond

Hassan Ashtiani, Christopher Liaw

Comments: 37 pages

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

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

Title: A Modular Framework for Centrality and Clustering in Complex Networks

Frederique Oggier, Silivanxay Phetsouvanh, Anwitaman Datta

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

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

Title: Lossless Compression with Probabilistic Circuits

Anji Liu, Stephan Mandt, Guy Van den Broeck

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

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

Title: Lossy Compression of General Random Variables

Erwin Riegler, Helmut Bölcskei, Günther Koliander

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

[277] arXiv:2111.12550 (cross-list from cs.HC) [pdf, other]

Title: A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits

Doyeon Kim, Jeonghwan Lee, Hye Won Chung

Comments: To appear at IEEE Transactions on Information Theory

Subjects: Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[278] arXiv:2111.12830 (cross-list from cs.GT) [pdf, other]

Title: TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach

Anibal Sanjab, Hélène Le Cadre, Yuting Mou

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism

Samuel B. Hopkins, Gautam Kamath, Mahbod Majid

Comments: 66 pages, STOC 2022

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Waveform Optimization for Wireless Power Transfer with Power Amplifier and Energy Harvester Non-Linearities

Yumeng Zhang, Bruno Clerckx

Comments: Submitted to ICASSP 2022

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

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

Title: Computer Vision Aided Beam Tracking in A Real-World Millimeter Wave Deployment

Shuaifeng Jiang, Ahmed Alkhateeb

Comments: Submitted to IEEE. The dataset and code files will be available on the DeepSense 6G website this http URL

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

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

Title: Radar Aided Proactive Blockage Prediction in Real-World Millimeter Wave Systems

Umut Demirhan, Ahmed Alkhateeb

Comments: A shorter version was submitted to IEEE. The dataset and code files will be available on the DeepSense 6G website this http URL

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

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

Title: Thermal entropy based hesitant fuzzy linguistic term set analysis in energy efficient opportunistic clustering

Junaid Anees, Hao-Chun Zhang

Comments: 10 pages, 5 figures, International Conference on Networks and Communications (NETWORKS 2021)

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

[284] arXiv:2111.15586 (cross-list from math.GN) [pdf, other]

Title: Homomorphic encoders of profinite abelian groups II

María V. Ferrer, Salvador Hernández

Comments: Portions of this work previously appeared as arXiv:2103.13135, which has been split

Subjects: General Topology (math.GN); Information Theory (cs.IT); Group Theory (math.GR)

[285] arXiv:2111.15589 (cross-list from quant-ph) [pdf, other]

Title: The Quantum Multiple-Access Channel with Cribbing Encoders

Uzi Pereg, Christian Deppe, Holger Boche

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

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

Title: Variational Autoencoders for Precoding Matrices with High Spectral Efficiency

Evgeny Bobrov (1 and 2), Alexander Markov (5), Sviatoslav Panchenko (5), Dmitry Vetrov (3 and 4) ((1) M. V. Lomonosov Moscow State University, Russia, (2) Moscow Research Center, Huawei Technologies, Russia, (3) National Research University Higher School of Economics, (4) Russia, Artificial Intelligence Research Institute, Russia, (5) Moscow Institute of Physics and Technology, Russia)

Comments: The work is prepared for the MOTOR 22 conference, it contains 12 pages and 3 figures

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