Information Theory

Authors and titles for January 2020

[251] arXiv:2001.09975 [pdf, other]

Title: Optimal Selective Encoding for Timely Updates

Melih Bastopcu, Baturalp Buyukates, Sennur Ulukus

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

[252] arXiv:2001.10039 [pdf, other]

Title: Prediction diversity and selective attention in the wisdom of crowds

Davi A. Nobre, José F. Fontanari

Journal-ref: Complex Systems (2020) 29: 861-875

Subjects: Information Theory (cs.IT); Multiagent Systems (cs.MA); Data Analysis, Statistics and Probability (physics.data-an)

[253] arXiv:2001.10131 [pdf, other]

Title: Joint Activity Detection and Channel Estimation for mmW/THz Wideband Massive Access

Xiaodan Shao, Xiaoming Chen, Caijun Zhong, Zhaoyang Zhang

Comments: 6 pages, 4 figures, IEEE ICC 2020

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

[254] arXiv:2001.10137 [pdf, other]

Title: On the All-Or-Nothing Behavior of Bernoulli Group Testing

Lan V. Truong, Matthew Aldridge, Jonathan Scarlett

Comments: (v2) Added section on non-i.i.d. test matrices, including optimal approximate recovery threshold. (v3) Final version accepted to IEEE Journal on Selected Areas in Information Theory (JSAIT)

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Probability (math.PR); Statistics Theory (math.ST)

[255] arXiv:2001.10180 [pdf, other]

Title: Capitalizing Backscatter-Aided Hybrid Relay Communications with Wireless Energy Harvesting

Shimin Gong, Yuze Zou, Dinh Thai Hoang, Jing Xu, Wenqing Cheng, Dusit Niyato

Comments: 13 pages, 9 figures, 27 references

Subjects: Information Theory (cs.IT)

[256] arXiv:2001.10183 [pdf, other]

Title: Deep Reinforcement Learning for Backscatter-Aided Data Offloading in Mobile Edge Computing

Shimin Gong, Yutong Xie, Jing Xu, Dusit Niyato, Ying-Chang Liang

Comments: 15 pages, 6 figures, 15 references

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

[257] arXiv:2001.10202 [pdf, other]

Title: Beyond Age: Urgency of Information for Timeliness Guarantee in Status Update Systems

Xi Zheng, Sheng Zhou, Zhisheng Niu

Comments: 6 pages, 3 figures, to appear in 6G Summit

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

[258] arXiv:2001.10268 [pdf, other]

Title: Path Planning for UAV-Mounted Mobile Edge Computing with Deep Reinforcement Learning

Q. Liu, L. Shi, L. Sun, J. Li, M. Ding, F. Shu

Comments: Accepted with minor revisions by IEEE TVT

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

[259] arXiv:2001.10290 [pdf, other]

Title: Discrete Signal Processing with Set Functions

Markus Püschel, Chris Wendler

Comments: 16 pages, submitted for publication

Journal-ref: IEEE Transactions on Signal Processing, Vol. 69, pp. 1039-1053, 2021

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

[260] arXiv:2001.10309 [pdf, other]

Title: New Radio Physical Layer Abstraction for System-Level Simulations of 5G Networks

Sandra Lagen, Kevin Wanuga, Hussain Elkotby, Sanjay Goyal, Natale Patriciello, Lorenza Giupponi

Comments: published in IEEE ICC

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

[261] arXiv:2001.10387 [pdf, other]

Title: An operational information decomposition via synergistic disclosure

Fernando Rosas, Pedro Mediano, Borzoo Rassouli, Adam Barrett

Comments: 14 pages, 8 figures

Subjects: Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

[262] arXiv:2001.10402 [pdf, other]

Title: Convergence of Update Aware Device Scheduling for Federated Learning at the Wireless Edge

Mohammad Mohammadi Amiri, Deniz Gunduz, Sanjeev R. Kulkarni, H. Vincent Poor

Comments: submitted for publication

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

[263] arXiv:2001.10481 [pdf, other]

Title: A Partial Information Decomposition Based on Causal Tensors

David Sigtermans

Comments: 19 pages, 5 figures

Subjects: Information Theory (cs.IT)

[264] arXiv:2001.10631 [pdf, other]

Title: Sub-Gaussian Matrices on Sets: Optimal Tail Dependence and Applications

Halyun Jeong, Xiaowei Li, Yaniv Plan, Özgür Yılmaz

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

[265] arXiv:2001.10732 [pdf, other]

Title: Shifted Pruning for List Decoding of Polar Codes

Mohammad Rowshan, Emanuele Viterbo

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

[266] arXiv:2001.10766 [pdf, other]

Title: Exploiting Randomly-located Blockages for Large-Scale Deployment of Intelligent Surfaces

Mustafa A. Kishk, Mohamed-Slim Alouini

