Information Theory

Authors and titles for October 2021

[201] arXiv:2110.14748 [pdf, other]

Title: Context-Tree-Based Lossy Compression and Its Application to CSI Representation

Henrique K. Miyamoto, Sheng Yang

Comments: 12 pages, 9 figures. Accepted for publication in the IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, vol. 70, no. 7, pp. 4417-4428, July 2022

Subjects: Information Theory (cs.IT)

[202] arXiv:2110.14879 [pdf, other]

Title: Pilot Optimization and Channel Estimation for Two-way Relaying Network Aided by IRS with Finite Discrete Phase Shifters

Zhongwen Sun, Xuehui Wang, Siling Feng, Xinrong Guan, Feng Shu, Jiangzhou Wang

Comments: 5 pages, 5 figures

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

[203] arXiv:2110.14906 [pdf, other]

Title: Distributed Joint Multi-cell Optimization of IRS Parameters with Linear Precoders

Reinhard Wiesmayr, Michael Honig, Michael Joham, Wolfgang Utschick

Comments: Submitted for publication in an IEEE conference

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

[204] arXiv:2110.15010 [pdf, other]

Title: NOMA Joint Decoding based on Soft-Output Ordered-Statistics Decoder for Short Block Codes

Chentao Yue, Alva Kosasih, Mahyar Shirvanimoghaddam, Giyoon Park, Ok-Sun Park, Wibowo Hardjawana, Branka Vucetic, Yonghui Li

Comments: 6 pages; 5 figures

Subjects: Information Theory (cs.IT)

[205] arXiv:2110.15024 [pdf, other]

Title: Exact Analytical Model of Age of Information in Multi-source Status Update Systems with Per-source Queueing

Ege Orkun Gamgam, Nail Akar

Comments: 16 pages, 7 figures

Journal-ref: IEEE Internet of Things Journal 2022

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

[206] arXiv:2110.15101 [pdf, other]

Title: Identification over Compound Multiple-Input Multiple-Output Broadcast Channels

Johannes Rosenberger, Uzi Pereg, Christian Deppe

Comments: refined for journal submission; simplified and specified constraint in Theorem 3; fixed epsilon in Section V (minor correction); updated References; improved notation and formatting

Subjects: Information Theory (cs.IT)

[207] arXiv:2110.15160 [pdf, other]

Title: Feature Learning for Neural-Network-Based Positioning with Channel State Information

Emre Gönültaş, Sueda Taner, Howard Huang, Christoph Studer

Comments: Presented at ASILOMAR 2021

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

[208] arXiv:2110.15170 [pdf, other]

Title: Color image restoration with impulse noise based on fractional-order total variation and framelet

Reza Parvaz

Subjects: Information Theory (cs.IT)

[209] arXiv:2110.15242 [pdf, other]

Title: Multi-Pair Two-Way Massive MIMO DF Relaying Over Rician Fading Channels Under Imperfect CSI

Zhangjie Peng, Shuxian Wang, Cunhua Pan, Xianzhe Chen, Julian Cheng, Lajos Hanzo

Comments: Accepted by IEEE Wireless Communications Letters

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

[210] arXiv:2110.15328 [pdf, other]

Title: DeepNP: Deep Learning-Based Noise Prediction for Ultra-Reliable Low-Latency Communications

Alejandro Cohen, Amit Solomon, Nir Shlezinger

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

[211] arXiv:2110.15415 [pdf, other]

Title: On the Use of CSI for the Generation of RF Fingerprints and Secret Keys

Muralikrishnan Srinivasan, Sotiris Skaperas, Arsenia Chorti

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

[212] arXiv:2110.15420 [pdf, other]

Title: Iterative and greedy algorithms for the sparsity in levels model in compressed sensing

Ben Adcock, Simone Brugiapaglia, Matthew King-Roskamp

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[213] arXiv:2110.15582 [pdf, other]

Title: Construction of APN permutations via Walsh zero spaces

Benjamin Chase, Petr Lisonek

Comments: 17 pages

Subjects: Information Theory (cs.IT)

[214] arXiv:2110.15585 [pdf, other]

Title: Non-existence results for vectorial bent functions with Dillon exponent

Lucien Lapierre, Petr Lisonek

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[215] arXiv:2110.15768 [pdf, other]

Title: Intelligent Reflecting Surface-Aided Wideband THz Communications: Modeling and Analysis

