Information Theory

Authors and titles for May 2011

[101] arXiv:1105.5594 [pdf, other]

Title: A risk profile for information fusion algorithms

Kenric P. Nelson, Brian J. Scannell, Herbert Landau

Comments: 15 pages, 4 figures

Journal-ref: Entropy, vol. 13, no. 8, pp. 1518-1532, 2011

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

[102] arXiv:1105.5639 [pdf, other]

Title: Asynchronous Communication: Capacity Bounds and Suboptimality of Training

Aslan Tchamkerten, Venkat Chandar, Gregory Wornell

Comments: 27 pages, 8 figures, submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[103] arXiv:1105.5676 [pdf, other]

Title: Transmission Control of Two-User Slotted ALOHA Over Gilbert-Elliott Channel: Stability and Delay Analysis

Anthony Fanous, Anthony Ephremides

Comments: 7 pages, 3 figures, to appear in part in IEEE International Symposium on Information Theory (ISIT) 2011. This version has all the proofs omitted in the conference version due to space limitations. Version 2 fixed a minor typo in equation (36), all the results are correct and unchanged

Subjects: Information Theory (cs.IT)

[104] arXiv:1105.5736 [pdf, other]

Title: Network Codes with Overlapping Chunks over Line Networks: A Case for Linear-Time Codes

Anoosheh Heidarzadeh, Amir H. Banihashemi

Comments: 73 pages, 28 figures

Subjects: Information Theory (cs.IT)

[105] arXiv:1105.5755 [pdf, other]

Title: On Real Time Coding with Limited Lookahead

Himanshu Asnani, Tsachy Weissman

Comments: 27 pages, 6 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[106] arXiv:1105.5782 [pdf, other]

Title: Grassmannian Predictive Coding for Limited Feedback in Multiple Antenna Wireless Systems

Takao Inoue, Robert W. Heath Jr

Comments: 20 pages, 11 figures, submitted to IEEE Trans. on Signal Processing

Subjects: Information Theory (cs.IT)

[107] arXiv:1105.5802 [pdf, other]

Title: Sequences of Inequalities among Differences of Gini Means and Divergence Measures

Inder Jeet Taneja

Subjects: Information Theory (cs.IT)

[108] arXiv:1105.5853 [pdf, other]

Title: Orthogonal Matching Pursuit: A Brownian Motion Analysis

Alyson K. Fletcher, Sundeep Rangan

Comments: 11 pages, 2 figures

Subjects: Information Theory (cs.IT)

[109] arXiv:1105.5861 [pdf, other]

Title: Optimality of binary power-control in a single cell via majorization

Hazer Inaltekin, Stephen V. Hanly

Comments: 24 pages, 11 figures

Subjects: Information Theory (cs.IT)

[110] arXiv:1105.5895 [pdf, other]

Title: Percolation and Connectivity on the Signal to Interference Ratio Graph

Rahul Vaze

Comments: To appear in the Proceedings of the IEEE Conference on Computer Communications (INFOCOM 2012), to be held in Orlando Florida Mar. 2012

Subjects: Information Theory (cs.IT)

[111] arXiv:1105.5903 [pdf, other]

Title: Probabilistic Analysis of the Network Reliability Problem on a Random Graph Ensemble

Akiyuki Yano, Tadashi Wadayama

Comments: 9 pages, 2 figure

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

[112] arXiv:1105.5975 [pdf, other]

Title: Multiple Access Channel with States Known Noncausally at One Encoder and Only Strictly Causally at the Other Encoder

Abdellatif Zaidi, Pablo Piantanida, Shlomo Shamai (Shitz)

Comments: 5 pages, to appear in the 2011 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[113] arXiv:1105.5981 [pdf, other]

Title: Modulation for MIMO Networks with Several Users

Anatoly Khina, Ayal Hitron, Uri Erez

Subjects: Information Theory (cs.IT)

[114] arXiv:1105.6009 [pdf, other]

Title: Noncoherent SIMO Pre-Log via Resolution of Singularities

Erwin Riegler, Veniamin I. Morgenshtern, Giuseppe Durisi, Shaowei Lin, Bernd Sturmfels, Helmut Bölcskei

Comments: IEEE International Symposium on Information Theory 2011 (ISIT 2011), Saint Petersburg, Russia, to appear

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[115] arXiv:1105.6033 [pdf, other]

Title: A New Outer-Bound via Interference Localization and the Degrees of Freedom Regions of MIMO Interference Networks with no CSIT

Chinmay S. Vaze, Mahesh K. Varanasi

Comments: Submitted to IEEE Trans. Information Theory, May 2011. A material in this paper will be presented in part at the IEEE Intern. Symp. Information Theory (ISIT), Aug. 2011

Subjects: Information Theory (cs.IT)

[116] arXiv:1105.6115 [pdf, other]

