Information Theory

Authors and titles for August 2017

[151] arXiv:1708.07811 [pdf, other]

Title: Channel reciprocity calibration in TDD hybrid beamforming massive MIMO systems

Xiwen Jiang, Florian Kaltenberger

Comments: Submitted to IEEE Journal of Selected Topics in Signal Processing

Subjects: Information Theory (cs.IT)

[152] arXiv:1708.07855 [pdf, other]

Title: Robust Beamforming Techniques for Non-Orthogonal Multiple Access Systems with Bounded Channel Uncertainties

Faezeh Alavi, Kanapathippillai Cumanan, Zhiguo Ding, Alister G. Burr

Subjects: Information Theory (cs.IT)

[153] arXiv:1708.07862 [pdf, other]

Title: Wireless Access for Ultra-Reliable Low-Latency Communication (URLLC): Principles and Building Blocks

Petar Popovski, Jimmy J. Nielsen, Cedomir Stefanovic, Elisabeth de Carvalho, Erik Ström, Kasper F. Trillingsgaard, Alexandru-Sabin Bana, Dong Min Kim, Radoslaw Kotaba, Jihong Park, René B. Sørensen

Comments: Submitted to IEEE Network; Revised after 1st round of review; Title changed after 2nd review

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

[154] arXiv:1708.07980 [pdf, other]

Title: Limited Feedback Scheme for Device to Device Communications in 5G Cellular Networks with Reliability and Cellular Secrecy Outage Constraints

Faezeh Alavi, Nader Mokari, Mohammad R. Javan, Kanapathippillai Cumanan

Comments: IEEE Transactions on Vehicular Technology, 2017

Subjects: Information Theory (cs.IT)

[155] arXiv:1708.07989 [pdf, other]

Title: On Secure Communication using RF Energy Harvesting Two-Way Untrusted Relay

Vipul Gupta, Sanket S Kalamkar, Adrish Banerjee

Comments: Accepted in 2017 IEEE Global Communications Conference, Singapore

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

[156] arXiv:1708.08103 [pdf, other]

Title: Universal Weak Variable-Length Source Coding on Countable Infinite Alphabets

Jorge F. Silva, Pablo Piantanida

Comments: This article has been accepted for publication by IEEE. Digital Object Identifier https://doi.org/10.1109/TIT.2019.2941895. Link: this https URL. The material in this paper was partially published in ISIT2016 [1] and ISIT2017 [2], International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[157] arXiv:1708.08161 [pdf, other]

Title: Degrees-of-Freedom of the MIMO Three-Way Channel with Node-Intermittency

Joachim Neu, Anas Chaaban, Aydin Sezgin, Mohamed-Slim Alouini

Subjects: Information Theory (cs.IT)

[158] arXiv:1708.08313 [pdf, other]

Title: Transitional Behavior of q-Composite Random Key Graphs with Applications to Networked Control

Jun Zhao

Journal-ref: IEEE Transactions on Control of Network Systems ( Volume: 5 , Issue: 4 , Dec. 2018 )

Subjects: Information Theory (cs.IT)

[159] arXiv:1708.08320 [pdf, other]

Title: Demodulation and Detection Schemes for a Memoryless Optical WDM Channel

Kamran Keykhosravi, Morteza Tavana, Erik Agrell, Giuseppe Durisi

Journal-ref: IEEE Transactions on Communications, vol. 66, no. 7, pp. 2994-3005, July 2018

Subjects: Information Theory (cs.IT)

[160] arXiv:1708.08421 [pdf, other]

Title: Directional Compactly supported Box Spline Tight Framelets with Simple Structure

Bin Han, Tao Li, Xiaosheng Zhuang

Subjects: Information Theory (cs.IT)

[161] arXiv:1708.08438 [pdf, other]

Title: Nearest-Neighbor and Contact Distance Distributions for Matern Cluster Process

Mehrnaz Afshang, Chiranjib Saha, Harpreet S. Dhillon

Comments: To appear in IEEE Communications Letters

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

[162] arXiv:1708.08514 [pdf, other]

Title: Power of Deep Learning for Channel Estimation and Signal Detection in OFDM Systems

Hao Ye, Geoffrey Ye Li, Biing-Hwang Fred Juang

Subjects: Information Theory (cs.IT)

[163] arXiv:1708.08801 [pdf, other]

Title: Enabling Sphere Decoding for SCMA

Monirosharieh Vameghestahbanati, Ebrahim Bedeer, Ian Marsland, Ramy H. Gohary, Halim Yanikomeroglu

Comments: Accepted for publication in IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[164] arXiv:1708.08826 [pdf, other]

Title: Improved Support Recovery Guarantees for the Group Lasso With Applications to Structural Health Monitoring

Mojtaba Kadkhodaie Elyaderani, Swayambhoo Jain, Jeffrey Druce, Stefano Gonella, Jarvis Haupt

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

[165] arXiv:1708.08832 [pdf, other]

Title: Deployment and Trajectory Optimization of UAVs: A Quantization Theory Approach

