Information Theory

Authors and titles for January 2020

[1] arXiv:2001.00158 [pdf, other]

Title: An infinite family of linear codes supporting 4-designs

Chunming Tang, Cunsheng Ding

Comments: arXiv admin note: substantial text overlap with arXiv:1910.08265

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

[2] arXiv:2001.00207 [pdf, other]

Title: Spectrum Intelligent Radio: Technology, Development, and Future Trends

Peng Cheng, Zhuo Chen, Ming Ding, Yonghui Li, Branka Vucetic, Dusit Niyato

Comments: Accepted by IEEE Communications Magazine

Journal-ref: IEEE Communications Magazine, 2020

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

[3] arXiv:2001.00342 [pdf, other]

Title: Learning-Aided Deep Path Prediction for Sphere Decoding in Large MIMO Systems

Doyeon Weon, Kyungchun Lee

Comments: 15 pages, 5 figures

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

[4] arXiv:2001.00347 [pdf, other]

Title: Hybrid Combining Based on Constant Phase Shifters and Active/Inactive Switches

Eduard E. Bahingayi, Kyungchun Lee

Comments: 28 pages, 11 figures

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

[5] arXiv:2001.00351 [pdf, other]

Title: 3D UAV Trajectory and Communication Design for Simultaneous Uplink and Downlink Transmission

Meng Hua, Luxi Yang, Qingqing Wu, A. Lee Swindlehurst

Comments: This paper has been accepted by IEEE transactions on communications

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

[6] arXiv:2001.00364 [pdf, other]

Title: Reconfigurable-Intelligent-Surface Empowered Wireless Communications: Challenges and Opportunities

Xiaojun Yuan, Ying-Jun Angela Zhang, Yuanming Shi, Wenjing Yan, Hang Liu

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

[7] arXiv:2001.00399 [pdf, other]

Title: Subexponential and Linear Subpacketization Coded Caching via Projective Geometry

Hari Hara Suthan Chittoor, Prasad Krishnan, K V Sushena Sree, Bhavana MVN

Comments: Published in the IEEE Transactions on Information Theory Sept 2021. Parts of this manuscript were presented at IEEE ITW 2018, IEEE ISIT 2019, IEEE ISCIT 2019 and IEEE GLOBECOM 2019

Subjects: Information Theory (cs.IT)

[8] arXiv:2001.00418 [pdf, other]

Title: On permutation quadrinomials and $4$-uniform BCT

Nian Li, Maosheng Xiong, Xiangyong Zeng

Subjects: Information Theory (cs.IT)

[9] arXiv:2001.00426 [pdf, other]

Title: Graph Signal Processing -- Part III: Machine Learning on Graphs, from Graph Topology to Applications

Ljubisa Stankovic, Danilo Mandic, Milos Dakovic, Milos Brajovic, Bruno Scalzo, Shengxi Li, Anthony G. Constantinides

Comments: 61 pages, 55 figures, 40 examples

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

[10] arXiv:2001.00441 [pdf, other]

Title: Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives

Nader H. Bshouty, Catherine A. Haddad-Zaknoon, Raghd Boulos, Foad Moalem, Jalal Nada, Elias Noufi, Yara Zaknoon

Comments: arXiv admin note: substantial text overlap with arXiv:1712.00615

Subjects: Information Theory (cs.IT)

[11] arXiv:2001.00442 [pdf, other]

Title: Mobility-Aware Content Placement for Device-to-Device Caching Systems

Jaeyoung Song, Wan Choi

Subjects: Information Theory (cs.IT)

[12] arXiv:2001.00464 [pdf, other]

Title: $4$-uniform BCT permutations from generalized butterfly structure

Nian Li, Zhao Hu, Maosheng Xiong, Xiangyong Zeng

Comments: This paper was originally submitted on 5 December, 2019, and as we know later, is independent of arXiv:1912.02640 which appeared at the same time and obtained essentially the same results by using quite different methods. A substantial extension of this paper was recently obtained in arXiv:2001.00418

Subjects: Information Theory (cs.IT)

[13] arXiv:2001.00481 [pdf, other]

Title: Joint 3D Maneuver and Power Adaptation for Secure UAV Communication with CoMP Reception

Jianping Yao, Jie Xu

Comments: Single-column, 31 pages, 10 figures, submitted to IEEE Journal for possible publication. arXiv admin note: text overlap with arXiv:1905.11147

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

[14] arXiv:2001.00499 [pdf, other]

Title: On the Interactive Capacity of Finite-State Protocols

Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz

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

Subjects: Information Theory (cs.IT)

[15] arXiv:2001.00539 [pdf, other]

Title: Expand-and-Randomize: An Algebraic Approach to Secure Computation

Yizhou Zhao, Hua Sun

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

[16] arXiv:2001.00546 [pdf, other]

Title: Ordered Reliability Bits Guessing Random Additive Noise Decoding

Ken R. Duffy

Journal-ref: IEEE ICASSP 2021

Subjects: Information Theory (cs.IT)

[17] arXiv:2001.00607 [pdf, other]

Title: Integer-Forcing Architectures for Uplink Cloud Radio Access Networks

Islam El Bakoury, Bobak Nazer

Comments: 16 pages, 6 figures, to appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[18] arXiv:2001.00611 [pdf, other]

Title: Efficient Information Reconciliation for Energy-Time Entanglement Quantum Key Distribution

Siyi Yang, Murat Can Sarihan, Kai-Chi Chang, Chee Wei Wong, Lara Dolecek

Comments: 5 pages, 5 figures, presented on the 53rd Asilomar Conference on Signals, Systems and Computers

Subjects: Information Theory (cs.IT)

[19] arXiv:2001.00739 [pdf, other]

Title: Convolution Idempotents with a given Zero-set

Aditya Siripuram, Brad Osgood

Subjects: Information Theory (cs.IT)

[20] arXiv:2001.00836 [pdf, other]

Title: Communication over Quantum Channels with Parameter Estimation

Uzi Pereg

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

[21] arXiv:2001.00847 [pdf, other]

Title: Biometric and Physical Identifiers with Correlated Noise for Controllable Private Authentication

Onur Günlü, Rafael F. Schaefer, H. Vincent Poor

Comments: Shorter version to appear in the IEEE International Symposium on Information Theory 2020

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Multimedia (cs.MM); Signal Processing (eess.SP); Probability (math.PR)

[22] arXiv:2001.00914 [pdf, other]

Title: Novel Wake-up Scheme for Energy-Efficient Low-Latency Mobile Devices in 5G Networks

Soheil Rostami, Kari Heiska, Oleksandr Puchko, Kari Leppanen, Mikko Valkama

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

[23] arXiv:2001.01008 [pdf, other]

Title: Improved non-adaptive algorithms for threshold group testing with a gap

Thach V. Bui, Mahdi Cheraghchi, Isao Echizen

Comments: 27 pages, 8 figures

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[24] arXiv:2001.01049 [pdf, other]

Title: Optimal Binary Linear Codes from Maximal Arcs

Ziling Heng, Cunsheng Ding, Weiqiong Wang

Subjects: Information Theory (cs.IT)

[25] arXiv:2001.01079 [pdf, other]

Title: Minimization Problems on Strictly Convex Divergences

Tomohiro Nishiyama

Comments: 9 pages, 2 figures

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

[26] arXiv:2001.01122 [pdf, other]

Title: Timely Status Updating Through Intermittent Sensing and Transmission

Omur Ozel

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

[27] arXiv:2001.01152 [pdf, other]

Title: Matrix Completion with Prior Subspace Information via Maximizing Correlation

Xu Zhang, Wei Cui, Yulong Liu

Comments: 13 pages, 6 figures

Subjects: Information Theory (cs.IT)

[28] arXiv:2001.01159 [pdf, other]

Title: The Asymptotic Generalized Poor-Verdu Bound Achieves the BSC Error Exponent at Zero Rate

Ling-Hua Chang, Po-Ning Chen, Fady Alajaji, Yunghsiang S. Han

Subjects: Information Theory (cs.IT)

[29] arXiv:2001.01187 [pdf, other]

Title: Enhanced Huffman Coded OFDM with Index Modulation

Shuping Dang, Shuaishuai Guo, Justin P. Coon, Basem Shihada, Mohamed-Slim Alouini

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

[30] arXiv:2001.01193 [pdf, other]

Title: Throughput Maximization of Mixed FSO/RF UAV-aided Mobile Relaying with a Buffer

Ju-Hyung Lee, Ki-Hong Park, Young-Chai Ko, Mohamed-Slim Alouini

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

[31] arXiv:2001.01201 [pdf, other]

Title: Undetectable Radios: Covert Communication under Spectral Mask Constraints

Qiaosheng (Eric)Zhang, Matthieu R. Bloch, Mayank Bakshi, Sidharth Jaggi

Subjects: Information Theory (cs.IT)

[32] arXiv:2001.01234 [pdf, other]

Title: Adaptive Power and Rate Control for Real-time Status Updating over Fading Channels

Yalei Wang, Wei Chen

Comments: Journal version

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

[33] arXiv:2001.01253 [pdf, other]

Title: UAV-Sensing-Assisted Cellular Interference Coordination: A Cognitive Radio Approach

Weidong Mei, Rui Zhang

Comments: 6 pages, 5 figures, accepted by IEEE Wireless Communications Letters

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

[34] arXiv:2001.01255 [pdf, other]

Title: Multi-Antenna Coded Content Delivery with Caching: A Low-Complexity Solution

Junlin Zhao, Mohammad Mohammadi Amiri, Deniz Gündüz

Comments: to appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[35] arXiv:2001.01257 [pdf, other]

Title: A New Store-then-Amplify-and-Forward Protocol for UAV Mobile Relaying

Xiaochen Lin, Weidong Mei, Rui Zhang

Comments: 6 pages, 4 figures, to be published by IEEE Wireless Communications Letters

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

[36] arXiv:2001.01376 [pdf, other]

Title: Coding for Sequence Reconstruction for Single Edits

Kui Cai, Han Mao Kiah, Tuan Thanh Nguyen, Eitan Yaakobi

Subjects: Information Theory (cs.IT)

[37] arXiv:2001.01544 [pdf, other]

Title: On the Phase Sequences and Permutation Functions in the SLM Scheme for OFDM-IM Systems

Kee-Hoon Kim

Comments: This manuscript has been submitted

Subjects: Information Theory (cs.IT)

[38] arXiv:2001.01667 [pdf, other]

Title: Secret key authentication capacity region, Part II: typical authentication rate

Eric Graves, Jake Perazzone, Paul Yu, Rick Blum

Comments: Second of a two part paper. Large text overlap in introductions. Submitted for possible publication

Subjects: Information Theory (cs.IT)

[39] arXiv:2001.01668 [pdf, other]

Title: Secret key authentication capacity region, Part I: average authentication rate

Jake Perazzone, Eric Graves, Paul Yu, Rick Blum

Comments: First of a two part paper. Large text overlap in introductions. Submitted for possible publication

Subjects: Information Theory (cs.IT)

[40] arXiv:2001.01708 [pdf, other]

Title: Communication-Channel Optimized Partition

Thuan Nguyen, Thinh Nguyen

Comments: 5 pages, 1 figure

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

[41] arXiv:2001.01791 [pdf, other]

Title: Codes over Trees

Lev Yohananov, Eitan yaakobi

Comments: 16 pages, 4 figures, submitted to ISIT 2020

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

[42] arXiv:2001.01830 [pdf, other]

Title: Entropy-Constrained Maximizing Mutual Information Quantization

Thuan Nguyen, Thinh Nguyen

Subjects: Information Theory (cs.IT)

[43] arXiv:2001.01847 [pdf, other]

Title: On Bounds and Closed Form Expressions for Capacities of Discrete Memoryless Channels with Invertible Positive Matrices

Thuan Nguyen, Thinh Nguyen

Subjects: Information Theory (cs.IT)

[44] arXiv:2001.01884 [pdf, other]

Title: Stochastic Geometry Analysis of Sojourn Time in Multi-Tier Cellular Networks

Mohammad Salehi, Ekram Hossain

Subjects: Information Theory (cs.IT)

[45] arXiv:2001.01887 [pdf, other]

Title: IRS-based Wireless Jamming Attacks: When Jammers can Attack without Power

Bin Lyu, Dinh Thai Hoang, Shimin Gong, Dusit Niyato, Dong In Kim

