Information Theory

Authors and titles for September 2019

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

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

Title: Differentially Private Algorithms for Learning Mixtures of Separated Gaussians

Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan Ullman

Comments: To appear in NeurIPS 2019

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

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

Title: MAJoRCom: A Dual-Function Radar Communication System Using Index Modulation

Tianyao Huang, Nir Shlezinger, Xingyu Xu, Yimin Liu, Yonina C. Eldar

Comments: A novel dual-function radar communication (DFRC) system based on the carrier agile phased array radar (CAESAR) without affecting the radar performance. 13 pages

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

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

Title: The New Purity and Capacity Models for the OAM-mmWave Communication Systems under Atmospheric Turbulence

Hanqiong Lou, Xiaohu Ge, Qiang Li

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

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

Title: Minimization of Sum Inverse Energy Efficiency for Multiple Base Station Systems

Zijian Wang, Luc Vandendorpe, Mateen Ashraf, Yuting Mou, Nafiseh Janatian

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

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

Title: Energy Efficient Power Allocation for Device-to-Device Communications Underlaid Cellular Networks Using Stochastic Geometry

Negar Zabetian, Abbas Mohammadi, Meysam Masoudi

Comments: 20 pages, 7 figures, Journal paper, accepted by ETT

Journal-ref: Transactions on Emerging Telecommunications Technologies, 3 September 2019

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

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

Title: Is culture related to strong science? An empirical investigation

Mahmood Khosrowjerdi, Lutz Bornmann

Comments: 15 pages, 2 figures, 4 tables

Journal-ref: Journal of Informetrics 15 (2021)

Subjects: Digital Libraries (cs.DL); Information Theory (cs.IT); General Economics (econ.GN)

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

Title: Intelligent Reflecting Surface Aided Multigroup Multicast MISO Communication Systems

Gui Zhou, Cunhua Pan, Hong Ren, Kezhi Wang, Arumugam Nallanathan

Comments: Accepted in IEEE Transactions on Signal Processing. Keywords: Intelligent Reflecting Surface, Reconfigurable Intelligent Surfaces, Multicast

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

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

Title: Coding for Sunflowers

Anup Rao

Comments: Revised version includes an improved bound. This version is published by Discrete Analysis

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

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

Title: Resource Allocation in Dynamic DF Relay for SWIPT Network with Circuit Power Consumption

Bhathiya Pilanawithana, Saman Atapattu, Jamie Evans

Comments: 2019 IEEE Global Communications Conference (GLOBECOM)

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

[185] arXiv:1909.05744 (cross-list from q-bio.BM) [pdf, other]

Title: On an enhancement of RNA probing data using Information Theory

Thomas J. X. Li, Christian M. Reidys

Subjects: Biomolecules (q-bio.BM); Information Theory (cs.IT); Combinatorics (math.CO); Genomics (q-bio.GN)

[186] arXiv:1909.05758 (cross-list from quant-ph) [pdf, other]

Title: Geometric Rényi Divergence and its Applications in Quantum Channel Capacities

Kun Fang, Hamza Fawzi

Journal-ref: Communications in Mathematical Physics volume 384, pages1615-1677 (2021)

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

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

Title: Unitary Shift Operators on a Graph

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

Comments: 5 pages, 3 figures

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

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

Title: Prediction and Communication Co-design for Ultra-Reliable and Low-Latency Communications

Zhanwei Hou, Changyang She, Yonghui Li, Zhuo Li, Branka Vucetic

Comments: This paper has been submitted to IEEE for possible publication. Part of this work was presented in IEEE ICC 2019

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

[189] arXiv:1909.05826 (cross-list from quant-ph) [pdf, other]

Title: A chain rule for the quantum relative entropy

Kun Fang, Omar Fawzi, Renato Renner, David Sutter

Comments: 12 pages

Journal-ref: Phys. Rev. Lett. 124, 100501 (2020)

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

[190] arXiv:1909.06016 (cross-list from eess.IV) [pdf, other]

Title: Enhancement of seismic imaging: An innovative deep learning approach

Yanyan Zhang, Ping Lu, Hua Yu, Stan Morris

Comments: 10 pages, 10 figures

Subjects: Image and Video Processing (eess.IV); Information Theory (cs.IT); Geophysics (physics.geo-ph)

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

Title: Subspace Packings -- Constructions and Bounds

Tuvi Etzion, Sascha Kurz, Kamil Otal, Ferruh Özbudak

Comments: 30 pages, 27 tables, continuation of arXiv:1811.04611, typos corrected

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

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

Title: Balancing Error and Dissipation in Computing

P. M. Riechers, A. B. Boyd, G. W. Wimsatt, J. P. Crutchfield

Comments: 19 pages, 8 figures; Supplementary material 7 pages, 1 figure; this http URL

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Subcellular Processes (q-bio.SC)

[193] arXiv:1909.06981 (cross-list from quant-ph) [pdf, other]

Title: Universal proofs of entropic continuity bounds via majorization flow

Eric P. Hanson, Nilanjana Datta

Comments: 29 pages; v2: added Cor. 3.2, Section 7, shortened some proofs, minor fixes; v3: added Section 6.2, minor fixes

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

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

Title: Coherence Statistics of Structured Random Ensembles and Support Detection Bounds for OMP

Qiyou Duan, Taejoon Kim, Lin Dai, Erik Perrins

Comments: Accepted for publication in the IEEE Signal Processing Letters

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

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

Title: On reconstruction algorithms for signals sparse in Hermite and Fourier domains

Milos Brajovic

Comments: Ph.D. thesis, 241 pages, in Montenegrin/Serbian

Journal-ref: University of Montenegro, Faculty of Electrical Engineering, 2019

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

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

Title: Fiber Nonlinearity Mitigation via the Parzen Window Classifier for Dispersion Managed and Unmanaged Links

Abdelkerim Amari, Xiang Lin, Octavia A. Dobre, Ramachandran Venkatesan, Alex Alvarado

Comments: 4 pages, 6 figures

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

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

Title: Design of a Solver for Multi-Agent Epistemic Planning

Francesco Fabiano (University of Udine)

Comments: In Proceedings ICLP 2019, arXiv:1909.07646. arXiv admin note: text overlap with arXiv:1511.01960 by other authors

Journal-ref: EPTCS 306, 2019, pp. 403-412

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)

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

Title: Diversity-enabled sweet spots in layered architectures and speed-accuracy trade-offs in sensorimotor control

Yorie Nakahira, Quanying Liu, Terrence J. Sejnowski, John C. Doyle

Comments: 12 pages, 8 figures

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Systems and Control (eess.SY); Neurons and Cognition (q-bio.NC)

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

Title: Dynamic Bandwidth Allocation in Small-Cell Networks: An Economics Approach

Lin Cheng, Bernardo A. Huberman

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

[200] arXiv:1909.08668 (cross-list from math-ph) [pdf, other]

Title: Perfect quantum state transfer on diamond fractal graphs

Maxim Derevyagin, Gerald V. Dunne, Gamal Mograby, Alexander Teplyaev

Comments: v2: updated

Journal-ref: Quantum Inf Process 19, 328 (2020)

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Functional Analysis (math.FA); Spectral Theory (math.SP); Quantum Physics (quant-ph)