Information Theory

Authors and titles for cs.IT in Jan 2019, skipping first 50

[51]  arXiv:1901.02787 [pdf, other]

Title: On Secure Network Coding for Multiple Unicast Traffic

Authors: Gaurav Kumar Agarwal, Martina Cardone, Christina Fragouli

Subjects: Information Theory (cs.IT)

[52]  arXiv:1901.02804 [pdf, ps, other]

Title: Cognitive UAV Communication via Joint Maneuver and Power Control

Authors: Yuwei Huang, Weidong Mei, Jie Xu, Ling Qiu, Rui Zhang

Comments: 16 pages,11 figures, accepted by IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[53]  arXiv:1901.02816 [pdf, other]

Title: Codes for Updating Linear Functions over Small Fields

Authors: Suman Ghosh, Lakshmi Natarajan

Comments: Keywords: distributed storage systems, function update problem, index coding, side information

Subjects: Information Theory (cs.IT)

[54]  arXiv:1901.02852 [pdf, ps, other]

Title: Simple Codes and Sparse Recovery with Fast Decoding

Authors: Mahdi Cheraghchi, João Ribeiro

Comments: 18 pages. Accepted for publication in the SIAM Journal on Discrete Mathematics. Preliminary version presented at ISIT 2019

Subjects: Information Theory (cs.IT)

[55]  arXiv:1901.02867 [pdf, ps, other]

Title: Maximally Recoverable Codes with Hierarchical Locality

Authors: Aaditya M Nair, V. Lalitha

Comments: 6 pages, accepted to National Conference of Communications (NCC) 2019

Subjects: Information Theory (cs.IT)

[56]  arXiv:1901.02873 [pdf, ps, other]

Title: Waiting before Serving: A Companion to Packet Management in Status Update Systems

Authors: Peng Zou, Omur Ozel, Suresh Subramaniam

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

[57]  arXiv:1901.02914 [pdf, other]

Title: Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding

Authors: Alireza Sheikh, Alexandre Graell i Amat, Gianluigi Liva

Comments: Invited paper to the 53rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, March 2019. arXiv admin note: text overlap with arXiv:1806.10903

Subjects: Information Theory (cs.IT)

[58]  arXiv:1901.02933 [pdf, other]

Title: Polynomial-time Capacity Calculation and Scheduling for Half-Duplex 1-2-1 Networks

Authors: Yahya H. Ezzeldin, Martina Cardone, Christina Fragouli, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[59]  arXiv:1901.02938 [pdf, ps, other]

Title: Private Information Retrieval from Locally Repairable Databases with Colluding Servers

Authors: Umberto Martínez-Peñas

Subjects: Information Theory (cs.IT)

[60]  arXiv:1901.03000 [pdf, other]

Title: Capacity of Distributed Storage Systems with Clusters and Separate Nodes

Authors: Jingzhao Wang, Tinghan Wang, Yuan Luo, Kenneth W. Shum

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

[61]  arXiv:1901.03020 [pdf, other]

Title: Minimizing The Age of Information: NOMA or OMA?

Authors: Ali Maatouk, Mohamad Assaad, Anthony Ephremides

Subjects: Information Theory (cs.IT)

[62]  arXiv:1901.03039 [pdf, ps, other]

Title: On the Distance Between the Rumor Source and Its Optimal Estimate in a Regular Tree

Authors: Tetsunao Matsuta, Tomohiko Uyematsu

Comments: fixed typos and proofs, 16 pages, 2 figures, a short version of this paper has been submitted to the 2019 IEEE International Symposium on Information Theory (ISIT 2019)

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

[63]  arXiv:1901.03041 [pdf, ps, other]

Title: A Unified Framework of State Evolution for Message-Passing Algorithms

Authors: Keigo Takeuchi

Comments: Long version of a paper submitted to ISIT2019 including the proof of Theorem 1

Subjects: Information Theory (cs.IT)

[64]  arXiv:1901.03084 [pdf, other]