Erdem Koyuncu, Maryam Shabanighazikelayeh, Hulya Seferoglu

Comments: To appear in IEEE Transactions on Wireless Communications. Part of this work will be presented at IEEE WCNC 2018

Subjects: Information Theory (cs.IT)

[166] arXiv:1708.09117 [pdf, other]

Title: Cache-Aided Interference Management in Partially Connected Linear Networks

Fan Xu, Meixia Tao, Tiankai Zheng

Comments: 22 pages, 7 figures, 2 tables. To appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[167] arXiv:1708.09132 [pdf, other]

Title: Network Slicing for Ultra-Reliable Low Latency Communication in Industry 4.0 Scenarios

Anders Ellersgaard Kalør, René Guillaume, Jimmy Jessen Nielsen, Andreas Mueller, Petar Popovski

Comments: Submitted to IEEE Network

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

[168] arXiv:1708.09149 [pdf, other]

Title: Algorithmic Networks: central time to trigger expected emergent open-endedness

Felipe S. Abrahão, Klaus Wehmuth, Artur Ziviani

Comments: This is a revised version of the research report no. 4/2018 at the National Laboratory for Scientific Computing (LNCC), Brazil

Journal-ref: Theoretical Computer Science (ISSN 0304-3975), 2019

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

[169] arXiv:1708.09155 [pdf, other]

Title: Spatial Resource Allocation for Spectrum Reuse in Unlicensed LTE Systems

Rui Yin, Amine Maaref, Geoffrey Ye Li

Subjects: Information Theory (cs.IT)

[170] arXiv:1708.09239 [pdf, other]

Title: On the secrecy gain of $\ell$-modular lattices

Esa V. Vesalainen, Anne-Maria Ernvall-Hytönen

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

[171] arXiv:1708.09313 [pdf, other]

Title: Rotation Symmetric Bent Boolean Functions for n = 2p

T. W. Cusick, E. M. Sanger

Comments: 16 pages

Subjects: Information Theory (cs.IT)

[172] arXiv:1708.09410 [pdf, other]

Title: Secure Communications for the Two-user Broadcast Channel with Random Traffic

Parthajit Mohapatra, Nikolaos Pappas, Jemin Lee, Tony Q. S. Quek, Vangelis Angelakis

Comments: Submitted for journal publication

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

[173] arXiv:1708.09433 [pdf, other]

Title: A Scalable and Statistically Robust Beam Alignment Technique for mm-Wave Systems

Xiaoshen Song, Saeid Haghighatshoar, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[174] arXiv:1708.09477 [pdf, other]

Title: A Compressive Sensing Approach to Community Detection with Applications

Ming-Jun Lai, Daniel Mckenzie

Comments: 39 pages, 10 figures Version 2, disabled 'showkeys' package. Note that there is an error in the proof of Lemma 5.1. A correct version of this lemma, as well as a greatly improved version of the central algorithm of this paper, is available at: arXiv:1808.05780

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

[175] arXiv:1708.09517 [pdf, other]

Title: Upper and Lower Bounds on the Capacity of Amplitude-Constrained MIMO Channels

Alex Dytso, Mario Goldenbaum, Shlomo Shamai (Shitz), H. Vincent Poor

Comments: Longer version of a paper to appear at 2017 IEEE GLOBECOM

Subjects: Information Theory (cs.IT)

[176] arXiv:1708.09551 [pdf, other]

Title: Thresholds Optimization for One-Bit Feedback Multi-User Scheduling

Mohammed Hafez, Ahmed El Shafie, Mohammed Shaqfeh, Tamer Khattab, Hussein Alnuweiri, Huseyin Arslan

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

[177] arXiv:1708.09596 [pdf, other]

Title: SINR-Threshold Scheduling with Binary Power Control for D2D Networks

Mehrdad Kiamari, Chenwei Wang, A. Salman Avestimehr, Haralabos Papadopoulos

Comments: To appear in IEEE GLOBECOM 2017

Subjects: Information Theory (cs.IT)

[178] arXiv:1708.09679 [pdf, other]

Title: An Incremental Redundancy HARQ Scheme for Polar Code

Liang Ma, JieXiong, Yuejun Wei

Comments: 6 pages, 7 figures

Subjects: Information Theory (cs.IT)

[179] arXiv:1708.09801 [pdf, other]

Title: Proactive Eavesdropping via Jamming over HARQ-Based Communications

Jie Xu, Kai Li, Lingjie Duan, Rui Zhang

Comments: To appear in IEEE Globecom 2017

Subjects: Information Theory (cs.IT)

[180] arXiv:1708.09831 [pdf, other]

Title: Joint Optimization Framework for Operational Cost Minimization in Green Coverage-Constrained Wireless Networks

Ganesh Prasad, Deepak Mishra, Ashraf Hossain

Comments: 30 pages, 15 figures, submitted to IEEE Transactions on Green Communications and Networking

Subjects: Information Theory (cs.IT)

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

Title: Which Distribution Distances are Sublinearly Testable?

Constantinos Daskalakis, Gautam Kamath, John Wright

