Information Theory

Authors and titles for November 2018

[151] arXiv:1811.11649 [pdf, other]

Title: Cooperative Resolvability and Secrecy in the Cribbing Multiple-Access Channel

Noha Helal, Matthieu Bloch, Aria Nosratinia

Subjects: Information Theory (cs.IT)

[152] arXiv:1811.11695 [pdf, other]

Title: Theoretical Performance Limits of Massive MIMO with Uncorrelated Rician Fading Channels

Luca Sanguinetti, Abla Kammoun, Merouane Debbah

Comments: 17 pages, 5 figures. To appear in IEEE Transactions on Communications. This is a longer version containing all the mathematical steps for some of the proofs in the Appendices

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

[153] arXiv:1811.11811 [pdf, other]

Title: An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation

Utsav Sheth, Sanghamitra Dutta, Malhar Chaudhari, Haewon Jeong, Yaoqing Yang, Jukka Kohonen, Teemu Roos, Pulkit Grover

Comments: Accepted for publication at the IEEE Big Data 2018

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

[154] arXiv:1811.11923 [pdf, other]

Title: Soft-Output Detection Methods for Sparse Millimeter Wave MIMO Systems with Low-Precision ADCs

Yo-Seb Jeon, Heedong Do, Song-Nam Hong, Namyoon Lee

Subjects: Information Theory (cs.IT)

[155] arXiv:1811.11932 [pdf, other]

Title: Joint Design of Convolutional Code and CRC under Serial List Viterbi Decoding

Hengjie Yang, Ethan Liang, Richard D. Wesel

Comments: Portions of this work will be presented at the 2018 IEEE Global Communications Conference, Abu Dhabi, UAE

Subjects: Information Theory (cs.IT)

[156] arXiv:1811.11948 [pdf, other]

Title: Low-Complexity Adaptive Beam and Channel Tracking for Mobile mmWave Communications

Yavuz Yapici, Ismail Guvenc

Comments: Accepted and presented at Asilomar Conference, 2018

Subjects: Information Theory (cs.IT)

[157] arXiv:1811.11986 [pdf, other]

Title: Joint Uplink-Downlink Cooperative Interference Management with Flexible Cell Associations

Manik Singhal, Tolunay Seyfi, Aly El Gamal

Comments: 36 pages, 5 figures, submitted to IEEE Transactions on Communications, Nov. 2019

Subjects: Information Theory (cs.IT)

[158] arXiv:1811.12000 [pdf, other]

Title: The basins of attraction of the global minimizers of the non-convex sparse spike estimation problem

Yann Traonmilin (IMB), Jean-François Aujol (IMB)

Subjects: Information Theory (cs.IT)

[159] arXiv:1811.12037 [pdf, other]

Title: The distributions of sliding block patterns in finite samples and the inclusion-exclusion principles for partially ordered sets

Hayato Takahashi

Comments: Probability Symposium 2018 RIMS Kôkyûroku

Subjects: Information Theory (cs.IT)

[160] arXiv:1811.12322 [pdf, other]

Title: Binary Sequence Set Design for Interferer Rejection in Multi-Branch Modulation

Dian Mo, Marco F. Duarte

Comments: 11 pages, 6 figures. To appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[161] arXiv:1811.12447 [pdf, other]

Title: On the Performance of Reed-Muller Codes with respect to Random Errors and Erasures

Ori Sberlo, Amir Shpilka

Subjects: Information Theory (cs.IT)

[162] arXiv:1811.12606 [pdf, other]

Title: Millimeter Wave Systems for Wireless Cellular Communications

Lou Zhao

Comments: Thesis

Subjects: Information Theory (cs.IT)

[163] arXiv:1811.12645 [pdf, other]

Title: Robust Learning-Based ML Detection for Massive MIMO Systems with One-Bit Quantized Signals

Jinseok Choi, Yunseong Cho, Brian L. Evans, Alan Gatherer

Comments: Accepted to GLOBECOM 2019

Subjects: Information Theory (cs.IT)

[164] arXiv:1811.12719 [pdf, other]

Title: Markov chain Monte Carlo Methods For Lattice Gaussian Sampling:Convergence Analysis and Enhancement

Zheng Wang

Comments: Submitted to IEEE Transaction on Communications

Subjects: Information Theory (cs.IT)

[165] arXiv:1811.12803 [pdf, other]

Title: Localization from Incomplete Euclidean Distance Matrix: Performance Analysis for the SVD-MDS Approach

