Information Theory

Authors and titles for September 2019

[76] arXiv:1909.07413 [pdf, other]

Title: On Decoding Cohen-Haeupler-Schulman Tree Codes

Anand Kumar Narayanan, Matthew Weidner

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

[77] arXiv:1909.07533 [pdf, other]

Title: Analog Subspace Coding: A New Approach to Coding for Non-Coherent Wireless Networks

Mahdi Soleymani, Hessam Mahdavifar

Subjects: Information Theory (cs.IT)

[78] arXiv:1909.07635 [pdf, other]

Title: Ergodic Spectral Efficiency of Massive MIMO with Correlated Rician Channel and MRC Detection based on LS and MMSE Channel Estimation

Mohammad Hadi Sadraei, Mohammad Sadegh Fazel, Ali-Mohammad Doost-Hoseini

Comments: This paper is submitted to IET Communications. If finally accepted, the copy of the record will be available at the IET Digital Library. Here is the submission History: Submitted on 2019 Septemaber 5 Majorly Revised on 2019 December 24 Minorly Revised on 2020 May 11

Subjects: Information Theory (cs.IT)

[79] arXiv:1909.07700 [pdf, other]

Title: Efficient, Fair and QoS-Aware Policies for Wirelessly Powered Communication Networks

Roohollah Rezaei, Naeimeh Omidvar, Mohammad Movahednasab, Mohammad Reza Pakravan, Sumei Sun, Yong Liang Guan

Subjects: Information Theory (cs.IT)

[80] arXiv:1909.07858 [pdf, other]

Title: Learning to Search for MIMO Detection

Jianyong Sun, Yiqing Zhang, Jiang Xue, Zongben Xu

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

[81] arXiv:1909.07895 [pdf, other]

Title: On the Optimality of the Greedy Policy for Battery Limited Energy Harvesting Communications

Ye Wang, Ali Zibaeenejad, Yaohui Jing, Jun Chen

Subjects: Information Theory (cs.IT)

[82] arXiv:1909.07963 [pdf, other]

Title: Deep Learning based Precoding for the MIMO Gaussian Wiretap Channel

Xinliang Zhang, Mojtaba Vaezi

Comments: To appear in IEEE Globecom 2019

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

[83] arXiv:1909.08003 [pdf, other]

Title: Achieving Phase Coherency and Gain Stability in Active Antenna Arrays for Sub-6 GHz FDD and TDD FD-MIMO: Challenges and Solutions

Reza Monir Vaghefi, Ramesh Chembil Palat, Giovanni Marzin, Kiran Basavaraju, Yiping Feng, Mihai Banu

Comments: This paper was submitted for publication in IEEE Journal on Selected Areas in Communications on August 29, 2019

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

[84] arXiv:1909.08011 [pdf, other]

Title: A Survey of Rate-optimal Power Domain NOMA with Enabling Technologies of Future Wireless Networks

Omar Maraqa, Aditya S. Rajasekaran (Member, IEEE), Saad Al-Ahmadi, Halim Yanikomeroglu (Fellow, IEEE), Sadiq M. Sait (Senior Member, IEEE)

Comments: Accepted for publication in IEEE Surveys and Tutorials, July 2020

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

[85] arXiv:1909.08061 [pdf, other]

Title: Construction of sequences with high nonlinear complexity from a generalization of the Hermitian function field

Alonso S. Castellanos, Luciane Quoos, Guilherme Tizziotti

Subjects: Information Theory (cs.IT)

[86] arXiv:1909.08126 [pdf, other]

Title: On the weights of dual codes arising from the GK curve

Edoardo Ballico, Matteo Bonini

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

[87] arXiv:1909.08185 [pdf, other]

Title: Learned-SBL: A Deep Learning Architecture for Sparse Signal Recovery

Rubin Jose Peter, Chandra R. Murthy

Comments: 13 pages, 22 figures

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

[88] arXiv:1909.08209 [pdf, other]

Title: On a conjecture about a class of permutation quadrinomials