Konstantinos Dovelos, Stylianos D. Assimonis, Hien Quoc Ngo, Boris Bellalta, Michail Matthaiou

Comments: To appear in the ITG Workshop on Smart Antennas (WSA), 2021

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

[216] arXiv:2110.15783 [pdf, other]

Title: Some Remarks on Bayesian Multiple Hypothesis Testing

Hüseyin Afşer

Comments: Accepted for publication in Hacettepe Journal of Mathematics and Statistics

Subjects: Information Theory (cs.IT)

[217] arXiv:2110.15919 [pdf, other]

Title: Performance Analysis of Dual-Hop THz Wireless Transmission for Backhaul Applications

Vinay U. Pai, Pranay Bhardwaj, S. M. Zafaruddin

Comments: This paper has been accepted for presentation in 2021 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Hyderabad, India

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

[218] arXiv:2110.15928 [pdf, other]

Title: Joint Channel Estimation and Data Detection in Cell-Free Massive MU-MIMO Systems

Haochuan Song, Tom Goldstein, Xiaohu You, Chuan Zhang, Olav Tirkkonen, Christoph Studer

Comments: To appear in the IEEE Transactions on Wireless Communications

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

[219] arXiv:2110.15952 [pdf, other]

Title: On the Performance of Multihop THz Wireless System Over Mixed Channel Fading with Shadowing and Antenna Misalignment

Pranay Bhardwaj, S. M. Zafaruddin

Comments: This work has been submitted to the IEEE for possible publication

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

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

Title: Data-Driven Detection and Identification of IoT-Enabled Load-Altering Attacks in Power Grids

Subhash Lakshminarayana, Saurav Sthapit, Hamidreza Jahangir, Carsten Maple, H Vincent Poor

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Local Orthogonality Dimension

Inon Attias, Ishay Haviv

Comments: 29 pages

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

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

Title: Simplify Your Law: Using Information Theory to Deduplicate Legal Documents

Corinna Coupette, Jyotsna Singh, Holger Spamann

Comments: 8 pages, 3 figures; to appear in ICDMW 2021

Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY); Information Theory (cs.IT); Software Engineering (cs.SE)

[223] arXiv:2110.00744 (cross-list from cs.DS) [pdf, html, other]

Title: Random Subgraph Detection Using Queries

Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal

Comments: 27 pages

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

[224] arXiv:2110.00747 (cross-list from quant-ph) [pdf, other]

Title: Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis

Chien-Ming Lin, Hao-Chung Cheng, Yen-Huan Li

Comments: 8 pages

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Optimization and Control (math.OC)

[225] arXiv:2110.00905 (cross-list from quant-ph) [pdf, other]

Title: Quantum Max-Flow Min-Cut theorem

Nengkun Yu

Comments: Comments are welcome

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

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

Title: Information-Theoretic Characterization of the Generalization Error for Iterative Semi-Supervised Learning

Haiyun He, Hanshu Yan, Vincent Y. F. Tan

Comments: 52 pages, 17 figures

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

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

Title: Virtual Private Mobile Network with Multiple Gateways for B5G Location Privacy

Stefano Tomasin, Javier German Luzon Hidalgo

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

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

Title: Arithmetic Average Density Fusion -- Part I: Some Statistic and Information-theoretic Results

Tiancheng Li, Yan Song, Enbin Song, Hongqi Fan

Comments: 30 pages, 14 figures, 3 tables. Information Fusion, 2024

Journal-ref: Information Fusion, Vol.104, April 2024, 102199

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

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

Title: Clustering a Mixture of Gaussians with Unknown Covariance

Damek Davis, Mateo Díaz, Kaizheng Wang

Comments: 89 pages

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

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

Title: Wireless Link Scheduling via Graph Representation Learning: A Comparative Study of Different Supervision Levels

Navid Naderializadeh

Comments: Code available at this https URL

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

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

Title: On-Demand Networking for Ubiquitous Connectivity and Network Resilience: A Network-in-a-Box Solution

Ki-Hong Park, Mohamed-Slim Alouini, Yunfei Chen

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

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

Title: Inferring Hidden Structures in Random Graphs

Wasim Huleihel

Comments: 43 pages

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

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

Title: Missing $g$-mass: Investigating the Missing Parts of Distributions

Prafulla Chandra, Andrew Thangaraj

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

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

Title: Label differential privacy via clustering

