Information Theory

Authors and titles for November 2009

[51] arXiv:0911.3872 [pdf, other]

Title: Equivalence perspectives in communication, source-channel connections and universal source-channel separation

Mukul Agarwal, Anant Sahai, Sanjoy Mitter

Subjects: Information Theory (cs.IT)

[52] arXiv:0911.3921 [pdf, other]

Title: Error Rates of the Maximum-Likelihood Detector for Arbitrary Constellations: Convex/Concave Behavior and Applications

Sergey Loyka, Victoria Kostina, Francois Gagnon

Comments: accepted by IEEE IT Transactions

Journal-ref: IEEE Transactions on Information Theory, v. 56, N. 4, pp. 1948-1960, Apr. 2010

Subjects: Information Theory (cs.IT)

[53] arXiv:0911.3992 [pdf, other]

Title: Storage Coding for Wear Leveling in Flash Memories

Anxiao (Andrew)Jiang, Robert Mateescu, Eitan Yaakobi, Jehoshua Bruck, Paul H. Siegel, Alexander Vardy, Jack K. Wolf

Subjects: Information Theory (cs.IT)

[54] arXiv:0911.4167 [pdf, other]

Title: Wyner-Ziv Coding over Broadcast Channels: Digital Schemes

Jayanth Nayak, Ertem Tuncel, Deniz Gunduz

Subjects: Information Theory (cs.IT)

[55] arXiv:0911.4219 [pdf, other]

Title: Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction

David L. Donoho, Arian Maleki, Andrea Montanari

Comments: 5 pages, IEEE Information Theory Workshop, Cairo 2010

Subjects: Information Theory (cs.IT)

[56] arXiv:0911.4222 [pdf, other]

Title: Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation

David L. Donoho, Arian Maleki, Andrea Montanari

Comments: 5 pages, 3 pdf figures, IEEE Information Theory Workshop, Cairo 2010

Subjects: Information Theory (cs.IT)

[57] arXiv:0911.4432 [pdf, other]

Title: The Role of Feedback in Two-way Secure Communications

Xiang He, Aylin Yener

Comments: 51 pages. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[58] arXiv:0911.4507 [pdf, other]

Title: On Feasibility of Interference Alignment in MIMO Interference Networks

Cenk M. Yetis, Tiangao Gou, Syed A. Jafar, Ahmet H. Kayran

Subjects: Information Theory (cs.IT)

[59] arXiv:0911.4522 [pdf, other]

Title: On the Number of Errors Correctable with Codes on Graphs

Alexander Barg, Arya Mazumdar

Comments: Published in the Ralf Koetter Memorial Issue of IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, Vol. 57, No. 2, February 2011

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

[60] arXiv:0911.4530 [pdf, other]

Title: MIMO Z-Interference Channels: Capacity Under Strong and Noisy Interference

Xiaohu Shang, Biao Chen, Gerhard Kramer, H. Vincent Poor

Comments: 5 pages, presented at Asilomar 09

Subjects: Information Theory (cs.IT)

[61] arXiv:0911.4640 [pdf, other]

Title: Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search

N. Srinidhi, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[62] arXiv:0911.4704 [pdf, other]

Title: Cooperative Relaying with State Available Non-Causally at the Relay

Abdellatif Zaidi, Shiva Prasad Kotagiri, J. Nicholas Laneman, Luc Vandendorpe

Comments: 62 pages. To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[63] arXiv:0911.4752 [pdf, other]

Title: MIMO Radar Using Compressive Sampling

Yao Yu, Athina P. Petropulu, H. Vincent Poor

Comments: 39 pages and 14 figures. Y. Yu, A. P. Petropulu and H. V. Poor, "MIMO Radar Using Compressive Sampling," IEEE Journal of Selected Topics in Signal Processing, to appear in Feb. 2010

Subjects: Information Theory (cs.IT)

[64] arXiv:0911.4880 [pdf, other]