Kangquan Li, Longjiang Qu, Chao Li, Hao Chen

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

[89] arXiv:1909.08220 [pdf, other]

Title: A Signal Separation Method for Exceeding the Channel Capacity of BPSK Input

Bingli Jiao, Dongsheng Zheng, Yuli Yang

Comments: 4 pages, 5 figures

Subjects: Information Theory (cs.IT)

[90] arXiv:1909.08278 [pdf, other]

Title: SINR Analysis of Different Multicarrier Waveforms over Doubly Dispersive Channels

Xiaojie Wang, Stephan ten Brink

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

[91] arXiv:1909.08450 [pdf, other]

Title: Optimization of the Belief-Propagation Algorithm for Distributed Detection by Linear Data-Fusion Techniques

Younes Abdi, Tapani Ristaniemi

Subjects: Information Theory (cs.IT)

[92] arXiv:1909.08545 [pdf, other]

Title: Parallel Concatenation of Non-Binary Linear Random Fountain Codes with Maximum Distance Separable Codes

Francisco Lázaro, Giuliano Garrammone, Gianluigi Liva

Comments: Published in IEEE Transactions on Communications. arXiv admin note: text overlap with arXiv:1111.3166

Subjects: Information Theory (cs.IT)

[93] arXiv:1909.08651 [pdf, other]

Title: A Note on Decoding Order in User Grouping and Power Optimization for Multi-Cell NOMA with Load Coupling

Lei You, Di Yuan

Subjects: Information Theory (cs.IT)

[94] arXiv:1909.08652 [pdf, other]

Title: Optimization of Power Transfer Efficiency and Energy Efficiency for Wireless-Powered Systems with Massive MIMO

Talha Ahmed Khan, Ali Yazdan, Robert W. Heath Jr

Comments: published

Journal-ref: IEEE Transactions on Wireless Communications, vol. 17, no. 11, pp. 7159-7172, Nov. 2018

Subjects: Information Theory (cs.IT)

[95] arXiv:1909.08726 [pdf, other]

Title: Comments on "On Favorable Propagation in Massive MIMO Systems and Different Antenna Configurations" [1]

S. Loyka, M. Khojastehnia

Comments: submitted for publication

Journal-ref: IEEE Access, vol. 7, pp. 185369-185372, Dec. 2019

Subjects: Information Theory (cs.IT)

[96] arXiv:1909.08857 [pdf, other]

Title: A note on the quasiconvex Jensen divergences and the quasiconvex Bregman divergences derived thereof

Frank Nielsen, Gaëtan Hadjeres

Comments: 19 pages, 3 figures, 1 table

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

[97] arXiv:1909.09011 [pdf, other]

Title: Optimal Policies of Advanced Sleep Modes for Energy-Efficient 5G networks

Fatma Ezzahra Salem, Tijani Chahed, Eitan Altman, Azeddine Gati, Zwi Altman

Comments: The 18th IEEE International Symposium on Network Computing and Applications (NCA 2019) 26-28 September 2019 Cambridge, MA USA

Subjects: Information Theory (cs.IT)

[98] arXiv:1909.09036 [pdf, other]

Title: Hyper-Graph-Network Decoders for Block Codes

Eliya Nachmani, Lior Wolf

Comments: Accepted to NeurIPS 2019. Camera Ready

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

[99] arXiv:1909.09092 [pdf, other]

Title: Coding for Optical Communications -- Can We Approach the Shannon Limit With Low Complexity?

Alexandre Graell i Amat, Gianluigi Liva, Fabian Steiner

Comments: Invited paper for ECOC 2019. Note that we corrected the iBDD-SR curve in Fig. 2 of an earlier version of this paper. Because of a plotting issue the curve was mistakenly shifted to the right

Subjects: Information Theory (cs.IT)

[100] arXiv:1909.09181 [pdf, other]

Title: Dictionary Learning for Channel Estimation in Hybrid Frequency-Selective mmWave MIMO Systems

Hongxiang Xie, Javier Rodríguez-Fernández, Nuria González-Prelcic

