Information Theory

Authors and titles for September 2013

[76] arXiv:1309.4166 [pdf, other]

Title: A New Class of Index Coding Instances Where Linear Coding is Optimal

Lawrence Ong

Comments: accepted and to be presented at the 2014 International Symposium on Network Coding (NetCod)

Subjects: Information Theory (cs.IT)

[77] arXiv:1309.4203 [pdf, other]

Title: An efficient algorithm for weighted sum-rate maximization in multicell downlink beamforming

Mirza Golam Kibria, Hidekazu Murata

Subjects: Information Theory (cs.IT)

[78] arXiv:1309.4355 [pdf, other]

Title: Experimental Evaluation of Interference Alignment for Broadband WLAN Systems

Christian Lameiro, Óscar González, José A. García-Naya, Ignacio Santamaría, Luis Castedo

Subjects: Information Theory (cs.IT)

[79] arXiv:1309.4531 [pdf, other]

Title: Power Optimization for Network Localization

Yuan Shen, Wenhan Dai, Moe Z. Win

Comments: 15 pages, 7 figures

Subjects: Information Theory (cs.IT)

[80] arXiv:1309.4638 [pdf, other]

Title: Dispersion Analysis of Infinite Constellations in Ergodic Fading Channels

Shlomi Vituri

Comments: Master's thesis, Tel Aviv Univ (2013)

Subjects: Information Theory (cs.IT)

[81] arXiv:1309.4651 [pdf, other]

Title: Overhead-Optimized Gamma Network Codes

Kaveh Mahdaviani, Raman Yazdani, Masoud Ardakani

