Information Theory

Authors and titles for January 2019

[226] arXiv:1901.07748 [pdf, other]

Title: Single-Server Single-Message Online Private Information Retrieval with Side Information

Fatemeh Kazemi, Esmaeil Karimi, Anoosheh Heidarzadeh, Alex Sprintson

Comments: 7 pages; This work is a long version of an article submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[227] arXiv:1901.07749 [pdf, other]

Title: Enable Super-resolution Parameter Estimation for Mm-wave Channel Sounding

Rui Wang, C. Umit Bas, Zihang Cheng, Thomas Choi, Hao Feng, Zheda Li, XiaoKang Ye, Pan Tang, Seun Sangodoyin, Jorge G. Ponce, Robert Monroe, Thomas Henige, Gary Xu, Jianzhong (Charlie)Zhang, Jeongho Park, Andreas F. Molisch

Comments: 29 pages, 15 figures

Subjects: Information Theory (cs.IT)

[228] arXiv:1901.07769 [pdf, other]

Title: Bit Flipping Moment Balancing Schemes for Insertion, Deletion and Substitution Error Correction

Ling Cheng, Hendrik C. Ferreira

Subjects: Information Theory (cs.IT)

[229] arXiv:1901.07793 [pdf, other]

Title: A Fundamental Storage-Communication Tradeoff for Distributed Computing with Straggling Nodes

Qifa Yan, Michèle Wigger, Sheng Yang, Xiaohu Tang

Comments: 29 pages, 3 figure, part of the work has been published in ISIT 2019

Subjects: Information Theory (cs.IT)

[230] arXiv:1901.07795 [pdf, other]

Title: Construction of One-Bit Transmit-Signal Vectors for Downlink MU-MISO Systems with PSK Signaling

Gyu-Jeong Park, Song-Nam Hong

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[231] arXiv:1901.07806 [pdf, other]

Title: Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach

Jing Bai, Yongchao Wang, Francis C. M. Lau

Subjects: Information Theory (cs.IT)

[232] arXiv:1901.07823 [pdf, other]

Title: Coded Caching via Projective Geometry: A new low subpacketization scheme

Hari Hara Suthan Chittoor, Bhavana M, Prasad Krishnan

Subjects: Information Theory (cs.IT)

[233] arXiv:1901.07852 [pdf, other]

Title: Homomorphic Sensing

Manolis C. Tsakiris, Liangzu Peng

Journal-ref: Proceedings of the 36th International Conference on Machine Learning, PMLR 97:6335-6344, 2019

Subjects: Information Theory (cs.IT)

[234] arXiv:1901.07955 [pdf, other]

Title: A Survey of Optimization Approaches for Wireless Physical Layer Security

Dong Wang, Bo Bai, Wenbo Zhao, Zhu Han

Comments: to appear in IEEE Communications Surveys & Tutorials

Subjects: Information Theory (cs.IT)

[235] arXiv:1901.08007 [pdf, other]

Title: Unique Information and Secret Key Decompositions

Johannes Rauh, Pradeep Kr. Banerjee, Eckehard Olbrich, Jürgen Jost

Comments: 7 pages

Journal-ref: IEEE International Symposium on Information Theory (ISIT) 2019

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

[236] arXiv:1901.08186 [pdf, other]

Title: Explicit Polar Codes with Small Scaling Exponent

Hanwen Yao, Arman Fazeli, Alexander Vardy

Comments: Add a reference to G. Trofimiuk and P. Trifonov's paper

Subjects: Information Theory (cs.IT)

[237] arXiv:1901.08197 [pdf, other]

Title: Real-Time Reconstruction of Counting Process through Queues

Meng Wang, Wei Chen, Anthony Ephremides

Subjects: Information Theory (cs.IT)

[238] arXiv:1901.08235 [pdf, other]

Title: Multi-Frequency Phase Synchronization

Tingran Gao, Zhizhen Zhao

Comments: 12 pages, 9 figures. ICML 2019

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Statistics Theory (math.ST)

[239] arXiv:1901.08254 [pdf, other]

Title: A Systematic Construction of MDS Codes With Small Sub-packetization Level and Near-Optimal Repair Bandwidth

Jie Li, Yi Liu, Xiaohu Tang

Comments: Accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[240] arXiv:1901.08349 [pdf, other]

Title: Recovery of Structured Signals From Corrupted Non-Linear Measurements

Zhongxing Sun, Wei Cui, Yulong Liu

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[241] arXiv:1901.08363 [pdf, other]

Title: Dispensing with Noise Forward in the "Weak" Relay-Eavesdropper Channel

Krishnamoorthy Iyer

Comments: Submitted to CISS2019 on December 10, 2018

Subjects: Information Theory (cs.IT)

[242] arXiv:1901.08570 [pdf, other]

Title: End-to-End Optimized Transmission over Dispersive Intensity-Modulated Channels Using Bidirectional Recurrent Neural Networks

Boris Karanov, Domaniç Lavery, Polina Bayvel, Laurent Schmalen

Comments: accepted for publication in Optics Express

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

[243] arXiv:1901.08577 [pdf, other]

Title: Using Erasure Feedback for Online Timely Updating with an Energy Harvesting Sensor

Ahmed Arafa, Jing Yang, Sennur Ulukus, H. Vincent Poor

Comments: To appear in the 2019 IEEE International Symposium on Information Theory

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

[244] arXiv:1901.08621 [pdf, other]

Title: Learned Belief-Propagation Decoding with Simple Scaling and SNR Adaptation

Mengke Lian, Fabrizio Carpi, Christian Häger, Henry D. Pfister

Comments: 5 pages, 5 figures, submitted to ISIT 2019

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

[245] arXiv:1901.08693 [pdf, other]

Title: A Case for Digital Beamforming at mmWave

Sourjya Dutta, C. Nicolas Barati, Aditya Dhananjay, David A. Ramirez, James F. Buckwalter, Sundeep Rangan

Comments: Submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[246] arXiv:1901.08716 [pdf, other]

Title: Distributed Matrix-Vector Multiplication: A Convolutional Coding Approach

Anindya Bijoy Das, Aditya Ramamoorthy

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

[247] arXiv:1901.08763 [pdf, other]

Title: Continuous Analog Channel Estimation Aided Beamforming for Massive MIMO Systems

Vishnu V. Ratnam, Andreas F. Molisch

Comments: Accepted to IEEE Transactions on Wireless Communications, 2019

Subjects: Information Theory (cs.IT)

[248] arXiv:1901.08782 [pdf, other]

Title: Robust Transceiver Design for MIMO Decode-and-Forward Full-Duplex Relay

Ali Kariminezhad, Aydin Sezgin

Subjects: Information Theory (cs.IT)

[249] arXiv:1901.08858 [pdf, other]

Title: New Lower Bounds for Permutation Codes using Linear Block Codes

Giacomo Micheli, Alessandro Neri

Comments: 12 pages

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

[250] arXiv:1901.09100 [pdf, other]

Title: Communication Complexity of Estimating Correlations

Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz

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