Comments: 30 pages, 8 figures, journal

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

[101] arXiv:1909.09200 [pdf, other]

Title: Polar Codes and Their Quantum-Domain Counterparts

Zunaira Babar, Zeynep B. Kaykac Egilmez, Luping Xiang, Daryus Chandra, Robert G. Maunder, Soon Xin Ng, Lajos Hanzo

Comments: 35 pages, accepted for publication in IEEE Communications Surveys and Tutorials

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

[102] arXiv:1909.09203 [pdf, other]

Title: Rate Control for Wireless-Powered Communication Network with Reliability and Delay Constraints

Onel L. Alcaraz López, Hirley Alves, Richard Demo Souza, Samuel Montejo-Sánchez, Evelio M. García Fernández

Comments: 14 pages, 8 figures, accepted for publication in IEEE TWC

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

[103] arXiv:1909.09290 [pdf, other]

Title: Analysis and Optimization of Successful Symbol Transmission Rate for Grant-free Massive Access with Massive MIMO

Gang Chen, Ying Cui, Hei Victor Cheng, Feng Yang, Lianghui Ding

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

Subjects: Information Theory (cs.IT)

[104] arXiv:1909.09402 [pdf, other]

Title: The Max-Product Algorithm Viewed as Linear Data-Fusion: A Distributed Detection Scenario

Younes Abdi, Tapani Ristaniemi

Comments: Revised and restructured with the main contents unchanged

Subjects: Information Theory (cs.IT)

[105] arXiv:1909.09858 [pdf, other]

Title: Versatile Compressive mmWave Hybrid Beamformer Codebook Design Framework

Junmo Sung, Brian L. Evans

Subjects: Information Theory (cs.IT)

[106] arXiv:1909.09861 [pdf, other]

Title: Hybrid Beamformer Codebook Design and Ordering for Compressive mmWave Channel Estimation

Junmo Sung, Brian L. Evans

Subjects: Information Theory (cs.IT)

[107] arXiv:1909.09992 [pdf, other]

Title: Entanglement-Assisted Capacity of Quantum Channels with Side Information

Uzi Pereg

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

[108] arXiv:1909.10177 [pdf, other]

Title: Explicit and Efficient Constructions of Coding Schemes for the Binary Deletion Channel and the Poisson Repeat Channel

Roni Con, Amir Shpilka

Subjects: Information Theory (cs.IT)

[109] arXiv:1909.10204 [pdf, other]

Title: New Sets of Optimal Odd-length Binary Z-Complementary Pairs

Avik Ranjan Adhikary, Sudhan Majhi, Zilong Liu, Yong Liang Guan

Subjects: Information Theory (cs.IT)

[110] arXiv:1909.10205 [pdf, other]

Title: Low-PAPR Preamble Design for FBMC Systems

Zilong Liu, Pei Xiao, Su Hu

Subjects: Information Theory (cs.IT)

[111] arXiv:1909.10206 [pdf, other]

Title: Cross Z-Complementary Pairs for Optimal Training in Spatial Modulation over Frequency Selective Channels

Zilong Liu, Ping Yang, Yong Liang Guan, Pei Xiao

Subjects: Information Theory (cs.IT)

[112] arXiv:1909.10289 [pdf, other]

Title: Towards Practical Private Information Retrieval from MDS Array Codes

Jie Li, David Karpuk, Camilla Hollanti

Comments: Accepted for publication in the IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[113] arXiv:1909.10325 [pdf, other]

Title: Graph Signal Processing -- Part II: Processing and Analyzing Signals on Graphs

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

Comments: 60 pages, 50 figures,

Subjects: Information Theory (cs.IT)

[114] arXiv:1909.10471 [pdf, other]

Title: Subpacketization in Coded Caching with Demand Privacy

Aravind V R, Pradeep Sarvepalli, Andrew Thangaraj

Comments: 13 pages, 5 figures

Subjects: Information Theory (cs.IT)

[115] arXiv:1909.10553 [pdf, other]

Title: Error Decoding of Locally Repairable and Partial MDS Codes

