Information Theory

Authors and titles for March 2011

[101] arXiv:1103.4687 [pdf, other]

Title: Vector Broadcast Channels: Optimal Threshold Selection Problem

Tharaka Samarasinghe, Hazer Inaltekin, Jamie Evans

Comments: Submitted to IEEE International Symposium on Information Theory, St. Petersburg, Russia, Aug 2011

Subjects: Information Theory (cs.IT)

[102] arXiv:1103.4774 [pdf, other]

Title: Full-Rate Full-Diversity Achieving MIMO Precoding with Partial CSIT

Biswajit Dutta, Somsubhra Barik, A. Chockalingam

Subjects: Information Theory (cs.IT)

[103] arXiv:1103.4784 [pdf, other]

Title: Latent Capacity Region: A Case Study on Symmetric Broadcast With Common Messages

Chao Tian

Comments: 13 pages, 4 figures, double column format. to appear in IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[104] arXiv:1103.4787 [pdf, other]

Title: Energy Management Policies for Energy-Neutral Source-Channel Coding

Paolo Castiglione, Osvaldo Simeone, Elza Erkip, Thomas Zemen

Comments: Submitted to IEEE Transactions on Communications in March 2011; last update in July 2011

Subjects: Information Theory (cs.IT)

[105] arXiv:1103.4854 [pdf, other]

Title: When is social computation better than the sum of its parts?

Vadas Gintautas, Aric Hagberg, Luis M. A. Bettencourt

Comments: 5 pages, 1 figure; In H. Liu, J. J. Salerno, and M. J. Young, editors, Social Computing, Behavior Modeling, and Prediction, 2009

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

[106] arXiv:1103.4888 [pdf, other]

Title: Cooperative searching for stochastic targets

Vadas Gintautas, Aric Hagberg, Luis M. A. Bettencourt

Comments: Journal of Intelligence Community Research and Development, permanently available on Intelink, October 2010

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

[107] arXiv:1103.5128 [pdf, other]

Title: Power Consumption of LDPC Decoders in Software Radio

Chia-han Lee, Wayne Wolf

Subjects: Information Theory (cs.IT)

[108] arXiv:1103.5133 [pdf, other]

Title: Cooperative Strategies for Simultaneous and Broadcast Relay Channels

Arash Behboodi, Pablo Piantanida

Comments: 32 pages, 7 figures, To appear in IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[109] arXiv:1103.5142 [pdf, other]

Title: Asymptotic Properties of One-Bit Distributed Detection with Ordered Transmissions

Paolo Braca, Stefano Marano, Vincenzo Matta

Comments: Submitted to IEEE Signal Processing

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

[110] arXiv:1103.5218 [pdf, other]

Title: Generalized Symmetric Divergence Measures and the Probability of Error

Inder Jeet Taneja

Subjects: Information Theory (cs.IT)

[111] arXiv:1103.5219 [pdf, other]

Title: Upper Bounds on the Probability of Error in terms of Mean Divergence Measures

Inder Jeet Taneja

Subjects: Information Theory (cs.IT)

[112] arXiv:1103.5290 [pdf, other]

Title: Optimal Energy Allocation for Wireless Communications with Energy Harvesting Constraints

Chin Keong Ho, Rui Zhang

Comments: 27 pages, 6 figures, accepted for publications at IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[113] arXiv:1103.5348 [pdf, other]

Title: Precoding for Outage Probability Minimization on Block Fading Channels

Dieter Duyck, Joseph Jean Boutros, Marc Moeneclaey

Comments: Submitted to Transactions on Information Theory on March 23, 2011

Subjects: Information Theory (cs.IT)

[114] arXiv:1103.5426 [pdf, other]

Title: Interference Channels with Rate-Limited Feedback

Alireza Vahid, Changho Suh, Amir Salman Avestimehr

Comments: A mistake in the derivation of inequalities (27) and (75) is corrected. Inequalities (26g), (26l), (26m), (33c) and (63c) are updated accordingly

Subjects: Information Theory (cs.IT)

[115] arXiv:1103.5478 [pdf, other]

Title: Proof of the outage probability conjecture for MISO channels

Emmanuel Abbe, Shao-Lun Huang, Emre Telatar

Subjects: Information Theory (cs.IT)

[116] arXiv:1103.5535 [pdf, other]

Title: A Lattice Compress-and-Forward Scheme

Yiwei Song, Natasha Devroye

Comments: 7 pages, 2 figures

Subjects: Information Theory (cs.IT)

