Information Theory

Authors and titles for May 2020

[51] arXiv:2005.04781 [pdf, other]

Title: Minimal Linear Codes From Weakly Regular Plateaued Balanced Functions

Ahmet Sınak

Comments: 26 pages, 24 tables, submitted to the journal

Subjects: Information Theory (cs.IT)

[52] arXiv:2005.04804 [pdf, other]

Title: On the Effect of Mutual Coupling in One-Bit Spatial Sigma-Delta Massive MIMO Systems

Hessam Pirzadeh, Gonzalo Seco-Granados, A. Lee Swindlehurst, Josef A. Nossek

Comments: Presented in SPAWC 2020

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

[53] arXiv:2005.04865 [pdf, other]

Title: 3-D Diffusive Molecular Communication with Two Fully-Absorbing Receivers: Hitting Probability and Performance Analysis

Nithin V. Sabu, Neeraj Varshney, Abhishek K. Gupta

Subjects: Information Theory (cs.IT)

[54] arXiv:2005.05051 [pdf, other]

Title: Sparsifying Parity-Check Matrices

Luís M. S. Russo, Tobias Dietz, José Rui Figueira, Alexandre P. Francisco, Stefan Ruzika

Comments: This work was supported by Fundação para a Ciência e Tecnologia (FCT) ref. UID/CEC/50021/2019; European Union's Horizon 2020, Marie Skłodowska-Curie Actions grant agreement No 690941; The DAAD-CRUP Luso-German bilateral cooperation 2017-2018 research project MONO-EMC; The DFG (project-ID: RU 1524/2-3). Jos{é} Rui Figueira acknowledges FCT grant SFRH/BSAB/139892/2018

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

[55] arXiv:2005.05111 [pdf, other]

Title: Secure Computation to Hide Functions of Inputs

Gowtham R. Kurri, Vinod M. Prabhakaran

Comments: Extended version of a paper to appear at International Symposium on Information Theory (ISIT) 2020. 7 pages, 3 figures

Subjects: Information Theory (cs.IT)

[56] arXiv:2005.05149 [pdf, other]

Title: Optimal Throughput-Outage Analysis of Cache-Aided Wireless Multi-Hop D2D Networks -- Derivations of Scaling Laws

Ming-Chun Lee, Mingyue Ji, Andreas F. Molisch

Comments: A condensed version of this paper has been submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[57] arXiv:2005.05165 [pdf, other]

Title: Large Deviation Principle for Empirical SINR Measure of Critical Telecommunication Networks

Enoch Sakyi-Yeboah, Charles Kwofie, Kwabena Doku-Amponsah

Comments: 12 pages

Subjects: Information Theory (cs.IT)

[58] arXiv:2005.05229 [pdf, other]

Title: A Deep Reinforcement Learning Approach to Efficient Drone Mobility Support

Yun Chen, Xingqin Lin, Talha Ahmed Khan, Mohammad Mozaffari

Comments: Under review

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

[59] arXiv:2005.05265 [pdf, other]

Title: Federated Learning and Wireless Communications

Zhijin Qin, Geoffrey Ye Li, Hao Ye

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

[60] arXiv:2005.05292 [pdf, other]

Title: Remote Short Blocklength Process Monitoring: Trade-off Between Resolution and Data Freshness

Stefan Roth, Ahmed Arafa, H. Vincent Poor, Aydin Sezgin

Comments: To appear in the 2020 IEEE International Conference on Communications

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

[61] arXiv:2005.05323 [pdf, other]

Title: Rate Adaptation in Predictor Antenna Systems

Hao Guo, Behrooz Makki, Tommy Svensson

Comments: arXiv admin note: text overlap with arXiv:2001.09264

Journal-ref: IEEE Wireless Communication Letters, 2020

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

[62] arXiv:2005.05439 [pdf, other]

Title: Secure mm-Wave Communications with Imperfect Hardware and Uncertain Eavesdropper Location

Saeed Mashdour, Majid Moradikia, Phee Lep Yeoh

Journal-ref: Transactions on Emerging Telecommunications Technologies. 2020

Subjects: Information Theory (cs.IT)

[63] arXiv:2005.05443 [pdf, other]

Title: Age-of-Information-based Scheduling in Multiuser Uplinks with Stochastic Arrivals: A POMDP Approach

Aoyu Gong, Tong Zhang, He Chen, Yijin Zhang

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

[64] arXiv:2005.05444 [pdf, other]

Title: Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems

Yuzhou Gu, Yury Polyanskiy

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

[65] arXiv:2005.05455 [pdf, other]

Title: Variable-Length Constrained Coding and Kraft Conditions: The Parity-Preserving Case

Ron M. Roth, Paul H. Siegel

Comments: Title has been changed, along with minor modification in text

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

[66] arXiv:2005.05458 [pdf, other]

Title: Performance Analysis and Optimization of Cache-Assisted CoMP for Clustered D2D Networks

Ramy Amer, Hesham ElSawy, Jacek Kibiłda, M. Majid Butt, Nicola Marchetti

Subjects: Information Theory (cs.IT)