Comments: 12 pages, 5 figures

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

[46] arXiv:2001.01906 [pdf, other]

Title: Optimal Transmission of Multi-Quality Tiled 360 VR Video by Exploiting Multicast Opportunities

Kaixuan Long, Ying Cui, Chencheng Ye, Zhi Liu

Comments: to be published in GLOBECOM 2019

Subjects: Information Theory (cs.IT)

[47] arXiv:2001.01935 [pdf, other]

Title: Efficient ML Direction of Arrival Estimation assuming Unknown Sensor Noise Powers

J. Selva

Comments: Submitted to the IEEE Transactions on Signal Processing

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

[48] arXiv:2001.02017 [pdf, other]

Title: The Langberg-Médard Multiple Unicast Conjecture: Stable $3$-Pair Networks

Kai Cai, Guangyue Han

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

[49] arXiv:2001.02325 [pdf, other]

Title: Managing Device Lifecycle: Reconfigurable Constrained Codes for M/T/Q/P-LC Flash Memories

Ahmed Hareedy, Beyza Dabak, Robert Calderbank

Comments: 10 pages (double column), 0 figures, to be submitted to the IEEE Transactions on Information Theory (TIT), a short version is to be submitted to the IEEE International Symposium on Information Theory (ISIT)

Journal-ref: IEEE Transactions on Information Theory, 2020

Subjects: Information Theory (cs.IT)

[50] arXiv:2001.02348 [pdf, other]

Title: Unsupervised Learning for Passive Beamforming

Jiabao Gao, Caijun Zhong, Xiaoming Chen, Hai Lin, Zhaoyang Zhang

Comments: 5 pages, 6 figures, 2 tables

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

[51] arXiv:2001.02446 [pdf, other]

Title: OTFS: Interleaved OFDM with Block CP

Vivek Rangamgari, Shashank Tiwari, Suvra Sekhar Das, Subhas Chandra Mondal

Comments: accepted for publication IEEE NCC, 2020

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

[52] arXiv:2001.02447 [pdf, other]

Title: Spatial Throughput Characterization for Intelligent Reflecting Surface Aided Multiuser System

Jiangbin Lyu, Rui Zhang

Comments: 6 pages, 3 figures. Published in IEEE Wireless Communications Letters. (Initial submission Oct. 11, 2019. Decisioned Dec. 18, 2019. Revised Jan. 8, 2020. Accepted Feb. 3, 2020.) We characterize system-level network throughput of multi-IRS multi-user system using stochastic geometry, and reveal the optimal deployment strategies of IRSs against active relays

Journal-ref: IEEE Wireless Communications Letters, 2020, https://ieeexplore.ieee.org/document/8989805

Subjects: Information Theory (cs.IT)

[53] arXiv:2001.02482 [pdf, other]

Title: Minimizing the Age of Information of Cognitive Radio-Based IoT Systems Under A Collision Constraint

Qian Wang, He Chen, Yifan Gu, Yonghui Li, Branka Vucetic

Comments: 30 pages. This work has been submitted to the IEEE for possible publication

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

[54] arXiv:2001.02527 [pdf, other]

Title: Address-Event Variable-Length Compression for Time-Encoded Data

Sharu Theresa Jose, Osvaldo Simeone

Comments: submitted

Subjects: Information Theory (cs.IT)

[55] arXiv:2001.02529 [pdf, other]

Title: The importance of phase in complex compressive sensing

Laurent Jacques, Thomas Feuillen

Comments: 19 pages, 2 figures. (Note: the previous small side result on perfect signal recovery from modulo pi phases was wrong; it is thus removed)

Subjects: Information Theory (cs.IT)

[56] arXiv:2001.02557 [pdf, other]

Title: Joint Optimization of File Placement and Delivery in Cache-Assisted Wireless Networks with Limited Lifetime and Cache Space

Bojie Lv, Rui Wang, Ying Cui, Yi Gong, Haisheng Tan

Comments: submit to IEEE journal

Subjects: Information Theory (cs.IT)

[57] arXiv:2001.02575 [pdf, other]

Title: Quadratically Constrained Two-way Adversarial Channels

Yihan Zhang, Shashank Vatedka, Sidharth Jaggi

Subjects: Information Theory (cs.IT)

[58] arXiv:2001.02612 [pdf, other]

Title: Adaptive Coding for Two-Way Lossy Source-Channel Communication

Jian-Jia Weng, Fady Alajaji, Tamás Linder

Comments: a spelling error corrected

Subjects: Information Theory (cs.IT)

[59] arXiv:2001.02632 [pdf, other]

Title: Comments on "Physical-layer cryptography through massive MIMO"

Amin Sakzad, Ron Steinfeld

Comments: arXiv admin note: substantial text overlap with arXiv:1507.08015

Subjects: Information Theory (cs.IT)

[60] arXiv:2001.02712 [pdf, other]

Title: Latent Factor Analysis of Gaussian Distributions under Graphical Constraints

Md Mahmudul Hasan, Shuangqing Wei, Ali Moharrer

Comments: 9 pages, 4 figures

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

[61] arXiv:2001.02748 [pdf, other]

Title: Rate-Constrained Shaping Codes for Structured Sources

Yi Liu, Pengfei Huang, Alexander W. Bergman, Paul H. Siegel

Subjects: Information Theory (cs.IT)

[62] arXiv:2001.02824 [pdf, other]

Title: Macroscopic Analysis of Vector Approximate Message Passing in a Model Mismatch Setting

Takashi Takahashi, Yoshiyuki Kabashima

Comments: 22pages, 2 figures

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[63] arXiv:2001.02839 [pdf, other]

Title: Capacity-Approaching Constrained Codes with Error Correction for DNA-Based Data Storage

Tuan Thanh Nguyen, Kui Cai, Kees A. Schouhamer Immink, Han Mao Kiah

Subjects: Information Theory (cs.IT)

[64] arXiv:2001.02851 [pdf, other]

Title: Best Relay Selection in Gaussian Half-Duplex Diamond Networks

Sarthak Jain, Soheil Mohajer, Martina Cardone

Comments: 30 pages, 5 figures, journal

Subjects: Information Theory (cs.IT)

[65] arXiv:2001.02854 [pdf, other]

Title: Systematic Convolutional Low Density Generator Matrix Code

Suihua Cai, Wenchao Lin, Xinyuanmeng Yao, Baodian Wei, Xiao Ma

Comments: submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[66] arXiv:2001.02855 [pdf, other]

Title: A Deterministic Theory for Exact Non-Convex Phase Retrieval

Bariscan Yonel, Birsen Yazici

Comments: In Revision for IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, 2020, Vol.68

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

[67] arXiv:2001.02909 [pdf, other]

Title: On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes

Han Cai, Moshe Schwartz

Subjects: Information Theory (cs.IT)

[68] arXiv:2001.02920 [pdf, other]

Title: Online Memorization of Random Firing Sequences by a Recurrent Neural Network

Patrick Murer, Hans-Andrea Loeliger

Comments: 8 pages, 3 figures; submitted to ISIT 2020; with additional proofs

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[69] arXiv:2001.02956 [pdf, other]

Title: On Decoding Using Codewords of the Dual Code

Martin Bossert

Comments: 12 pages, 5 figures, 1 table

Subjects: Information Theory (cs.IT)

[70] arXiv:2001.03035 [pdf, other]

Title: Arbitrarily Varying Wiretap Channels with Non-Causal Side Information at the Jammer

Carsten Rudolf Janda, Moritz Wiese, Eduard A. Jorswieck, Holger Boche

Subjects: Information Theory (cs.IT)

[71] arXiv:2001.03049 [pdf, other]

Title: List Decoding for Oblivious Arbitrarily Varying MACs: Constrained and Gaussian

Yihan Zhang

Subjects: Information Theory (cs.IT)

[72] arXiv:2001.03089 [pdf, other]

Title: Soft Maximum Likelihood Decoding using GRAND

Amit Solomon, Ken R. Duffy, Muriel Médard

Subjects: Information Theory (cs.IT)

[73] arXiv:2001.03096 [pdf, other]

Title: On The Optimality of The Whittle's Index Policy For Minimizing The Age of Information

Ali Maatouk, Saad Kriouile, Mohamad Assaad, Anthony Ephremides

Subjects: Information Theory (cs.IT)

[74] arXiv:2001.03108 [pdf, other]

Title: Feedback Capacity and a Variant of the Kalman Filter with ARMA Gaussian Noises: Explicit Bounds and Feedback Coding Design

Song Fang, Quanyan Zhu

Comments: Note that this is an extended version of the original submission "A Connection between Feedback Capacity and Kalman Filter for Colored Gaussian Noises"

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Systems and Control (eess.SY); Optimization and Control (math.OC)

[75] arXiv:2001.03146 [pdf, other]

Title: Multi-Antenna Jamming in Covert Communication

Ori Shmuel, Asaf Cohen, Omer Gurewitz

Subjects: Information Theory (cs.IT)

[76] arXiv:2001.03174 [pdf, other]

Title: Towards Secure Over-The-Air Computation

Matthias Frey, Igor Bjelaković, Sławomir Stańczak

Subjects: Information Theory (cs.IT)

[77] arXiv:2001.03206 [pdf, other]

Title: Rate-Splitting Multiple Access for Multi-antenna Downlink Communication Systems: Spectral and Energy Efficiency Tradeoff

Gui Zhou, Yijie Mao, Bruno Clerckx

Comments: 15 pages, 9 figures

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

[78] arXiv:2001.03243 [pdf, other]

Title: Gaussian Approximation of Quantization Error for Estimation from Compressed Data

Alon Kipnis, Galen Reeves

Journal-ref: IEEE Transactions on Information Theory (Volume: 67, Issue: 8, Aug. 2021)

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

[79] arXiv:2001.03248 [pdf, other]

Title: Online Estimation and Adaptation for Random Access with Successive Interference Cancellation

Sang-Woon Jeon, Hu Jin

Comments: 16 pages, 10 figures, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[80] arXiv:2001.03282 [pdf, other]

Title: Energy-Minimizing Bit Allocation For Powerline OFDM With Multiple Delay Constraints

Kaemmatat Jiravanstit, Wiroonsak Santipach

Journal-ref: Physical Communication, vol. 39, 101015, Apr. 2020

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

[81] arXiv:2001.03309 [pdf, other]

Title: Simultaneous Signal-and-Interference Alignment for Two-Cell Over-the-Air Computation

Qiao Lan, Hyo Seung Kang, Kaibin Huang

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

[82] arXiv:2001.03323 [pdf, other]

Title: Error Probability Analysis of NOMA-based Diamond Relaying Network

Ferdi Kara, Hakan Kaya

Journal-ref: in IEEE Transactions on Vehicular Technology, vol. 69, no. 2, pp. 2280-2285, Feb. 2020

Subjects: Information Theory (cs.IT)

[83] arXiv:2001.03350 [pdf, other]

Title: Two Applications of Deep Learning in the Physical Layer of Communication Systems

Emil Björnson, Pontus Giselsson

Comments: Published as lecture note in IEEE Signal Processing Magazine, 12 pages, 4 figures

Journal-ref: Emil Bjornson, Pontus Giselsson, "Two Applications of Deep Learning in the Physical Layer of Communication Systems," IEEE Signal Processing Magazine, vol. 37, no. 5, pp. 134-140, September 2020

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

[84] arXiv:2001.03423 [pdf, other]

Title: Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels

V. Arvind Rameshwar, Navin Kashyap

Comments: 9 pages, 8 figures, submitted to International Symposium on Information Theory, 2020

Subjects: Information Theory (cs.IT)

[85] arXiv:2001.03426 [pdf, other]

Title: DNA Linear Block Codes: Generation, Error-detection and Error-correction of DNA Codeword

Mandrita Mondal, Kumar S. Ray

Comments: 16 pages, 1 figure, 5 tables

Journal-ref: International Journal of Bioinformatics Intelligent Computing. 2022;1(2):103-126

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

[86] arXiv:2001.03433 [pdf, other]

Title: PIR Codes with Short Block Length

Sascha Kurz, Eitan Yaakobi

Comments: 10 pages, 1 table

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

[87] arXiv:2001.03437 [pdf, other]

Title: An eikonal equation approach to thermodynamics and the gradient flows in information geometry

Tatsuaki Wada, Antonio M. Scarfone, Hiroshi Matsuzoe