Comments: This paper was accepted as a short paper and presented as a poster in the 2013 IEEE International Symposium on Network Coding (NetCod'13), Calgary, Canada

Subjects: Information Theory (cs.IT)

[82] arXiv:1309.4873 [pdf, other]

Title: Sub-Stream Fairness and Numerical Correctness in MIMO Interference Channels

Cenk M. Yetis, Yong Zeng, Kushal Anand, Yong Liang Guan, Erry Gunawan

Comments: Submitted to IEEE Trans. Wireless Commun

Subjects: Information Theory (cs.IT)

[83] arXiv:1309.4930 [pdf, other]

Title: The Zero-Undetected-Error Capacity Approaches the Sperner Capacity

Christoph Bunte, Amos Lapidoth, Alex Samorodnitsky

Comments: 8 Pages; added a section on the definition of Sperner capacity; accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[84] arXiv:1309.4942 [pdf, other]

Title: HetNets and Massive MIMO: Modeling, Potential Gains, and Performance Analysis

Marios Kountouris, Nikolaos Pappas

Comments: invited paper, presented at IEEE-APS APWC 2013, Special Session on Advances in Physical Layer Wireless Communications, Torino, Italy, September 2013

Subjects: Information Theory (cs.IT)

[85] arXiv:1309.5126 [pdf, other]

Title: The third-order term in the normal approximation for singular channels

Yucel Altug, Aaron B. Wagner

Comments: Submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[86] arXiv:1309.5201 [pdf, other]

Title: Diffusive Molecular Communication with Disruptive Flows

Adam Noel, Karen C. Cheung, Robert Schober

Comments: 7 pages, 1 table, 5 figures. Will be presented at the 2014 IEEE International Conference on Communications (ICC) in Sydney, Australia, on September 12, 2013

Subjects: Information Theory (cs.IT)

[87] arXiv:1309.5247 [pdf, other]

Title: Rotating Non-Uniform and High-Dimensional Constellations Using Geodesic Flow on Lie Groups

David A. Karpuk, Camilla Hollanti

Subjects: Information Theory (cs.IT)

[88] arXiv:1309.5262 [pdf, other]

Title: Near-Field Passive RFID Communication: Channel Model and Code Design

Ángela I. Barbero, Eirik Rosnes, Guang Yang, Øyvind Ytrehus

Comments: Submitted to IEEE Transactions on Communications. Accepted March 5, 2014

Subjects: Information Theory (cs.IT)

[89] arXiv:1309.5396 [pdf, other]

Title: Bayesian Quickest Change Point Detection with Sampling Right Constraints

Jun Geng, Erhan Bayraktar, Lifeng Lai

Comments: 18 pages, 5 figures

Subjects: Information Theory (cs.IT)

[90] arXiv:1309.5440 [pdf, other]

Title: Capacity of a POST Channel with and without Feedback

Haim H. Permuter, Himanshu Asnani, Tsachy Weissman

Subjects: Information Theory (cs.IT)

[91] arXiv:1309.5674 [pdf, other]

Title: A note on the five valued conjectures of Johansen and Helleseth and zeta functions

Xiaogang Liu, Michael Harrison, Yuan Luo

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[92] arXiv:1309.5749 [pdf, other]

Title: Adaptive Variable Step Algorithm for Missing Samples Recovery in Sparse Signals

Ljubisa Stankovic, Milos Dakovic, Stefan Vujovic

Comments: 12 pages, 11 figures, Submitted to IET Signal Processing

Subjects: Information Theory (cs.IT)

[93] arXiv:1309.5802 [pdf, other]

Title: Lower Bound on the BER of a Decode-and-Forward Relay Network Under Chaos Shift Keying Communication System

Georges Kaddoum, Francois Gagnon

Comments: This paper has been accepted for publication and will soon appear in the IET Communications Journal

Subjects: Information Theory (cs.IT); Performance (cs.PF)

[94] arXiv:1309.5836 [pdf, other]

Title: Exact Joint Distribution Analysis of Zero-Forcing V-BLAST Gains with Greedy Ordering

Serdar Ozyurt, Murat Torlak

Comments: 9 pages, 6 figures, IEEE Transactions on Wireless Communications, to appear

Subjects: Information Theory (cs.IT)

[95] arXiv:1309.6027 [pdf, other]

Title: Energy-Efficient Optimization for Wireless Information and Power Transfer in Large-Scale MIMO Systems Employing Energy Beamforming

Xiaoming Chen, Xiumin Wang, Xianfu Chen

Comments: 4 pages, 3 figures. IEEE Wireless Communications Letters 2013

Subjects: Information Theory (cs.IT)

[96] arXiv:1309.6036 [pdf, other]

Title: Almost Linear Complexity Methods for Delay-Doppler Channel Estimation

Alexander Fish, Shamgar Gurevich

Comments: 4 double column pages. arXiv admin note: substantial text overlap with arXiv:1309.3720

Subjects: Information Theory (cs.IT)

[97] arXiv:1309.6073 [pdf, other]

Title: Improved Analyses for SP and CoSaMP Algorithms in Terms of Restricted Isometry Constants

Chao-Bing Song, Shu-Tao Xia, Xin-ji Liu

Subjects: Information Theory (cs.IT)

[98] arXiv:1309.6151 [pdf, other]

Title: Noise Weighting in the Design of ΔΣ Modulators (with a Psychoacoustic Coder as an Example)

Sergio Callegari, Federico Bizzarri

Comments: 5 pages, 18 figures, journal. Code accompanying the paper is available at this http URL

Subjects: Information Theory (cs.IT)

[99] arXiv:1309.6200 [pdf, other]

Title: On the Dispersions of the Gel'fand-Pinsker Channel and Dirty Paper Coding

Jonathan Scarlett

Comments: (v2) Added dirty paper coding, changed title (v3) Generalized dirty paper coding to non-Gaussian state, submitted to IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[100] arXiv:1309.6550 [pdf, other]

Title: Loop Calculus for Non-Binary Alphabets using Concepts from Information Geometry

Ryuhei Mori

Comments: 18 pages, 4 figures, submitted to IEEE Trans. Inf. Theory

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

[101] arXiv:1309.6690 [pdf, other]

Title: Training-Based Synchronization and Channel Estimation in AF Two-Way Relaying Networks

Ali Arshad Nasir, Hani Mehrpouyan, Salman Durrani, Steven D. Blostein, Rodney A. Kennedy

Comments: 5 pages, 3 figures, submitted to IEEE SPAWC 2014

Journal-ref: Proc. IEEE Signal Processing Advances in Wireless Communications (SPAWC), Toronto, Canada, June 2014, pp. 86-90

Subjects: Information Theory (cs.IT)

[102] arXiv:1309.6701 [pdf, other]

Title: Generalization of Rashmi-Shah-Kumar Minimum-Storage-Regenerating Codes

Masazumi Kurihara, Hidenori Kuwakado

Comments: Submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[103] arXiv:1309.6727 [pdf, other]

Title: Genie Tree and Degrees of Freedom of the Symmetric MIMO Interfering Broadcast Channel

Tingting Liu, Chenyang Yang

Comments: 22 pages, 19 figures

Subjects: Information Theory (cs.IT)

[104] arXiv:1309.6732 [pdf, other]

Title: Outage Capacity of Opportunistic Beamforming with Random User Locations

Tharaka Samarasinghe, Hazer Inaltekin, Jamie Evans

Comments: To appear in Globecom 2013, Atlanta, USA

Subjects: Information Theory (cs.IT)

[105] arXiv:1309.6788 [pdf, other]

Title: Successive Interference Cancellation in Heterogeneous Cellular Networks

Matthias Wildemeersch, Tony Q. S. Quek, Marios Kountouris, Alberto Rabbachin, Cornelis H. Slump

Comments: submitted for journal publication, 13 pages, 6 figures

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

[106] arXiv:1309.6806 [pdf, other]

Title: Blind pilot decontamination

Ralf Müller, Laura Cottatellucci, Mikko Vehkaperä

Comments: The condition that the coherence time C must be greater that the number of receive antennas R was removed. Some Figures were updated. Now showing both cases with R<C and R>C

Journal-ref: IEEE J. Sel. Topics Signal Process., vol.8, no.5, pp. 773-786, 2014

Subjects: Information Theory (cs.IT)

[107] arXiv:1309.7009 [pdf, other]

Title: Analyzing the Reduced Required BS Density due to CoMP in Cellular Networks

S. Alireza Banani, Raviraj Adve

Comments: Accepted for presentation in IEEE Globecom Conf., to be held in Atlanta, USA, Dec. 2013. arXiv admin note: text overlap with arXiv:1302.1592

Subjects: Information Theory (cs.IT)

[108] arXiv:1309.7102 [pdf, other]

Title: Finite Length Analysis of LDPC Codes

Md. Noor-A-Rahim, Khoa D. Nguyen, Gottfried Lechner

Comments: Submitted to WCNC 2014

Subjects: Information Theory (cs.IT)

[109] arXiv:1309.7109 [pdf, other]

Title: Total Jensen divergences: Definition, Properties and k-Means++ Clustering

Frank Nielsen, Richard Nock

Comments: 27 pages

Journal-ref: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2015

Subjects: Information Theory (cs.IT)

[110] arXiv:1309.7423 [pdf, other]

Title: More Constructions of Differentially 4-uniform Permutations on $\gf_{2^{2k}}$

Longjiang Qu, Yin Tan, Chao Li, Guang Gong

Subjects: Information Theory (cs.IT)

[111] arXiv:1309.7430 [pdf, other]

Title: Pilot Beam Pattern Design for Channel Estimation in Massive MIMO Systems

Song Noh, Michael D. Zoltowski, Youngchul Sung, David J. Love

Comments: 15 pages, 12 figures, Practical issues such as channel covariance matrix estimation are considered

Subjects: Information Theory (cs.IT)

[112] arXiv:1309.7437 [pdf, other]

Title: A Note on Broadcast Channels with Stale State Information at the Transmitter

Hyeji Kim, Yeow-Khiang Chia, Abbas El Gamal

Subjects: Information Theory (cs.IT)

[113] arXiv:1309.7451 [pdf, other]

Title: Multiuser Diversity for Secrecy Communications Using Opportunistic Jammer Selection -- Secure DoF and Jammer Scaling Law

Jung Hoon Lee, Wan Choi

Comments: Accepted with minor revisions, IEEE Trans. on Signal Processing

Subjects: Information Theory (cs.IT)

[114] arXiv:1309.7478 [pdf, other]

Title: The achievable performance of convex demixing

Michael B. McCoy, Joel A. Tropp

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

[115] arXiv:1309.7518 [pdf, other]

Title: Iterative Detection and Decoding for the Four-Rectangular-Grain TDMR Model

Michael Carosino, Yiming Chen, Benjamin J. Belzer, Krishnamoorthy Sivakumar, Jacob Murray, Paul Wettin

Comments: 7 pages, 7 figures, 2 tables. Accepted paper to appear in proceedings of the 2013 Allerton Conference on Communication, Control and Computing

Subjects: Information Theory (cs.IT)

[116] arXiv:1309.7528 [pdf, other]

Title: Finite-Length Analyses for Source and Channel Coding on Markov Chains

Masahito Hayashi, Shun Watanabe

Comments: 51 pages; 2 figures; presented at Allerton 2013 and ITA 2014; v2 fixed a gap in Remark 5; v3 changed the organization and presentation of the paper; Sections 2 and 3 in v2 were removed in v3, and extended version of them are in separate papers (cf. arXiv:1401.3801 and arXiv:1401.3814); in v4, results on random number generation are removed, and will appear in a separate paper

Subjects: Information Theory (cs.IT)

[117] arXiv:1309.7540 [pdf, other]

Title: Joint Power and Antenna Selection Optimization in Large Cloud Radio Access Networks

An Liu, Vincent Lau

Comments: Accepted by IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[118] arXiv:1309.7543 [pdf, other]

Title: Threshold Saturation for Spatially-Coupled LDPC and LDGM Codes on BMS Channels

Santhosh Kumar, Andrew J. Young, Nicolas Macris, Henry D. Pfister

Comments: (v1) This article supersedes arXiv:1301.6111 (v2) Accepted to the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, Vol. 60, No. 12, pp. 7389-7415, Dec. 2014

Subjects: Information Theory (cs.IT)

[119] arXiv:1309.7564 [pdf, other]

Title: Channel Estimation, Carrier Recovery, and Data Detection in the Presence of Phase Noise in OFDM Relay Systems

Rui Wang, Hani Mehrpouyan, Meixia Tao, Yingbo Hua

Comments: 13 pages, 12 figures

Subjects: Information Theory (cs.IT)

[120] arXiv:1309.7572 [pdf, other]

Title: Optimal Transmit Power Allocation for MIMO Two-Way Cognitive Relay Networks with Multiple Relays

Ahmad Alsharoa, Hakim Ghazzai, Mohamed-Slim Alouini

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

[121] arXiv:1309.7583 [pdf, other]

Title: Optimized Bit Mappings for Spatially Coupled LDPC Codes over Parallel Binary Erasure Channels

Christian Häger, Alexandre Graell i Amat, Alex Alvarado, Fredrik Brännström, Erik Agrell

Journal-ref: Proc. IEEE Conference on Communications (ICC), Sydney, Australia, June 2014

Subjects: Information Theory (cs.IT)

[122] arXiv:1309.7665 [pdf, other]

Title: Group-theoretic structure of linear phase multirate filter banks

Christopher M. Brislawn

Comments: 33 pages, 6 figures; to appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 59, no. 9, pp. 5842-5859, Sept. 2013

Subjects: Information Theory (cs.IT)

[123] arXiv:1309.7712 [pdf, other]

Title: Downlink Training Techniques for FDD Massive MIMO Systems: Open-Loop and Closed-Loop Training with Memory

Junil Choi, David J. Love, Patrick Bidigare

Comments: 13 pages, 16 figures, to appear in IEEE Journal of Selected Topics in Signal Processing on Signal Processing for Large-Scale MIMO Communications

Subjects: Information Theory (cs.IT)

[124] arXiv:1309.7723 [pdf, other]

Title: On the Effect of Data Contamination on Track Purity

Adrien Ickowicz, Jean-Pierre Le Cadre

Comments: 15 pages, dc, 11 figures. To appear in IEEE Transactions on Aerospace and Electronic Systems

Subjects: Information Theory (cs.IT)

[125] arXiv:1309.7734 [pdf, other]

Title: Some New Results on the Cross Correlation of $m$-sequences

Tao Zhang, Shuxing Li, Tao Feng, Gennian Ge

Subjects: Information Theory (cs.IT)

[126] arXiv:1309.7776 [pdf, other]

Title: A new large class of functions not APN infinitely often

Florian Caullery

Subjects: Information Theory (cs.IT)

[127] arXiv:1309.7817 [pdf, other]

Title: Performance Analysis of Massive MIMO for Cell-Boundary Users

Yeon-Geun Lim, Chan-Byoung Chae, Giuseppe Caire

Comments: accepted at IEEE Transaction on Wireless Communication

Subjects: Information Theory (cs.IT)

[128] arXiv:1309.7843 [pdf, other]

Title: Energy Efficient Telemonitoring of Physiological Signals via Compressed Sensing: A Fast Algorithm and Power Consumption Evaluation

Benyuan Liu, Zhilin Zhang, Gary Xu, Hongqi Fan, Qiang Fu

Subjects: Information Theory (cs.IT)

[129] arXiv:1309.7901 [pdf, other]

Title: Prefactor Reduction of the Guruswami-Sudan Interpolation Step

Christian Senger

Comments: 13 pages, 3 figures

Subjects: Information Theory (cs.IT)

[130] arXiv:1309.7910 [pdf, other]

Title: A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions

Arvind Yedla, Yung-Yih Jian, Phong S. Nguyen, Henry D. Pfister

Comments: This article is an extended journal version of arXiv:1204.5703 and has now been accepted to the IEEE Transactions on Information Theory. This version adds additional explanation for some details and also corrects a number of small typos

Subjects: Information Theory (cs.IT)

[131] arXiv:1309.7964 [pdf, other]

Title: A General Formula for the Mismatch Capacity

Anelia Somekh-Baruch

Subjects: Information Theory (cs.IT)

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

Title: A Solution to the Network Challenges of Data Recovery in Erasure-coded Distributed Storage Systems: A Study on the Facebook Warehouse Cluster

K. V. Rashmi, Nihar B. Shah, Dikang Gu, Hairong Kuang, Dhruba Borthakur, Kannan Ramchandran

Comments: In proceedings of USENIX HotStorage, San Jose, June 2013

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

[133] arXiv:1309.0305 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Quantifying 'causality' in complex systems: Understanding Transfer Entropy

Fatimah Abdul Razak, Henrik Jeldtoft Jensen

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

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

Title: Law of Log Determinant of Sample Covariance Matrix and Optimal Estimation of Differential Entropy for High-Dimensional Gaussian Distributions

T. Tony Cai, Tengyuan Liang, Harrison H. Zhou

Comments: 19 pages

Journal-ref: Journal of Multivariate Analysis 137 (2015) 161-172

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

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

Title: Product-form solutions for integrated services packet networks and cloud computing systems

Wanyang Dai

Comments: 26 pages, 3 figures, short conference version is reported at MICAI 2006

Journal-ref: Mathematical Problems in Engineering, Vol. 2014 (Regular Issue), Article ID 767651, 16 pages, 2014

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

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

Title: System Power Minimization to Access Non-Contiguous Spectrum in Cognitive Radio Networks

Muhammad Nazmul Islam, Narayan B. Mandayam, Sastry Kompella, Ivan Seskar

Comments: Submitted to IEEE Transactions on Cognitive Communications and Networking

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

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

Title: A binary deletion channel with a fixed number of deletions

Benjamin Graham

Comments: 4 pages

Journal-ref: Combinator. Probab. Comp. 24 (2015) 486-489

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

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

Title: Algorithmic Data Analytics, Small Data Matters and Correlation versus Causation

Hector Zenil

Comments: Predictability in the world: philosophy and science in the complex world of Big Data} edited by J. Wernecke on the occasion of retirement Prof. Dr. Klaus Mainzer, Springer Verlag. Chapter based on an invited talk delivered to UNAM-CEIICH via videoconference from The University of Sheffield in the U.K. for the Alan Turing colloquium "From computers to life". A minus sign missing was added

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computational Complexity (cs.CC); Information Theory (cs.IT)

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