Title: On the Capacity of Multiplicative Finite-Field Matrix Channels

Roberto W. Nóbrega, Danilo Silva, Bartolomeu F. Uchôa-Filho

Comments: 11 pages, 4 figures, to appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[117] arXiv:1105.6120 [pdf, other]

Title: Distributed Spectrum Sensing with Sequential Ordered Transmissions to a Cognitive Fusion Center

Laila Hesham, Ahmed Sultan, Mohammed Nafie

Comments: 14 pages, 9 figures

Subjects: Information Theory (cs.IT)

[118] arXiv:1105.6150 [pdf, other]

Title: A Strictly Improved Achievable Region for Multiple Descriptions Using Combinatorial Message Sharing

Kumar Viswanatha, Emrah Akyol, Kenneth Rose

Subjects: Information Theory (cs.IT)

[119] arXiv:1105.6163 [pdf, other]

Title: Assisted Common Information: Further Results

Vinod M. Prabhakaran, Manoj M. Prabhakaran

Comments: 8 pages, 3 figures, 1 appendix; to be presented at the IEEE International Symposium on Information Theory, 2011

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

[120] arXiv:1105.6164 [pdf, other]

Title: How to Construct Polar Codes

Ido Tal, Alexander Vardy

Subjects: Information Theory (cs.IT)

[121] arXiv:1105.6170 [pdf, other]

Title: How Many Transmit Antennas to Use in a MIMO Interference Channel

Rahul Vaze

Subjects: Information Theory (cs.IT)

[122] arXiv:1105.6176 [pdf, other]

Title: Energy-Delay Considerations in Coded Packet Flows

Daniel E. Lucani, Joerg Kliewer

Comments: 5 pages, 3 figures. Accepted, IEEE ISIT 2011, Saint Petersburg, Russia

Subjects: Information Theory (cs.IT)

[123] arXiv:1105.6199 [pdf, other]

Title: Transmission Schemes based on Sum Rate Analysis in Distributed Antenna Systems

Heejin Kim, Sang-Rim Lee, Kyoung-Jae Lee, Inkyu Lee

Comments: 25 pages, 8 figures, submitted to IEEE Transactions on Wireless Communications, May 2011

Subjects: Information Theory (cs.IT)

[124] arXiv:1105.6224 [pdf, other]

Title: Upper and Lower Bounds on the Minimum Distance of Expander Codes

Alexey Frolov, Victor Zyablov

Comments: 5 pages, 1 figure, IEEE International Symposium on Information Theory 2011 (ISIT 2011), Saint Petersburg, Russia, to appear

Subjects: Information Theory (cs.IT)

[125] arXiv:1105.6288 [pdf, other]

Title: Analysis of Overlapped Chunked Codes with Small Chunks over Line Networks

Anoosheh Heidarzadeh, Amir H. Banihashemi

Comments: 5 pages, 4 figures; accepted for presentation at ISIT'11

Subjects: Information Theory (cs.IT)

[126] arXiv:1105.6326 [pdf, other]

Title: Two Unicast Information Flows over Linear Deterministic Networks

I-Hsiang Wang, Sudeep U. Kamath, David N. C. Tse

Comments: Extended version of the conference paper to be presented at ISIT 2011

Subjects: Information Theory (cs.IT)

[127] arXiv:1105.6368 [pdf, other]

Title: Message-Passing Estimation from Quantized Samples

Ulugbek Kamilov, Vivek K. Goyal, Sundeep Rangan

Comments: 12 pages, 8 figures

Journal-ref: IEEE Trans. on Signal Processing, vol. 60, no. 12, pp. 6270-6281, December 2012

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[128] arXiv:1105.6374 [pdf, other]

Title: Universality for the Noisy Slepian-Wolf Problem Via Spatial Coupling

Arvind Yedla, Henry D. Pfister, Krishna Narayanan

Comments: 5 pages, 8 figures, to appear in ISIT 2011

Subjects: Information Theory (cs.IT)

[129] arXiv:1105.0087 (cross-list from math.AG) [pdf, other]

Title: Higher weights of Grassmann codes in terms of properties of Schubert unions

Sudhir R. Ghorpade, Trygve Johnsen, Arunkumar R. Patil, Harish K. Pillai

Comments: 12 pages, 5 figures

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

[130] arXiv:1105.0119 (cross-list from quant-ph) [pdf, other]

Title: Quantum trade-off coding for bosonic communication

Mark M. Wilde, Patrick Hayden, Saikat Guha