Comments: Submitted to Physica A

Journal-ref: Physica A Volume 570, 15 May 2021, 125820

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[88] arXiv:2001.03445 [pdf, other]

Title: Two new classes of quantum MDS codes from generalized Reed-Solomon codes

Weiwei Wang, Jiantao Li

Comments: Unfortunately, we have recognized that the quantum MDS codes in our manuscript is covered by the codes in the reference [17]. We are going to rearrange this manuscript and try to give more new results

Subjects: Information Theory (cs.IT)

[89] arXiv:2001.03482 [pdf, other]

Title: Wiretap channels with causal and non-causal state information: revisited

Te Sun Han, Masahide Sasaki

Subjects: Information Theory (cs.IT)

[90] arXiv:2001.03523 [pdf, other]

Title: Variable-Length Coding for Zero-Error Channel Capacity

Nicolas Charpenay, Maël Le Treust

Subjects: Information Theory (cs.IT)

[91] arXiv:2001.03577 [pdf, other]

Title: On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval

Kai Wan, Hua Sun, Mingyue Ji, Daniela Tuninetti, Giuseppe Caire

Comments: 33 pages, to be submitted to TIT, a short version submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[92] arXiv:2001.03593 [pdf, other]

Title: Authentication Against a Myopic Adversary

Allison Beemer, Eric Graves, Joerg Kliewer, Oliver Kosut, Paul Yu

Comments: 22 pages; minor changes to notation and proofs of technical lemmas, results unchanged

Subjects: Information Theory (cs.IT)

[93] arXiv:2001.03692 [pdf, other]

Title: Locally Decodable Codes with Randomized Encoding

Kuan Cheng, Xin Li, Yu Zheng

Comments: 23 pages

Subjects: Information Theory (cs.IT)

[94] arXiv:2001.03705 [pdf, other]

Title: On Approximate Message Passing for Unsourced Access with Coded Compressed Sensing

Vamsi K. Amalladinne, Asit Kumar Pradhan, Cynthia Rush, Jean-Francois Chamberland, Krishna R. Narayanan

Comments: Submitted o ISIT2020

Subjects: Information Theory (cs.IT)

[95] arXiv:2001.03722 [pdf, other]

Title: An Achievable Region for the Multiple Access Wiretap Channels with Confidential and Open Messages

Hao Xu, Giuseppe Caire, Cunhua Pan

Comments: 8 pages, 2 figures, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[96] arXiv:2001.03753 [pdf, other]

Title: Private Information Retrieval Over Gaussian MAC

Ori Shmuel, Asaf Cohen

Subjects: Information Theory (cs.IT)

[97] arXiv:2001.03757 [pdf, other]

Title: NOMA Enhanced Terrestrial and Aerial IoT Networks with Partial CSI

Tianwei Hou, Yuanwei Liu, Zhengyu Song, Xin Sun, Yue Chen

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

[98] arXiv:2001.03784 [pdf, other]

Title: List Decoding of Universal Polar Codes

Boaz Shuval, Ido Tal

Comments: Submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[99] arXiv:2001.03790 [pdf, other]

Title: Partially symmetric monomial codes

Kirill Ivanov, Rüdiger Urbanke

Comments: 6 pages, 5 figures

Subjects: Information Theory (cs.IT)

[100] arXiv:2001.03803 [pdf, other]

Title: Optimizing the Write Fidelity of MRAMs

Yongjune Kim, Yoocharn Jeon, Cyril Guyot, Yuval Cassuto

Subjects: Information Theory (cs.IT); Hardware Architecture (cs.AR); Emerging Technologies (cs.ET)

[101] arXiv:2001.03807 [pdf, other]

Title: Decentralized sequential active hypothesis testing and the MAC feedback capacity

Achilleas Anastasopoulos, Sandeep Pradhan

Comments: Full version of the submitted paper to ISIT 2020

Subjects: Information Theory (cs.IT)

[102] arXiv:2001.03810 [pdf, other]

Title: Secure Decentralized Pliable Index Coding

Tang Liu, Daniela Tuninetti

Comments: 6 pages, 1 figure, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[103] arXiv:2001.03814 [pdf, other]

Title: Functional Error Correction for Robust Neural Networks

Kunping Huang, Paul Siegel, Anxiao (Andrew)Jiang

Comments: 24 pages, 22 figures, submitted to JSAIT journal

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

[104] arXiv:2001.03843 [pdf, other]

Title: The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns

Xinyu Yao, Nan Liu, Wei Kang

Comments: This is a full version of the paper submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[105] arXiv:2001.03867 [pdf, other]

Title: Gaussian Multiple and Random Access in the Finite Blocklength Regime

Recep Can Yavas, Victoria Kostina, Michelle Effros

Comments: 27 pages, IEEE Transactions on Information Theory, ISIT 2020

Journal-ref: IEEE Transactions on Information Theory, vol. 67, no. 11, pp. 6983-7009, Nov. 2021

Subjects: Information Theory (cs.IT)

[106] arXiv:2001.03869 [pdf, other]

Title: Finite-Sample Analysis of Image Registration

Ravi Kiran Raman, Lav R. Varshney

Comments: 16 pages, 3 figures

Subjects: Information Theory (cs.IT)

[107] arXiv:2001.03870 [pdf, other]

Title: Capacity Bounds for Communication Systems with Quantization and Spectral Constraints

Sourjya Dutta, Abbas Khalili, Elza Erkip, Sundeep Rangan

Comments: Appears in the Proceedings of IEEE International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[108] arXiv:2001.03884 [pdf, other]

Title: Compressibility Measures for Affinely Singular Random Vectors

Mohammad-Amin Charusaie, Arash Amini, Stefano Rini

Subjects: Information Theory (cs.IT); Information Retrieval (cs.IR)

[109] arXiv:2001.03913 [pdf, other]

Title: Capacity and Optimal Resource Allocation for IRS-assisted Multi-user Communication Systems

Xidong Mu, Yuanwei Liu, Li Guo, Jiaru Lin, Naofal Al-Dhahir

Comments: 32 pages, 7 figures, this work is published by IEEE Transactions on Communications

Journal-ref: in IEEE Transactions on Communications, vol. 69, no. 6, pp. 3771-3786, June 2021

Subjects: Information Theory (cs.IT)

[110] arXiv:2001.03917 [pdf, other]

Title: Error Exponents of Mismatched Likelihood Ratio Testing

Parham Boroumand, Albert Guillen i Fabregas

Subjects: Information Theory (cs.IT)

[111] arXiv:2001.03921 [pdf, other]

Title: Efficient decoding of polar codes with some 16$\times$16 kernels

Grigorii Trofimiuk, Peter Trifonov

Comments: This is the extended version of the conference paper. Minor typos are fixed, arithmetical complexity computations are refined

Journal-ref: 2018 IEEE Information Theory Workshop (ITW), Guangzhou, 2018, pp. 1-5

Subjects: Information Theory (cs.IT)

[112] arXiv:2001.03931 [pdf, other]

Title: Feedback Channel Communication with Low Precision Arithmetic

Yonatan Urman, David Burshtein

Comments: extended version of ISIT 2020 accepted paper

Subjects: Information Theory (cs.IT)

[113] arXiv:2001.03946 [pdf, other]

Title: Communications-Caching-Computing Tradeoff Analysis for Bidirectional Data Computation in Mobile Edge Networks

Yaping Sun, Lyutianyang Zhang, Zhiyong Chen, Sumit Roy

Comments: the short version of this paper is submitted to IEEE ISIT 2020

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

[114] arXiv:2001.03959 [pdf, other]

Title: Average AoI in Multi-Source Systems with Source-Aware Packet Management

Mohammad Moltafet, Markus Leinonen, Marian Codreanu

Comments: 32 pages, 10 figures. Extended version

Subjects: Information Theory (cs.IT)

[115] arXiv:2001.03983 [pdf, other]

Title: One shot approach to lossy source coding under average distortion constraints

Nir Elkayam, Meir Feder

Subjects: Information Theory (cs.IT)

[116] arXiv:2001.04005 [pdf, other]

Title: Heterogeneous Computation Assignments in Coded Elastic Computing

Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji

Comments: Submitted to ISIT 2020

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

[117] arXiv:2001.04009 [pdf, other]

Title: Finite-Level Quantization Procedures for Construction and Decoding of Polar Codes

Yunus Inan, Emre Telatar

Comments: Submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[118] arXiv:2001.04028 [pdf, other]

Title: On the Jacobi sums over Galois rings

Dengming Xu

Comments: The result in the paper are covered by anonther paper

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

[119] arXiv:2001.04042 [pdf, other]

Title: Minimizing Age of Information via Hybrid NOMA/OMA

Qian Wang, He Chen, Yonghui Li, Branka Vucetic

Comments: 7 pages. This work has been submitted to the IEEE for possible publication

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

[120] arXiv:2001.04055 [pdf, other]

Title: Upper Bound Scalability on Achievable Rates of Batched Codes for Line Networks

Shenghao Yang, Jie Wang

Comments: 6 pages, 1 table

Subjects: Information Theory (cs.IT)

[121] arXiv:2001.04084 [pdf, other]

Title: Age-Oriented Opportunistic Relaying in Cooperative Status Update Systems with Stochastic Arrivals

Bohai Li, He Chen, Yong Zhou, Yonghui Li

Comments: 7 pages. This work has been submitted to the IEEE for possible publication

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

[122] arXiv:2001.04113 [pdf, other]

Title: Isomorphism Problem Revisited: Information Spectrum Approach

Shun Watanabe, Te Sun Han

Comments: 16 pages, 2 figures; v2 corrected typos

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS)

[123] arXiv:2001.04114 [pdf, other]

Title: Approximation smooth and sparse functions by deep neural networks without saturation

Xia Liu

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

[124] arXiv:2001.04117 [pdf, other]

Title: Impact of Spatial Multiplexing on the Throughput of Ultra-Dense mmWave AP Networks

Shuqiao Jia, Behnaam Aazhang

Comments: submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[125] arXiv:2001.04150 [pdf, other]

Title: On the Gap between Scalar and Vector Solutions of Generalized Combination Networks

Hedongliang Liu, Hengjia Wei, Sven Puchinger, Antonia Wachter-Zeh, Moshe Schwartz

Comments: 6 pages, 1 figures, accepted by ISIT 2020, revised according to the reviews

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

[126] arXiv:2001.04194 [pdf, other]

Title: Cascaded Coded Distributed Computing Schemes Based on Placement Delivery Arrays

Jing Jiang, Lingxiao Qu

Subjects: Information Theory (cs.IT)

[127] arXiv:2001.04217 [pdf, other]

Title: Unsourced Multiuser Sparse Regression Codes achieve the Symmetric MAC Capacity

Alexander Fengler, Peter Jung, Giuseppe Caire

Comments: 7 pages, submitted to ISIT 2020. arXiv admin note: substantial text overlap with arXiv:1901.06234

Subjects: Information Theory (cs.IT)

[128] arXiv:2001.04241 [pdf, other]

Title: Secure Distributed Storage: Rate-Privacy Trade-Off and XOR-Based Coding Scheme

Remi A. Chou, Joerg Kliewer

Comments: 6 pages, full version of paper accepted to the 2020 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[129] arXiv:2001.04258 [pdf, other]

Title: Information transmission bounds between moving terminals

Omar James Faqir, Eric C. Kerrigan, Deniz Gündüz

Comments: 5 pages, 4 figures, to be published in IEEE Communications Letters

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

[130] arXiv:2001.04358 [pdf, other]

Title: DoF Region of the Decentralized MIMO Broadcast Channel -- How many informed antennas do we need?

Antonio Bazco-Nogueras, Arash Davoodi, Paul de Kerret, David Gesbert, Nicolas Gresset, Syed Jafar

Subjects: Information Theory (cs.IT)

[131] arXiv:2001.04427 [pdf, other]

Title: Game of Ages

Kumar Saurav, Rahul Vaze

Subjects: Information Theory (cs.IT)

[132] arXiv:2001.04526 [pdf, other]

Title: Topology-Aware Cooperative Data Protection in Blockchain-Based Decentralized Storage Networks

Siyi Yang, Ahmed Hareedy, Robert Calderbank, Lara Dolecek

Comments: 6 pages, 7 figures, the edits in this version are in response to the reviews we received on the short version accepted recently at ISIT 2020

