Information Theory

Authors and titles for March 2017

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

Title: Information Theoretic Optimal Learning of Gaussian Graphical Models

Sidhant Misra, Marc Vuffray, Andrey Y. Lokhov

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

[277] arXiv:1703.04925 (cross-list from quant-ph) [pdf, other]

Title: Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy

Li Gao, Marius Junge, Nicholas LaRacuente

Journal-ref: Journal of Mathematical Physics 59, 062203 (2018)

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

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

Title: Tail asymptotics of signal-to-interference ratio distribution in spatial cellular network models

Naoto Miyoshi, Tomoyuki Shirai

Comments: Dedicated to Tomasz Rolski on the occasion of his 70th birthday

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

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

Title: Harmonic Mean Iteratively Reweighted Least Squares for Low-Rank Matrix Recovery

Christian Kümmerle, Juliane Sigl

Comments: 47 pages, 6 figures

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

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

Title: Tuning Free Orthogonal Matching Pursuit

Sreejith Kallummil, Sheetal Kalyani

Comments: 13 pages. 9 figures

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

[281] arXiv:1703.05671 (cross-list from quant-ph) [pdf, other]

Title: Upper bounds for the Holevo quantity and their use

M.E. Shirokov

Comments: 25 pages, any comments are welcome

Journal-ref: Problems Inform. Transmission, 55:3 (2019), 3-20

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

[282] arXiv:1703.05769 (cross-list from cs.AR) [pdf, other]

Title: A 588 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing

Reza Ghanaatian, Alexios Balatsoukas-Stimming, Christoph Muller, Michael Meidlinger, Gerald Matz, Adam Teman, Andreas Burg

Comments: Published in IEEE Transactions on Very Large Scale Integration (TVLSI) Systems, Nov. 2017

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

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

Title: Invertibility of graph translation and support of Laplacian Fiedler vectors

Matthew Begué, Kasso A. Okoudjou

Comments: 21 pages, 7 figures

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

[284] arXiv:1703.05902 (cross-list from cs.GT) [pdf, other]

Title: A Contract-based Incentive Mechanism for Energy Harvesting-based Internet of Things

Zhanwei Hou, He Chen, Yonghui Li, Zhu Han, Branka Vucetic

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

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

Title: Independence clustering (without a matrix)

Daniil Ryabko

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

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

Title: The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii

Yuting Wei, Martin J. Wainwright, Adityanand Guntuboyina

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

[287] arXiv:1703.06824 (cross-list from cs.GT) [pdf, other]

Title: Energy Efficient Non-Cooperative Power Control in Small Cell Networks

Yanxiang Jiang, Ningning Lu, Yan Chen, Mehdi Bennis, Fuchun Zheng, Xiqi Gao, Xiaohu You

Comments: 8 pages, 10 figures. This paper has been accepted by IEEE Transactions on Vehicular Technology

Journal-ref: IEEE Transactions on Vehicular Technology, 2017

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Energy Efficient Power Control for the Two-tier Networks with Small Cells and Massive MIMO

Ningning Lu, Yanxiang Jiang, Fuchun Zheng, Xiaohu You

Comments: 6 pages, 4 figures, IEEE Wireless Communications and Networking Conference Workshops (WCNCW'16)

Journal-ref: IEEE Wireless Communications and Networking Conference Workshops (WCNCW'16), April 2016

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Achieving Dalenius' Goal of Data Privacy with Practical Assumptions

Genqiang Wu, Xianyao Xia, Yeping He

Comments: 50 pages

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

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

Title: A Las Vegas algorithm to solve the elliptic curve discrete logarithm problem

Ayan Mahalanobis, Vivek Mallick

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Algebraic Geometry (math.AG)

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

Title: Characterization of Deterministic and Probabilistic Sampling Patterns for Finite Completability of Low Tensor-Train Rank Tensor

Morteza Ashraphijuo, Xiaodong Wang

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

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Algebraic Geometry (math.AG); Machine Learning (stat.ML)

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

Title: Existence of Stein Kernels under a Spectral Gap, and Discrepancy Bound

Thomas A. Courtade, Max Fathi, Ashwin Pananjady

Comments: revised version, comments are welcome

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

[293] arXiv:1703.08147 (cross-list from math.NT) [pdf, other]

Title: Proof of Correspondence between Keys and Encoding Maps in an Authentication Code

Juan Carlos Ku-Cauich, Guillermo Morales-Luna, Horacio Tapia-Recillas

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

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

Title: Taming Tail Latency for Erasure-coded, Distributed Storage Systems

Vaneet Aggarwal, Abubakr O. Al-Abbasi, Jingxian Fan, Tian Lan

Comments: 11 pages, 8 figures

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

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

Title: Video Streaming in Distributed Erasure-coded Storage Systems: Stall Duration Analysis

Abubakr O. Al-Abbasi, Vaneet Aggarwal

Comments: 18 pages, accepted to IEEE/ACM Transactions on Networking

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Multimedia (cs.MM)

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

Title: Analyzing Evolving Stories in News Articles

Roberto Camacho Barranco, Arnold P. Boedihardjo, M. Shahriar Hossain

Comments: This is a pre-print of an article published in the International Journal of Data Science and Analytics. The final authenticated version is available online at: this https URL

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

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

Title: TCP in 5G mmWave Networks: Link Level Retransmissions and MP-TCP

Michele Polese, Rittwik Jana, Michele Zorzi

Comments: 6 pages, 11 figures, accepted for presentation at the 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

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

[298] arXiv:1703.09124 (cross-list from stat.ME) [pdf, other]

Title: Multi-sensor Transmission Management for Remote State Estimation under Coordination

Kemi Ding, Yuzhe Li, Subhrakanti Dey, Ling Shi

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

[299] arXiv:1703.09204 (cross-list from math.NT) [pdf, other]

Title: On period polynomials of degree $2^m$ and weight distributions of certain irreducible cyclic codes

Ioulia N. Baoulina

Comments: 17 pages, 5 tables

Journal-ref: Finite Fields Appl. 50 (2018), 319-337

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

[300] arXiv:1703.09961 (cross-list from quant-ph) [pdf, other]

Title: A generalized quantum Slepian-Wolf

Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi

Comments: 35 pages, close to published version

Journal-ref: IEEE Transactions on Information Theory (Volume: 64, Issue: 3, March 2018)

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

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

Title: Priv'IT: Private and Sample Efficient Identity Testing

Bryan Cai, Constantinos Daskalakis, Gautam Kamath

Comments: To appear in ICML 2017

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

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

Title: Community Detection and Stochastic Block Models

Emmanuel Abbe

Subjects: Probability (math.PR); Computational Complexity (cs.CC); Information Theory (cs.IT); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[303] arXiv:1703.10251 (cross-list from math.LO) [pdf, other]

Title: Dialectical Rough Sets, Parthood and Figures of Opposition-1

A. Mani

Comments: 41 pages. The second part will appear soon

Journal-ref: Transactions on Rough Sets, Vol-XXI, 2018, 53pp

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

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

Title: Free Energy Approximations for CSMA networks

Benny Van Houdt

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

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

Title: The Informativeness of K -Means for Learning Mixture Models

Zhaoqiang Liu, Vincent Y. F. Tan

Comments: Accepted to IEEE Transactions on Information Theory

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

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

Title: Time-triggering versus event-triggering control over communication channels

Mohammad Javad Khojasteh, Pavankumar Tallapragada, Jorge Cortes, Massimo Franceschetti

Comments: To appear in the 56th IEEE Conference on Decision and Control (CDC), Melbourne, Australia. arXiv admin note: text overlap with arXiv:1609.09594

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