Lukas Holzbaur, Sven Puchinger, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[116] arXiv:1909.10639 [pdf, other]

Title: The Method of Conditional Expectations for PAPR and Cubic Metric Reduction

Saeed Afrasiabi-Gorgani, Gerhard Wunder

Comments: 30 pages single-column, journal submission

Subjects: Information Theory (cs.IT)

[117] arXiv:1909.10683 [pdf, other]

Title: Optimally Resilient Codes for List-Decoding from Insertions and Deletions

Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi

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

[118] arXiv:1909.10730 [pdf, other]

Title: Bit-level Optimized Neural Network for Multi-antenna Channel Quantization

Chao Lu, Wei Xu, Shi Jin, Kezhi Wang

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

[119] arXiv:1909.10920 [pdf, other]

Title: Fundamental Limits of Spectrum Sharing for NOMA-Based Cooperative Relaying Under a Peak Interference Constraint

Vaibhav Kumar, Barry Cardiff, Mark. F. Flanagan

Comments: 29 pages, 6 figures, IEEE Transactions on Communications. arXiv admin note: substantial text overlap with arXiv:1809.08994

Subjects: Information Theory (cs.IT)

[120] arXiv:1909.11074 [pdf, other]

Title: Power Allocation in Cache-Aided NOMA Systems: Optimization and Deep Reinforcement Learning Approaches

Khai Nguyen Doan, Mojtaba Vaezi, Wonjae Shin, H. Vincent Poor, Hyundong Shin, Tony Q. S. Quek

Comments: To appear in the IEEE Transactions on Communications

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

[121] arXiv:1909.11160 [pdf, other]

Title: Energy Efficiency Maximization Via Joint Sub-Carrier Assignment and Power Control for OFDMA Full Duplex Networks

Rojin Aslani, Mehdi Rasti, Ata Khalili

Comments: This paper has been accepted by IEEE Transactions on Vehicular Technology

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

[122] arXiv:1909.11296 [pdf, other]

Title: Multiple-Rate Channel Codes in $\texttt{GF}(p^{n^{2}})$

R. S. Raja Durai, Ashwini Kumar

Comments: 6-page; IEEE Sarnoff symposium 2019

Subjects: Information Theory (cs.IT)

[123] arXiv:1909.11306 [pdf, other]

Title: Blind Channel Estimation and Data Detection with Unknown Modulation and Coding Scheme

Yu Liu, Fanggang Wang

Comments: 45 pages, 12 figures

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

[124] arXiv:1909.11324 [pdf, other]

Title: Finite Blocklength Analysis of Gaussian Random Coding in AWGN Channels under Covert Constraint

Xinchun Yu, Shuangqin Wei, Yuan Luo

Comments: 18 pages

Journal-ref: IEEE Transactions on Information Forensics & Security Oct. 2020

Subjects: Information Theory (cs.IT)

[125] arXiv:1909.11379 [pdf, other]

Title: Power-Imbalanced Low-Density Signatures (LDS) From Eisenstein Numbers

Zilong Liu, Pei Xiao, Zeina Mheich

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

[126] arXiv:1909.11422 [pdf, other]

Title: On the Contact and Nearest-Neighbor Distance Distributions for the n-Dimensional Matern Cluster Process

Kaushlendra Pandey, Harpreet S. Dhillon, Abhishek K. Gupta

Subjects: Information Theory (cs.IT)

[127] arXiv:1909.11528 [pdf, other]

Title: Context-Aware Decentralized Invariant Signaling for Opportunistic Communications

Jordi Borras, Gregori Vazquez

Comments: This paper was rejected. The authors decided to keep working and improving this work. Currently, a more sophisticated work based on the rejected paper is being written, which can be of major interest to anyone interested in this research topic. The authors will upload this new work as soon as possible

Subjects: Information Theory (cs.IT)

[128] arXiv:1909.11561 [pdf, other]

Title: Three Dimensional Sums of Character Gabor Systems

Kung-Ching Lin

Comments: 23 pages

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