Subjects: Information Theory (cs.IT)

[133] arXiv:2001.04545 [pdf, other]

Title: Private Computation with Individual and Joint Privacy

Anoosheh Heidarzadeh, Alex Sprintson

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

Subjects: Information Theory (cs.IT)

[134] arXiv:2001.04554 [pdf, other]

Title: On the Pilot Contamination Attack in Multi-Cell Multiuser Massive MIMO Networks

Noman Akbar, Shihao Yan, Asad Masood Khattak, Nan Yang

Comments: Accepted to appear in IEEE Transactions on Communications. DOI and other information will be added later

Journal-ref: IEEE Transactions on Communications, 2020

Subjects: Information Theory (cs.IT)

[135] arXiv:2001.04560 [pdf, other]

Title: Dynamic Radar Network of UAVs: A Joint Navigation and Tracking Approach

Anna Guerra, Davide Dardari, Petar M. Djuric

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

[136] arXiv:2001.04577 [pdf, other]

Title: Group Testing with Runlength Constraints for Topological Molecular Storage

Abhishek Agarwal, Olgica Milenkovic, Srilakshmi Pattabiraman, João Ribeiro

Subjects: Information Theory (cs.IT)

[137] arXiv:2001.04598 [pdf, other]

Title: Second-Order Asymptotics of Sequential Hypothesis Testing

Yonglong Li, Vincent Y. F. Tan

Comments: Accepted by the IEEE Transactions on Information Theory

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

[138] arXiv:2001.04670 [pdf, other]

Title: Multi-Kernel Polar Codes: Concept and Design Principles

Valerio Bioglio, Frederic Gabry, Ingmar Land, Jean-Claude Belfiore

Subjects: Information Theory (cs.IT)

[139] arXiv:2001.04711 [pdf, other]

Title: Partial MDS Codes with Local Regeneration

Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[140] arXiv:2001.04715 [pdf, other]

Title: On Hard-Decision Decoding of Product Codes

Ferdinand Blomqvist

Subjects: Information Theory (cs.IT)

[141] arXiv:2001.04766 [pdf, other]

Title: Self-reciprocal and self-conjugate-reciprocal irreducible factors of $x^n-λ$ and their applications

Yansheng Wu, Qin Yue, Shuqin Fan

Comments: 14 pages. To appear in Finite Fields and Their Applications

Subjects: Information Theory (cs.IT)

[142] arXiv:2001.04769 [pdf, other]

Title: Cramér-Rao Lower Bounds Arising from Generalized Csiszár Divergences

M. Ashok Kumar, Kumar Vijay Mishra

Comments: 25 pages

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

[143] arXiv:2001.04779 [pdf, other]

Title: NR-U and WiGig Coexistence in 60 GHz Bands

Natale Patriciello, Sanjay Goyal, Sandra Lagen, Lorenza Giupponi, Biljana Bojovic, Alpaslan Demir, Mihaela Beluri

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

[144] arXiv:2001.04780 [pdf, other]

Title: Age-of-Information Dependent Random Access for Massive IoT Networks

He Chen, Yifan Gu, Soung-Chang Liew

Comments: Accepted to appear at INFOCOM 2020 Workshop on Age of Information

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

[145] arXiv:2001.04800 [pdf, other]

Title: Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power

Julian Renner, Sven Puchinger, Antonia Wachter-Zeh, Camilla Hollanti, Ragnar Freij-Hollanti

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

[146] arXiv:2001.04810 [pdf, other]

Title: An Index Coding Approach to Caching with Uncoded Cache Placement

Kai Wan, Daniela Tuninetti, Pablo Piantanida

Comments: 15 pages, 5 figures, to appear in IEEE Transactions on Information Theory, the journal version of arXiv:1511.02256, arXiv:1601.06383, and arXiv:1702.07265

Subjects: Information Theory (cs.IT)

[147] arXiv:2001.04812 [pdf, other]

Title: Generic Decoding in the Sum-Rank Metric

Sven Puchinger, Julian Renner, Johan Rosenkilde

Subjects: Information Theory (cs.IT)

[148] arXiv:2001.04840 [pdf, other]

Title: Hybrid LiFi and WiFi Networks: A Survey

Xiping Wu, Mohammad Dehghani Soltani, Lai Zhou, Majid Safari, Harald Haas

Comments: 24 pages, 14 figure and 4 tables

Subjects: Information Theory (cs.IT)

[149] arXiv:2001.04863 [pdf, other]

Title: Physical Layer Security for NOMA Transmission in mmWave Drone Networks

Yavuz Yapici, Nadisanka Rupasinghe, Ismail Guvenc, Huaiyu Dai, Arupjyoti Bhuyan

Subjects: Information Theory (cs.IT)

[150] arXiv:2001.04887 [pdf, other]

Title: Classical Coding Problem from Transversal $T$ Gates

Narayanan Rengaswamy, Robert Calderbank, Michael Newman, Henry D. Pfister

Comments: This is a shorter version of arXiv:1910.09333. 5 pages main text. Presented at ISIT 2020. Comments welcome!

Journal-ref: Proc. IEEE International Symposium on Information Theory (ISIT), pp. 1891-1896, 2020

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

[151] arXiv:2001.04898 [pdf, other]

Title: New Construction of Complementary Sequence (or Array) Sets and Complete Complementary Codes

Zilong Wang, Dongxu Ma, Guang Gong, Erzhong Xue

Comments: arXiv admin note: text overlap with arXiv:1910.10304, arXiv:1910.10310

Subjects: Information Theory (cs.IT)

[152] arXiv:2001.04939 [pdf, other]

Title: Coded Data Rebalancing: Fundamental Limits and Constructions

Prasad Krishnan, V. Lalitha, Lakshmi Natarajan

Comments: 12 pages, 4 figures, To appear in Proceedings of the IEEE ISIT 2020. A video presentation of this paper is available at this https URL

Subjects: Information Theory (cs.IT)

[153] arXiv:2001.04967 [pdf, other]

Title: Mass Error-Correction Codes for Polymer-Based Data Storage

Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic

Subjects: Information Theory (cs.IT)

[154] arXiv:2001.04970 [pdf, other]

Title: Joint Constellation Design for the Two-User Non-Coherent Multiple-Access Channel

Khac-Hoang Ngo, Sheng Yang, Maxime Guillaud, Alexis Decurninge

Comments: 8 pages, 3 figures, extended version of a paper submitted to the 2020 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[155] arXiv:2001.05083 [pdf, other]

Title: Scaling Laws of Dense Multi-Antenna Cellular Networks

Ahmad AlAmmouri, Jeffrey G. Andrews, Francois Baccelli

Subjects: Information Theory (cs.IT)

[156] arXiv:2001.05101 [pdf, other]

Title: Entangled Polynomial Codes for Secure, Private, and Batch Distributed Matrix Multiplication: Breaking the "Cubic" Barrier

Qian Yu, A. Salman Avestimehr

Comments: To appear in ISIT 2020

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

[157] arXiv:2001.05117 [pdf, other]

Title: Non-Uniform Windowed Decoding For Multi-Dimensional Spatially-Coupled LDPC Codes

Lev Tauz, Homa Esfahanizadeh, Lara Dolecek

Comments: 7 pages, 5 figures, submitted to International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[158] arXiv:2001.05134 [pdf, other]

Title: Achievable DoF Regions of Three-User MIMO Broadcast Channel with Delayed CSIT

Tong Zhang, Rui Wang

Comments: 32 Pages, 8 Figures. Accepted by IEEE TCOM

Subjects: Information Theory (cs.IT)

[159] arXiv:2001.05169 [pdf, other]

Title: Network Information Theoretic Security

Hongchao Zhou, Abbas El Gamal

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

[160] arXiv:2001.05176 [pdf, other]

Title: Internet of Things-Enabled Overlay Satellite-Terrestrial Networks in the Presence of Interference

Pankaj K. Sharma, Budharam Yogesh, Deepika Gupta

Comments: 7 pages, 3 figures, Submitted to National Conference on Communications 2020

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

[161] arXiv:2001.05277 [pdf, other]

Title: Model-Driven Beamforming Neural Networks

Wenchao Xia, Gan Zheng, Kai-Kit Wong, Hongbo Zhu

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

[162] arXiv:2001.05303 [pdf, other]

Title: CRC-Aided Belief Propagation List Decoding of Polar Codes

Marvin Geiselhart, Ahmed Elkelesh, Moustafa Ebada, Sebastian Cammerer, Stephan ten Brink

Comments: Submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[163] arXiv:2001.05337 [pdf, other]

Title: Secrecy and Accessibility in Distributed Storage

Lukas Holzbaur, Stanislav Kruglik, Alexey Frolov, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[164] arXiv:2001.05438 [pdf, other]

Title: Low Complexity Distributed Computing via Binary Matrices with Extension to Stragglers

Shailja Agrawal, Prasad Krishnan

Comments: 8 pages, Submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[165] arXiv:2001.05471 [pdf, other]

Title: Fundamental Limits of Age-of-Information in Stationary and Non-stationary Environments

Subhankar Banerjee, Rajarshi Bhattacharjee, Abhishek Sinha

Comments: Submitted to ISIT 2020

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

[166] arXiv:2001.05568 [pdf, other]

Title: Notes on Communication and Computation in Secure Distributed Matrix Multiplication

Rafael G. L. D'Oliveira, Salim El Rouayheb, Daniel Heinlein, David Karpuk

Subjects: Information Theory (cs.IT)

[167] arXiv:2001.05582 [pdf, other]

Title: The Error Probability of Maximum-Likelihood Decoding over Two Deletion Channels

Omer Sabary, Eitan Yaakobi, Alexander Yucovich

Comments: Submitted to 2020 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[168] arXiv:2001.05586 [pdf, other]

Title: Queue-Aware Beam Scheduling for Half-Duplex mmWave Relay Networks

Xiaoshen Song, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[169] arXiv:2001.05711 [pdf, other]

Title: Proof of Convergence for Correct-Decoding Exponent Computation

Sergey Tridenski, Anelia Somekh-Baruch, Ram Zamir

Subjects: Information Theory (cs.IT)

[170] arXiv:2001.05713 [pdf, other]

Title: One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysis

Guangxu Zhu, Yuqing Du, Deniz Gunduz, Kaibin Huang

Comments: to appear in IEEE Transactions on Wireless Communications, the open source codes are available at this https URL

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[171] arXiv:2001.05763 [pdf, other]

Title: GMD-Based Hybrid Beamforming for Large Reconfigurable Intelligent Surface Assisted Millimeter-Wave Massive MIMO

Keke Ying, Zhen Gao, Shanxiang Lyu, Yongpeng Wu, Hua Wang, Mohamed-Slim Alouini

Comments: 8 pages, 6 figures, accepted by IEEE this http URL is an initial attempt to discuss the broadband hybrid beamforming for RIS-assisted mmWave hybrid MIMO systems

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

[172] arXiv:2001.05784 [pdf, other]

Title: Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel

Mozhgan Bayat, Kai Wan, Mingyue Ji, Giuseppe Caire

Comments: 6 pages, 5 figures, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[173] arXiv:2001.05787 [pdf, other]

Title: Weight Enumerators and Cardinalities for Number-Theoretic Codes

Takayuki Nozaki

Comments: 9 pages, accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 68, no. 11, pp. 7165-7173, Nov. 2022

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

[174] arXiv:2001.05883 [pdf, other]

Title: Quantum Private Information Retrieval from Coded and Colluding Servers

Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Information Retrieval (cs.IR); Quantum Physics (quant-ph)

[175] arXiv:2001.05907 [pdf, other]

Title: On the decoding of Barnes-Wall lattices

Vincent Corlay, Joseph J. Boutros, Philippe Ciblat, Loïc Brunel

Comments: Presented at ISIT 2020

Subjects: Information Theory (cs.IT)

[176] arXiv:2001.05935 [pdf, other]

Title: Optimality of Treating Inter-Cell Interference as Noise Under Finite Precision CSIT

Hamdi Joudeh, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[177] arXiv:2001.05990 [pdf, other]

Title: A Better Bound Gives a Hundred Rounds: Enhanced Privacy Guarantees via $f$-Divergences

Shahab Asoodeh, Jiachun Liao, Flavio P. Calmon, Oliver Kosut, Lalitha Sankar