Title: Iterative Programming of Noisy Memory Cells

Authors: Michal Horovitz, Eitan Yaakobi, Eyal En Gad, Jehoshua Bruck

Comments: 10 pages, 2 figures

Subjects: Information Theory (cs.IT)

[65]  arXiv:1901.03097 [pdf, ps, other]

Title: Optimal Channel Estimation for Reciprocity-Based Backscattering with a Full-Duplex MIMO Reader

Authors: Deepak Mishra, Erik G. Larsson

Comments: accepted for publication in IEEE Transactions on Signal Processing, 16 pages, 15 figures, 1 table

Subjects: Information Theory (cs.IT)

[66]  arXiv:1901.03123 [src]

Title: Finite Blocklength Analysis of Gaussian Random coding in AWGN Channels under Covert constraints II: Viewpoints of Total Variation Distance

Authors: Xinchun Yu, Shuangqin Wei, Yuan Luo

Comments: There some mistakes in the manuscript

Subjects: Information Theory (cs.IT)

[67]  arXiv:1901.03128 [pdf, other]

Title: Reduce Transmission Delay for Cache-Aided Two-Layer Network

Authors: Ke Wang, Youlong Wu, Shujie Cao, Jiahui Chen

Subjects: Information Theory (cs.IT)

[68]  arXiv:1901.03142 [pdf, ps, other]

Title: An Improved Cooperative Repair Scheme for Reed-Solomon Codes

Authors: Yaqian Zhang, Zhifang Zhang

Comments: submitted to ISIT2019

Subjects: Information Theory (cs.IT)

[69]  arXiv:1901.03149 [pdf, ps, other]

Title: The Complete Hierarchical Locality of the Punctured Simplex Code

Authors: Matthias Grezet, Camilla Hollanti

Comments: Draft

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

[70]  arXiv:1901.03188 [pdf, ps, other]

Title: An Optimal Linear Error Correcting Delivery Scheme for Coded Caching with Shared Caches

Authors: Nujoom Sageer Karat, Spandan Dey, Anoop Thomas, B. Sundar Rajan

Comments: arXiv admin note: text overlap with arXiv:1712.08113, arXiv:1801.02061

Subjects: Information Theory (cs.IT)

[71]  arXiv:1901.03216 [pdf, other]

Title: On Secure Capacity of Multiple Unicast Traffic over Separable Networks

Authors: Gaurav Kumar Agarwal, Martina Cardone, Christina Fragouli

Comments: Submitted for ITW

Subjects: Information Theory (cs.IT)

[72]  arXiv:1901.03240 [pdf, other]

Title: A Reduced-Complexity Projection Algorithm for ADMM-based LP Decoding

Authors: Florian Gensheimer, Tobias Dietz, Kira Kraft, Stefan Ruzika, Norbert Wehn

Subjects: Information Theory (cs.IT)

[73]  arXiv:1901.03261 [pdf, ps, other]

Title: The Capacity of Count-Constrained ICI-Free Systems

Authors: Navin Kashyap, Ron M. Roth, Paul H. Siegel

Comments: Long version of paper submitted to ISIT 2019

Subjects: Information Theory (cs.IT)

[74]  arXiv:1901.03264 [pdf, ps, other]

Title: The Capacity Achieving Distribution for the Amplitude Constrained Additive Gaussian Channel: An Upper Bound on the Number of Mass Points

Authors: Alex Dytso, Semih Yagli, H. Vincent Poor, Shlomo Shamai (Shitz)

Comments: Keywords: Amplitude constraint, power constraint, additive vector Gaussian noise channel, capacity, discrete distributions

Subjects: Information Theory (cs.IT)

[75]  arXiv:1901.03274 [pdf, ps, other]

Title: Towards an Algebraic Network Information Theory: Simultaneous Joint Typicality Decoding

Authors: Sung Hoon Lim, Chen Feng, Adriano Pastore, Bobak Nazer, Michael Gastpar

Comments: 24 pages, 5 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)