Hossein Esfandiari, Vahab Mirrokni, Umar Syed, Sergei Vassilvitskii

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

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

Title: Optimal N-ary ECOC Matrices for Ensemble Classification

Hieu D. Nguyen, Lucas J. Lavalva, Shen-Shyang Ho, Mohammed Sarosh Khan, Nicholas Kaegi

Comments: 20 pages, 75 figures

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

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

Title: Secure Aggregation for Buffered Asynchronous Federated Learning

Jinhyun So, Ramy E. Ali, Başak Güler, A. Salman Avestimehr

Comments: arXiv admin note: substantial overlap with arXiv:2109.14236

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

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

Title: How to Query An Oracle? Efficient Strategies to Label Data

Farshad Lahouti, Victoria Kostina, Babak Hassibi

Comments: To Appear in IEEE Transactions on Pattern Analysis and Machine Intelligence

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

[238] arXiv:2110.02343 (cross-list from quant-ph) [pdf, other]

Title: Quantum Semi-Supervised Learning with Quantum Supremacy

Zhou Shangnan

Comments: Acknowledgement modified to reflect truth

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG); High Energy Physics - Theory (hep-th)

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

Title: Unital Qubit Queue-channels: Classical Capacity and Product Decoding

Vikesh Siddhu, Avhishek Chatterjee, Krishna Jagannathan, Prabha Mandayam, Sridhar Tayur

Comments: 25 pages with 3 Figures. Merges and supersedes our prior submissions arXiv:2107.13486 and arXiv:2110.02800

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

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

Title: On the Generalization of Models Trained with SGD: Information-Theoretic Bounds and Implications

Ziqiao Wang, Yongyi Mao

Comments: Accepted to ICLR2022

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

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

Title: Range and Bearing Data Fusion for Precise Convex Network Localization

Claudia Soares, Filipa Valdeira, Joao Gomes

Journal-ref: IEEE Signal Processing Letters 27 (2020): 670-674

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

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

Title: Reinforcement Learning in Reward-Mixing MDPs

Jeongyeol Kwon, Yonathan Efroni, Constantine Caramanis, Shie Mannor

Comments: NeurIPS 2021; fixed typo

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

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

Title: Optimization of Reconfigurable Intelligent Surfaces Through Trace Maximization

Akbar Sayeed

Journal-ref: IEEE ICC 2021 IEEE ICC 2021

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

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

Title: Active inference, Bayesian optimal design, and expected utility

Noor Sajid, Lancelot Da Costa, Thomas Parr, Karl Friston

Comments: 19 pages; 3 figures

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

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

Title: Deep Upper Confidence Bound Algorithm for Contextual Bandit Ranking of Information Selection

Michael Rawson, Jade Freeman

Journal-ref: Proceedings of Joint Statistical Meetings 2021, Statistical Learning and Data Science Section. Alexandria, VA: American Statistical Association

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

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

Title: K-Splits: Improved K-Means Clustering Algorithm to Automatically Detect the Number of Clusters

Seyed Omid Mohammadi, Ahmad Kalhor, Hossein Bodaghi (University of Tehran, College of Engineering, School of Electrical and Computer Engineering, Tehran, Iran)

Comments: 16 pages, 6 figures

Journal-ref: Computer Networks, Big Data and IoT. Lecture Notes on Data Engineering and Communications Technologies, vol 117, 2022, Springer, Singapore

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: On $q$-ary shortened-$1$-perfect-like codes

Minjia Shi, Rongsheng Wu, Denis S. Krotov

Journal-ref: IEEE Trans. Inf. Theory 68(11) 2022, 7100-7106

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

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

Title: Towards a Cost vs. Quality Sweet Spot for Monitoring Networks

Nofel Yaseen, Behnaz Arzani, Krishna Chintalapudi, Vaishnavi Ranganathan, Felipe Frujeri, Kevin Hsieh, Daniel Berger, Vincent Liu, Srikanth Kandula

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

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

Title: Evaluation of Latent Space Disentanglement in the Presence of Interdependent Attributes

Karn N. Watcharasupat, Alexander Lerch

Comments: Submitted to the Late-Breaking Demo Session of the 22nd International Society for Music Information Retrieval Conference

Subjects: Sound (cs.SD); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS)

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

Title: Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier Detection

HanQin Cai, Jialin Liu, Wotao Yin