Comments: Submitted for Publication

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[178] arXiv:2001.05998 [pdf, other]

Title: Latent-variable Private Information Retrieval

Islam Samy, Mohamed A. Attia, Ravi Tandon, Loukas Lazos

Subjects: Information Theory (cs.IT); Databases (cs.DB); Information Retrieval (cs.IR)

[179] arXiv:2001.06029 [pdf, other]

Title: An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes

Hengjie Yang, Linfang Wang, Vincent Lau, Richard D. Wesel

Comments: ISIT 2020 camera-ready version

Subjects: Information Theory (cs.IT)

[180] arXiv:2001.06035 [pdf, other]

Title: Low Complexity Algorithms for Transmission of Short Blocks over the BSC with Full Feedback

Amaael Antonini, Hengjie Yang, Richard D. Wesel

Comments: ISIT 2020 camera-ready version

Subjects: Information Theory (cs.IT)

[181] arXiv:2001.06085 [pdf, other]

Title: Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation

Yanjun Han

Comments: Appeared at ISIT 2020

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[182] arXiv:2001.06126 [pdf, other]

Title: Chebyshev Inertial Landweber Algorithm for Linear Inverse Problems

Tadashi Wadayama, Satoshi Takabe

Comments: 5 pages

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

[183] arXiv:2001.06242 [pdf, other]

Title: Duplication with transposition distance to the root for $q$-ary strings

Nikita Polyanskii, Ilya Vorobyev

Comments: 6 pages, 1 table, submitted to International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[184] arXiv:2001.06247 [pdf, other]

Title: Data-Driven Ensembles for Deep and Hard-Decision Hybrid Decoding

Tomer Raviv, Nir Raviv, Yair Be'ery

Subjects: Information Theory (cs.IT)

[185] arXiv:2001.06278 [pdf, other]

Title: Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes

Peter Beelen, Prasant Singh

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[186] arXiv:2001.06311 [pdf, other]

Title: DNA-Based Storage: Models and Fundamental Limits

Ilan Shomorony, Reinhard Heckel

Comments: Submitted to IEEE Transaction of Information Theory; in parts presented at ISIT 2017 and ISIT 2019. arXiv admin note: text overlap with arXiv:1705.04732

Subjects: Information Theory (cs.IT)

[187] arXiv:2001.06320 [pdf, other]

Title: On the Capacity of Private Monomial Computation

Yauhen Yakimenka, Hsuan-Yin Lin, Eirik Rosnes

Comments: Accepted for 2020 International Zurich Seminar on Information and Communication

Subjects: Information Theory (cs.IT)

[188] arXiv:2001.06399 [pdf, other]

Title: Robust Generalization via $α$-Mutual Information

Amedeo Roberto Esposito, Michael Gastpar, Ibrahim Issa

Comments: Accepted to IZS2020. arXiv admin note: substantial text overlap with arXiv:1912.01439

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

[189] arXiv:2001.06452 [pdf, other]

Title: Design and Analysis of Online Fountain Codes for Intermediate Performance

Jingxuan Huang, Zesong Fei, Congzhe Cao, Ming Xiao

Subjects: Information Theory (cs.IT)

[190] arXiv:2001.06507 [pdf, other]

Title: Robust Gaussian Joint Source-Channel Coding Under the Near-Zero Bandwidth Regime

Mohammadamin Baniasadi, Ertem Tuncel

Subjects: Information Theory (cs.IT)

[191] arXiv:2001.06546 [pdf, other]

Title: Privacy Amplification of Iterative Algorithms via Contraction Coefficients

Shahab Asoodeh, Mario Diaz, Flavio P. Calmon

Comments: Submitted for publication

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[192] arXiv:2001.06595 [pdf, other]

Title: On Optimal Multi-user Beam Alignment in Millimeter Wave Wireless Systems

Abbas Khalili, Shahram Shahsavari, Mohammad A. Amir Khojastepour, Elza Erkip

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

[193] arXiv:2001.06641 [pdf, other]

Title: Optimal Codes Correcting a Burst of Deletions of Variable Length

Andreas Lenz, Nikita Polyanskii

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[194] arXiv:2001.06653 [pdf, other]

Title: 3D Beamforming in Reconfigurable Intelligent Surfaces-assisted Wireless Communication Networks

S. Mohammad Razavizadeh, Tommy Svensson

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

[195] arXiv:2001.06824 [pdf, other]

Title: Characterization of Conditional Independence and Weak Realizations of Multivariate Gaussian Random Variables: Applications to Networks

Charalambos D. Charalambous, Jan H. van Schuppen

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[196] arXiv:2001.06828 [pdf, other]

Title: Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding

Yucheng Liu, Ni Ding, Parastoo Sadeghi, Thierry Rakotoarivelo

Comments: 6 pages; accepted by IEEE International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[197] arXiv:2001.06850 [pdf, other]

Title: Optimal Resource Allocation in Ground Wireless Networks Supporting Unmanned Aerial Vehicle Transmissions

Yulin Hu, Guodong Sun, Guohua Zhang, M. Cenk Gursoy, Anke Schmeink

Comments: 13 pages, 13 figures

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

[198] arXiv:2001.06959 [pdf, other]

Title: Non-Orthogonal Multiple Access with Wireless Caching for 5G-Enabled Vehicular Networks

Sanjeev Gurugopinath, Sami Muhaidat, Yousof Al-Hammadi, Paschalis C. Sofotasios, Octavia A. Dobre

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

[199] arXiv:2001.06962 [pdf, other]

Title: On the Joint Typicality of Permutations of Sequences of Random Variables

Farhad Shirani, Siddharth Garg, Elza Erkip

Subjects: Information Theory (cs.IT)

[200] arXiv:2001.07020 [pdf, other]

Title: Coded Caching with Polynomial Subpacketization

Wentu Song, Kui Cai, Long Shi

Subjects: Information Theory (cs.IT)

[201] arXiv:2001.07047 [pdf, other]

Title: Uncertainty of Reconstruction with List-Decoding from Uniform-Tandem-Duplication Noise

Yonatan Yehezkeally, Moshe Schwartz

Comments: 13 pages, no figures. Accepted version

Subjects: Information Theory (cs.IT)

[202] arXiv:2001.07049 [pdf, other]

Title: Computational Code-Based Single-Server Private Information Retrieval

Lukas Holzbaur, Camilla Hollanti, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[203] arXiv:2001.07153 [pdf, other]

Title: Physical Layer Security: Authentication, Integrity and Confidentiality

Mahdi Shakiba-Herfeh, Arsenia Chorti, H. Vince Poor

Subjects: Information Theory (cs.IT)

[204] arXiv:2001.07189 [pdf, other]

Title: Enabling optimal access and error correction for the repair of Reed-Solomon codes

Zitan Chen, Min Ye, Alexander Barg

Subjects: Information Theory (cs.IT)

[205] arXiv:2001.07198 [pdf, other]

Title: Systematic Maximum Sum Rank Codes

Paulo Almeida, Umberto Martínez-Penas, Diego Napp

Subjects: Information Theory (cs.IT)

[206] arXiv:2001.07227 [pdf, other]

Title: Bivariate Polynomial Coding for Efficient Distributed Matrix Multiplication

Burak Hasircioglu, Jesus Gomez-Vilardebo, Deniz Gunduz

Comments: To appear in "IEEE Journal on Selected Areas in Information Theory: Special Issue on Coded Computing"

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

[207] arXiv:2001.07296 [pdf, other]

Title: Secure Index Coding with Security Constraints on Receivers

Yucheng Liu, Parastoo Sadeghi, Neda Aboutorab, Arman Sharififar

Comments: 6 pages; a shorted version submitted to the International Symposium on Information Theory and Its Applications (ISITA) 2020

Subjects: Information Theory (cs.IT)

[208] arXiv:2001.07339 [pdf, other]

Title: Enabling Panoramic Full-Angle Reflection via Aerial Intelligent Reflecting Surface

Haiquan Lu, Yong Zeng, Shi Jin, Rui Zhang

Subjects: Information Theory (cs.IT)

[209] arXiv:2001.07363 [pdf, other]

Title: Coordinated Multi-Point Transmission: A Poisson-Delaunay Triangulation Based Approach

Yan Li, Minghua Xia, Sonia Aïssa

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

Subjects: Information Theory (cs.IT)

[210] arXiv:2001.07393 [pdf, other]

Title: The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude

Yuhua Sun, Tongjiang Yan, Qiuyan Wang

Comments: 12

Subjects: Information Theory (cs.IT)

[211] arXiv:2001.07438 [pdf, other]

Title: Efficient Angle-Domain Processing for FDD-based Cell-free Massive MIMO Systems

Asmaa Abdallah, Mohammad M. Mansour

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

[212] arXiv:2001.07464 [pdf, other]

Title: Pruning Neural Belief Propagation Decoders

Andreas Buchberger, Christian Häger, Henry D. Pfister, Laurent Schmalen, Alexandre Graell i Amat

Comments: This work was presented at the IEEE International Symposium on Information Theory (ISIT) 2020

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

[213] arXiv:2001.07485 [pdf, other]

Title: On the Capacity of the Oversampled Wiener Phase Noise Channel

Luca Barletta, Stefano Rini

Subjects: Information Theory (cs.IT)

[214] arXiv:2001.07622 [pdf, other]

Title: Caching at Base Stations with Multi-Cluster Multicast Wireless Backhaul via Accelerated First-Order Algorithm

Yang Li, Minghua Xia, Yik-Chung Wu

Comments: 14 pages, 8 figures, accepted by IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[215] arXiv:2001.07828 [pdf, other]

Title: On the Performance of Quickest Detection Spectrum Sensing: The Case of Cumulative Sum

Ahmed Badawy, Ahmed El Shafie, Tamer Khattab

Comments: This paper is accepted for publication in IEEE Communication Letters Jan 2020

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

[216] arXiv:2001.07969 [pdf, other]

Title: Construction of Rate (n-1)/n Non-Binary LDPC Convolutional Codes via Difference Triangle Sets

Gianira N. Alfarano, Julia Lieb, Joachim Rosenthal

Comments: The paper was submitted to ISIT 2020

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

[217] arXiv:2001.08005 [pdf, other]

Title: Optimal Multistage Group Testing Algorithm for 3 Defectives

Ilya Vorobyev

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

[218] arXiv:2001.08138 [pdf, other]

Title: On the Capacity of Waveform Channels Under Square-Law Detection of Time-Limited Signals

Amir Tasbihi, Frank R. Kschischang

Comments: Submitted to IEEE Trans. Inf. Theory, January 8, 2020

Subjects: Information Theory (cs.IT)

[219] arXiv:2001.08281 [pdf, other]

Title: Convolutional Codes

Julia Lieb, Raquel Pinto, Joachim Rosenthal

Subjects: Information Theory (cs.IT)

[220] arXiv:2001.08612 [pdf, other]

Title: Receive Antenna Selection for Secure Pre-coding Aided Spatial Modulation

Lin Liu, Guiyang Xia, Jun Zou, Weibin Zhang, Feng Shu, Jiangzhou Wang

Subjects: Information Theory (cs.IT)

[221] arXiv:2001.08663 [pdf, other]

Title: A Signal-Space Distance Measure for Nondispersive Optical Fiber

Reza Rafie Borujeny, Frank R. Kschischang

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

[222] arXiv:2001.08679 [pdf, other]

Title: $O(\log \log n)$ Worst-Case Local Decoding and Update Efficiency for Data Compression

Shashank Vatedka, Venkat Chandar, Aslan Tchamkerten

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

[223] arXiv:2001.08727 [pdf, other]

Title: The Capacity of Single-Server Weakly-Private Information Retrieval

Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat, Eitan Yaakobi

Comments: To appear in IEEE Journal of Selected Areas in Information Theory (JSAIT), Special Issue on Privacy and Security of Information Systems, 2021

Subjects: Information Theory (cs.IT)

[224] arXiv:2001.08737 [pdf, other]

Title: Communication Efficient Federated Learning over Multiple Access Channels

Wei-Ting Chang, Ravi Tandon

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

[225] arXiv:2001.08813 [pdf, other]

Title: Maximizing the Bregman divergence from a Bregman family

Johannes Rauh, František Matúš

Comments: 11 pages, 5 theorems, no figure

Journal-ref: Kybernetika 56 no. 5, 875-885, 2020