Comments: Accepted in IEEE Journal on Selected Areas in Communications

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

[267] arXiv:2001.10770 [pdf, other]

Title: Array Codes for Functional PIR and Batch Codes

Mohammad Nassar, Eitan Yaakobi

Subjects: Information Theory (cs.IT)

[268] arXiv:2001.10808 [pdf, other]

Title: Multisequences with high joint nonlinear complexity from function fields

Yang Yan, Qiuyan Wang, Chenhuang Wu

Subjects: Information Theory (cs.IT)

[269] arXiv:2001.10839 [pdf, other]

Title: A kind of quaternary sequences of period $2p^mq^n$ and their linear complexity

Qiuyan Wang, Chenhuang Wu, Minghui Yang, Yang Yan

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

[270] arXiv:2001.10845 [pdf, other]

Title: Reconfigurable Intelligent Surface for MISO Systems with Proportional Rate Constraints

Yulan Gao, Chao Yong, Zehui Xiong, Dusit Niyato, Yue Xiao, Jun Zhao

Comments: This paper appears in the Proceedings of IEEE International Conference on Communications (ICC) 2020. Please feel free to contact us for questions or remarks

Journal-ref: Proceedings of IEEE International Conference on Communications (ICC) 2020

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Performance (cs.PF); Signal Processing (eess.SP); Optimization and Control (math.OC)

[271] arXiv:2001.10888 [pdf, other]

Title: Cross-Layer Scheduling and Beamforming in Smart-Grid Powered Cellular Networks With Heterogeneous Energy Coordination

Yanjie Dong, Md. Jahangir Hossain, Julian Cheng, Victor C. M. Leung

Comments: accepted journal article

Subjects: Information Theory (cs.IT)

[272] arXiv:2001.10904 [pdf, other]

Title: Optimal Augmented-Channel Puncturing for Low-Complexity Soft-Output MIMO Detectors

Mohammad M. Mansour

Comments: 8 pages; International Conference on Communications (ICC), 2020

Subjects: Information Theory (cs.IT)

[273] arXiv:2001.10909 [pdf, other]

Title: On the Impact of Phase Shifting Designs on IRS-NOMA

Zhiguo Ding, Robert Schober, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[274] arXiv:2001.10982 [pdf, other]

Title: A Cramér-Rao Type Bound for Bayesian Risk with Bregman Loss

Alex Dytso, Michael Fauß, H. Vincent Poor

Comments: This version contains some new examples

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

[275] arXiv:2001.11014 [pdf, other]

Title: Partial Updates: Losing Information for Freshness

Melih Bastopcu, Sennur Ulukus

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

[276] arXiv:2001.11115 [pdf, other]

Title: Multichannel ALOHA with Exploration Phase

Jinho Choi

Comments: 6 pages, 5 figures, IEEE WCNC 2020

Subjects: Information Theory (cs.IT)

[277] arXiv:2001.11162 [pdf, other]

Title: On the Age of Information in Internet of Things Systems with Correlated Devices

Bo Zhou, Walid Saad

Comments: Withdrawn from CISS 2020, as it has been cancelled due to the COVID-19 outbreak

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

[278] arXiv:2001.11170 [pdf, other]

Title: Polynomial Time Algorithms for Constructing Optimal Binary AIFV-$2$ Codes

Mordecai Golin, Elfarouk Harb

Comments: Expanded version of work that appeared in DCC 2019

Subjects: Information Theory (cs.IT); Computational Geometry (cs.CG)

[279] arXiv:2001.11255 [pdf, other]

Title: Towards Power-Efficient Aerial Communications via Dynamic Multi-UAV Cooperation

Lin Xiang, Lei Lei, Symeon Chatzinotas, Björn Ottersten, Robert Schober

Comments: 7 pages, 3 figures, accepted for presentation at the IEEE WCNC 2020

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

[280] arXiv:2001.11283 [pdf, other]

Title: SCAN List Decoding of Polar Codes

Charles Pillet, Carlo Condo, Valerio Bioglio

Comments: Accepted in ICC 2020

Subjects: Information Theory (cs.IT)

[281] arXiv:2001.11333 [pdf, other]

Title: A Spatiotemporal Framework for Information Freshness in IoT Uplink Networks

Mustafa Emara, Hesham ElSawy, Gerhard Bauch

Comments: Submitted to IEEE for publication. arXiv admin note: substantial text overlap with arXiv:1912.07855

Subjects: Information Theory (cs.IT)

[282] arXiv:2001.11423 [pdf, other]

Title: Asymptotic regime analysis of NOMA uplink networks under QoS delay Constraints

Mouktar Bello

Comments: 32 pages, 17 figures

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

[283] arXiv:2001.11429 [pdf, other]

Title: Optimal Beamforming for MISO Communications via Intelligent Reflecting Surfaces

