Information Theory

Authors and titles for April 2013

[176] arXiv:1304.8102 [pdf, other]

Title: On Convexity of Error Rates in Digital Communications

Sergey Loyka, Victoria Kostina, Francois Gagnon

Comments: Accepted by IEEE Information Theory Transactions, 2013

Subjects: Information Theory (cs.IT)

[177] arXiv:1304.8126 [pdf, other]

Title: Robust Spectral Compressed Sensing via Structured Matrix Completion

Yuxin Chen, Yuejie Chi

Comments: accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, Vol. 60, No. 10, pp. 6576 - 6601, October 2014

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

[178] arXiv:1304.8129 [pdf, other]

Title: Local Correctability of Expander Codes

Brett Hemenway, Rafail Ostrovsky, Mary Wootters

Subjects: Information Theory (cs.IT)

[179] arXiv:1304.0036 (cross-list from quant-ph) [pdf, other]

Title: Tight bound on relative entropy by entropy difference

David Reeb, Michael M. Wolf

Comments: v2: 27 pages, 1 figure, gap in proof of Theorem 1 fixed, other minor changes, references updated; v3: 27 pages, 1 figure, small changes and improvements, one-column version of published paper

Journal-ref: IEEE Trans. Inf. Theory 61, 1458-1473 (2015)

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

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

Title: Packet Relaying Control in Sensing-based Spectrum Sharing Systems

F. Foukalas, T.Khattab, H.V. Poor

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Optimization and Control (math.OC)

[181] arXiv:1304.0353 (cross-list from q-fin.ST) [pdf, other]

Title: An Information-Theoretic Test for Dependence with an Application to the Temporal Structure of Stock Returns

Galen Sher, Pedro Vitoria

Comments: 22 pages, 7 figures

Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT); Methodology (stat.ME)

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

Title: An Efficient Bilinear Pairing-Free Certificateless Two-Party Authenticated Key Agreement Protocol in the eCK Model

Yong-Jin Kim, Yong-Min Kim, Yong-Jin Choe, Hyong-Chol O

Comments: 15 pages. 1 figure and 1 table, ver. 2 revised according to reviewers' advice, this version is the new development of [19] which is the development of [12](arXiv:1106.3898) of Debiao He who was the second academic advisor and colleague of the first author during visit to Wuhan university, ver. 4 accepted in JTPC

Journal-ref: Journal of Theoretical Physics and Cryptography, Vol.3, July 2013, pp1-10

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

[183] arXiv:1304.0502 (cross-list from quant-ph) [pdf, other]

Title: Algebraic techniques in designing quantum synchronizable codes

Yuichiro Fujiwara, Vladimir D. Tonchev, Tony W. H. Wong

Comments: 9 pages, no figures. The framework presented in this article supersedes the one given in arXiv:1206.0260 by the first author

Journal-ref: Physical Review A 88, 012318 (2013)

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

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

Title: Entropy and the fourth moment phenomenon

Ivan Nourdin (IECL), Giovanni Peccati (FSTC), Yvik Swan (FSTC)

Comments: 32 pages

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

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

Title: Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

Wang Lei, Yang Yuwang, Zhao Wei, Lu Wei

Comments: 19 pages, 10 figures

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

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

Title: Capacity Considerations for Secondary Networks in TV White Space

Farzad Hessar, Sumit Roy

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

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

Title: Reconstruction of Signals from Magnitudes of Redundant Representations: The Complex Case

Radu Balan

Comments: updated 6 Apr. 2013 version arXiv:1304.1839: to appear in Foundations of Computational Mathematics

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

[188] arXiv:1304.1842 (cross-list from nlin.AO) [pdf, other]

Title: Information Measures of Complexity, Emergence, Self-organization, Homeostasis, and Autopoiesis

Nelson Fernandez, Carlos Maldonado, Carlos Gershenson

Comments: 35 pages, 12 figures, to be published in Prokopenko, M., editor, Guided Self-Organization: Inception. Springer. In Press

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT); Other Quantitative Biology (q-bio.OT)

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

Title: Managing Interference Correlation Through Random Medium Access

Yi Zhong, Wenyi Zhang, Martin Haenggi

Comments: This is the final version, which was accepted in IEEE Transactions on Wireless Communications

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

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

Title: Stochastic Recovery Of Sparse Signals From Random Measurements

M. Andrecut

Comments: 6 pages, 3 figures

Journal-ref: Engineering Letters, 19:1, EL_19_1_01 (2010)

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

[191] arXiv:1304.2336 (cross-list from quant-ph) [pdf, other]

Title: One-shot lossy quantum data compression

Nilanjana Datta, Joseph M. Renes, Renato Renner, Mark M. Wilde

Comments: 36 pages

Journal-ref: IEEE Transactions on Information Theory vol. 59, no. 12, pages 8057-8076 (December 2013)

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

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

Title: An Analysis on the Inter-Cell Station Dependency Probability in an IEEE 802.11 Infrastructure WLANs

Albert Sunny, Joy Kuri, Anurag Kumar

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

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

Title: Lexicographic identifying codes

Maximilien Gadouleau

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

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

Title: Localized nonlinear functional equations and two sampling problems in signal processing

Qiyu Sun

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Numerical Analysis (math.NA); Operator Algebras (math.OA)

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

Title: Efficient Wireless Security Through Jamming, Coding and Routing

Majid Ghaderi, Dennis Goeckel, Ariel Orda, Mostafa Dehghan

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

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

Title: Simple and Generic Simulator Algorithm for Inhomogeneous Random Spatial Deployment

Mouhamed Abdulla, Yousef R. Shayan

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

[197] arXiv:1304.3367 (cross-list from quant-ph) [pdf, other]

Title: Analysis of a rate-adaptive reconciliation protocol and the effect of the leakage on the secret key rate

David Elkouss, Jesus Martinez-Mateo, Vicente Martin

Comments: 8 pages, 2 figures, accepted for publication in Physical Review A. This submission supersedes arXiv:1007.0904

Journal-ref: Physical Review A 87, 042334 (2013)

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

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

Title: On Model-Based RIP-1 Matrices

Piotr Indyk, Ilya Razenshteyn

Comments: Version 3 corrects a few errors present in the earlier version. In particular, it states and proves correct upper and lower bounds for the number of rows in RIP-1 matrices for the block-sparse model. The bounds are of the form k log_b n, not k log_k n as stated in the earlier version

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA)

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

Title: Aloha Games with Spatial Reuse

Jiangbin Lyu, Yong Huat Chew, Wai-Choong Wong

Comments: 26 pages, 9 figures, 1 table, accepted by IEEE Transactions on Wireless Communications, June 15, 2013

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

[200] arXiv:1304.3646 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Network connectivity through small openings

Orestis Georgiou, Carl P. Dettmann, Justin Coon

Comments: 6 pages, 4 figures

Journal-ref: ISWCS 2013, 602-606

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