Information Theory

Authors and titles for January 2020

[351] arXiv:2001.06384 (cross-list from stat.AP) [pdf, other]

Title: GSSMD: New metric for robust and interpretable assay quality assessment and hit selection

Seongyong Park, Shujaat Khan

Subjects: Applications (stat.AP); Information Theory (cs.IT); Quantitative Methods (q-bio.QM); Methodology (stat.ME)

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

Title: Predictability limit of partially observed systems

Andrés Abeliuk, Zhishen Huang, Emilio Ferrara, Kristina Lerman

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

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

Title: On the Minimum Achievable Age of Information for General Service-Time Distributions

Jaya Prakash Champati, Ramana R. Avula, Tobias J. Oechtering, James Gross

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

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

Title: Minimum Symbol-Error Probability Symbol-Level Precoding with Intelligent Reflecting Surface

Mingjie Shao, Qiang Li, Wing-Kin Ma

Comments: Accepted by IEEE Wireless Communications Letters

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

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

Title: Covert Communication in Continuous-Time Systems

Ke Li, Don Towsley, Dennis Goeckel

Comments: 8 pages, 5 figures, concise version submitted to 2020 IEEE International Symposium on Information Theory (ISIT)

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

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

Title: Memory capacity of neural networks with threshold and ReLU activations

Roman Vershynin

Comments: 26 pages. Minor inaccuracies corrected, discussion of prior work expanded

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[357] arXiv:2001.06942 (cross-list from cs.PL) [pdf, other]

Title: Quantitative Aspects of Programming Languages and Systems over the past $2^4$ years and beyond

Alessandro Aldini (University of Urbino)

Comments: In Proceedings QAPL 2019, arXiv:2001.06163

Journal-ref: EPTCS 312, 2020, pp. 1-19

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

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

Title: Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications

Qing Qu, Zhihui Zhu, Xiao Li, Manolis C. Tsakiris, John Wright, René Vidal

Comments: QQ and ZZ contributed equally to the work. Invited review paper for IEEE Signal Processing Magazine Special Issue on non-convex optimization for signal processing and machine learning. This article contains 26 pages with 11 figures

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

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

Title: Physical Layer Authentication for Non-coherent Massive SIMO-Based Industrial IoT Communications

Zhifang Gu, He Chen, Pingping Xu, Yonghui Li, Branka Vucetic

Subjects: Signal Processing (eess.SP); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Q-ary Multi-Mode OFDM with Index Modulation

Ferhat Yarkin, Justin P. Coon

Comments: 5 pages, 2 figures

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

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

Title: Serverless Straggler Mitigation using Local Error-Correcting Codes

Vipul Gupta, Dominic Carrano, Yaoqing Yang, Vaishaal Shankar, Thomas Courtade, Kannan Ramchandran

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

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

Title: Robust Symbol Detection in Overloaded NOMA Systems

Hiroki Iimori, Giuseppe Thadeu Freitas de Abreu, Hara Takanori, Koji Ishibashi, Razvan-Andrei Stoica, David Gonzalez G., Andreas Andrae, Osvaldo Gonsa

Comments: Submitted to the IEEE for possible publication

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

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

Title: Channels' Confirmation and Predictions' Confirmation: from the Medical Test to the Raven Paradox

Chenguang Lu

Comments: 12 tables, 7 figures

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

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

Title: Convergence Time Optimization for Federated Learning over Wireless Networks

Mingzhe Chen, H. Vincent Poor, Walid Saad, Shuguang Cui

Comments: This paper has been accepted in the IEEE Transactions on Wireless Communications

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

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

Title: Inference over Wireless IoT Links with Importance-Filtered Updates

Ivana Nikoloska, Josefine Holm, Anders Kalør, Petar Popovski, Nikola Zlatanov

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

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

Title: Reconfigurable Intelligent Surface assisted Two-Way Communications: Performance Analysis and Optimization

Saman Atapattu, Rongfei Fan, Prathapasinghe Dharmawansa, Gongpu Wang, Jamie Evans, Theodoros A. Tsiftsis

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

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

Title: Information set decoding of Lee-metric codes over finite rings

Violetta Weger, Massimo Battaglioni, Paolo Santini, Franco Chiaraluce, Marco Baldi, Edoardo Persichetti

Comments: This is a preliminary result, which we have included in a new paper with new authors and thus not considered it as a replacement

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

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

Title: $(p,q)$-frames in shift-invariant subspaces of mixed Lebesgue spaces $L^{p,q}(\mathbf{R}\times \mathbf{R}^{d})$

Yingchun Jiang, Jiao Li

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

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

Title: Best Arm Identification for Cascading Bandits in the Fixed Confidence Setting

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

Comments: 39 pages, 25 figures. Proceedings of the 37th International Conference on Machine Learning (ICML), Vienna, Austria, PMLR 108, 2020

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

[370] arXiv:2001.08691 (cross-list from quant-ph) [pdf, other]

Title: On lower semicontinuity of the quantum conditional mutual information and its corollaries

M.E. Shirokov

Comments: 32 pages, preliminary version, any comments and references are welcome

Journal-ref: Proc. Steklov Inst. Math., 313 (2021), 203-227

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

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

Title: Coded Computing for Secure Boolean Computations

Chien-Sheng Yang, A. Salman Avestimehr

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

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

Title: Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms

T. Tony Cai, Hongji Wei

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

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

Title: Joint Long-Term Cache Updating and Short-Term Content Delivery in Cloud-Based Small Cell Networks

Xiongwei Wu, Qiang Li, Xiuhua Li, Victor C. M. Leung, P. C. Ching

Comments: Accepted by IEEE Trans. Commun

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

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

Title: Reasoning About Generalization via Conditional Mutual Information

Thomas Steinke, Lydia Zakynthinou

Comments: 58 pages. Changes from previous version: Added discussion on related work and updated references. Simplified part of the proof of Theorem 4.10

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

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

Title: Deep Reinforcement Learning based Blind mmWave MIMO Beam Alignment

Vishnu Raj, Nancy Nayak, Sheetal Kalyani

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