Title: On the $k$-error linear complexity for $2^n$-periodic binary sequences via Cube Theory

Jianqin Zhou, Wanquan Liu

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:1109.4455, arXiv:1108.5793, arXiv:1112.6047

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

[140] arXiv:1309.2238 (cross-list from quant-ph) [pdf, other]

Title: Probability and the Classical/Quantum Divide

Subhash Kak

Comments: 12 pages; 1 figure

Journal-ref: NeuroQuantology, vol. 11, pp. 600-606, 2013

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

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

Title: Information Theory and Moduli of Riemann Surfaces

James S. Wolper

Comments: 1 figure

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

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

Title: Compressed Sensing for Block-Sparse Smooth Signals

Shahzad Gishkori, Geert Leus

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

[143] arXiv:1309.2643 (cross-list from quant-ph) [pdf, other]

Title: Noisy Interactive Quantum Communication

Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger

Comments: 49 pages, 2 figures. Two additional authors. To appear in SICOMP. Presentation has been polished

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

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

Title: Greedy Signal Space Methods for incoherence and beyond

Raja Giryes, Deanna Needell

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

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

Title: Stochastic processes with random contexts: a characterization, and adaptive estimators for the transition probabilities

Roberto Imbuzeiro Oliveira

Journal-ref: IEEE Transactions on Information Theory ( Volume: 61, Issue: 12, Dec. 2015 )

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

