Information Theory

Authors and titles for October 2015

[226] arXiv:1510.05324 (cross-list from cs.SY) [pdf, other]

Title: Dynamic Topology Adaptation Based on Adaptive Link Selection Algorithms for Distributed Estimation

S. Xu, R. C. de Lamare, H. V. Poor

Comments: 14 figures

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

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

Title: Entropy and thinning of discrete random variables

Oliver Johnson

Comments: Draft for Proceedings of IMA theme year in Discrete Structures

Journal-ref: Pages 33-53 in: Carlen E., Madiman M., Werner E. (eds) Convexity and Concentration. The IMA Volumes in Mathematics and its Applications, vol 161, 2017

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

[228] arXiv:1510.05437 (cross-list from quant-ph) [pdf, other]

Title: Activated zero-error classical communication over quantum channels assisted with quantum no-signalling correlations

Runyao Duan, Xin Wang

Comments: v2 improved presentation, comments are welcome!

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

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

Title: Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues

Nihar B. Shah, Sivaraman Balakrishnan, Adityanand Guntuboyina, Martin J. Wainwright

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

[230] arXiv:1510.05816 (cross-list from quant-ph) [pdf, other]

Title: Quantum non-signalling assisted zero-error classical capacity of qubit channels

Jeonghoon Park, Soojoon Lee

Comments: 6 pages, no figure

Journal-ref: Phys. Rev. A 93, 032334 (2016)

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

[231] arXiv:1510.05862 (cross-list from nlin.CD) [pdf, other]

Title: Chaotic, informational and synchronous behaviour of multiplex networks

M. S. Baptista, R. M. Szmoski, R. F. Pereira, S. E. de Souza Pinto

Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT)

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

Title: When Are Nonconvex Problems Not Scary?

Ju Sun, Qing Qu, John Wright

Comments: 6 pages, 3 figures. New examples on phase synchronization and community detection added; emphasis on all local minimizers being global added; exposition is polished. This is a concise expository article that avoids much technical rigor. We will make a separate submission with full technical details in future

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

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

Title: There is exactly one Z2Z4-cyclic 1-perfect code

Joaquim Borges, Cristina Fernández-Córdoba

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

[234] arXiv:1510.06342 (cross-list from cs.CL) [pdf, other]

Title: Prevalence and recoverability of syntactic parameters in sparse distributed memories

Jeong Joon Park, Ronnel Boettcher, Andrew Zhao, Alex Mun, Kevin Yuh, Vibhor Kumar, Matilde Marcolli

Comments: 13 pages, LaTeX, 4 jpeg figures

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT)

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

Title: When ICN Meets C-RAN for HetNets: An SDN Approach

Chenchen Yang, Zhiyong Chen, Bin Xia, Jiangzhou Wang

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

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

Title: Commitment and Oblivious Transfer in the Bounded Storage Model with Errors

Rafael Dowsley, Felipe Lacerda, Anderson C. A. Nascimento

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

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

Title: Balancing the Demands of Reliability and Security with Linear Network Coding in Optical Networks

Anna Engelmann, Admela Jukan

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

[238] arXiv:1510.07410 (cross-list from cs.ET) [pdf, other]

Title: A Bio-Synthetic Modulator Model for Diffusion-based Molecular Communications

Hamidreza Arjmandi, Arman Ahmadzadeh, Robert Schober, Masoumeh Nasiri Kenari

Comments: This paper is an extended version of a paper submitted to IEEE Globecom 2016

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

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

Title: Downlink Power Control in Two-Tier Cellular Networks with Energy-Harvesting Small Cells as Stochastic Games

Tran Kien Thuc, Ekram Hossain, Hina Tabassum

Comments: IEEE Transactions on Communications, 2015

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

[240] arXiv:1510.08186 (cross-list from quant-ph) [pdf, other]

Title: A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression

Paul M. Riechers, John R. Mahoney, Cina Aghamohammadi, James P. Crutchfield

Comments: 21 pages, 13 figures; this http URL

Journal-ref: Phys. Rev. A 93, 052317 (2016)

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

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

Title: Wireless Physical-Layer Identification: Modeling and Validation

Wenhao Wang, Zhi Sun, Kui Ren, Bocheng Zhu, Sixu Piao

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

[242] arXiv:1510.08887 (cross-list from quant-ph) [pdf, other]

Title: Phase Retrieval Using Unitary 2-Designs

Shelby Kimmel, Yi-Kai Liu

Comments: 21 pages; v3: minor revisions, to appear at SampTA 2017; v2: rewritten to focus on phase retrieval, with new title, improved error bounds, and numerics; v1: original version, titled "Quantum Compressed Sensing Using 2-Designs"

Journal-ref: International Conference on Sampling Theory and Applications (SampTA), July 3-7, 2017, Tallinn, Estonia, pp.345-349

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

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

Title: Anatomy of a Spin: The Information-Theoretic Structure of Classical Spin Systems

V. S. Vijayaraghavan, R. G. James, J. P. Crutchfield

Comments: 12 pages, 8 figures; this http URL

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

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

Title: Submatrix localization via message passing

Bruce Hajek, Yihong Wu, Jiaming Xu

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