[67] arXiv:2005.05548 [pdf, other]

Title: Characterizing Linear Memory-Rate Tradeoff of Coded Caching: The $(N,K)=(3,3)$ Case

Daming Cao, Yinfei Xu

Subjects: Information Theory (cs.IT)

[68] arXiv:2005.05591 [pdf, other]

Title: Transmission Scheduling for Multi-loop Wireless Networked Control Based on LQ Cost Offset

He Ma, Shidong Zhou, Xiujun Zhang, Limin Xiao

Subjects: Information Theory (cs.IT)

[69] arXiv:2005.05610 [pdf, other]

Title: Age-Energy Tradeoff in Fading Channels with Packet-Based Transmissions

Haitao Huang, Deli Qiao, M. Cenk Gursoy

Subjects: Information Theory (cs.IT)

[70] arXiv:2005.05743 [pdf, other]

Title: Quadratic Privacy-Signaling Games and the MMSE Information Bottleneck Problem for Gaussian Sources

Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

Comments: 16 pages, 6 figures

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

[71] arXiv:2005.05788 [pdf, other]

Title: Noisy Density Evolution With Asymmetric Deviation Models

Elsa Dupraz, François Leduc-Primeau

Comments: 33 pages, accepted at IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[72] arXiv:2005.05795 [pdf, other]

Title: Some Useful Integral Representations for Information-Theoretic Analyses

Neri Merhav, Igal Sason

Comments: Published in Entropy, vol. 22, no. 6, paper 707, pages 1-29, June 2020. Available at: this https URL

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

[73] arXiv:2005.05825 [pdf, other]

Title: Constructions of complementary sequence sets and complete complementary codes by 2-level autocorrelation sequences and permutation polynomials

Zilong Wang, Guang Gong

Subjects: Information Theory (cs.IT)

[74] arXiv:2005.05873 [pdf, other]

Title: Competitive Algorithms for Minimizing the Maximum Age-of-Information

Rajarshi Bhattacharjee, Abhishek Sinha

Comments: Submitted to the workshop Mathematical performance Modeling and Analysis (MAMA) 2020

Subjects: Information Theory (cs.IT); Performance (cs.PF)

[75] arXiv:2005.05889 [pdf, other]

Title: Upper Bounds on the Generalization Error of Private Algorithms for Discrete Data

Borja Rodríguez-Gálvez, Germán Bassi, Mikael Skoglund

Comments: 18 pages (double column), 4 figures, accepted at IEEE Transactions on Information Theory

Journal-ref: IEEE Trans. Inf. Theory, vol. 67, no. 11, pp. 7362-7379, Nov. 2021

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

[76] arXiv:2005.05961 [pdf, other]

Title: Private Two-Terminal Hypothesis Testing

Varun Narayanan, Manoj Mishra, Vinod M. Prabhakaran

Comments: Extended version of a paper to be presented at the IEEE Intl. Symp. on Inform. Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[77] arXiv:2005.06033 [pdf, other]

Title: Strong Asymptotic Composition Theorems for Mutual Information Measures

Benjamin Wu, Aaron B. Wagner, Ibrahim Issa, G. Edward Suh

Comments: 19 pages, 0 figures

Subjects: Information Theory (cs.IT)

[78] arXiv:2005.06118 [pdf, other]

Title: Improved Computation-Communication Trade-Off for Coded Distributed Computing using Linear Dependence of Intermediate Values

Shunsuke Horii

Comments: 6 pages, 4 figures, accepted to ISIT2020

Subjects: Information Theory (cs.IT)

[79] arXiv:2005.06126 [pdf, other]

Title: Coded Caching Schemes with Linear Subpacketizations

Xi Zhong, Minquan Cheng, Ruizhong Wei

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[80] arXiv:2005.06185 [pdf, other]

Title: Low-Resolution ADC Quantized Full-Duplex Massive MIMO-Enabled Wireless Backhaul in Heterogeneous Networks Over Rician Channels

Prince Anokye, Roger Kwao Ahiadormey, Han-Shin Jo, Changick Song, Kyoung-Jae Lee

Comments: 15 pages, 9 figures, 1 table

Subjects: Information Theory (cs.IT)

[81] arXiv:2005.06211 [pdf, other]

Title: Residual Clipping Noise in Multi-layer Optical OFDM: Modeling, Analysis, and Application

Zhenyu Zhang, Anas Chaaban, Mohamed-Slim Alouini

Subjects: Information Theory (cs.IT)

[82] arXiv:2005.06255 [pdf, other]

Title: Detecting an Odd Restless Markov Arm with a Trembling Hand

P. N. Karthik, Rajesh Sundaresan

Comments: 46 pages, 1 figure, 1 table. Revision to an earlier submitted version

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

[83] arXiv:2005.06313 [pdf, other]

Title: Stealth Communication with Vanishing Power over Binary Symmetric Channels

Diego Lentner, Gerhard Kramer

Comments: Corrected a typo in equations (54) and (55)

Subjects: Information Theory (cs.IT)

[84] arXiv:2005.06428 [pdf, other]

Title: Finite-Blocklength and Error-Exponent Analyses for LDPC Codes in Point-to-Point and Multiple Access Communication