Huan Zhang, Yulong Liu, Hong Lei

Comments: 14 pages, 2 figures

Subjects: Information Theory (cs.IT)

[166] arXiv:1811.12811 [pdf, other]

Title: Millimeter Wave Receiver Comparison Under Energy vs Spectral Efficiency Trade-off

Waqas bin Abbas, Felipe Gomez-Cuba, Michele Zorzi

Comments: This is a self-archived pre-print version of a paper presented in European Wireless Conference 2017. arXiv admin note: substantial text overlap with arXiv:1607.03725

Subjects: Information Theory (cs.IT)

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

Title: Asynchronous Neighbor Discovery Using Coupled Compressive Sensing

Vamsi K. Amalladinne, Krishna R. Narayanan, Jean-Francois Chamberland, Dongning Guo

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

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

Title: Minimax Estimation of Neural Net Distance

Kaiyi Ji, Yingbin Liang

Comments: To appear in Proc. NIPS 2018

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

[169] arXiv:1811.01056 (cross-list from cs.SI) [pdf, other]

Title: SPECTRE: Seedless Network Alignment via Spectral Centralities

Mikhail Hayhoe, Francisco Barreras, Hamed Hassani, Victor M. Preciado

Comments: 11 pages, 8 figures

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT)

[170] arXiv:1811.01207 (cross-list from math-ph) [pdf, other]

Title: Hermite-Gaussian model for quantum states

Marcelo Losada, Ignacio S. Gomez, Federico Holik

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

[171] arXiv:1811.01272 (cross-list from physics.data-an) [pdf, other]

Title: Anomaly Detection in Paleoclimate Records using Permutation Entropy

Joshua Garland, Tyler R. Jones, Michael Neuder, Valerie Morris, James W. C. White, Elizabeth Bradley

Comments: 15 pages, 7 figures

Journal-ref: Entropy 2018, 20(12), 931;

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

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

Title: Lower Bounds for External Memory Integer Sorting via Network Coding

Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Databases (cs.DB); Information Theory (cs.IT)

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

Title: DSIC: Deep Learning based Self-Interference Cancellation for In-Band Full Duplex Wireless

Hanqing Guo, Nan Zhang, Saeed AlQarni, Shaoen Wu

Comments: 7 pages

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

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

Title: Erasure coding for distributed matrix multiplication for matrices with bounded entries

Li Tang, Konstantinos Konstantinidis, Aditya Ramamoorthy

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

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

Title: OverSketch: Approximate Matrix Multiplication for the Cloud

Vipul Gupta, Shusen Wang, Thomas Courtade, Kannan Ramchandran

Comments: Published in Proc. IEEE Big Data 2018. Updated version provides details of distributed sketching and highlights other advantages of OverSketch

Journal-ref: 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA, 2018, pp. 298-304

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

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

Title: A Tight Analysis of Bethe Approximation for Permanent

Nima Anari, Alireza Rezaei

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Quantifying Link Stability in Ad Hoc Wireless Networks Subject to Ornstein-Uhlenbeck Mobility

Arta Cika, Mihai-Alin Badiu, Justin P. Coon

Comments: 6 pages, 4 figures, Submitted to IEEE International Conference on Communications 2019

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

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

Title: Communication and Information Theory of Single Action Potential Signals in Plants

Hamdan Awan, Raviraj S. Adve, Nigel Wallbridge, Carrol Plummer, Andrew W. Eckford

Comments: 13 Pages, 15 Figures, Accepted for Publication in IEEE Transactions on NanoBioscience

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

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

Title: On Conditional Correlations

Lei Yu

Comments: 20 pages. The application of our results on conditional correlations to the non-interactive simulation problem was added

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

[180] arXiv:1811.04218 (cross-list from quant-ph) [pdf, other]

Title: Properties of Noncommutative Renyi and Augustin Information

Hao-Chung Cheng, Li Gao, Min-Hsiu Hsieh

Comments: Final Version

Journal-ref: Communications in Mathematical Physics volume 390, pages 501-544 (2022)

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

[181] arXiv:1811.04254 (cross-list from quant-ph) [pdf, other]

Title: Monotonicity of skew information and its applications in quantum resource theory

Weijing Li

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

[182] arXiv:1811.05217 (cross-list from quant-ph) [pdf, other]

Title: Classical Access Structures of Ramp Secret Sharing Based on Quantum Stabilizer Codes

Ryutaroh Matsumoto

