Information Theory

Authors and titles for January 2019

[301] arXiv:1901.11366 [pdf, other]

Title: Determining the Dimension and Structure of the Subspace Correlated Across Multiple Data Sets

Tanuj Hasija, Christian Lameiro, Timothy Marrinan, Peter J. Schreier

Subjects: Information Theory (cs.IT); Methodology (stat.ME)

[302] arXiv:1901.11419 [pdf, other]

Title: Statistics of the Nonlinear Discrete Spectrum of a Noisy Pulse

Francisco Javier Garcia-Gomez, Vahid Aref

Comments: Updated numerical results

Journal-ref: Journal of Lightwave Technology, 2019

Subjects: Information Theory (cs.IT)

[303] arXiv:1901.11452 [pdf, other]

Title: The Interference Channel Revisited: Aligning Interference by Adjusting Receive Antenna Separation

Amir Leshem, Uri Erez

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

[304] arXiv:1901.11533 [pdf, other]

Title: Reed-Muller codes polarize

Emmanuel Abbe, Min Ye

Subjects: Information Theory (cs.IT)

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

Title: Deep Information Theoretic Registration

Alireza Sedghi, Jie Luo, Alireza Mehrtash, Steve Pieper, Clare M. Tempany, Tina Kapur, Parvin Mousavi, William M. Wells III

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

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

Title: Normal Approximation and Confidence Region of Singular Subspaces

Dong Xia

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

[307] arXiv:1901.00715 (cross-list from cs.HC) [pdf, other]

Title: Wi-Fi Sensing: Applications and Challenges

A. M. Khalili, Abdel-Hamid Soliman, Md Asaduzzaman, Alison Griffiths

Subjects: Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

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

Title: Visibility and Training in Open Source Software Adoption: A Case in Philippine Higher Education

Ryan Ebardo

Comments: Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering (WCSE 2018)

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

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

Title: Scalable Information-Flow Analysis of Secure Three-Party Affine Computations

Patrick Ah-Fat, Michael Huth

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

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

Title: Towards the Tradeoff Between Service Performance and Information Freshness

Zhongdong Liu, Bo Ji

Comments: Submitted to 2019 IEEE International Conference on Communications (ICC)

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

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

Title: Machine Learning at the Wireless Edge: Distributed Stochastic Gradient Descent Over-the-Air

Mohammad Mohammadi Amiri, Deniz Gunduz

Comments: IEEE Transactions on Signal Processing, Early Access, Mar. 2020

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

[312] arXiv:1901.01037 (cross-list from nlin.SI) [pdf, other]

Title: Darboux Transformation: New Identities

Vishal Vaibhav

Journal-ref: Phys. Scr. 94, 115504 (2019)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Information Theory (cs.IT)

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

Title: Privacy-Preserving Probabilistic Forecasting for Temporal-spatial Correlated Wind Farms

Mengshuo Jia, Chen Shen, Zhiwen Wang, Zhitong Yu

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

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

Title: PopNetCod: A Popularity-based Caching Policy for Network Coding enabled Named Data Networking

Jonnahtan Saltarin, Torsten Braun, Eirina Bourtsoulatze, Nikolaos Thomos

Comments: presented at IFIP networking 2018

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

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

Title: Beam Training and Allocation for Multiuser Millimeter Wave Massive MIMO Systems

Xuyao Sun, Chenhao Qi, Geoffrey Ye Li

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

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

Title: Codeword Selection and Hybrid Precoding for Multiuser Millimeter Wave Massive MIMO Systems

Xuyao Sun, Chenhao Qi

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

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

Title: Beam Training based on Dynamic Hierarchical Codebook for Millimeter Wave Massive MIMO

Kangjian Chen, Chenhao Qi

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

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

Title: Beamspace Channel Estimation for Millimeter Wave Massive MIMO System with Hybrid Precoding and Combining

Wenyan Ma, Chenhao Qi

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

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

Title: Precoding Design for Energy Efficiency of Multibeam Satellite Communications

Chenhao Qi, Xin Wang

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

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

Title: A Scale-invariant Generalization of the Rényi Entropy, Associated Divergences and their Optimizations under Tsallis' Nonextensive Framework

Abhik Ghosh, Ayanendranath Basu

Journal-ref: IEEE Transactions on Information Theory. Volume: 67, Issue: 4, April 2021

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

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

Title: On the Dimensionality of Embeddings for Sparse Features and Data

Maxim Naumov

Comments: 8 pages, 2 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Deep Neural Network Approximation Theory

Dennis Elbrächter, Dmytro Perekrestenko, Philipp Grohs, Helmut Bölcskei

Comments: minor revision

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

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

Title: Dynamic Mobility-Aware Interference Avoidance for Aerial Base Stations in Cognitive Radio Networks

Ali Rahmati, Xiaofan He, Ismail Guvenc, Huaiyu Dai

Comments: 9 pages, 13 figures, to be presented in Proc. IEEE INFOCOM 2019

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

[324] arXiv:1901.02661 (cross-list from math.DS) [pdf, other]

Title: Artificial Intelligence for Dynamical Systems in Wireless Communications: Modeling for the Future

Harun Siljak, Irene Macaluso, Nicola Marchetti

Comments: Accepted author's version of the manuscript

Journal-ref: IEEE Systems, Man, and Cybernetics Magazine 7(4), p. 13-33, Oct. 2021

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Marginal Densities, Factor Graph Duality, and High-Temperature Series Expansions

Mehdi Molkaraie

Comments: Proc. of the 23rd International Conference on Artificial Intelligence and Statistics (AISTATS) 2020, Palermo, Italy. Extended version

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

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