[129] arXiv:1909.11605 [pdf, other]

Title: On the Information Leakage in Private Information Retrieval Systems

Tao Guo, Ruida Zhou, Chao Tian

Comments: 14 double-column pages, 5 figures, submitted to IEEE Transactions on Information Forensics & Security

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

[130] arXiv:1909.11847 [pdf, other]

Title: Optimal-Rate Characterisation for Pliable Index Coding using Absent Receivers

Lawrence Ong, Badri N. Vellambi, Jörg Kliewer

Comments: Authors' copy

Journal-ref: in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Paris, France, July 7-12 2019, pp. 522-526

Subjects: Information Theory (cs.IT)

[131] arXiv:1909.11850 [pdf, other]

Title: Improved Lower Bounds for Pliable Index Coding using Absent Receivers

Lawrence Ong, Badri N. Vellambi, Jörg Kliewer, Parastoo Sadeghi

Comments: An extended version of the same-titled paper submitted to a conference

Subjects: Information Theory (cs.IT)

[132] arXiv:1909.12030 [pdf, other]

Title: Optimizing Polar Codes Compatible with Off-the-Shelf LDPC Decoders

Moustafa Ebada, Ahmed Elkelesh, Stephan ten Brink

Comments: ITW2019

Subjects: Information Theory (cs.IT)

[133] arXiv:1909.12035 [pdf, other]

Title: Deep Learning-based Polar Code Design

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

Comments: Allerton2019

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

[134] arXiv:1909.12120 [pdf, other]

Title: Autoencoder-Based Error Correction Coding for One-Bit Quantization

Eren Balevi, Jeffrey G. Andrews

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

[135] arXiv:1909.12166 [pdf, other]

Title: Generalised Measures of Multivariate Information Content

Conor Finn, Joseph T. Lizier

Comments: 31 pages, 11 figures

Subjects: Information Theory (cs.IT)

[136] arXiv:1909.12175 [pdf, other]

Title: Entropic matroids and their representation

Emmanuel Abbe, Sophie Spirkl

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

[137] arXiv:1909.12275 [pdf, other]

Title: On the Optimality of Treating Inter-Cell Interference as Noise: Downlink Cellular Networks and Uplink-Downlink Duality

Hamdi Joudeh, Xinping Yi, Bruno Clerckx, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[138] arXiv:1909.12442 [pdf, other]

Title: Optimal Precoding for Multiuser MIMO Systems With Phase Quantization and PSK Modulation via Branch-and-Bound

Erico S. P. Lopes, Lukas T. N. Landau

Comments: 5 pages, submitted to IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[139] arXiv:1909.12611 [pdf, other]

Title: Private and Rateless Adaptive Coded Matrix-Vector Multiplication

Rawad Bitar, Yuxuan Xing, Yasaman Keshtkarjahromi, Venkat Dasari, Salim El Rouayheb, Hulya Seferoglu

Comments: Presented in part in SPIE Defense + Commercial Sensing. Submitted to IEEE Forensics and Information security for possible publication

Subjects: Information Theory (cs.IT)

[140] arXiv:1909.12691 [pdf, other]

Title: Fixed-Length Strong Coordination

Giulia Cervia, Tobias Oechtering, Mikael Skoglund

Comments: 5 pages, 2 figures

Journal-ref: 2019 IEEE Information Theory Workshop (ITW)

Subjects: Information Theory (cs.IT)

[141] arXiv:1909.12748 [pdf, other]

Title: Device-to-Device Private Caching with Trusted Server

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

Comments: accepted in 2020 IEEE International Conference on Communications

Subjects: Information Theory (cs.IT)

[142] arXiv:1909.12954 [pdf, other]

Title: Resolution Limits for the Noisy Non-Adaptive 20 Questions Problem

Lin Zhou, Alfred Hero

Comments: To appear in IEEE Transactions on Information Theory. The versions here include the first three versions of the final accepted one in arXiv 2004.07231 v2/v3. A shorter version appeared in ISIT 2020 and 2004.07231 v1

Subjects: Information Theory (cs.IT)

