Information Theory

Authors and titles for August 2017

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

Title: Flexible Multiple Base Station Association and Activation for Downlink Heterogeneous Networks

Kaiming Shen, Ya-Feng Liu, David Yiwei Ding, Wei Yu

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

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

Title: Learning non-parametric Markov networks with mutual information

Janne Leppä-aho, Santeri Räisänen, Xiao Yang, Teemu Roos

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

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

Title: Belief Propagation, Bethe Approximation and Polynomials

Damian Straszak, Nisheeth K. Vishnoi

Comments: Invited to Allerton 2017

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

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

Title: Optimal Identity Testing with High Probability

Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price

Journal-ref: ICALP 2018

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

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

Title: A Data Prism: Semi-Verified Learning in the Small-Alpha Regime

Michela Meister, Gregory Valiant

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

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

Title: Analysis of Analog Network Coding noise in Multiuser Cooperative Relaying for Spatially Correlated Environment

Sam Darshi, Samar Shailendra

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

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

Title: Enhancing Cellular M2M Random Access with Binary Countdown Contention Resolution

Mikhail Vilgelm, Sergio Rueda Liñares, Wolfgang Kellerer

Comments: Accepted for presentation in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2017

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

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

Title: Multi-message Authentication over Noisy Channel with Secure Channel Codes

Dajiang Chen, Ning Zhang, Nan Cheng, Kuan Zhang, Kan Yang, Zhiguang Qin, Xuemin Shen

Comments: 15 Pages, 15figures

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

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

Title: Above and Beyond the Landauer Bound: Thermodynamics of Modularity

Alexander B. Boyd, Dibyendu Mandal, James P. Crutchfield

Comments: 17 pages, 9 figures; this http URL

Journal-ref: Phys. Rev. X 8, 031036 (2018)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Hypotheses testing on infinite random graphs

Daniil Ryabko

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

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

Title: Normalized Information Distance and the Oscillation Hierarchy

Klaus Ambos-Spies, Wolfgang Merkle, Sebastiaan A. Terwijn

Comments: revised version of 2017 paper

Subjects: Logic (math.LO); Computational Complexity (cs.CC); Information Theory (cs.IT)

[212] arXiv:1708.03808 (cross-list from cs.CC) [pdf, other]

Title: Dimension Reduction for Polynomials over Gaussian Space and Applications

Badih Ghazi, Pritish Kamath, Prasad Raghavendra

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

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

Title: Thermodynamics and computation during collective motion near criticality

Emanuele Crosato, Richard E. Spinney, Ramil Nigmatullin, Joseph T. Lizier, Mikhail Prokopenko

Journal-ref: Phys. Rev. E 97, 012120 (2018)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

[214] arXiv:1708.04314 (cross-list from quant-ph) [pdf, other]

Title: Superadditivity in trade-off capacities of quantum channels

Elton Yechao Zhu, Quntao Zhuang, Min-Hsiu Hsieh, Peter W. Shor

Comments: 15 pages. v2: typo corrected

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

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

Title: Active Orthogonal Matching Pursuit for Sparse Subspace Clustering

Yanxi Chen, Gen Li, Yuantao Gu

Comments: 14 pages, 5 figures, 1 table

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

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

Title: Strategic Communication Between Prospect Theoretic Agents over a Gaussian Test Channel

Venkata Sriram Siddhardh Nadendla, Emrah Akyol, Cedric Langbort, Tamer Başar

Comments: 6 pages, 3 figures, Accepted to MILCOM-2017, Corrections made in the new version

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)

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

Title: MaxMinSum Steiner Systems for Access-Balancing in Distributed Storage

Hoang Dau, Olgica Milenkovic

Comments: 26 pages

Journal-ref: Siam Journal on Discrete Mathematics (2018) 32(3) 1644-1671

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

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

Title: Navigator-free EPI Ghost Correction with Structured Low-Rank Matrix Models: New Theory and Methods

Rodrigo A. Lobos, Tae Hyung Kim, W. Scott Hoge, Justin P. Haldar

Comments: 13 pages, 9 figures ; Submitted to IEEE Transactions on Medical Imaging

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Medical Physics (physics.med-ph)

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

Title: Securing Wireless Communications of the Internet of Things from the Physical Layer, An Overview

Junqing Zhang, Trung Q. Duong, Roger Woods, Alan Marshall

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

[220] arXiv:1708.05201 (cross-list from cs.CE) [pdf, other]

Title: Analog to Digital Cognitive Radio: Sampling, Detection and Hardware

Deborah Cohen, Shahar Tsiper, Yonina C. Eldar

Comments: Submitted to IEEE Signal Processing Magazine

Subjects: Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: Fundamental Limits of Weak Recovery with Applications to Phase Retrieval

Marco Mondelli, Andrea Montanari

Comments: 63 pages, 3 figures, presented at COLT'18 and accepted at Foundations of Computational Mathematics

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

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

Title: New extremal singly even self-dual codes of lengths $64$ and $66$

Damyan Anev, Masaaki Harada, Nikolay Yankov

Comments: 13 pages. arXiv admin note: text overlap with arXiv:1706.01694

Journal-ref: Journal of Algebra Combinatorics Discrete Structures and Applications 5 (2018) 143-151

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

[223] arXiv:1708.05970 (cross-list from cs.MM) [pdf, other]

Title: An improved watermarking scheme for Internet applications

Christophe Guyeux, Jacques M. Bahi

Comments: Proceedings of INTERNET'2010, 2nd Int. Conf. on Evolving Internet. Valencia (Spain), September 20-25, 2010. pp. 119-124

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

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

Title: ExSIS: Extended Sure Independence Screening for Ultrahigh-dimensional Linear Models

Talal Ahmed, Waheed U. Bajwa

Comments: 30 pages; 3 figures and 1 table; preprint of a journal publication

Journal-ref: EURASIP J. Signal Processing, vol. 159, pp. 33-48, Jun. 2019

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

[225] arXiv:1708.06219 (cross-list from cs.NE) [pdf, other]

Title: On the approximation by single hidden layer feedforward neural networks with fixed weights

Namig J. Guliyev, Vugar E. Ismailov

Comments: 17 pages, 5 figures, submitted; for associated SageMath worksheet, see this https URL

Journal-ref: Neural Networks, 98 (2018), 296-304

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Numerical Analysis (math.NA)