Information Theory

Authors and titles for October 2009

[1] arXiv:0910.0239 [pdf, other]

Title: Compressed Blind De-convolution

V. Saligrama, M. Zhao

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

[2] arXiv:0910.0284 [pdf, other]

Title: Linear rank inequalities on five or more variables

Randall Dougherty, Chris Freiling, Kenneth Zeger

Comments: Substantial improvements, including a stronger form of the second general construction of inequalities, many more six-variable inequalities, and further description of the computing methodology

Subjects: Information Theory (cs.IT)

[3] arXiv:0910.0320 [pdf, other]

Title: Convergence of Fundamental Limitations in Feedback Communication, Estimation, and Feedback Control over Gaussian Channels

Jialing Liu, Nicola Elia

Comments: Submitted to Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[4] arXiv:0910.0413 [pdf, other]

Title: Accurate low-rank matrix recovery from a small number of linear measurements

Emmanuel J. Candes, Yaniv Plan

Comments: 8 pages, 1 table

Subjects: Information Theory (cs.IT)

[5] arXiv:0910.0456 [pdf, other]

Title: Sharp Sufficient Conditions on Exact Sparsity Pattern Recovery

Kamiar Rahnama Rad

Comments: submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[6] arXiv:0910.0555 [pdf, other]

Title: Exploiting Channel Correlations - Simple Interference Alignment Schemes with no CSIT

Syed A. Jafar

Comments: 18 pages, 6 figures

Journal-ref: IEEE Journal of Selected Topics in Signal Processing, Vol. 6, No. 3, June 2012

Subjects: Information Theory (cs.IT)

[7] arXiv:0910.0650 [pdf, other]

Title: Capacity Region of a State Dependent Degraded Broadcast Channel with Noncausal Transmitter CSI

Himanshu Tyagi

Comments: This paper has been withdrawn due to a mistake in the previous version

Subjects: Information Theory (cs.IT)

[8] arXiv:0910.0651 [pdf, other]

Title: A Simpler Approach to Matrix Completion

Benjamin Recht

Comments: 13 pages. Fixed typos. Added references

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

[9] arXiv:0910.0653 [pdf, other]

Title: The Gelfand-Pinsker Channel: Strong Converse and Upper Bound for the Reliability Function

Himanshu Tyagi, Prakash Narayan

Comments: 4 pages, Presented at the ISIT 2009

Subjects: Information Theory (cs.IT)

[10] arXiv:0910.0886 [pdf, other]

Title: Step-Frequency Radar with Compressive Sampling (SFR-CS)

Sagar Shah, Yao Yu, Athina Petropulu

Comments: 4 pages, 5 figures, conference

Subjects: Information Theory (cs.IT)

[11] arXiv:0910.0887 [pdf, other]

Title: Green Modulation in Proactive Wireless Sensor Networks

Jamshid Abouei, Konstantinos N. Plataniotis, Subbarayan Pasupathy

Comments: submitted to IEEE Transactions on Wireless Communications (25 pages)

Subjects: Information Theory (cs.IT)

[12] arXiv:0910.0899 [pdf, other]

Title: Interference Channels with One Cognitive Transmitter

Yi Cao, Biao Chen

Comments: 33 pages, 9 figures

Subjects: Information Theory (cs.IT)

[13] arXiv:0910.0906 [pdf, other]

Title: A maximum entropy theorem with applications to the measurement of biodiversity

Tom Leinster

Comments: 26 pages. v4: references added, and other minor edits

Subjects: Information Theory (cs.IT); Populations and Evolution (q-bio.PE); Quantitative Methods (q-bio.QM)

[14] arXiv:0910.0918 [pdf, other]

Title: A Random Dynamical Systems Approach to Filtering in Large-scale Networks

S. Kar, B. Sinopoli, J.M.F. Moura

Comments: 8 pages. Submitted to the American Control Conference, ACC 2010

Subjects: Information Theory (cs.IT); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Probability (math.PR)

[15] arXiv:0910.1121 [pdf, other]

Title: LP Decoding meets LP Decoding: A Connection between Channel Coding and Compressed Sensing

Alexandros G. Dimakis, Pascal O. Vontobel

Comments: Appeared in the Proceedings of the 47th Allerton Conference on Communications, Control, and Computing, Allerton House, Monticello, Illinois, USA, Sep. 30 - Oct. 2, 2009. This version of the paper contains all the proofs that were omitted in the official version due to space limitations

Subjects: Information Theory (cs.IT)

[16] arXiv:0910.1123 [pdf, other]

Title: Can Iterative Decoding for Erasure Correlated Sources be Universal?

Arvind Yedla, Henry D. Pfister, Krishna R. Narayanan

Comments: 8 pages, to appear in Allerton '09

Subjects: Information Theory (cs.IT)

[17] arXiv:0910.1145 [pdf, other]

Title: Design of network-coding based multi-edge type LDPC codes for multi-source relaying systems

Jun Li, Marwan H. Azmi, Robert. Malaney, Jinhong Yuan