Comments: 20 pages, 7 figures, v2 has a new figure and a proof that the regions are optimal for the lossy bosonic channel if the entropy photon-number inequality is true; v3, submission to Physical Review A (see related work at this http URL v4, final version accepted into Physical Review A

Journal-ref: Physical Review A 86, 062306 (2012)

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

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

Title: On the provable security of BEAR and LION schemes

Lara Maines, Matteo Piva, Anna Rimoldi, Massimiliano Sala

Journal-ref: Applicable Algebra in Engineering, Communication and Computing, 2011, vol. 22, p. 413-423

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

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

Title: Self-Repairing Codes for Distributed Storage - A Projective Geometric Construction

Frederique Oggier, Anwitaman Datta

Comments: 5 pages, 2 figures

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

[133] arXiv:1105.0649 (cross-list from quant-ph) [pdf, other]

Title: Minimal-memory, non-catastrophic, polynomial-depth quantum convolutional encoders

Monireh Houshmand, Saied Hosseini-Khayat, Mark M. Wilde

Comments: Continuation and expansion of arXiv:1011.5535; 21 pages, 2 figures; v2 includes an elementary proof that the encoders in this paper are non-recursive in addition to being non-catastrophic; v3, accepted into IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory vol. 59, no. 2, pages 1198-1210 (February 2013)

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

[134] arXiv:1105.0725 (cross-list from stat.CO) [pdf, other]

Title: Exploiting Correlation in Sparse Signal Recovery Problems: Multiple Measurement Vectors, Block Sparsity, and Time-Varying Sparsity

Zhilin Zhang, Bhaskar D. Rao

Comments: Extended abstract for ICML 2011 Structured Sparsity: Learning and Inference Workshop. Experiment codes can be downloaded from: this http URL

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

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

Title: Chains of Mean Field Models

S. Hamed Hassani, Nicolas Macris, Ruediger Urbanke

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

[136] arXiv:1105.0812 (cross-list from physics.soc-ph) [pdf, other]

Title: Compression of Flow Can Reveal Overlapping-Module Organization in Networks

Alcides Viamontes Esquivel, Martin Rosvall

Comments: 11 pages

Journal-ref: Phys. Rev. X 1, 021025 (2011)

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Data-Efficient Quickest Change Detection with On-Off Observation Control

Taposh Banerjee, Venugopal V. Veeravalli

Comments: Preliminary version of this paper has been presented at ITA Workshop UCSD 2011

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

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

Title: Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

Wanyang Dai

Comments: 19 pages, to appear in Acta Mathematicae Applicatae Sinica, English Series, and the final publication will be available at this http URL

Journal-ref: Acta Mathematicae Applicatae Sinica, English Series, Vol. 28, No. 4, 807-822, 2012

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

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

Title: Code Reverse Engineering problem for Identification Codes

Julien Bringer, Hervé Chabanne

Comments: submitted to IEEE Transactions on Information Theory on January, 25th, 2011

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

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

Title: Combined local search strategy for learning in networks of binary synapses

Haiping Huang, Haijun Zhou

Comments: 7 pages, 4 figures, figures and references added

Journal-ref: EPL, 96 (2011) 58003

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

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

Title: Vine copulas as a mean for the construction of high dimensional probability distribution associated to a Markov Network

Edith Kovacs, Tamas Szantai

Comments: the paper will be presented at the 4th Workshop on Vine Copula Distributions and Applications, May 11-12, 2011, Technische Universitat Muenchen

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT)

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

Title: Software Vulnerabilities, Banking Threats, Botnets and Malware Self-Protection Technologies

Wajeb Gharibi, Abdulrahman Mirza

Comments: 5 pages

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 1, January 2011, 236-241

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

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

Title: A Framework for Optimization under Limited Information

Tansu Alpcan

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

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

Title: Dual Control with Active Learning using Gaussian Process Regression

Tansu Alpcan

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

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

Title: Proof of a Conjecture of Helleseth: Maximal Linear Recursive Sequences of Period $2^{2^n}-1$ Never Have Three-Valued Cross-Correlation

Daniel J. Katz

Comments: 5 pages, fixes typos in first version

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

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

Title: A Reconstruction Method for Band-Limited Signals on the Hyperbolic Plane

Hans Feichtinger, Isaac Pesenson

Journal-ref: Sampling Theory in Signal and Image Processing Vol. 4, No. 2, May. 2005, pp. 107-119

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

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

Title: Bounds on the Bayes Error Given Moments

Bela A. Frigyik, Maya R. Gupta

Comments: 10 pages, 2 figures, to appear in IEEE Transactions on Information Theory

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

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

Title: Compressed Sensing with coherent tight frames via $l_q$-minimization for $0<q\leq1$

Song Li, Junhong Lin

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

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

Title: Implementation of Physical-layer Network Coding

Lu Lu, Taotao Wang, Soung Chang Liew, Shengli Zhang

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

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

Title: A lower bound on the average entropy of a function determined up to a diagonal linear map on F_q^n

Yaron Shany, Ram Zamir

Comments: second version with a considerably simplified proof of the main theorem and additional references. 6 pages

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