[143] arXiv:1909.12992 [pdf, other]

Title: A Blockage Model for the Open Area Mm-wave Device-to-Device Environment

Swapnil Mhaske, Predrag Spasojevic, Ahsan Aziz

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

[144] arXiv:1909.13273 [pdf, other]

Title: Model-aided Deep Neural Network for Source Number Detection

Yuwen Yang, Feifei Gao, Cheng Qian, Guisheng Liao

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

[145] arXiv:1909.13342 [pdf, other]

Title: Interference-Precancelled Pilot Design for LMMSE Channel Estimation of GFDM

Ching-Lun Tai, Borching Su, Cai Jia

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

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

[146] arXiv:1909.13368 [pdf, other]

Title: Threshold-Secure Coding with Shared Key

Nasser Aldaghri, Hessam Mahdavifar

Subjects: Information Theory (cs.IT)

[147] arXiv:1909.13559 [pdf, other]

Title: Towards a Framework for Observational Causality From Time Series: When Shannon Meets Turing

David Sigtermans

Comments: 22 pages, 6 figures

Subjects: Information Theory (cs.IT)

[148] arXiv:1909.13587 [pdf, other]

Title: A Survey on Resource Allocation in Vehicular Networks

Md. Noor-A-Rahim, Zilong Liu, Haeyoung Lee, G. G. Md. Nawaz Ali, Dirk Pesch, Pei Xiao

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

[149] arXiv:1909.13606 [pdf, other]

Title: Groupwise Neighbor Examination for Tabu Search Detection in Large MIMO systems

Nhan Thanh Nguyen, Kyungchun Lee

Subjects: Information Theory (cs.IT)

[150] arXiv:1909.13663 [pdf, other]

Title: Secret sharing and duality

Laszlo Csirmaz

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

[151] arXiv:1909.13873 [pdf, other]

Title: Cross Subspace Alignment Codes for Coded Distributed Batch Computation

Zhuqing Jia, Syed A. Jafar

Comments: Improved recovery threshold for GCSA codes and added discussion of server latency constraints

Subjects: Information Theory (cs.IT)

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

Title: GADMM: Fast and Communication Efficient Framework for Distributed Machine Learning

Anis Elgabli, Jihong Park, Amrit S. Bedi, Mehdi Bennis, Vaneet Aggarwal

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

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

Title: Statistical Inferences of Linear Forms for Noisy Matrix Completion

Dong Xia, Ming Yuan

Comments: Minor typos are corrected; real data examples are added

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

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

Title: A Note on New Bernstein-type Inequalities for the Log-likelihood Function of Bernoulli Variables

Yunpeng Zhao

Comments: Accepted by Statistics & Probability Letters

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

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

Title: Simplified decision making in the belief space using belief sparsification

Khen Elimelech, Vadim Indelman

Comments: This is a preprint of an article published in the International Journal of Robotics Research (IJRR) [originally submitted December 2018, officially published June 2022]. For citation, please use the official journal version

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Information Theory (cs.IT); Robotics (cs.RO); Systems and Control (eess.SY)

[156] arXiv:1909.01044 (cross-list from quant-ph) [pdf, other]

Title: State Stabilization for Gate-Model Quantum Computers

Laszlo Gyongyosi, Sandor Imre

Comments: 23 pages, Quant. Inf. Proc. (2019)

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

[157] arXiv:1909.01048 (cross-list from quant-ph) [pdf, other]

Title: Training Optimization for Gate-Model Quantum Neural Networks

Laszlo Gyongyosi, Sandor Imre

Comments: 35 pages, Scientific Reports (2019)

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

[158] arXiv:1909.01143 (cross-list from math.NA) [pdf, other]

Title: Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing

Laura Thesing, Anders Christian Hansen

Journal-ref: Journal of Fourier Analysis and Applications 27.2 (2021): 1-44

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

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

Title: A Communication-Efficient Algorithm for Exponentially Fast Non-Bayesian Learning in Networks

Aritra Mitra, John A. Richards, Shreyas Sundaram