Comments: 6 pages, 8figure. conference

Subjects: Information Theory (cs.IT)

[18] arXiv:0910.1151 [pdf, other]

Title: Delay-Limited Cooperative Communication with Reliability Constraints in Wireless Networks

Rahul Urgaonkar, Michael J. Neely

Comments: 13 pages, 4 figures

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

[19] arXiv:0910.1300 [pdf, other]

Title: D-MG Tradeoff of DF and AF Relaying Protocols over Asynchronous PAM Cooperative Networks

Mehdi Torbatian, Mohamed Oussama Damen

Subjects: Information Theory (cs.IT)

[20] arXiv:0910.1335 [pdf, other]

Title: Violating the Ingleton Inequality with Finite Groups

Wei Mao, Babak Hassibi

Comments: 17 pages, 1 figure. Presented at Allerton 2009

Subjects: Information Theory (cs.IT)

[21] arXiv:0910.1407 [pdf, other]

Title: 3-Receiver Broadcast Channels with Common and Confidential Messages

Yeow-Khiang Chia, Abbas El Gamal

Comments: Revised version

Subjects: Information Theory (cs.IT)

[22] arXiv:0910.1463 [pdf, other]

Title: Near-Optimal Detection in MIMO Systems using Gibbs Sampling

Morten Hansen, Babak Hassibi, Alexandros G. Dimakis, Weiyu Xu

Comments: To appear in Globecom 2009

Subjects: Information Theory (cs.IT)

[23] arXiv:0910.1511 [pdf, other]

Title: Cooperation with an Untrusted Relay: A Secrecy Perspective

Xiang He, Aylin Yener

Comments: IEEE Transactions on Information Theory, submitted October 2008, revised October 2009. This is the revised version

Subjects: Information Theory (cs.IT)

[24] arXiv:0910.1532 [pdf, other]

Title: Capacity Bounds for Two-Hop Interference Networks

Yi Cao, Biao Chen

Comments: 8 pages, 5 figures, presented in Allerton Conference'09

Subjects: Information Theory (cs.IT)

[25] arXiv:0910.1536 [pdf, other]

Title: An algebraic framework for information theory: Classical Information

Manas K. Patra, Samuel L. Braunstein

Comments: 35 pages. Typo corrected in the abstract

Subjects: Information Theory (cs.IT)

[26] arXiv:0910.1623 [pdf, other]

Title: Modified Basis Pursuit Denoising(MODIFIED-BPDN) for Noisy Compressive Sensing with Partially Known Support

Wei Lu, Namrata Vaswani

Comments: 5 pages, 3 figures, submitted ICASSP 2010

Subjects: Information Theory (cs.IT)

[27] arXiv:0910.1639 [pdf, other]

Title: On the Fundamental Limits of Interweaved Cognitive Radios

G. Chung, S. Vishwanath, C. S. Hwang

Comments: 7 pages, 3 figures, IEEE Radio and Wireless Symposium, 2010

Subjects: Information Theory (cs.IT)

[28] arXiv:0910.1688 [pdf, other]

Title: Balancing Egoism and Altruism on MIMO Interference Channel

Zuleita Ka Ming Ho, David Gesbert

Comments: version 4: 10 pages, journal paper, fixed typo, additional remarks and figures for explanation and illustration

Subjects: Information Theory (cs.IT)

[29] arXiv:0910.1691 [pdf, other]

Title: Justifying additive-noise-model based causal discovery via algorithmic information theory

Dominik Janzing, Bastian Steudel

Comments: 17 pages, 1 Figure

Subjects: Information Theory (cs.IT)

[30] arXiv:0910.1863 [pdf, other]

Title: Computational Complexity of Decoding Orthogonal Space-Time Block Codes

Ender Ayanoglu, Erik G. Larsson, Eleftherios Karipidis

Subjects: Information Theory (cs.IT)

[31] arXiv:0910.1871 [pdf, other]

Title: MIMO Wireless Communications under Statistical Queueing Constraints

Mustafa Cenk Gursoy

Comments: A shorter version is presented at the 2009 Allerton Conference

Subjects: Information Theory (cs.IT)

[32] arXiv:0910.1879 [pdf, other]

Title: Recovering low-rank matrices from few coefficients in any basis

David Gross

Comments: See also arXiv:0909.3304. v1=v2. v3: Some bounds substantially improved. v4, v5: presentation improved. To appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Trans. on Information Theory, vol. 57, pages 1548 - 1566 (2011)

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

[33] arXiv:0910.1922 [pdf, other]

Title: Binary Linear-Time Erasure Decoding for Non-Binary LDPC codes

Valentin Savin

Comments: 5 pages, ITW

Subjects: Information Theory (cs.IT)

[34] arXiv:0910.1943 [pdf, other]

Title: Construction of a Large Class of Deterministic Sensing Matrices that Satisfy a Statistical Isometry Property

Robert Calderbank, Stephen Howard, Sina Jafarpour

Comments: 16 Pages, 2 figures, to appear in IEEE Journal of Selected Topics in Signal Processing, the special issue on Compressed Sensing

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