Comments: To appear in SODA 2018

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

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

Title: Asymptotically optimal private estimation under mean square loss

Min Ye, Alexander Barg

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

[183] arXiv:1708.00087 (cross-list from quant-ph) [pdf, html, other]

Title: Wireless Multihop Quantum Teleportation Utilizing a 4-Qubit Cluster State

S. J. Emem-Obong, Yame Mwanzang Philemon, C. Iyen, M. S. Liman, B. J. Falaye

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

[184] arXiv:1708.00113 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Prediction and Generation of Binary Markov Processes: Can a Finite-State Fox Catch a Markov Mouse?

J. Ruebeck, R. G. James, J. R. Mahoney, J. P. Crutchfield

Comments: 12 pages, 12 figures; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

[185] arXiv:1708.00430 (cross-list from stat.ME) [pdf, other]

Title: Breaking the curse of dimensionality in regression

Yinchu Zhu, Jelena Bradic

Comments: 51 pages

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

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

Title: Exact Tensor Completion from Sparsely Corrupted Observations via Convex Optimization

Jonathan Q. Jiang, Michael K. Ng

Comments: 36 pages, 9 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

[187] arXiv:1708.00617 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer codes from modified symplectic form

Tejas Gandhi, Piyush Kurur, Rajat Mittal

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

[188] arXiv:1708.00700 (cross-list from quant-ph) [pdf, other]

Title: Super-activating Quantum Memory with Entanglement

Ji Guan, Yuan Feng, Mingsheng Ying

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

[189] arXiv:1708.00842 (cross-list from cs.SY) [pdf, other]

Title: Latent Parameter Estimation in Fusion Networks Using Separable Likelihoods

Murat Uney, Bernard Mulgrew, Daniel E Clark

Comments: accepted with minor revisions, IEEE Transactions on Signal and Information Processing Over Networks

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Multiagent Systems (cs.MA); Applications (stat.AP); Computation (stat.CO)

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

Title: Average-case reconstruction for the deletion channel: subpolynomially many traces suffice

Yuval Peres, Alex Zhai

Comments: 28 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Probability (math.PR)

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

Title: New Results on the DMC Capacity and Renyi's Divergence

Yi Janet Lu

Comments: Part of the material was presented at the 2nd International Workshop on Boolean Functions and their Applications (BFA), Sosltrand, Norway, July 3-8, 2017

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

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

Title: Reinforcement learning techniques for Outer Loop Link Adaptation in 4G/5G systems

Saishankar Katri Pulliyakode, Sheetal Kalyani

Comments: There is a patent submission based on this work

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

[193] arXiv:1708.01070 (cross-list from cs.CC) [pdf, other]

Title: Optimal rate list decoding over bounded alphabets using algebraic-geometric codes

Venkatesan Guruswami, Chaoping Xing

Comments: Extended abstracts with these results appeared at ACM STOC 2012, 2013. This is a merged & significantly revised version, that accounts for the subsequent constructions of explicit subspace designs, simplifies the construction of h.s.e sets, and streamlines the presentation and reorganizes the flow substantially. Overlaps with arXiv:1204.4209 (the expanded version of the STOC'12 paper)

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Number Theory (math.NT)

[194] arXiv:1708.01106 (cross-list from math.DG) [pdf, other]

Title: Numerical properties of Koszul connections

Michel Nguiffo Boyom

Comments: 115 pages, 4 figures, an appendix on information geometry. Grateful thanks to both Harish Chandra Research Institute (Allahabad) and Tata Institute of Fondamental Research (Bombai) for their hospitality

Subjects: Differential Geometry (math.DG); Information Theory (cs.IT); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[195] arXiv:1708.01751 (cross-list from q-bio.QM) [pdf, other]

Title: Training-free Measures Based on Algorithmic Probability Identify High Nucleosome Occupancy in DNA Sequences

Hector Zenil, Peter Minary

Comments: 8 pages main text (4 figures), 12 total with Supplementary (1 figure)

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Genomics (q-bio.GN)

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

Title: Normalized Maximum Likelihood with Luckiness for Multivariate Normal Distributions

Kohei Miyaguchi

Comments: 6 pages

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

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

Title: Using Continuous Power Modulation for Exchanging Local Channel State Information

Chao Zhang, Samson Lasaulce, Vineeth S. Varma

Journal-ref: IEEE Communications Letters ( Volume: 21, Issue: 5, May 2017 )

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

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

Title: Trace reconstruction with varying deletion probabilities

Lisa Hartung, Nina Holden, Yuval Peres

Comments: 10 pages, 1 figure

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

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

Title: Low-Dimensionality of Noise-Free RSS and its Application in Distributed Massive MIMO

K. N. R. Surya Vara Prasad, Ekram Hossain, Vijay K. Bhargava

Comments: submitted to IEEE Wireless Communication Letters, July 2017

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

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

Title: Multibiometric Secure System Based on Deep Learning

Veeru Talreja, Matthew C. Valenti, Nasser M. Nasrabadi

Comments: To be published in Proc. IEEE Global SIP 2017

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