Comments: NeurIPS 2021

Journal-ref: Advances in Neural Information Processing Systems 34 (2021): 16977-16989

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

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

Title: Information Theoretic Structured Generative Modeling

Bo Hu, Shujian Yu, Jose C. Principe

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

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

Title: Phase Noise Resilient Three-Level Continuous-Phase Modulation for DFT-Spread OFDM

Markku Renfors, Ismael Peruga Nasarre, Toni Levanen, Mikko Valkama, Kari Pajukoski

Comments: 14 pages, 17 figures. Submitted to IEEE Open Journal of the Communications Society

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

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

Title: As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing

Sudeep Salgia, Qing Zhao, Lang Tong

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

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

Title: Offset-Symmetric Gaussians for Differential Privacy

Parastoo Sadeghi, Mehdi Korki

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

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

Title: Vibration-Based Condition Monitoring By Ensemble Deep Learning

Vahid Yaghoubi, Liangliang Cheng, Wim Van Paepegem, Mathias Keremans

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

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

Title: The springback penalty for robust signal recovery

Congpei An, Hao-Ning Wu, Xiaoming Yuan

Comments: 26 pages, 8 figures

Journal-ref: Applied and Computational Harmonic Analysis 61 (2022), pp.319-346

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

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

Title: Out-of-Distribution Robustness in Deep Learning Compression

Eric Lei, Hamed Hassani, Shirin Saeedi Bidokhti

Comments: Initially published at ICML-2021 ITR3 Workshop

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

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

Title: Learning a Compressive Sensing Matrix with Structural Constraints via Maximum Mean Discrepancy Optimization

Michael Koller, Wolfgang Utschick

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

[259] arXiv:2110.07320 (cross-list from quant-ph) [pdf, other]

Title: Quantum Rényi divergences and the strong converse exponent of state discrimination in operator algebras

Fumio Hiai, Milán Mosonyi

Comments: 40 pages. To appear in Annales Henri Poincare

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

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

Title: Energy Cooperative Transmission Policy for Energy Harvesting Tags

Mengistu Abera Mulatu, Thembelihle Dlamini, Thokozani Shongwe, Mzabalazo Lupupa

Comments: Contains errors

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

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

Title: Gaussian Process Bandit Optimization with Few Batches

Zihan Li, Jonathan Scarlett

Comments: AISTATS 2022

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

[262] arXiv:2110.08078 (cross-list from quant-ph) [pdf, other]

Title: The Entanglement-Assisted Communication Capacity over Quantum Trajectories

Daryus Chandra, Marcello Caleffi, Angela Sara Cacciapuoti

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

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

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

Title: Quickest Inference of Network Cascades with Noisy Information

Anirudh Sridhar, H. Vincent Poor

Comments: 55 pages, 6 figures. To appear in the IEEE Transactions on Information Theory

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: A Rate-Distortion Framework for Explaining Black-box Model Decisions

Stefan Kolek, Duc Anh Nguyen, Ron Levie, Joan Bruna, Gitta Kutyniok

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

[265] arXiv:2110.08414 (cross-list from quant-ph) [pdf, other]

Title: Graph-Theoretic Approach to Quantum Error Correction

Robert Vandermolen, Duncan Wright

Comments: 11 pages

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

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

Title: Achieving the Pareto Frontier of Regret Minimization and Best Arm Identification in Multi-Armed Bandits

Zixin Zhong, Wang Chi Cheung, Vincent Y. F. Tan

Comments: 43 pages, 10 figures

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

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

Title: Scaling Blockchains: Can Committee-Based Consensus Help?

Alon Benhaim, Brett Hemenway Falk, Gerry Tsoukalas

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); General Economics (econ.GN); Trading and Market Microstructure (q-fin.TR)

[268] arXiv:2110.08775 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising

Antoine Maillard, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Comments: 30 pages (main text), 25 pages of references and appendices. v2: Adding clarifications and a new result to derive the optimal denoising estimator from the asymptotic free energy. v3: corrections to match the published version

Journal-ref: J. Stat. Mech. (2022) 083301

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR)

[269] arXiv:2110.08920 (cross-list from cs.LO) [pdf, other]

Title: Semantics of Conjectures

Alessio Rolfini

Comments: 17 pages, 1 figure

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

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

Title: Minimum $\ell_{1}$-norm interpolators: Precise asymptotics and multiple descent