Xianghao Yu, Dongfang Xu, Robert Schober

Comments: 5 pages, 4 figures, invited paper submitted to IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Atlanta, GA, USA, May 2020

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

[284] arXiv:2001.11442 [pdf, other]

Title: Computability of the Zero-Error capacity with Kolmogorov Oracle

Holger Boche, Christian Deppe

Subjects: Information Theory (cs.IT)

[285] arXiv:2001.11449 [pdf, other]

Title: Numerically Stable Binary Gradient Coding

Neophytos Charalambides, Hessam Mahdavifar, Alfred O. Hero III

Comments: Conference

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

[286] arXiv:2001.11494 [pdf, other]

Title: Peregrine: Network Localization and Navigation with Scalable Inference and Efficient Operation

Bryan Teague, Zhenyu Liu, Florian Meyer, Andrea Conti, Moe Z. Win

Comments: 16 pages, 8 figures

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

[287] arXiv:2001.11500 [pdf, other]

Title: Who Should Google Scholar Update More Often?

Melih Bastopcu, Sennur Ulukus

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

[288] arXiv:2001.11609 [pdf, other]

Title: Rank and Kernel of $\mathbb{F}_p$-Additive Generalised Hadamard Codes

Steven T. Dougherty, Josep Rifà, Mercè Villanueva

Subjects: Information Theory (cs.IT)

[289] arXiv:2001.11664 [pdf, other]

Title: QoS-aware Stochastic Spatial PLS Model for Analysing Secrecy Performance under Eavesdropping and Jamming

Bhawna Ahuja, Deepak Mishra, Ranjan Bose

Comments: Accepted in IET communications

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

[290] arXiv:2001.11729 [pdf, other]

Title: Resource Allocation for Intelligent Reflecting Surface-Assisted Cognitive Radio Networks

Dongfang Xu, Xianghao Yu, Robert Schober

Comments: 5 pages, 3 figures, submitted to conference

Subjects: Information Theory (cs.IT)

[291] arXiv:2001.11775 [pdf, other]

Title: Binary Classification with XOR Queries: Fundamental Limits and An Efficient Algorithm

Daesung Kim, Hye Won Chung

Comments: Accepted to IEEE Transactions on Information Theory. 37 pages, 9 figures

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

[292] arXiv:2001.11783 [pdf, other]

Title: Spatio-temporal Modeling for Massive and Sporadic Access

Yi Zhong, Guoqiang Mao, Xiaohu Ge, Fu-Chun Zheng

Comments: IEEE Journal on Selected Areas in Communications, accepted to appear

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

[293] arXiv:2001.11813 [pdf, other]

Title: Statistical Approximations of LOS/NLOS Probability in Urban Environment

Rimvydas Aleksiejunas

Comments: Submitted paper

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

[294] arXiv:2001.11903 [pdf, other]

Title: Real-Time Deployment Aspects of C-Band and Millimeter-Wave 5G-NR Systems

Mansoor Shafi, Harsh Tataria, Andreas F. Molisch, Fredrik Tufvesson, Geoff Tunnicliffe

Comments: In the Proceedings of 2019 IEEE International Conference on Communications (ICC), Dublin, Ireland

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

[295] arXiv:2001.11920 [pdf, other]

Title: On the Coverage Performance of Boolean-Poisson Cluster Models for Wireless Sensor Networks

Kaushlendra Pandey, Abhishek Gupta

Subjects: Information Theory (cs.IT)

[296] arXiv:2001.11981 [pdf, other]

Title: Lifted Reed-Solomon Codes with Application to Batch Codes

Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev

Comments: 7 pages, 1 figure, a short version was submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[297] arXiv:2001.00185 (cross-list from math.MG) [pdf, other]

Title: New upper bounds for spherical codes and packings

Naser T. Sardari, Masoud Zargar

Comments: Accepted by Math Annalen. Exposition improved, pictures added. Results unchanged

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

[298] arXiv:2001.00192 (cross-list from q-bio.NC) [pdf, other]

Title: A Quantized Representation of Probability in the Brain

James Tee, Desmond P. Taylor

Comments: 12 pages, 23 figures, 6 tables. arXiv admin note: substantial text overlap with arXiv:1805.01631

Journal-ref: IEEE Transactions on Molecular, Biological and Multi-Scale Communications (30 October 2019)

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT)

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

Title: Fast Estimation of Information Theoretic Learning Descriptors using Explicit Inner Product Spaces

Kan Li, Jose C. Principe

Comments: 10 pages, 3 figures, 2 tables. arXiv admin note: text overlap with arXiv:1912.04530

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

[300] arXiv:2001.00474 (cross-list from math.NT) [pdf, other]

Title: The Algebraic Theory of Fractional Jumps

Dorian Goldfeld, Giacomo Micheli

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