Yuxin Liu, Michelle Effros

Comments: 32 pages, 2 figures

Subjects: Information Theory (cs.IT)

[85] arXiv:2005.06655 [pdf, other]

Title: Gaussian 1-2-1 Networks with Imperfect Beamforming

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

Subjects: Information Theory (cs.IT)

[86] arXiv:2005.06666 [pdf, html, other]

Title: Guessing Cost: Bounds and Applications to Data Repair in Distributed Storage

Suayb S. Arslan, Elif Haytaoglu

Comments: 29 pages, 6 figures, 1 table. Accepted to IEEE Transactions on Information Theory, 2023

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

[87] arXiv:2005.06693 [pdf, other]

Title: Efficient iterative thresholding algorithms with functional feedbacks and convergence analysis

Ningning Han, Shidong Li, Zhanjie Song

Subjects: Information Theory (cs.IT)

[88] arXiv:2005.06703 [pdf, other]

Title: Power-Efficient Resource Allocation for Multiuser MISO Systems via Intelligent Reflecting Surfaces

Xianghao Yu, Dongfang Xu, Derrick Wing Kwan Ng, Robert Schober

Comments: 6 pages, 4 figures, submitted to IEEE Global Commun. Conf. (GLOBECOM), Taiwan, Dec. 2020

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

[89] arXiv:2005.06756 [pdf, other]

Title: Super-Resolution of Positive Sources on an Arbitrarily Fine Grid

Veniamin I. Morgenshtern

Comments: 65 pages, 9 figures

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[90] arXiv:2005.06822 [pdf, other]

Title: Some Results on the Vector Gaussian Hypothesis Testing Problem

Pierre Escamilla, Abdellatif Zaidi, Michèle Wigger

Comments: To appear in 2020 IEEE International Symposium on Information Theory, ISIT'20

Subjects: Information Theory (cs.IT)

[91] arXiv:2005.06823 [pdf, other]

Title: On the Optimal Minimum Distance of Fractional Repetition Codes

Bing Zhu, Kenneth W. Shum, Weiping Wang, Jianxin Wang

Subjects: Information Theory (cs.IT)

[92] arXiv:2005.06832 [pdf, other]

Title: Detection of Intermittent Faults Based on an Optimally Weighted Moving Average T^2 Control Chart with Stationary Observations

Yinghong Zhao, Xiao He, Junfeng Zhang, Hongquan Ji, Donghua Zhou, Michael G. Pecht

Comments: Automatica, Published online, 2020

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)

[93] arXiv:2005.06899 [pdf, other]

Title: A Polar Code Based TIN-SIC Scheme for the Unsourced Random Access in the Quasi-Static Fading MAC

Kirill Andreev, Evgeny Marshakov, Alexey Frolov

Subjects: Information Theory (cs.IT)

[94] arXiv:2005.06921 [pdf, other]

Title: On the Performance Analysis of Streaming Codes over the Gilbert-Elliott Channel

Myna Vajha, Vinayak Ramkumar, Mayank Jhamtani, P. Vijay Kumar

Comments: To be presented at ITW 2021

Subjects: Information Theory (cs.IT)

[95] arXiv:2005.06947 [pdf, other]

Title: Minimizing the alphabet size of erasure codes with restricted decoding sets

Mira Gonen, Ishay Haviv, Michael Langberg, Alex Sprintson

Comments: 7 pages, 1 figure

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

[96] arXiv:2005.06994 [pdf, other]

Title: Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs

Simone Brugiapaglia, Sjoerd Dirksen, Hans Christian Jung, Holger Rauhut

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[97] arXiv:2005.07002 [pdf, other]

Title: Exploiting Amplitude Control in Intelligent Reflecting Surface Aided Wireless Communication with Imperfect CSI

Ming-Min Zhao, Qingqing Wu, Min-Jian Zhao, Rui Zhang

Comments: 15 pages, 10 figures, accepted by IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, vol. 69, no. 6, pp. 4216-4231, Jun. 2021

Subjects: Information Theory (cs.IT)

[98] arXiv:2005.07033 [pdf, other]

Title: Thermodynamically Stable DNA Code Design using a Similarity Significance Model

Yixin Wang, Md Noor-A-Rahim, Erry Gunawan, Yong Liang Guan, Chueh Loo Poh

Comments: To appear in ISIT 2020

Subjects: Information Theory (cs.IT); Biomolecules (q-bio.BM)

[99] arXiv:2005.07113 [pdf, other]

Title: Staggered Diagonal Embedding Based Linear Field Size Streaming Codes

Vinayak Ramkumar, Myna Vajha, M. Nikhil Krishnan, P. Vijay Kumar

Comments: Accepted to ISIT 2020

Subjects: Information Theory (cs.IT)

[100] arXiv:2005.07164 [pdf, other]

Title: On the Outage Performance of Ambient Backscatter Communications

Yinghui Ye, Liqin Shi, Xiaoli Chu, Guangyue Lu

Journal-ref: IEEE Internet of Things Journal, 2020

Subjects: Information Theory (cs.IT)