Yue Li, Yuting Wei

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

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

Title: Wideband and Entropy-Aware Deep Soft Bit Quantization

Marius Arvinte, Jonathan I. Tamir

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

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

Title: Model Order Estimation for A Sum of Complex Exponentials

Raymundo Albert, Cecilia G. Galarza

Comments: Submitted for possible publication

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

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

Title: A cautionary tale on fitting decision trees to data from additive models: generalization lower bounds

Yan Shuo Tan, Abhineet Agarwal, Bin Yu

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

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

Title: BEV-SGD: Best Effort Voting SGD for Analog Aggregation Based Federated Learning against Byzantine Attackers

Xin Fan, Yue Wang, Yan Huo, Zhi Tian

Comments: Version 2:Revised some proofs, some typos, and some expressions of sentences

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

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

Title: Coordinated Beamforming in Quantized Massive MIMO Systems with Per-Antenna Constraints

Yunseong Cho, Jinseok Choi, Brian L. Evans

Comments: 6 pages, 3 figures, 1 table, submitted to WCNC 2022

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

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

Title: User-Centric Federated Learning

Mohamad Mestoukirdi, Matteo Zecchin, David Gesbert, Qianrui Li, Nicolas Gresset

Comments: Accepted in Workshop on Wireless Communications For Distributed Intelligence, GLOBECOM 2021

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

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

Title: Bayesian Active Meta-Learning for Black-Box Optimization

Ivana Nikoloska, Osvaldo Simeone

Comments: accepted for presentation, SPAWC 2022

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

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

Title: Can Dynamic TDD Enabled Half-Duplex Cell-Free Massive MIMO Outperform Full-Duplex Cellular Massive MIMO?

Anubhab Chowdhury, Ribhu Chopra, Chandra R. Murthy

Comments: Accepted, IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, May, 2022

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

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

Title: Hybrid-Layers Neural Network Architectures for Modeling the Self-Interference in Full-Duplex Systems

Mohamed Elsayed, Ahmad A. Aziz El-Banna, Octavia A. Dobre, Wanyi Shiu, Peiwei Wang

Comments: 37 pages, 10 figures, to appear in the IEEE transactions on vehicular technology

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

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

Title: Ambiguities in Direction-of-Arrival Estimation with Linear Arrays

Frederic Matter, Tobias Fischer, Marius Pesavento, Marc E. Pfetsch

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

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

Title: Improving Channel Charting using a Split Triplet Loss and an Inertial Regularizer

Brian Rappaport, Emre Gönültaş, Jakob Hoydis, Maximilian Arnold, Pavan Koteshwar Srinath, Christoph Studer

Comments: 6 pages, 2 figures

Journal-ref: 2021 17th International Symposium on Wireless Communication Systems (ISWCS), 2021, pp. 1-6

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

[282] arXiv:2110.11282 (cross-list from math.AG) [pdf, other]

Title: How arithmetic and geometry make error correcting codes better

Alain Couvreur

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Number Theory (math.NT)

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

Title: Model-aided Geometrical Shaping of Dual-polarization 4D Formats in the Nonlinear Fiber Channel

Gabriele Liga, Bin Chen, Alex Alvarado

Comments: Submitted to the Optical Fiber Communication Conference (OFC) 2022

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

[284] arXiv:2110.11923 (cross-list from quant-ph) [pdf, other]

Title: Climbing the Diagonal Clifford Hierarchy

Jingzhen Hu, Qingzhong Liang, Robert Calderbank

Comments: Jingzhen Hu and Qingzhong Liang contribute equally to this work. 15 pages, two columns, 8 figures, and 1 table. Comments welcome! This work is an application based on the mathematical framework introduced in arXiv:2109.13481

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

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

Title: The Eigenvectors of Single-spiked Complex Wishart Matrices: Finite and Asymptotic Analyses

Prathapasinghe Dharmawansa, Pasan Dissanayake, Yang Chen

Comments: Revised to add analyses on real and complex singular Wishart matrices

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

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

Title: On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-rank Matrix Optimization

Yuetian Luo, Xudong Li, Anru R. Zhang

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

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

Title: LOS Coverage Area in Vehicular Networks with Cox distributed Roadside Units and Relays

Chang-Sik Choi, François Baccelli

Comments: accepted IEEE Trans. Veh. Technol

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

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

Title: The Value of Information When Deciding What to Learn