[146] arXiv:1309.2827 (cross-list from quant-ph) [pdf, other]

Title: Geometrical aspects of quantum walks on random two-dimensional structures

Anastasiia Anishchenko, Alexander Blumen, Oliver Muelken

Comments: 7 pages, 4 figures

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

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

Title: Hypercontractivity of spherical averages in Hamming space

Yury Polyanskiy

Subjects: Probability (math.PR); Information Theory (cs.IT); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: Exploiting Interference for Efficient Distributed Computation in Cluster-based Wireless Sensor Networks

Steffen Limmer, Slawomir Stanczak, Mario Goldenbaum, Renato L. G. Cavalcante

Comments: Accepted for publication at IEEE Global Conference on Signal and Information Processing (GlobalSIP 2013)

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

[149] arXiv:1309.3228 (cross-list from quant-ph) [pdf, other]

Title: Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies

Milan Mosonyi, Tomohiro Ogawa

Comments: v5: Added Appendix A on monotonicity and attainability properties

Journal-ref: Communications in Mathematical Physics: Volume 334, Issue 3 (2015), Page 1617-1648

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

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

Title: MacWilliams' Extension Theorem for Bi-Invariant Weights over Finite Principal Ideal Rings

Marcus Greferath, Thomas Honold, Cathy Mc Fadden, Jay A. Wood, Jens Zumbrägel