Title: An Estimation Theoretic Approach for Sparsity Pattern Recovery in the Noisy Setting

Ali Hormati, Amin Karbasi, Soheil Mohajer, Martin Vetterli

Subjects: Information Theory (cs.IT)

[65] arXiv:0911.4896 [pdf, other]

Title: Diversity Order in ISI Channels with Single-Carrier Frequency-Domain Equalizers

Ali Tajer, Aria Nosratinia

Comments: 30 pages, 6 figures, to appear in the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[66] arXiv:0911.5067 [pdf, other]

Title: Asynchronous CDMA Systems with Random Spreading-Part II: Design Criteria

Laura Cottatellucci, Ralf R. Mueller, Merouane Debbah

Journal-ref: IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1498-1520, Apr. 2010

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

[67] arXiv:0911.5385 [pdf, other]

Title: Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits

Laura Cottatellucci, Ralf R. Mueller, Merouane Debbah

Journal-ref: IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1477-1497, Apr. 2010

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

[68] arXiv:0911.5459 [pdf, other]

Title: Shortest Two-way Linear Recurrences

Graham H. Norton

Comments: This paper has been withdrawn by the author as the proof of Part (b) of Theorem 4.10(ii) is incorrect

Subjects: Information Theory (cs.IT); Symbolic Computation (cs.SC)

[69] arXiv:0911.5487 [pdf, other]

Title: Strong Spatial Mixing for Binary Markov Random Fields

Jinshan Zhang, Heng Liang, Fengshan Bai

Comments: 13pages

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

[70] arXiv:0911.5508 [pdf, other]

Title: Codes on graphs: Duality and MacWilliams identities

G. David Forney Jr

Comments: 30 pages, 20 figures. Accepted for IEEE Transactions on Information Theory. Preliminary versions presented at IEEE Information Theory Workshop, Taormina, Italy, October 2009 and 2010 IEEE International Symposium on Information Theory, Austin, TX, June 2010

Subjects: Information Theory (cs.IT)

[71] arXiv:0911.5509 [pdf, other]

Title: Interference Alignment Under Limited Feedback for MIMO Interference Channels

Rajesh T Krishnamachari, Mahesh K Varanasi

Subjects: Information Theory (cs.IT)

[72] arXiv:0911.5515 [pdf, other]

Title: Finite Dimensional Statistical Inference

Ø. Ryan, A. Masucci, S. Yang, M. Debbah

Comments: 14 pages, 13 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[73] arXiv:0911.5524 [pdf, other]

Title: LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual

Namrata Vaswani

Comments: Accepted (with mandatory minor revisions) to IEEE Trans. Signal Processing. 12 pages, 5 figures

Journal-ref: IEEE Trans. Signal Processing, pages 4108 - 4120, vol. 58(8), August 2010

Subjects: Information Theory (cs.IT)

[74] arXiv:0911.5527 [pdf, other]

Title: A model for randomized resource allocation in decentralized wireless networks

Kamyar Moshksar, Alireza Bayesteh, Amir K. Khandani

Subjects: Information Theory (cs.IT)

[75] arXiv:0911.5553 [pdf, other]

Title: Randomized vs. orthogonal spectrum allocation in decentralized networks: Outage Analysis

Kamyar Moshksar, Alireza Bayesteh, Amir K. Khandani

Subjects: Information Theory (cs.IT)

[76] arXiv:0911.5667 [pdf, other]

Title: End-to-End Algebraic Network Coding for Wireless TCP/IP Networks

Christian Senger, Steffen Schober, Tong Mao, Alexander Zeh

Comments: Accepted for the 17th International Conference on Telecommunications 2010 (ICT2010), Doha, Qatar, April 4 - 7, 2010. 6 pages, 7 figures

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

[77] arXiv:0911.0090 (cross-list from math.GR) [pdf, other]

Title: Context-free pairs of groups I: Context-free pairs and graphs