Dilip Arumugam, Benjamin Van Roy

Comments: Accepted to Neural Information Processing Systems (NeurIPS) 2021

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

[289] arXiv:2110.14022 (cross-list from physics.app-ph) [pdf, other]

Title: Intelligent Meta-Imagers: From Compressed to Learned Sensing

Chloé Saigre-Tardif, Rashid Faqiri, Hanting Zhao, Lianlin Li, Philipp del Hougne

Comments: 63 pages including 9 figures

Journal-ref: Appl. Phys. Rev. 9, 011314 (2022)

Subjects: Applied Physics (physics.app-ph); Information Theory (cs.IT); Signal Processing (eess.SP); Systems and Control (eess.SY); Optics (physics.optics)

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

Title: r-local sensing: Improved algorithm and applications

Ahmed Ali Abbasi, Abiy Tasissa, Shuchin Aeron

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

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

Title: Tight Concentrations and Confidence Sequences from the Regret of Universal Portfolio

Francesco Orabona, Kwang-Sung Jun

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

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

Title: Data-Driven Representations for Testing Independence: Modeling, Analysis and Connection with Mutual Information Estimation

Mauricio E. Gonzalez, Jorge F. Silva, Miguel Videla, Marcos E. Orchard

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

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

Title: Constrained Optimization Involving Nonconvex $\ell_p$ Norms: Optimality Conditions, Algorithm and Convergence

Hao Wang, Yining Gao, Jiashan Wang, Hongying Liu

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

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

Title: Federated Linear Contextual Bandits

Ruiquan Huang, Weiqiang Wu, Jing Yang, Cong Shen

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

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

Title: Heterogeneous Multi-player Multi-armed Bandits: Closing the Gap and Generalization

Chengshuai Shi, Wei Xiong, Cong Shen, Jing Yang

Comments: Accepted to NeurIPS 2021, camera-ready version

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

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

Title: (Almost) Free Incentivized Exploration from Decentralized Learning Agents

Chengshuai Shi, Haifeng Xu, Wei Xiong, Cong Shen

Comments: Accepted to NeurIPS 2021, camera-ready version

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

[297] arXiv:2110.14842 (cross-list from quant-ph) [pdf, other]

Title: Towards the ultimate limits of quantum channel discrimination

Kun Fang, Gilad Gour, Xin Wang

Comments: comments are welcome

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

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

Title: Convergence of Conditional Entropy for Long Range Dependent Markov Chains

Andrew Feutrill, Matthew Roughan

Comments: 16 pages

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

[299] arXiv:2110.14910 (cross-list from eess.IV) [pdf, other]

Title: Diagnosis of COVID-19 Using Machine Learning and Deep Learning: A review

M. Rubaiyat Hossain Mondal, Subrato Bharati, Prajoy Podder

Comments: 17 Pages, 3 Figures

Journal-ref: Current Medical Imaging, 2021

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

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

Title: Four-dimensional hybrid chaos system and its application in creating a secure image transfer environment by cellular automata

R. Parvaz, Y. Khedmati, Y. Behroo

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

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

Title: An Efficient Multi-Link Channel Model for LiFi

Sreelal Maravanchery Mana, Kerolos Gabra Kamel Gabra, Sepideh Mohammadi Kouhini, Peter Hellwig, Jonas Hilt, Volker Jungnickel

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

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

Title: Sampling low-spectrum signals on graphs via cluster-concentrated modes: examples

Joseph D. Lakey, Jeffrey A. Hogan

Subjects: Spectral Theory (math.SP); Information Theory (cs.IT)

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

Title: Low-Complexity Geometrical Shaping for 4D Modulation Formats via Amplitude Coding

Bin Chen, Wei Ling, Yunus Can Gültekin, Yi Lei, Chigo Okonkwo, Alex Alvarado

Comments: 4 pages, 5 figures, Accepted by IEEE Photonics Technology Letter

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

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

Title: Equiangular lines via matrix projection

Igor Balla

Comments: 42 pages, LaTeX; Some more improvements and new references added

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

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

Title: A probabilistic view of latent space graphs and phase transitions

Suqi Liu, Miklos Z. Racz

Comments: 33 pages, 1 figure

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

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

Title: Estimating and Maximizing Mutual Information for Knowledge Distillation

Aman Shrivastava, Yanjun Qi, Vicente Ordonez

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