Title: Invariance Properties of Controlled Stochastic Nonlinear Systems under Information Constraints

Christoph Kawan, Serdar Yüksel

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

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

Title: Online Energy-Efficient Scheduling for Timely Information Downloads in Mobile Networks

Yi-Hsuan Tseng, Yu-Pin Hsu

Comments: 10 pages, technical report for the ISIT 2019 paper

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

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

Title: Entropy Bounds for Grammar-Based Tree Compressors

Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

Comments: A short version of this paper appeared in the IEEE Proceedings of ISIT 2019

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

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

Title: INTERPOL: Information Theoretically Verifiable Polynomial Evaluation

Saeid Sahraei, A. Salman Avestimehr

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

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

Title: Mitigating Jamming Attacks Using Energy Harvesting

Gada Rezgui, E. Veronica Belmega, Arsenia Chorti

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

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

Title: The statistical Minkowski distances: Closed-form formula for Gaussian Mixture Models

Frank Nielsen

Comments: 14 pages

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

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

Title: A Generalization of Wirtinger Flow for Exact Interferometric Inversion

Bariscan Yonel, Birsen Yazici

Comments: Submitted to SIAM Journal on Imaging Sciences

Journal-ref: SIAM J. Imaging Sci., 2019, 12.4

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

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

Title: On the method of likelihood-induced priors

Ali Ghaderi

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

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

Title: Predicting the Mumble of Wireless Channel with Sequence-to-Sequence Models

Yourui Huangfu, Jian Wang, Rong Li, Chen Xu, Xianbin Wang, Huazi Zhang, Jun Wang

Comments: 7 pages, 7 figures, updated figure 6&7, added references

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

[335] arXiv:1901.04331 (cross-list from quant-ph) [pdf, other]

Title: Quantum and Classical Information Theory with Disentropy

R. V. Ramos

Comments: 37 pages, new equations, graphs and examples

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

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

Title: Practical Lossless Compression with Latent Variables using Bits Back Coding

James Townsend, Tom Bird, David Barber

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

[337] arXiv:1901.05062 (cross-list from quant-ph) [pdf, other]

Title: The RGB No-Signalling Game

Xavier Coiteux-Roy, Claude Crépeau

Comments: 21 pages, 10 figures

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

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

Title: Stability estimates for phase retrieval from discrete Gabor measurements

Rima Alaifari, Matthias Wellershoff

Comments: 24 pages, 4 figures; Some small corrections of typos and minor mathematical errors. Added Examples 3.8 and 3.9

Journal-ref: Journal of Fourier Analysis and Applications (2021) 27:6

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Signal Processing (eess.SP); Functional Analysis (math.FA)

[339] arXiv:1901.05623 (cross-list from math.DS) [pdf, other]

Title: Double variational principle for mean dimension

Elon Lindenstrauss, Masaki Tsukamoto

Comments: 67 pages, 1 figure

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

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

Title: Double variational principle for mean dimension with potential

Masaki Tsukamoto

Comments: 46 pages, 3 figures. arXiv admin note: text overlap with arXiv:1901.05623

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

[341] arXiv:1901.05895 (cross-list from quant-ph) [pdf, other]

Title: Bipartite Quantum Interactions: Entangling and Information Processing Abilities

Siddhartha Das

Comments: PhD Thesis (minor revision). Also available at: this https URL

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

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

Title: FFT and orthogonal discrete transform on weight lattices of semi-simple Lie groups

Bastian Seifert

Comments: 37 pages, 12 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Signal Processing (eess.SP); Representation Theory (math.RT)

[343] arXiv:1901.06346 (cross-list from quant-ph) [pdf, other]

Title: Entanglement-Assisted Quantum Data Compression

Zahra Baghali Khanian, Andreas Winter

Journal-ref: Proc. ISIT 2019, Paris, 7-12 July 2019, pp. 1147-1151, IEEE 2019

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

[344] arXiv:1901.06516 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models

Jean Barbier, Nicolas Macris

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Fitting ReLUs via SGD and Quantized SGD

Seyed Mohammadreza Mousavi Kalan, Mahdi Soltanolkotabi, A. Salman Avestimehr

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

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

Title: Performance Characterization Using AoI in a Single-loop Networked Control System

Jaya Prakash Champati, Mohammad H. Mamduhi, Karl H. Johansson, James Gross

Comments: 7 pages, IEEE Infocom AoI Workshop, 2019

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

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

Title: SC-Fano Decoding of Polar Codes

Min-Oh Jeong, Song-Nam Hong

Comments: 5pages, 5figures, conference

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

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

Title: Polarization-ring-switching for nonlinearity-tolerant geometrically-shaped four-dimensional formats maximizing generalized mutual information

Bin Chen, Chigo Okonkwo, Hartmut Hafermann, Alex Alvarado

Comments: 12 pages, 12 figures

Journal-ref: Journal of Lightwave Technology, 2019

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

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

Title: CAMR: Coded Aggregated MapReduce

Konstantinos Konstantinidis, Aditya Ramamoorthy

Comments: 6 pages, 2 figures, full paper for ISIT 2019 paper

Journal-ref: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, pp. 1427-1431

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

[350] arXiv:1901.07535 (cross-list from quant-ph) [pdf, other]

Title: Neural Decoder for Topological Codes using Pseudo-Inverse of Parity Check Matrix

Chaitanya Chinni, Abhishek Kulkarni, Dheeraj M. Pai, Kaushik Mitra, Pradeep Kiran Sarvepalli

Comments: 12 pages, 12 figures, 2 tables, submitted to the 2019 IEEE International Symposium on Information Theory

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Machine Learning (stat.ML)