Comments: 12 pages

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT)

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

Title: Event-Triggered State Observers for Sparse Sensor Noise/Attacks

Yasser Shoukry, Paulo Tabuada

Comments: 30 pages, 3 figures

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

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

Title: Tail bounds via generic chaining

Sjoerd Dirksen

Comments: Added detailed proof of Theorem 3.5; Application to dimensionality reduction expanded and moved to separate note arXiv:1402.3973

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

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

Title: To Stay Or To Switch: Multiuser Dynamic Channel Access

Yang Liu, Mingyan Liu

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

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

Title: An Optimizer's Approach to Stochastic Control Problems with Nonclassical Information Structures

Ankur A. Kulkarni, Todd P. Coleman

Comments: Under review with the IEEE Transactions on Automatic Control

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

[155] arXiv:1309.3792 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exact Complexity: The Spectral Decomposition of Intrinsic Computation

James P. Crutchfield, Christopher J. Ellison, Paul M. Riechers

Comments: 5 pages; Supplementary 13 pages, 12 figures, 2 tables; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Problem Complexity Research from Energy Perspective

Feng Pan, Heng-liang Zhang, Qi Jie

Comments: 10 pages

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Popular Physics (physics.pop-ph)

[157] arXiv:1309.4923 (cross-list from quant-ph) [pdf, other]