Subjects: Information Theory (cs.IT)

[226] arXiv:2001.08875 [pdf, other]

Title: Weight distributions and weight hierarchies of two classes of binary linear codes

Fei Li, Xiumei Li

Comments: 18

Journal-ref: Finite Fields and Their Applications 2021

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

[227] arXiv:2001.08894 [pdf, other]

Title: Families of Multidimensional Arrays with Good Autocorrelation and Asymptotically Optimal Cross-correlation

Sam Blake

Subjects: Information Theory (cs.IT)

[228] arXiv:2001.08909 [pdf, other]

Title: Intelligent Reflecting Surface-Assisted Multiple Access with User Pairing: NOMA or OMA?

Beixiong Zheng, Qingqing Wu, Rui Zhang

Comments: Early Access in IEEE Communications Letters (5 Pages, 4 Figures). Please refer to "this https URL. In this work, we answer the fundamental problem that for the IRS to be integrated into the multiple access wireless network, whether NOMA is always superior to OMA as in conventional systems without IRS

Journal-ref: IEEE Communications Letters, 2020

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)

[229] arXiv:2001.08956 [pdf, other]

Title: Online Resource Procurement and Allocation in a Hybrid Edge-Cloud Computing System

Thinh Quang Dinh, Ben Liang, Tony Q. S. Quek, Hyundong Shin

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

[230] arXiv:2001.08963 [pdf, other]

Title: Intelligent Reflecting Surface Assisted Secure Wireless Communications with Multiple-Transmit and Multiple-Receive Antennas

Weiheng Jiang, Yu Zhang, Jinsong Wu, Wenjiang Feng, Yi Jin

Comments: 26 pages, 5 figures

Subjects: Information Theory (cs.IT)

[231] arXiv:2001.09030 [pdf, other]

Title: Bounds for the capacity error function for unidirectional channels with noiseless feedback

Christian Deppe, Vladimir Lebedev, Georg Maringer

Comments: 24 pages, short version accepted at ISIT 2020

Subjects: Information Theory (cs.IT)

[232] arXiv:2001.09032 [pdf, other]

Title: Limits on Gradient Compression for Stochastic Optimization

Prathamesh Mayekar, Himanshu Tyagi

Subjects: Information Theory (cs.IT)

[233] arXiv:2001.09049 [pdf, other]

Title: Increasing the Raw Key Rate in Energy-Time Entanglement Based Quantum Key Distribution

Esmaeil Karimi, Emina Soljanin, Philip Whiting

Comments: 14 pages; 3 figures

Subjects: Information Theory (cs.IT)

[234] arXiv:2001.09121 [pdf, other]

Title: A Geometric View of the Service Rates of Codes Problem and its Application to the Service Rate of the First Order Reed-Muller Codes

Fatemeh Kazemi, Sascha Kurz, Emina Soljanin

Subjects: Information Theory (cs.IT)

[235] arXiv:2001.09146 [pdf, other]

Title: A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes

Fatemeh Kazemi, Esmaeil Karimi, Emina Soljanin, Alex Sprintson

Subjects: Information Theory (cs.IT)

[236] arXiv:2001.09186 [pdf, other]

Title: A tutorial on the range variant of asymmetric numeral systems

James Townsend

Subjects: Information Theory (cs.IT); Computation (stat.CO)

[237] arXiv:2001.09261 [pdf, other]

Title: Cognitive Radio Networks: An Information Theoretic Perspective

Mojtaba Vaezi

Comments: 21 pages, 4 figures, 2 table, published book chapter, NOVA science publishers

Subjects: Information Theory (cs.IT)

[238] arXiv:2001.09264 [pdf, other]

Title: A Semi-Linear Approximation of the First-Order Marcum $Q$-function with Application to Predictor Antenna Systems

Hao Guo, Behrooz Makki, Mohamed-Slim Alouini, Tommy Svensson

Comments: Submitted to IEEE Open Journal of the Communications Society

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

[239] arXiv:2001.09296 [pdf, other]

Title: Max-Min Fair Wireless-Powered Cell-Free Massive MIMO for Uncorrelated Rician Fading Channels

Özlem Tuğfe Demir, Emil Björnson

Comments: To appear at the 2020 IEEE Wireless Communications and Networking Conference (IEEE WCNC 2020), 6 pages, 3 figures

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

[240] arXiv:2001.09370 [pdf, other]

Title: Robust Gaussian Joint Source-Channel Coding with a Staircase Distortion-Noise Profile

Mohammadamin Baniasadi

Comments: arXiv admin note: substantial text overlap with arXiv:1908.01463

Subjects: Information Theory (cs.IT)

[241] arXiv:2001.09397 [pdf, other]

Title: Coordinating Complementary Waveforms for Suppressing Range Sidelobes in a Doppler Band

Wenbing Dang, Ali Pezeshki, Stephen D. Howard, William Moran, Robert Calderbank

Comments: 13 pages, submitted to the IEEE Transactions on Signal Processing, August 12, 2019

Subjects: Information Theory (cs.IT)

[242] arXiv:2001.09402 [pdf, other]

Title: Dihedral group codes over finite fields

Yun Fan, Liren Lin

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

[243] arXiv:2001.09413 [pdf, other]

Title: Parallel Factor Decomposition Channel Estimation in RIS-Assisted Multi-User MISO Communication

Li Wei, Chongwen Huang, George C. Alexandropoulos, Chau Yuen

Comments: This work is already submitted to 2020 SAM conference

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

[244] arXiv:2001.09494 [pdf, other]

Title: Efficient, Effective and Well Justified Estimation of Active Nodes within a Cluster

Md Mahmudul Hasan, Shuangqing Wei, Ramachandran Vaidyanathan

Comments: 15 pages, 11 figures. arXiv admin note: text overlap with arXiv:1701.05952

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

[245] arXiv:2001.09594 [pdf, other]

Title: Distributed Sensing with Orthogonal Multiple Access: To code or not to Code?

Yunquan Dong

Comments: 16 pages, 15 figures, accepted by IEEE TSP

Subjects: Information Theory (cs.IT)

[246] arXiv:2001.09660 [pdf, other]

Title: The α-divergences associated with a pair of strictly comparable quasi-arithmetic means

Frank Nielsen

Comments: 18 pages

Journal-ref: Algorithms 2022, 15(11), 435

Subjects: Information Theory (cs.IT)

[247] arXiv:2001.09683 [pdf, other]

Title: Extreme URLLC: Vision, Challenges, and Key Enablers

Jihong Park, Sumudu Samarakoon, Hamid Shiri, Mohamed K. Abdel-Aziz, Takayuki Nishio, Anis Elgabli, Mehdi Bennis

Comments: 7 pages, 6 figures; This work has been submitted to the IEEE for possible publication

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

[248] arXiv:2001.09685 [pdf, other]

Title: Computing the Feedback Capacity of Finite State Channels using Reinforcement Learning

Ziv Aharoni, Oron Sabag, Haim Henry Permuter

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

[249] arXiv:2001.09863 [pdf, other]

Title: Optimal Sampling and Scheduling for Timely Status Updates in Multi-source Networks

Ahmed M. Bedewy, Yin Sun, Sastry Kompella, Ness B. Shroff

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

Subjects: Information Theory (cs.IT)

[250] arXiv:2001.09952 [pdf, other]

Title: Compressed Sensing with 1D Total Variation: Breaking Sample Complexity Barriers via Non-Uniform Recovery

Martin Genzel, Maximilian März, Robert Seidel

Journal-ref: Inf. Inference 11.1 (2022), 203-250

Subjects: Information Theory (cs.IT)

[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)

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

Title: On the Distribution of an Arbitrary Subset of the Eigenvalues for some Finite Dimensional Random Matrices

Marco Chiani, Alberto Zanella

Journal-ref: Random Matrices: Theory and Applications (2019)

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

[302] arXiv:2001.00562 (cross-list from quant-ph) [pdf, other]

Title: Optimal Entropy Compression and Purification in Quantum Bits

Varad R. Pande

Comments: 27 pages, 11 + 1 (external) figures; v4: revised manuscript

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[303] arXiv:2001.00613 (cross-list from eess.SP) [pdf, other]

Title: Identifiability Conditions for Compressive Multichannel Blind Deconvolution

Satish Mulleti, Kiryung Lee, Yonina C. Eldar

Comments: 13 pages, 5 figures

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

[304] arXiv:2001.00665 (cross-list from math.OC) [pdf, other]

Title: Decentralized Langevin Dynamics

Vyacheslav Kungurtsev

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

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

Title: Simple explanation of Landauer's bound and its ineffectiveness for multivalued logic

Radosław A. Kycia, Agnieszka Niemczynowcz

Comments: 13 pages, 8 figures

Journal-ref: Technical Transactions, 117 1 (2020)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Materials Science (cond-mat.mtrl-sci); Information Theory (cs.IT); Mathematical Physics (math-ph)

[306] arXiv:2001.00962 (cross-list from eess.SP) [pdf, other]

Title: Application of ICA on Self-Interference Cancellation of In-band Full Duplex Systems

Mohammed E. Fouda, Sergey Shaboyan, Ayman Elezabi, Ahmed Eltawil

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

[307] arXiv:2001.01074 (cross-list from quant-ph) [pdf, other]

Title: Multi-matrix rate-compatible reconciliation for quantum key distribution

Chaohui Gao, Yu Guo, Dong Jiang, Lijun Chen

Comments: 8 pages, 4 figures

Journal-ref: Phys. Rev. A 102, 022604 (2020)

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

[308] arXiv:2001.01188 (cross-list from eess.SP) [pdf, other]

Title: Load Balanced Dynamic Resource Allocation for MTC Relay

Yifu Yang, Gang Wu, Weidang Lu, Yizhong Zhang

Comments: 6pages, 5figures

Journal-ref: IEEE Wireless Communications Letters, vol. 9, no. 12, pp. 2073-2077, 2020. https://ieeexplore.ieee.org/document/9152002/

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

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

Title: Cutoff for exact recovery of Gaussian mixture models

Xiaohui Chen, Yun Yang

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

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

Title: From Learning to Meta-Learning: Reduced Training Overhead and Complexity for Communication Systems

Osvaldo Simeone, Sangwoo Park, Joonhyuk Kang

Comments: Invited to the 6G Wireless Summit 2020

Journal-ref: in Proc. 2020 2nd 6G Wireless Summit, Lapland, Finland, Mar. 2020

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

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

Title: Measuring Diversity in Heterogeneous Information Networks

Pedro Ramaciotti Morales, Robin Lamarche-Perrin, Raphael Fournier-S'niehotta, Remy Poulain, Lionel Tabourier, Fabien Tarissan

Comments: 43 pages

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Information Retrieval (cs.IR); Information Theory (cs.IT)

[312] arXiv:2001.01372 (cross-list from astro-ph.IM) [pdf, other]

Title: Applying Information Theory to Design Optimal Filters for Photometric Redshifts

J. Bryce Kalmbach, Jacob T. VanderPlas, Andrew J. Connolly

Comments: 29 pages, 17 figures, accepted to ApJ

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT); Applications (stat.AP)

[313] arXiv:2001.01836 (cross-list from eess.SP) [pdf, other]

Title: On the Uniqueness of Binary Quantizers for Maximizing Mutual Information

Thuan Nguyen, Thinh Nguyen

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

[314] arXiv:2001.01842 (cross-list from eess.SP) [pdf, other]

Title: Single-bit Quantization Capacity of Binary-input Continuous-output Channels

Thuan Nguyen, Thinh Nguyen

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

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

[315] arXiv:2001.01845 (cross-list from quant-ph) [pdf, other]

Title: Permutation Enhances Classical Communication Assisted by Entangled States

Kun Wang, Masahito Hayashi

Comments: 27 pages, 4 figures. Comments are welcome

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

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

Title: Phase Transitions for the Information Bottleneck in Representation Learning

Tailin Wu, Ian Fischer

Comments: ICLR 2020; 27 pages, 7 figures

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

[317] arXiv:2001.02258 (cross-list from quant-ph) [pdf, other]

Title: Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression

Samuel P. Loomis, James P. Crutchfield

Comments: 12 pages, 4 figures; supplementary material 18 pages, 1 figure; this http URL

Journal-ref: Phys. Rev. Research 2, 023039 (2020)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Local Information Privacy and Its Application to Privacy-Preserving Data Aggregation