[117] arXiv:1103.5542 [pdf, other]

Title: Sparsity Enhanced Decision Feedback Equalization

Jovana Ilic, Thomas Strohmer

Subjects: Information Theory (cs.IT)

[118] arXiv:1103.5639 [pdf, other]

Title: Partially Linear Estimation with Application to Sparse Signal Recovery From Measurement Pairs

Tomer Michaeli, Daniel Sigalov, Yonina C. Eldar

Comments: 13 pages, 5 figures

Subjects: Information Theory (cs.IT)

[119] arXiv:1103.5738 [pdf, other]

Title: Interference Alignment: A one-sided approach

Hadi G. Ghauch, Constantinos B. Papadias

Comments: Submitted to the IEEE GLOBECOM 2011 conference, under the Signal Processing for Communications Track: 5 pages, double columns, 5 figures

Subjects: Information Theory (cs.IT)

[120] arXiv:1103.5740 [pdf, other]

Title: Generating and Searching Families of FFT Algorithms

Steve Haynal, Heidi Haynal

Comments: Preprint submitted on March 28, 2011, to the Journal on Satisfiability, Boolean Modeling and Computation

Journal-ref: Journal on Satisfiability, Boolean Modeling and Computation, 7:145-187, 2011

Subjects: Information Theory (cs.IT); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC)

[121] arXiv:1103.5789 [pdf, other]

Title: On the Capacity of the K-User Cyclic Gaussian Interference Channel

Lei Zhou, Wei Yu

Comments: ISIT, Saint Petersburg, Russia, Aug 2011, pp. 1171-1175

Subjects: Information Theory (cs.IT)

[122] arXiv:1103.5985 [pdf, other]

Title: On Empirical Entropy

Paul M.B. Vitányi (CWI and University of Amsterdam)

Comments: 14 pages, LaTeX

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

[123] arXiv:1103.6060 [pdf, other]

Title: Interference, Cooperation and Connectivity - A Degrees of Freedom Perspective

Chenwei Wang, Syed A. Jafar, Shlomo Shamai (Shitz), Michele Wigger

Comments: Submitted to 2011 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[124] arXiv:1103.6149 [pdf, other]

Title: Untainted Puncturing for Irregular Low-Density Parity-Check Codes

David Elkouss, Jesus Martinez-Mateo, Vicente Martin

Comments: 4 pages, 3 figures

Journal-ref: Wireless Communications Letters, IEEE Volume: 1 , Issue: 6, Publication Year: 2012 , Page(s): 585 - 588

Subjects: Information Theory (cs.IT)

[125] arXiv:1103.6241 [pdf, other]

Title: Ergodic Transmission Capacity of Wireless Ad Hoc Networks with Interference Management

Chun-Hung Liu, Jeffrey G. Andrews

Comments: 25 pages, 5 figures and 1 table

Subjects: Information Theory (cs.IT)

[126] arXiv:1103.6258 [pdf, other]

Title: Localized Dimension Growth in Random Network Coding: A Convolutional Approach

Wangmei Guo, Ning Cai, Xiaomeng Shi, Muriel Medard

Comments: 7 pages, 1 figure, submitted to IEEE ISIT 2011

Subjects: Information Theory (cs.IT)

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

Title: On Properties of the Minimum Entropy Sub-tree to Compute Lower Bounds on the Partition Function

Mehdi Molkaraie, Payam Pakzad

Subjects: Applications (stat.AP); Information Theory (cs.IT); Computational Physics (physics.comp-ph)

[128] arXiv:1103.0680 (cross-list from cs.LO) [pdf, other]

Title: First-order Logic: Modality and Intensionality

Zoran Majkic

Comments: 33 pages

Subjects: Logic in Computer Science (cs.LO); General Literature (cs.GL); Information Theory (cs.IT)

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

Title: Sparse Volterra and Polynomial Regression Models: Recoverability and Estimation

Vassilis Kekatos, Georgios B. Giannakis

Comments: 20 pages, to appear in IEEE Trans. on Signal Processing

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

[130] arXiv:1103.0920 (cross-list from cs.LO) [pdf, other]

Title: Reduction of Many-valued into Two-valued Modal Logics

Zoran Majkic

Comments: 27 pages

Subjects: Logic in Computer Science (cs.LO); Information Theory (cs.IT)

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

Title: Intensionality and Two-steps Interpretations

Zoran Majkic

Comments: 15 pages