Comments: Publisher's Open Access PDF with copyright held by the author

Journal-ref: Quantum Information Processing, vol.19, no.1, article ID 9, January 2020

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

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

Title: Matrix rigidity and the ill-posedness of Robust PCA and matrix completion

Jared Tanner, Andrew Thompson, Simon Vary

Comments: 19 pages, 3 figures

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

[184] arXiv:1811.06138 (cross-list from quant-ph) [pdf, other]

Title: It Does Not Follow. Response to "Yes They Can! ..."

Mladen Pavicic

Comments: 3 pages

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

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

Title: Outage Analysis of $2\times2 $ MIMO-MRC in Correlated Rician Fading

Prathapasinghe Dharmawansa, Kumara Kahatapitiya, Saman Atapattu, Chintha Tellambura

Comments: 7 pages

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

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

Title: Minimal linear codes in odd characteristic

Daniele Bartoli, Matteo Bonini

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

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

Title: Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification

Khashayar Gatmiry, Seyed Abolfazl Motahari

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

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

Title: High-precision timing and frequency synchronization method for MIMO-OFDM systems in double-selective channels

Jun Liu, Kai Mei, Xiaochen Zhang, Xiaoying Zhang, Dongtang Ma, Jibo Wei

Comments: 2 pages letter with 4 figures

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

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

Title: Denoising and Completion of Structured Low-Rank Matrices via Iteratively Reweighted Least Squares

Christian Kümmerle, Claudio Mayrink Verdun

Comments: 3 pages, 2 figures, to appear in iTWIST'18

Journal-ref: In Proceedings of iTWIST'18, Paper-ID: 18, Marseille, France, November, 21-23, 2018

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

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

Title: Neural Joint Source-Channel Coding

Kristy Choi, Kedar Tatwawadi, Aditya Grover, Tsachy Weissman, Stefano Ermon

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

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

Title: Efficient random graph matching via degree profiles

Jian Ding, Zongming Ma, Yihong Wu, Jiaming Xu

Comments: Proof of Theorem 4 expanded and revised

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

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

Title: Study of Multi-Step Knowledge-Aided Iterative Nested MUSIC for Direction Finding

S. Pinto, R. C. de Lamare

Comments: 9 pages, 5 figures. arXiv admin note: text overlap with arXiv:1707.00953, arXiv:1805.00169, arXiv:1703.10523

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

[193] arXiv:1811.08308 (cross-list from q-fin.GN) [pdf, other]

Title: Economics of disagreement -- financial intuition for the Rényi divergence

Andrei N. Soklakov

Comments: 17 pages, 1 figure

Journal-ref: Entropy 22 (8), 860 (2020)

Subjects: General Finance (q-fin.GN); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Statistics Theory (math.ST)

[194] arXiv:1811.08528 (cross-list from cs.DM) [pdf, other]

Title: Minimum Guesswork with an Unreliable Oracle

Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo

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

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

Title: Reconstruction of jointly sparse vectors via manifold optimization

Armenak Petrosyan, Hoang Tran, Clayton Webster

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

[196] arXiv:1811.09177 (cross-list from quant-ph) [pdf, other]

Title: Distributed Compression of Correlated Classical-Quantum Sources or: The Price of Ignorance

Zahra Baghali Khanian, Andreas Winter

Comments: 21 pages, 4 figures

Journal-ref: IEEE Trans. Inf. Theory 66(9):5620-5633, Sep 2020

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

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

Title: Distributed Gradient Descent with Coded Partial Gradient Computations

Emre Ozfatura, Sennur Ulukus, Deniz Gunduz

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

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

Title: About the k-Error Linear Complexity over $\mathbb{F}_p$ of sequences of length 2$p$ with optimal three-level autocorrelation

Vladimir Edemskiy

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

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

Title: Streaming Generalized Cross Entropy

Mario Angelelli, Enrico Ciavolino, Paola Pasca

Comments: 22 pages, 11 figures

Journal-ref: Soft Computing (2019)

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

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

Title: Polar Decoding on Sparse Graphs with Deep Learning

Weihong Xu (1 and 2), Xiaohu You (2), Chuan Zhang (1 and 2), Yair Be'ery (3) ((1) Lab of Efficient Architectures for Digital-communication and Signal-processing (LEADS), (2) National Mobile Communications Research Laboratory, (3) School of Electrical Engineering, Tel-Aviv University, Tel-Aviv, Israel)

Comments: submitted to Asilomar 2018

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