Information Theory

Authors and titles for December 2020

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

Title: Categorical Perception: A Groundwork for Deep Learning

Laurent Bonnasse-Gahot, Jean-Pierre Nadal

Journal-ref: Neural Computation 2021

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

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

Title: HpGAN: Sequence Search with Generative Adversarial Networks

Mingxing Zhang, Zhengchun Zhou, Lanping Li, Zilong Liu, Meng Yang, Yanghe Feng

Comments: 12 pages, 16 figures

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

[228] arXiv:2012.05768 (cross-list from quant-ph) [pdf, other]

Title: Variational Quantum Algorithms for Trace Distance and Fidelity Estimation

Ranyiliu Chen, Zhixin Song, Xuanqiang Zhao, Xin Wang

Comments: 15 pages, v2 updated some results; v3 published version

Journal-ref: Quantum Sci. Technol. 7 015019, 2021

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

[229] arXiv:2012.05896 (cross-list from quant-ph) [pdf, other]

Title: Encoding Classical Information in Gauge Subsystems of Quantum Codes

Andrew Nemec, Andreas Klappenecker

Comments: 22 pages, 2 figures

Journal-ref: Int. J. Quantum Inf., vol. 20, no. 2, pp. 2150041 (2022)

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

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

Title: FLEAM: A Federated Learning Empowered Architecture to Mitigate DDoS in Industrial IoT

J. Li, L. Lyu, X. Liu, X. Zhang, X. Lyu

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

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

Title: Approximate Trace Reconstruction

Sami Davies, Miklos Z. Racz, Cyrus Rashtchian, Benjamin G. Schiffer

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR)

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

Title: Tools for quantum network design

Koji Azuma, Stefan Bäuml, Tim Coopmans, David Elkouss, Boxi Li

Comments: 31 pages, 6 figures. Minor corrections

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

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

Title: Completely regular codes in Johnson and Grassmann graphs with small covering radii

I. Yu. Mogilnykh

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

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

Title: Reinforcement Learning with Subspaces using Free Energy Paradigm

Milad Ghorbani, Reshad Hosseini, Seyed Pooya Shariatpanahi, Majid Nili Ahmadabadi

Comments: 12 pages, preprint

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

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

Title: Disentangled Information Bottleneck

Ziqi Pan, Li Niu, Jianfu Zhang, Liqing Zhang

Comments: Revised mathematical proof

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

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

Title: Is FFT Fast Enough for Beyond-5G Communications?

Saulo Queiroz, João P. Vilela, Edmundo Monteiro

Comments: IEEE Access, 2022

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

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

Title: Pointing Error Analysis of Optically Pre-Amplified Pulse Position Modulation Receivers

Konstantinos Yiannopoulos, Nikolaos C. Sagias, Anthony C. Boucouvalas

Comments: 3 pages, 3 figures

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

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

Title: A Comparative Analysis of the Ensemble Methods for Drug Design

Rifkat Davronova, Fatima Adilovab

Comments: 11 pages, 2 figures, 7 tables

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

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

Title: On Continuous Local BDD-Based Search for Hybrid SAT Solving

Anastasios Kyrillidis, Moshe Y. Vardi, Zhiwei Zhang

Comments: AAAI 21

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

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

Title: Understanding graph embedding methods and their applications

Mengjia Xu

Comments: 27 pages, 13 figures

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

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

Title: Toward a 6G AI-Native Air Interface

Jakob Hoydis, Fayçal Ait Aoudia, Alvaro Valcarce, Harish Viswanathan

Comments: 7 pages, 6 figures, accepted for publication in the IEEE Communications Magazine

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

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

Title: Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems

Yifeng Xiong, Daryus Chandra, Soon Xin Ng, Lajos Hanzo

Journal-ref: IEEE Access, 2020

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

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

Title: Spectral Methods for Data Science: A Statistical Perspective

Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma

Journal-ref: Foundations and Trends in Machine Learning: Vol. 14: No. 5, pp. 566-806, 2021

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

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

Title: Aging Bandits: Regret Analysis and Order-Optimal Learning Algorithm for Wireless Networks with Stochastic Arrivals

Eray Unsal Atay, Igor Kadota, Eytan Modiano

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

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

Title: Secret Key Agreement with Physical Unclonable Functions: An Optimality Summary

Onur Günlü, Rafael F. Schaefer

Comments: To appear in MDPI Entropy Journal. arXiv admin note: text overlap with arXiv:2002.11687

Subjects: Signal Processing (eess.SP); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Multimedia (cs.MM)

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

Title: FedADC: Accelerated Federated Learning with Drift Control

Kerem Ozfatura, Emre Ozfatura, Deniz Gunduz

Comments: Accepted to ISIT 2021

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

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

Title: User Coordination for Fast Beam Training in FDD Multi-User Massive MIMO

Flavio Maschietti, Gábor Fodor, David Gesbert, Paul de Kerret

Comments: 33 pages, 10 figures. Accepted for publication in IEEE Transactions on Wireless Communications

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

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

Title: The dual of an evaluation code

Hiram H. López, Ivan Soprunov, Rafael H. Villarreal

Comments: The previous version has a typo on the statement of Theorem 5.4. The published version can be found here: this https URL

Journal-ref: Designs, Codes and Cryptography, 89 (2021), no. 7, 1367-1403

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: A Game-Theoretic Framework for Coexistence of WiFi and Cellular Networks in the 6-GHz Unlicensed Spectrum

Aniq Ur Rahman, Mustafa A. Kishk, Mohamed-Slim Alouini

Comments: 28 pages, 16 figures, 1 table. This work has been submitted to the IEEE for possible publication

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

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

Title: Deep Reinforcement Learning for Joint Spectrum and Power Allocation in Cellular Networks

Yasar Sinan Nasir, Dongning Guo

Comments: 7 pages, 3 figures, to be submitted. To reproduce the results please see this https URL

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