Subjects: Logic in Computer Science (cs.LO); Information Theory (cs.IT)

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

Title: A Simplified Approach to Recovery Conditions for Low Rank Matrices

Samet Oymak, Karthik Mohan, Maryam Fazel, Babak Hassibi

Comments: 6 pages, This is a modified version of a paper submitted to ISIT 2011; Proc. Intl. Symp. Info. Theory (ISIT), Aug 2011

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

[133] arXiv:1103.1529 (cross-list from math.LO) [pdf, other]

Title: Algorithmic tests and randomness with respect to a class of measures

Laurent Bienvenu, Peter Gacs, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen

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

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

Title: A Token Based Algorithm to Distributed Computation in Sensor Networks

Venkatesh Saligrama, Murat Alanyali

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Engineering Relative Compression of Genomes

Szymon Grabowski, Sebastian Deorowicz

Comments: 12 pages

Subjects: Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

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

Title: A multiplicative characterization of the power means

Tom Leinster

Comments: 7 pages. Version 3: references added; minor edits

Journal-ref: Bulletin of the London Mathematical Society 44 (2012), 106-112

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

[137] arXiv:1103.2816 (cross-list from quant-ph) [pdf, other]

Title: Universal low-rank matrix recovery from Pauli measurements

Yi-Kai Liu

Comments: v2: corrected typos, added proof details, 9+8 pages, to appear in NIPS 2011

Journal-ref: Advances in Neural Information Processing Systems (NIPS) 24, pp.1638-1646 (2011)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Using a Secret Key to Foil an Eavesdropper

Paul Cuff

Comments: Allerton 2010, 6 pages, 1 figure, uses this http URL

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

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

Title: The Performance of PCM Quantization Under Tight Frame Representations

Yang Wang, Zhiqiang Xu

Comments: 23 pages, 1 figure

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

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

Title: Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields)

Hugues Randriam

Comments: 35 pages, in French; French and English abstract

Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC); Information Theory (cs.IT); Number Theory (math.NT)

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

Title: On the gradual deployment of random pairwise key distribution schemes (Extended Version)

Osman Yagan, Armand M. Makowski

Comments: The extended version of a paper that will appear at WiOpt 2011. Additional parts may later be reported elsewhere

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

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

Title: Anytime Reliable Codes for Stabilizing Plants over Erasure Channels

Ravi Teja Sukhavasi, Babak Hassibi

Comments: Submitted to CDC 2011

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

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

Title: Exact Reconstruction using Beurling Minimal Extrapolation

Yohann de Castro (IMT), Fabrice Gamboa (IMT)

Comments: 27 pages, 3 figures version 2 : minor changes and new title

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

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

Title: Statistical Inference for Rényi Entropy Functionals

David Källberg, Nikolaj Leonenko, Oleg Seleznjev

Comments: 15 pages, 4 figures

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

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

Title: Differential Privacy: on the trade-off between Utility and Information Leakage

Mário S. Alvim, Miguel E. Andrés, Konstantinos Chatzikokolakis, Pierpaolo Degano, Catuscia Palamidessi

Comments: 30 pages; HAL repository

Journal-ref: Proceedings of the 8th International Workshop on Formal Aspects of Security & Trust (FAST'11), Springer, LNCS 7140, pp. 39-54, 2011

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

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

Title: A New Secret key Agreement Scheme in a Four-Terminal Network

Parisa Babaheidarian, Somayeh Salimi, Mohammad Reza Aref

Comments: 6 pages, 3 figures

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

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

Title: Unicity conditions for low-rank matrix recovery

Yonina C. Eldar, Deanna Needell, Yaniv Plan

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Shannon Entropy based Randomness Measurement and Test for Image Encryption

Yue Wu, Joseph P. Noonan, Sos Agaian

Comments: 23 Pages, 7 figures and 5 tables. Submitted to the Journal of Information Sciences

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

[149] arXiv:1103.5625 (cross-list from q-bio.PE) [pdf, other]

Title: Information Theory and Population Genetics

Reginald D. Smith

Comments: 29 pages, 11 figures

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

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

Title: Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery

Matthew Malloy, Robert Nowak

Comments: Submitted to ISIT 2011

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

[151] arXiv:1103.6067 (cross-list from quant-ph) [pdf, other]

Title: Short proofs of the Quantum Substate Theorem

Rahul Jain, Ashwin Nayak

Comments: 11 pages. Rewritten; included new references; presented the results in terms of smooth relative min-entropy; stronger results; included converse and proof using SDP duality

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