Tullio Ceccherini-Silberstein, Wolfgang Woess

Journal-ref: European J. Combin. 33 (2012) 1449-1466

Subjects: Group Theory (math.GR); Information Theory (cs.IT)

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

Title: A simple proof that random matrices are democratic

Mark A. Davenport, Jason N. Laska, Petros T. Boufounos, Richard G. Baraniuk

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

[79] arXiv:0911.1388 (cross-list from cs.DM) [pdf, other]

Title: Binary Non-tiles

Don Coppersmith, Victor S. Miller

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

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

Title: Isometries and Construction of Permutation Arrays

Mathieu Bogaerts

Comments: 6 pages, 2 tables

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

[81] arXiv:0911.1763 (cross-list from math.DS) [pdf, other]

Title: The Replicator Equation as an Inference Dynamic

Marc Harper

Comments: Added a discussion of the discrete dynamic.

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT)

[82] arXiv:0911.1764 (cross-list from math.DS) [pdf, other]

Title: Escort Evolutionary Game Theory

Marc Harper

Comments: Minor typo correction

Journal-ref: Physica D: Nonlinear Phenomena, Volume 240, Issue 18, 1 September 2011, Pages 1411-1415

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Differential Geometry (math.DG)

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

Title: Arithmetic completely regular codes

J. H. Koolen (USTC), W. S. Lee (POSTECH), W. J. Martin (WPI), H. Tanaka (Tohoku)

Comments: 26 pages, 1 figure

Journal-ref: Discrete Math. Theor. Comput. Sci. 17 (2016) 59-76

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

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

Title: On the relation between plausibility logic and the maximum-entropy principle: a numerical study

P. G. L. Porta Mana

Comments: 24 pages of main text and references, 8 pages of tables, 7 pages of additional references

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

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

Title: Optimal Control in Two-Hop Relay Routing

Eitan Altman, Tamer Basar, Francesco De Pellegrini

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

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

Title: Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation

Nikolaos M. Freris, Hemant Kowshik, P. R. Kumar

Comments: 10 pages, 3 figures, Submitted to the Proceedings of the IEEE

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

[87] arXiv:0911.3668 (cross-list from quant-ph) [pdf, other]

Title: Signal acquisition via polarization modulation in single photon sources

Mark D. McDonnell, Adrian P. Flitney

Comments: 7 pages, 2 figures, accepted by Physical Review E. This version adds a reference

Journal-ref: Physical Review E 80, 060102(R) (2009)

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

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

Title: An information theoretic approach to statistical dependence: copula information

Rafael S. Calsaverini, Renato Vicente

Comments: to appear in Europhysics Letters

Journal-ref: Europ. Phys. Lett. 88 68003 (2009)

Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

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

Title: Group-based Query Learning for rapid diagnosis in time-critical situations

Gowtham Bellala, Suresh Bhavnani, Clayton Scott

Comments: 25 pages

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

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

Title: On the equivalence between minimal sufficient statistics, minimal typical models and initial segments of the Halting sequence

Bruno Bauwens

Comments: 25 pages

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

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

Title: Adaptive information filtering for dynamic recommender systems

Ci-Hang Jin, Jian-Guo Liu, Yi-Cheng Zhang, Tao Zhou

Comments: 6 pages, 5 figures, 1 table

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

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

Title: A conversion between utility and information

Pedro A. Ortega, Daniel A. Braun

Comments: AGI-2010. 6 pages, 1 figure

Journal-ref: AGI-2010

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

[93] arXiv:0911.5300 (cross-list from quant-ph) [pdf, other]

Title: Improving zero-error classical communication with entanglement

Toby S. Cubitt, Debbie Leung, William Matthews, Andreas Winter

Comments: 6 pages, 2 figures. Version 2 is the same as the journal version plus figure 1 and the non-signalling box example

Journal-ref: Phys. Rev. Lett. 104, 230503 (2010)

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