Information Theory

Authors and titles for March 2015

[226] arXiv:1503.03528 (cross-list from quant-ph) [pdf, other]

Title: Study of decoherence of entangled states made up of two basic states in a linear chain of three qubits

Gustavo V. Lopez, Gustavo Montes

Comments: 9 figures

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

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

Title: On the Impossibility of Learning the Missing Mass

Elchanan Mossel, Mesrob I. Ohannessian

Comments: 16 pages

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

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

Title: Single image super-resolution by approximated Heaviside functions

Liang-Jian Deng, Weihong Guo, Ting-Zhu Huang

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

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

Title: Approximating Sparse PCA from Incomplete Data

Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Entropy power inequalities for qudits

Koenraad Audenaert, Nilanjana Datta, Maris Ozols

Comments: 33 pages, 8 figures, 1 table, journal version

Journal-ref: J. Math. Phys. 57, 052202 (2016)

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

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

Title: A Knapsack-Like Code Using Recurrence Sequence Representations

Nathan Hamlin, Bala Krishnamoorthy, William Webb

Comments: 9 pages

Journal-ref: Fibonacci Quarterly. 1(53), 24-33 (2015)

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

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

Title: Quadratic Multi-Dimensional Signaling Games and Affine Equilibria

Serkan Sarıtaş, Serdar Yüksel, Sinan Gezici

Comments: 15 pages, 4 figures

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

[233] arXiv:1503.05085 (cross-list from quant-ph) [pdf, other]

Title: Stronger Error Disturbance Relations for Incompatible Quantum Measurements

Chiranjib Mukhopadhyay, Namrata Shukla, Arun Kumar Pati

Comments: 5+pages, 3 figures

Journal-ref: Europhysics Letters 113 50002 (2016)

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

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

Title: Quantifying Morphological Computation based on an Information Decomposition of the Sensorimotor Loop

Keyan Ghazi-Zahedi, Johannes Rauh

Comments: 8 pages, 4 figures

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Sketching, Embedding, and Dimensionality Reduction for Information Spaces

Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian

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

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

Title: Distributed on-line multidimensional scaling for self-localization in wireless sensor networks

Gemma Morral, Pascal Bianchi

Comments: 32 pages, 5 figures, 1 table

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

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

Title: The Knowledge Gradient Policy Using A Sparse Additive Belief Model

Yan Li, Han Liu, Warren Powell

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: Merit factors of polynomials derived from difference sets

Christian Günther, Kai-Uwe Schmidt

Comments: 22 pages, this revision contains a more general version of Thm. 2.1

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

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

Title: A note on entropy estimation

Thomas Schürmann

Comments: 7 pages, including 4 figures; two references added

Journal-ref: Neural Computation, October 2015, Vol. 27, No. 10 , Pages 2097-2106

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT); Statistics Theory (math.ST)

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

Title: Balancing Communication for Multi-party Interactive Coding

Allison Lewko, Ellen Vitercik

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

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

Title: The Fourier Decomposition Method for nonlinear and nonstationary time series analysis

Pushpendra Singh, Shiv Dutt Joshi, Rakesh Kumar Patney, Kaushik Saha

Comments: 14 Pages, 18 Figures

Journal-ref: Proceedings of the Royal Society of London A; March 2017, Volume 473, issue 2199

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

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

Title: Binary and Multi-Bit Coding for Stable Random Projections

Ping Li

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

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

Title: Convergence radius and sample complexity of ITKM algorithms for dictionary learning

Karin Schnass

Comments: 34 pages, 2 figures

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

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

Title: Measuring Complexity through Average Symmetry

Roberto C. Alamino

Comments: 20 pages, 6 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT)

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

Title: Multi-Bernoulli Sensor-Control via Minimization of Expected Estimation Errors

Amirali K. Gostar, Reza Hoseinnezhad, Alireza Bab-Hadiashar

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

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

Title: On coefficients of powers of polynomials and their compositions over finite fields

Gary L. Mullen, Amela Muratović-Ribić, Qiang Wang

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

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

Title: A Closed-Loop UL Power Control Scheme for Interference Mitigation in Dynamic TD-LTE Systems

Qinqin Chen, Hui Zhao, Lin Li, Hang Long, Jianquan Wang, Xiaoyue Hou

Comments: 5 pages, 4 figures,conference

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

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

Title: Sequence complexity and work extraction

Neri Merhav

Comments: 17 pages, 1 figure. Submitted for publication. Results of section 6 were improved

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

[249] arXiv:1503.07826 (cross-list from stat.AP) [pdf, other]

Title: Fusing Censored Dependent Data for Distributed Detection

Hao He, Pramod K. Varshney

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Adaptive Spectrum Sharing of LTE Co-existing with WLAN in Unlicensed Frequency Bands

Minyao Xing, Yuexing Peng, Teng Xia, Hang Long, Kan Zheng

Comments: 5 pages, 7 figures, conference

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