Bo Jiang, Ming Li, Ravi Tandon

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Information Theory (cs.IT); Systems and Control (eess.SY)

[319] arXiv:2001.02501 (cross-list from cs.CV) [pdf, other]

Title: Table Structure Extraction with Bi-directional Gated Recurrent Unit Networks

Saqib Ali Khan, Syed Muhammad Daniyal Khalid, Muhammad Ali Shahzad, Faisal Shafait

Comments: Proceedings of the 15th International Conference on Document Analysis and Recognition (ICDAR) 2019, Sydney, Australia

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

[320] arXiv:2001.02668 (cross-list from quant-ph) [pdf, other]

Title: Coherent Quantum Channel Discrimination

Mark M. Wilde

Comments: 12 pages, 5 figures, submission to ISIT 2020

Journal-ref: Proceedings of the 2020 IEEE International Symposium on Information Theory, pages 1921--1926, June 2020

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

[321] arXiv:2001.02818 (cross-list from quant-ph) [pdf, other]

Title: Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets

Debbie Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu

Comments: 94 pages, 7 figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Poly-time universality and limitations of deep learning

Emmanuel Abbe, Colin Sandon

Comments: arXiv admin note: substantial text overlap with arXiv:1812.06369

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

[323] arXiv:2001.02999 (cross-list from eess.SP) [pdf, other]

Title: Optimal quantizer structure for binary discrete input continuous output channels under an arbitrary quantized-output constraint

Thuan Nguyen, Thinh Nguyen

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

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

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

Title: Secure multiparty computations in floating-point arithmetic

Chuan Guo, Awni Hannun, Brian Knott, Laurens van der Maaten, Mark Tygert, Ruiyu Zhu

Comments: 31 pages, 13 figures, 6 tables

Journal-ref: Information and Inference: a Journal of the IMA, iaaa038: 1-33, 2021

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO)

[325] arXiv:2001.03280 (cross-list from math.OC) [pdf, other]

Title: Chebyshev Inertial Iteration for Accelerating Fixed-Point Iterations

Tadashi Wadayama, Satoshi Takabe

Comments: 9 pages

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

[326] arXiv:2001.03344 (cross-list from eess.SP) [pdf, other]

Title: Sum Rate Maximization for Reconfigurable Intelligent Surface Assisted Device-to-Device Communications

Yashuai Cao, Tiejun Lv

Comments: I have mistakely submit a new version earlier as given by arXiv:2108.07091, without the use of replacement

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

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

Title: What is the Value of Data? On Mathematical Methods for Data Quality Estimation

Netanel Raviv, Siddharth Jain, Jehoshua Bruck

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

[328] arXiv:2001.03549 (cross-list from nlin.CD) [pdf, other]

Title: Zooming into chaos for a fast, light and reliable cryptosystem

Jeaneth Machicao, Odemir M. Bruno, Murilo S. Baptista

Subjects: Chaotic Dynamics (nlin.CD); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Fundamental Limits of Prediction, Generalization, and Recursion: An Entropic-Innovations Perspective

Song Fang, Quanyan Zhu

Comments: Note that this is an extended version of the original submission "Fundamental Limits of Online Learning: An Entropic-Innovations Viewpoint"; arXiv admin note: text overlap with arXiv:1912.05541, arXiv:1912.02628

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

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

Title: Collaborative Multi-Agent Multi-Armed Bandit Learning for Small-Cell Caching

Xianzhe Xu, Meixia Tao, Cong Shen

Comments: 15 pages, 11 figures,accepted by IEEE Transcations on Wireless Communication

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

[331] arXiv:2001.03934 (cross-list from quant-ph) [pdf, other]

Title: Infinite-fold enhancement in communications capacity using pre-shared entanglement

Saikat Guha, Quntao Zhuang, Boulat Bash

Comments: 12 pages, 5 figures

Journal-ref: Proceedings of the 2020 IEEE International Symposium on Information Theory (ISIT), 1835-1839, 2020

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

[332] arXiv:2001.03976 (cross-list from quant-ph) [pdf, other]

Title: Linear programming bounds for quantum amplitude damping codes

Yingkai Ouyang, Ching-Yi Lai

Comments: 5 pages

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

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

Title: Majorization and minimal energy on spheres

Oleg R. Musin

Comments: 18 pages

Journal-ref: SIAM Journal on Discrete Mathematics, 2021, Vol. 35, No. 3 : pp. 1578-1591

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

[334] arXiv:2001.04073 (cross-list from eess.SP) [pdf, other]

Title: Noncooperative Precoding for Massive MIMO HetNets: SILNR Maximization Precoding

Deokhwan Han, Namyoon Lee

Comments: The new version entitled "Distributed Precoding Using Local CSIT for MU-MIMO Heterogeneous Cellular Networks" (arXiv:2011.00727) was uploaded

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

[335] arXiv:2001.04218 (cross-list from cs.PF) [pdf, other]

Title: Optimal Scheduling for Maximizing Information Freshness & System Performance in Industrial Cyber-Physical Systems

Devarpita Sinha, Rajarshi Roy

Comments: 21 Pages, 6 figures, 2 tables

Journal-ref: Computer Communications: available online 21 January, 2021

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

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

Title: A reconciliation approach to key generation based on Module-LWE

Charbel Saliba, Laura Luzzi, Cong Ling

Comments: 5 pages. New version based on Module-LWE, with a different approach for the error probability bound. The previous version contained a mistake in the error scaling, which is now corrected

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

[337] arXiv:2001.04428 (cross-list from math.OC) [pdf, other]

Title: On the synthesis of control policies from noisy example datasets: a probabilistic approach

Davide Gagliardi, Giovanni Russo

Comments: Extended version of an Abstract accepted for presentation at the 2020 IFAC World Congress

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO)

[338] arXiv:2001.04436 (cross-list from quant-ph) [pdf, other]

Title: Capacity of Quantum Private Information Retrieval with Colluding Servers

Seunghoan Song, Masahito Hayashi

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

[339] arXiv:2001.04530 (cross-list from cs.RO) [pdf, other]

Title: Simulate forest trees by integrating L-system and 3D CAD files

M. Hassan Tanveer, Antony Thomas, Xiaowei Wu, Hongxiao Zhu

Comments: Accepted for presentation at Information and Computer Technologies (ICICT 2020)

Subjects: Robotics (cs.RO); Information Theory (cs.IT)

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

Title: Optimal Approximate Sampling from Discrete Probability Distributions

Feras A. Saad, Cameron E. Freer, Martin C. Rinard, Vikash K. Mansinghka

Journal-ref: Proc. ACM Program. Lang. 4, POPL, Article 36 (January 2020)

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Probability (math.PR); Computation (stat.CO)

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

Title: Tackling small eigen-gaps: Fine-grained eigenvector estimation and inference under heteroscedastic noise

Chen Cheng, Yuting Wei, Yuxin Chen

Comments: accepted to IEEE Transactions on Information Theory, 2021; 69 pages

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Signal Processing (eess.SP); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

Christos Tsanikidis, Javad Ghaderi

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data

Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan

Comments: accepted to the Annals of Statistics

Journal-ref: Annals of Statistics, vol. 49, no. 5, pp. 2948-2971, 2021

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC); Statistics Theory (math.ST)

[344] arXiv:2001.05618 (cross-list from eess.SY) [pdf, other]

Title: Arbitrarily Strong Utility-Privacy Tradeoff in Multi-Agent Systems

Chong Xiao Wang, Yang Song, Wee Peng Tay

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

[345] arXiv:2001.05719 (cross-list from quant-ph) [pdf, other]

Title: Semantic Security for Quantum Wiretap Channels

Holger Boche, Minglai Cai, Christian Deppe, Roberto Ferrara, Moritz Wiese

Comments: v2: published version; v1: 38 pages, 2 figures

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

[346] arXiv:2001.05810 (cross-list from eess.SP) [pdf, other]

Title: Prefix-Free Code Distribution Matching for 5G New Radio

Junho Cho, Ori Shental

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

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

Title: SCAUL: Power Side-Channel Analysis with Unsupervised Learning

Keyvan Ramezanpour, Paul Ampadu, William Diehl

Comments: 12 pages, 14 figures

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

[348] arXiv:2001.06032 (cross-list from math.FA) [pdf, other]

Title: Compactly Supported Quasi-tight Multiframelets with High Balancing Orders and Compact Framelet Transforms

Bin Han, Ran Lu

Comments: 33 pages, 20 figures

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)

[349] arXiv:2001.06163 (cross-list from cs.PL) [pdf, other]

Title: Proceedings 16th Workshop on Quantitative Aspects of Programming Languages and Systems

Alessandro Aldini (University of Urbino), Herbert Wiklicky (Imperial College London)

Journal-ref: EPTCS 312, 2020

Subjects: Programming Languages (cs.PL); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

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

Title: Comparison of Statistical and Machine Learning Techniques for Physical Layer Authentication

Linda Senigagliesi, Marco Baldi, Ennio Gambi

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

[351] arXiv:2001.06384 (cross-list from stat.AP) [pdf, other]

Title: GSSMD: New metric for robust and interpretable assay quality assessment and hit selection

Seongyong Park, Shujaat Khan

Subjects: Applications (stat.AP); Information Theory (cs.IT); Quantitative Methods (q-bio.QM); Methodology (stat.ME)

[352] arXiv:2001.06547 (cross-list from cs.CY) [pdf, other]

Title: Predictability limit of partially observed systems

Andrés Abeliuk, Zhishen Huang, Emilio Ferrara, Kristina Lerman

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT)

[353] arXiv:2001.06831 (cross-list from cs.IR) [pdf, other]

Title: On the Minimum Achievable Age of Information for General Service-Time Distributions

Jaya Prakash Champati, Ramana R. Avula, Tobias J. Oechtering, James Gross

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

[354] arXiv:2001.06840 (cross-list from eess.SP) [pdf, other]

Title: Minimum Symbol-Error Probability Symbol-Level Precoding with Intelligent Reflecting Surface

Mingjie Shao, Qiang Li, Wing-Kin Ma

Comments: Accepted by IEEE Wireless Communications Letters

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

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

Title: Covert Communication in Continuous-Time Systems

Ke Li, Don Towsley, Dennis Goeckel

Comments: 8 pages, 5 figures, concise version submitted to 2020 IEEE International Symposium on Information Theory (ISIT)

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

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

Title: Memory capacity of neural networks with threshold and ReLU activations

Roman Vershynin

Comments: 26 pages. Minor inaccuracies corrected, discussion of prior work expanded

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[357] arXiv:2001.06942 (cross-list from cs.PL) [pdf, other]

Title: Quantitative Aspects of Programming Languages and Systems over the past $2^4$ years and beyond

Alessandro Aldini (University of Urbino)

Comments: In Proceedings QAPL 2019, arXiv:2001.06163

Journal-ref: EPTCS 312, 2020, pp. 1-19

Subjects: Programming Languages (cs.PL); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

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

Title: Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications

Qing Qu, Zhihui Zhu, Xiao Li, Manolis C. Tsakiris, John Wright, René Vidal

Comments: QQ and ZZ contributed equally to the work. Invited review paper for IEEE Signal Processing Magazine Special Issue on non-convex optimization for signal processing and machine learning. This article contains 26 pages with 11 figures

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Image and Video Processing (eess.IV); Optimization and Control (math.OC); Machine Learning (stat.ML)

[359] arXiv:2001.07315 (cross-list from eess.SP) [pdf, other]

Title: Physical Layer Authentication for Non-coherent Massive SIMO-Based Industrial IoT Communications

Zhifang Gu, He Chen, Pingping Xu, Yonghui Li, Branka Vucetic

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

[360] arXiv:2001.07381 (cross-list from eess.SP) [pdf, other]

Title: Q-ary Multi-Mode OFDM with Index Modulation

Ferhat Yarkin, Justin P. Coon

Comments: 5 pages, 2 figures

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

[361] arXiv:2001.07490 (cross-list from cs.DC) [pdf, other]

Title: Serverless Straggler Mitigation using Local Error-Correcting Codes

Vipul Gupta, Dominic Carrano, Yaoqing Yang, Vaishaal Shankar, Thomas Courtade, Kannan Ramchandran

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

[362] arXiv:2001.07560 (cross-list from eess.SP) [pdf, other]

Title: Robust Symbol Detection in Overloaded NOMA Systems