Title: Quantum Walks in artificial electric and gravitational Fields

Giuseppe Di Molfetta, Marc Brachet, Fabrice Debbasch

Comments: 13 pages, 3 figures. Submitted to Physica A. arXiv admin note: text overlap with arXiv:1212.5821

Journal-ref: Physica A: Statistical Mechanics and its Applications 397 (2014): 157-168

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

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

Title: An Analytical Model of Packet Collisions in IEEE 802.15.4 Wireless Networks

Matthias Wilhelm, Vincent Lenders, Jens B. Schmitt

Comments: Accepted for publication in the IEEE Transactions on Wireless Communications under the title "On the Reception of Concurrent Transmissions in Wireless Sensor Networks."

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

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

Title: Securing the IEEE 802.16 OFDM WiMAX PHYSICAL AND MAC Layer Using STBC Coding and Encryption

Samuel Erskine, Ziengpieng WU

Comments: 12 pages, 6 figures. International Journal of data network and security (IJDNS), 2013

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

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

Title: Conditioning of Random Block Subdictionaries with Applications to Block-Sparse Recovery and Regression

Waheed U. Bajwa, Marco F. Duarte, Robert Calderbank

Comments: 39 pages, 3 figures. A revised and expanded version of the paper published in IEEE Transactions on Information Theory (DOI: https://doi.org/10.1109/TIT.2015.2429632%29%3B this revision includes corrections in the proofs of some of the results

Journal-ref: IEEE Trans. Information Theory, vol. 61, no. 7, pp. 4060-4079, Jul. 2015

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

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

Title: A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing

Coralia Cartis, Andrew Thompson

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

[162] arXiv:1309.5504 (cross-list from nlin.CD) [pdf, other]

Title: Chaos Forgets and Remembers: Measuring Information Creation, Destruction, and Storage

Ryan G. James, Korana Burke, James P. Crutchfield

Comments: 5 pages, 4 figures; supplemental: 2 pages, 4 figures; this http URL

Subjects: Chaotic Dynamics (nlin.CD); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Dynamical Systems (math.DS)

[163] arXiv:1309.5587 (cross-list from quant-ph) [pdf, other]

Title: High-rate quantum low-density parity-check codes assisted by reliable qubits

Yuichiro Fujiwara, Alexander Gruner, Peter Vandendriessche

Comments: 18 pages, 5 figures, 1 table

Journal-ref: IEEE Transactions on Information Theory, 61 (2015) 1860-1878

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

[164] arXiv:1309.5598 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer formalism for generalized concatenated quantum codes

Yun-Jiang Wang, Bei Zeng, Markus Grassl, Barry C. Sanders

Comments: 5 pages, 2 figures, International Symposium on Information Theory, 7 July - 12 July 2013, Istanbul, Turkey

Journal-ref: Proceedings 2013 IEEE International Symposium on Information Theory (ISIT 2013), Istanbul, Turkey, pp. 529-533

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

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

Title: On the tradeoff of average delay and average power for fading point-to-point links with monotone policies

Vineeth B. S., Utpal Mukherji

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

[166] arXiv:1309.5854 (cross-list from cs.OH) [pdf, other]

Title: Demodulation of Sparse PPM Signals with Low Samples Using Trained RIP Matrix

Seyed Hossein Hosseini, Mahrokh G. Shayesteh, Mehdi Chehel Amirani

Comments: 4 pages, 6 figures, conference paper

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Computational barriers in minimax submatrix detection

Zongming Ma, Yihong Wu

Comments: Published at this http URL in the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2015, Vol. 43, No. 3, 1089-1116

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

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

Title: Asymptotic Analysis of LASSOs Solution Path with Implications for Approximate Message Passing

Ali Mousavi, Arian Maleki, Richard G. Baraniuk

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

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

Title: Optimal Selection of Spectrum Sensing Duration for an Energy Harvesting Cognitive Radio

Ahmed El Shafie, Ahmed Sultan

Comments: Accepted in GLOBECOM 2013

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

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

Title: Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective

Satoshi Takabe, Koji Hukushima

Comments: 5 pages, 3 figures

Journal-ref: J. Phys. Soc. Jpn. 83 (2014) 043801

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

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

Title: A Greedy Algorithm for the Analysis Transform Domain

Raja Giryes

Comments: 33 Pages

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

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

Title: Quorum Sensing for Regenerating Codes in Distributed Storage

Mit Sheth, Krishna Gopal Benerjee, Manish K. Gupta

Comments: 8 pages, 5 figures, submitted to conference

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

[173] arXiv:1309.7669 (cross-list from math-ph) [pdf, other]

Title: Quantum Tomography From Few Full-Rank Observables

Vladislav Voroninski

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Probability (math.PR)

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

Title: The role of detachment of in-links in scale-free networks

Petr Lansky, Federico Polito, Laura Sacerdote

Journal-ref: Journal of Physics A: Mathematical and Theoretical, Vol. 37, art. 345002, 2014

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

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

Title: Asynchronous Gossip for Averaging and Spectral Ranking

Vivek S. Borkar, Rahul Makhijani, Rajesh Sundaresan

Comments: 14 pages, 7 figures. Minor revision

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

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

Title: Difference Balanced Functions and Their Generalized Difference Sets

Alexander Pott, Qi Wang

Comments: 17 pages

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