Comments: To appear in the Proceedings of the Decision and Control Conference (CDC), 2019, to be held in Nice, France

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

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

Title: Fundamental Tradeoffs in Uplink Grant-Free Multiple Access with Protected CSI

Dongyang Xu, Pinyi Ren, Yichen Wang, James A. Ritcey

Comments: Accepted in The 11th International Conference on. Wireless Communications and Signal Processing

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

[161] arXiv:1909.01755 (cross-list from quant-ph) [pdf, other]

Title: Optimal uniform continuity bound for conditional entropy of classical--quantum states

Mark M. Wilde

Comments: v2: 11 pages, accepted for publication in Quantum Information Processing

Journal-ref: Quantum Information Processing vol. 19, Article no. 61, January 2020

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

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

Title: Two-Way Coding and Attack Decoupling in Control Systems Under Injection Attacks

Song Fang, Karl Henrik Johansson, Mikael Skoglund, Henrik Sandberg, Hideaki Ishii

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

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: Phase retrieval of complex and vector-valued functions

Yang Chen, Cheng Cheng, Qiyu Sun

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

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

Title: Accelerated Information Gradient flow

Yifei Wang, Wuchen Li

Journal-ref: Journal of Scientific Computing 90.1 (2022): 1-47

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

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

Title: A simple parallelizable method for the approximate solution of a quadratic transportation problem of large dimension with additional constraints

S.V. Rotin, I.V. Gusakov, V.Ya. Gusakov

Comments: Article materials were reported by Dr. Igor Gusakov at the 39th International Symposium on Forecasting (ISF 2019)

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

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

Title: Sticky matroids and convolution

Laszlo Csirmaz

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

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

Title: Hierarchical Federated Learning Across Heterogeneous Cellular Networks

Mehdi Salehi Heydar Abad, Emre Ozfatura, Deniz Gunduz, Ozgur Ercetin

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

[168] arXiv:1909.02479 (cross-list from quant-ph) [pdf, other]

Title: Playing Games with Multiple Access Channels

Felix Leditzky, Mohammad A. Alhejji, Joshua Levin, Graeme Smith

Comments: 25 pages, 7 figures, comments welcome! v2: identical to published version

Journal-ref: Nature Communications 11, 1497 (2020)

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

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

Title: Low-Latency Communication with Computational Complexity Constraints

Hasan Basri Celebi, Antonios Pitarokoilis, Mikael Skoglund

Comments: Best student paper award at ISWCS 2019: International Symposium on Wireless Communication Systems

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

[170] arXiv:1909.02817 (cross-list from quant-ph) [pdf, other]

Title: Extreme dimensionality reduction with quantum modelling

Thomas J. Elliott, Chengran Yang, Felix C. Binder, Andrew J. P. Garner, Jayne Thompson, Mile Gu

Comments: 6+3 pages, 3+1 figures

Journal-ref: Phys. Rev. Lett. 125, 260501 (2020)

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

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

Title: Supervised Learning Based Super-Resolution DoA Estimation Utilizing Antenna Array Extrapolation

Udaya Sampath K.P. Miriya Thanthrige, Aya Mostafa Ahmed, Aydin Sezgin

Comments: 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)

Journal-ref: 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)

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

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

Title: Reinforcement Learning for Joint Optimization of Multiple Rewards

Mridul Agarwal, Vaneet Aggarwal

Comments: Accepted JMLR, Jul 2022

Journal-ref: JMLR, 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Quantized Fisher Discriminant Analysis

Benyamin Ghojogh, Ali Saheb Pasand, Fakhri Karray, Mark Crowley

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

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

Title: Nearly-Unsupervised Hashcode Representations for Relation Extraction

Sahil Garg, Aram Galstyan, Greg Ver Steeg, Guillermo Cecchi

Comments: Proceedings of EMNLP-19

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Recovery of Future Data via Convolution Nuclear Norm Minimization

Guangcan Liu, Wayne Zhang

Journal-ref: IEEE Transactions on Information Theory, 2022

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