[35] arXiv:0910.1954 [pdf, other]

Title: Multi-channel Opportunistic Access: A Case of Restless Bandits with Multiple Plays

Sahand Haji Ali Ahmad, Mingyan Liu

Comments: 8 pages, 0 figures, Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing, 2009

Journal-ref: Proceedings of Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing, 2009

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

[36] arXiv:0910.2005 [pdf, other]

Title: Modulation Codes for Flash Memory Based on Load-Balancing Theory

Fan Zhang, Henry D. Pfister

Comments: This work was presented in the 47-th Allerton conference

Subjects: Information Theory (cs.IT)

[37] arXiv:0910.2066 [pdf, other]

Title: A Lossless Fuzzy Binary AND/OR Compressor

Philip B. Alipour

Comments: LaTeX format, 44 pages, 8 images, 2 tables. Minor modifications were made (pp. 28, 30-33, 37-40); no major content revision. We discussed the theoretical approach to feasible conjectures in pattern matching and logic on a new data compression model. We hypothesized a greater plausibility on data compression and compaction methods relative to data decompression techniques

Subjects: Information Theory (cs.IT)

[38] arXiv:0910.2099 [pdf, other]

Title: Generalizations of Wei's Duality Theorem

Thomas Britz, Bård Heiseldel, Trygve Johnsen, Dillon Mayhew, Keisuke Shiromoto

Comments: 10 pages, 1 figure

Subjects: Information Theory (cs.IT)

[39] arXiv:0910.2173 [pdf, other]

Title: Distributed Turbo-Like Codes for Multi-User Cooperative Relay Networks

Roua Youssef, Alexandre Graell i Amat

Comments: Submitted to ICC 2010

Subjects: Information Theory (cs.IT)

[40] arXiv:0910.2240 [pdf, other]

Title: Repeated Auctions with Learning for Spectrum Access in Cognitive Radio Networks

Zhu Han, Rong Zheng, Vincent H. Poor

Comments: This paper is presented in Allerton Conference on Communication, Control, and Computing 2009

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

[41] arXiv:0910.2245 [pdf, other]

Title: Searching for Minimum Storage Regenerating Codes

Daniel Cullina, Alexandros G. Dimakis, Tracey Ho

Subjects: Information Theory (cs.IT)

[42] arXiv:0910.2263 [pdf, other]

Title: Minimum cost mirror sites using network coding: Replication vs. coding at the source nodes

Shurui Huang, Aditya Ramamoorthy, Muriel Medard

Comments: IEEE Trans. on Information Theory (to appear), 2010

Subjects: Information Theory (cs.IT)

[43] arXiv:0910.2304 [pdf, other]

Title: Cooperative Multi-Cell Block Diagonalization with Per-Base-Station Power Constraints

Rui Zhang

Comments: accepted in JSAC, special issue on cooperative communications on cellular networks, June 2010

Subjects: Information Theory (cs.IT)

[44] arXiv:0910.2486 [pdf, other]

Title: A Construction of Systematic MDS Codes with Minimum Repair Bandwidth

Yunnan Wu

Comments: Submitted to IEEE Transactions on Information Theory on August 14, 2009

Subjects: Information Theory (cs.IT)

[45] arXiv:0910.2502 [pdf, other]

Title: Interference Channels with Strong Secrecy

Xiang He, Aylin Yener

Comments: Presented at the Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing, 2009

Subjects: Information Theory (cs.IT)

[46] arXiv:0910.2525 [pdf, other]

Title: Utility of Beamforming Strategies for Secrecy in Multiuser MIMO Wiretap Channels

Amitav Mukherjee, A. Lee Swindlehurst

Comments: This paper was presented at Allerton Conference on Communication, Control, and Computing, 2009

Subjects: Information Theory (cs.IT)

[47] arXiv:0910.2534 [pdf, other]

Title: Optimal Multiplexing Gain of K-user Line-of-Sight Interference Channels with Polarization

Sung ho Chae, Sang Won Choi, Sae-Young Chung

Comments: 6 pages, 5 figures, to appear in Proc. Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Sept. 2009

Subjects: Information Theory (cs.IT)

[48] arXiv:0910.2718 [pdf, other]

Title: Two-hop Secure Communication Using an Untrusted Relay

Xiang He, Aylin Yener

Comments: Accepted for publication in EURASIP Journal on Communications and Networks, Special Issue on Wireless Physical Layer Security

Subjects: Information Theory (cs.IT)

[49] arXiv:0910.2771 [pdf, other]

Title: Cooperative Interference Management with MISO Beamforming

Rui Zhang, Shuguang Cui

Comments: accepted in IEEE Transactions on Signal Processing, June 2010

Subjects: Information Theory (cs.IT)

[50] arXiv:0910.2832 [pdf, other]

Title: Expectation Maximization as Message Passing - Part I: Principles and Gaussian Messages

Justin Dauwels, Andrew Eckford, Sascha Korl, Hans-Andrea Loeliger

Subjects: Information Theory (cs.IT)