Hiroki Iimori, Giuseppe Thadeu Freitas de Abreu, Hara Takanori, Koji Ishibashi, Razvan-Andrei Stoica, David Gonzalez G., Andreas Andrae, Osvaldo Gonsa

Comments: Submitted to the IEEE for possible publication

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

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

Title: Channels' Confirmation and Predictions' Confirmation: from the Medical Test to the Raven Paradox

Chenguang Lu

Comments: 12 tables, 7 figures

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

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

Title: Convergence Time Optimization for Federated Learning over Wireless Networks

Mingzhe Chen, H. Vincent Poor, Walid Saad, Shuguang Cui

Comments: This paper has been accepted in the IEEE Transactions on Wireless Communications

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

[365] arXiv:2001.07857 (cross-list from eess.SP) [pdf, other]

Title: Inference over Wireless IoT Links with Importance-Filtered Updates

Ivana Nikoloska, Josefine Holm, Anders Kalør, Petar Popovski, Nikola Zlatanov

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

[366] arXiv:2001.07907 (cross-list from eess.SP) [pdf, other]

Title: Reconfigurable Intelligent Surface assisted Two-Way Communications: Performance Analysis and Optimization

Saman Atapattu, Rongfei Fan, Prathapasinghe Dharmawansa, Gongpu Wang, Jamie Evans, Theodoros A. Tsiftsis

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

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

Title: Information set decoding of Lee-metric codes over finite rings

Violetta Weger, Massimo Battaglioni, Paolo Santini, Franco Chiaraluce, Marco Baldi, Edoardo Persichetti

Comments: This is a preliminary result, which we have included in a new paper with new authors and thus not considered it as a replacement

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

[368] arXiv:2001.08519 (cross-list from math.FA) [pdf, other]

Title: $(p,q)$-frames in shift-invariant subspaces of mixed Lebesgue spaces $L^{p,q}(\mathbf{R}\times \mathbf{R}^{d})$

Yingchun Jiang, Jiao Li

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

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

Title: Best Arm Identification for Cascading Bandits in the Fixed Confidence Setting

Zixin Zhong, Wang Chi Cheung, Vincent Y. F. Tan

Comments: 39 pages, 25 figures. Proceedings of the 37th International Conference on Machine Learning (ICML), Vienna, Austria, PMLR 108, 2020

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

[370] arXiv:2001.08691 (cross-list from quant-ph) [pdf, other]

Title: On lower semicontinuity of the quantum conditional mutual information and its corollaries

M.E. Shirokov

Comments: 32 pages, preliminary version, any comments and references are welcome

Journal-ref: Proc. Steklov Inst. Math., 313 (2021), 203-227

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

[371] arXiv:2001.08720 (cross-list from cs.DC) [pdf, other]

Title: Coded Computing for Secure Boolean Computations

Chien-Sheng Yang, A. Salman Avestimehr

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

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

Title: Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms

T. Tony Cai, Hongji Wei

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

[373] arXiv:2001.09093 (cross-list from eess.SP) [pdf, other]

Title: Joint Long-Term Cache Updating and Short-Term Content Delivery in Cloud-Based Small Cell Networks

Xiongwei Wu, Qiang Li, Xiuhua Li, Victor C. M. Leung, P. C. Ching

Comments: Accepted by IEEE Trans. Commun

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

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

Title: Reasoning About Generalization via Conditional Mutual Information

Thomas Steinke, Lydia Zakynthinou

Comments: 58 pages. Changes from previous version: Added discussion on related work and updated references. Simplified part of the proof of Theorem 4.10

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)

[375] arXiv:2001.09251 (cross-list from eess.SP) [pdf, other]

Title: Deep Reinforcement Learning based Blind mmWave MIMO Beam Alignment

Vishnu Raj, Nancy Nayak, Sheetal Kalyani

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

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

Title: Multi-operator Network Sharing for Massive IoT

Yong Xiao, Marwan Krunz, Tao Shu

Comments: Published at IEEE Communication Magazine, vol. 57, no. 4, pp. 96-101, April 2019

Journal-ref: IEEE Communication Magazine, vol. 57, no. 4, pp. 96-101, April 2019

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

[377] arXiv:2001.09277 (cross-list from eess.SP) [pdf, other]

Title: Model-Based Machine Learning for Joint Digital Backpropagation and PMD Compensation

Christian Häger, Henry D. Pfister, Rick M. Bütler, Gabriele Liga, Alex Alvarado

Comments: 3 pages, 2 figures

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

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

Title: Tight Regret Bounds for Noisy Optimization of a Brownian Motion

Zexin Wang, Vincent Y. F. Tan, Jonathan Scarlett

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Inference in Multi-Layer Networks with Matrix-Valued Unknowns

Parthe Pandit, Mojtaba Sahraee-Ardakan, Sundeep Rangan, Philip Schniter, Alyson K. Fletcher

Comments: 3 figures, 6 pages (two-column) + Appendix. arXiv admin note: text overlap with arXiv:1911.03409

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Structural Information Learning Machinery: Learning from Observing, Associating, Optimizing, Decoding, and Abstracting

Angsheng Li

Comments: 48 pages, 6 figures

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

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

Title: Feature selection in machine learning: Rényi min-entropy vs Shannon entropy

Catuscia Palamidessi, Marco Romanelli

Comments: 16 pages

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

[382] arXiv:2001.10067 (cross-list from math.CO) [pdf, other]

Title: Connections between scattered linear sets and MRD-codes

Olga Polverino, Ferdinando Zullo

Comments: Accepted for publication in Bulletin of the Institute of Combinatorics and its Applications

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

[383] arXiv:2001.10234 (cross-list from eess.SP) [pdf, other]

Title: Computation Efficiency Maximization in Wireless-Powered Mobile Edge Computing Networks

Fuhui Zhou, Rose Qingyang Hu

Comments: This paper has been accepted for publication in IEEE Transactions on Wireless Communications

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

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

Title: Distributed Resource Allocation for Network Slicing over Licensed and Unlicensed Bands

Yong Xiao, Mohammed Hirzallah, Marwan Krunz

Journal-ref: Published at IEEE Journal on Selected Areas in Communications, vol. 36, no. 10, pp. 2260 - 2274, October 2018

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Systems and Control (eess.SY)

[385] arXiv:2001.10305 (cross-list from eess.SP) [pdf, other]

Title: Inter-Tenant Cooperative Reception for C-RAN Systems With Spectrum Pooling

Junbeom Kim, Daesung Yu, Seok-Hwan Park, Osvaldo Simeone, Shlomo Shamai

Comments: to appear in Proc. IEEE International Conference on Communications (ICC) 2020

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

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

Title: Margin Maximization as Lossless Maximal Compression

Nikolaos Nikolaou, Henry Reeve, Gavin Brown

Comments: 19 pages Main Paper + 7 pages Supplementary Material, 7 Figures, Submitted to the Machine Learning journal (11/11/19)

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

[387] arXiv:2001.10381 (cross-list from cs.PF) [pdf, other]

Title: Detecting State Transitions of a Markov Source: Sampling Frequency and Age Trade-off

Jaya Prakash Champati, Mikael Skoglund, James Gross

Comments: 6 pages, published in IEEE INFOCOM AoI Workshop 2020

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

[388] arXiv:2001.10403 (cross-list from eess.SP) [pdf, other]

Title: Improper Gaussian Signaling for the $K$-user MIMO Interference Channels with Hardware Impairments

Mohammad Soleymani, Ignacio Santamaria, Peter J. Schreier

Comments: accepted

Journal-ref: Transaction on Vehicular Technology 2020

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

[389] arXiv:2001.10637 (cross-list from eess.SP) [pdf, other]

Title: Flexible Multiple Access Enabling Low-Latency Communications: Introducing NOMA-R

Mouktar Bello, Wenjuan Yu, Mylene Pischella, Arsenia Chorti, Inbar Fijalkow, Leila Musavian

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

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

Title: Modelling and Quantifying Membership Information Leakage in Machine Learning

Farhad Farokhi, Mohamed Ali Kaafar

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[391] arXiv:2001.10703 (cross-list from eess.SP) [pdf, other]

Title: Low Complexity Iterative Rake Detector for Orthogonal Time Frequency Space Modulation

Tharaj Thaj, Emanuele Viterbo

Comments: Accepted in IEEE Wireless Communications and Networking Conference (WCNC), 2020

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

[392] arXiv:2001.10728 (cross-list from eess.SP) [pdf, other]

Title: Design of Non-orthogonal and Noncoherent Massive MIMO for Scalable URLLC Beyond 5G

He Chen, Zheng Dong, Jian-Kang Zhang, Branka Vucetic

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

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

[393] arXiv:2001.11085 (cross-list from eess.SP) [pdf, other]

Title: Deep Channel Learning For Large Intelligent Surfaces Aided mm-Wave Massive MIMO Systems

Ahmet M. Elbir, A Papazafeiropoulos, P. Kourtessis, S. Chatzinotas

Comments: Accepted paper in IEEE Wireless Communications Letters

Journal-ref: vol. 9, no. 9, pp. 1447-1451, Sept. 2020

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

[394] arXiv:2001.11150 (cross-list from quant-ph) [pdf, other]

Title: Analysis of Y00 Protocol under Quantum Generalization of a Fast Correlation Attack: Toward Information-Theoretic Security

Takehisa Iwakoshi

Comments: Accepted to a journal (Early access is already available at this https URL)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: TCMI: a non-parametric mutual-dependence estimator for multivariate continuous distributions

Benjamin Regler, Matthias Scheffler, Luca M. Ghiringhelli

Comments: 28 pages, 8 figures, 8 tables

Journal-ref: Data Mining and Knowledge Discovery (2022)

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

[396] arXiv:2001.11287 (cross-list from eess.SP) [pdf, other]

Title: Reconfigurable Intelligent Surface-Assisted Space Shift Keying

Ayse E. Canbilen, Ertugrul Basar, Salama S. Ikki

Comments: This work has been submitted to the IEEE for possible publication

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

[397] arXiv:2001.11395 (cross-list from quant-ph) [pdf, other]

Title: Kelly Betting with Quantum Payoff: a continuous variable approach

Salvatore Tirone, Maddalena Ghio, Giulia Livieri, Vittorio Giovannetti, Stefano Marmi

Comments: 18 pages, 8 figures

Journal-ref: Quantum 5, 545 (2021)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Finance (q-fin.MF)

[398] arXiv:2001.11427 (cross-list from quant-ph) [pdf, other]

Title: Hierarchical decoding to reduce hardware requirements for quantum computing

Nicolas Delfosse

Comments: 8 pages, 6 figures

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

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

Title: Analytic Study of Double Descent in Binary Classification: The Impact of Loss

Ganesh Kini, Christos Thrampoulidis

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

[400] arXiv:2001.11636 (cross-list from eess.SP) [pdf, other]

Title: Geometry based Stochastic Channel Modeling using Ambit Processes

Rakesh R. T., Emanuele Viterbo

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

[401] arXiv:2001.11643 (cross-list from eess.SP) [pdf, other]

Title: ANN-Based Detection in MIMO-OFDM Systems with Low-Resolution ADCs

Shabnam Rezaei, Sofiene Affes

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

[402] arXiv:2001.11815 (cross-list from physics.med-ph) [pdf, other]

Title: An auto-parameter denoising method for nuclear magnetic resonance spectroscopy based on low-rank Hankel matrix

Tianyu Qiu, Wenjing Liao, Di Guo, Dongbao Liu, Xin Wang, Jian-Feng Cai, Xiaobo Qu

Subjects: Medical Physics (physics.med-ph); Information Theory (cs.IT); Spectral Theory (math.SP)

[403] arXiv:2001.11859 (cross-list from eess.SP) [pdf, other]

Title: Spectrum Sharing for Massive Access in Ultra-Narrowband IoT Systems

Ghaith Hattab, Petar Popovski, Danijela Cabric

Comments: This paper is accepted for publication in the IEEE Journal on Selected Areas in Communications. arXiv admin note: text overlap with arXiv:1811.11092

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

[404] arXiv:2001.11986 (cross-list from eess.SP) [pdf, other]

Title: Capacity-achieving Polar-based LDGM Codes with Crowdsourcing Applications

James Chin-Jen Pang, Hessam Mahdavifar, S. Sandeep Pradhan

Comments: 12 pages, 2 tables

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