Information Theory

Authors and titles for December 2013

[1] arXiv:1312.0022 [pdf, other]

Title: On products and powers of linear codes under componentwise multiplication

Hugues Randriambololona

Comments: 75 pages; expanded version of a talk at AGCT-14 (Luminy), to appear in vol. 637 of Contemporary Math., AMS, Apr. 2015; v3: minor typos corrected in the final "open questions" section

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

[2] arXiv:1312.0040 [pdf, other]

Title: Dynamic Interference Management

Aly El Gamal, Venugopal V. Veeravalli

Comments: Shorter version is in proceedings of the Asilomar Conference on Signals, Systems, and Computers, Nov. 2013

Subjects: Information Theory (cs.IT)

[3] arXiv:1312.0054 [pdf, other]

Title: Energy Harvesting Broadband Communication Systems with Processing Energy Cost

Oner Orhan, Deniz Gunduz, Elza Erkip

Comments: published in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[4] arXiv:1312.0060 [pdf, other]

Title: On the Secrecy Capacity of Block Fading Channels with a Hybrid Adversary

Y. Ozan Basciftci, Onur Gungor, C. Emre Koksal, Fusun Ozguner

Subjects: Information Theory (cs.IT)

[5] arXiv:1312.0116 [pdf, other]

Title: Communication Through Collisions: Opportunistic Utilization of Past Receptions

Alireza Vahid, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Comments: Accepted to IEEE INFOCOM 2014. arXiv admin note: text overlap with arXiv:1301.5309

Subjects: Information Theory (cs.IT)

[6] arXiv:1312.0132 [pdf, other]

Title: Critical Graphs in Index Coding

Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari

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

[7] arXiv:1312.0146 [pdf, other]

Title: Impact of Co-Channel Interference on Performance of Multi-Hop Relaying over Nakagami-$m$ Fading Channels

Minghua Xia, Sonia Aïssa

Comments: 4 pages, 2 figures, accepted by IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[8] arXiv:1312.0202 [pdf, other]

Title: Sparse Time Frequency Representations and Dynamical Systems

T. Y. Hou, Z. Shi, P. Tavallali

Subjects: Information Theory (cs.IT)

[9] arXiv:1312.0256 [pdf, other]

Title: Analysis of Regularized LS Reconstruction and Random Matrix Ensembles in Compressed Sensing

Mikko Vehkapera, Yoshiyuki Kabashima, Saikat Chatterjee

Comments: revised version accepted for publication in IEEE Trans. Inform. Theory; 25 pages, 5 figures

Subjects: Information Theory (cs.IT)

[10] arXiv:1312.0288 [pdf, other]

Title: Preliminary Results on 3D Channel Modeling: From Theory to Standardization

Abla Kammoun, Hajer Khanfir, Zwi Altman, Mérouane Debbah, Mohamed Kamoun

Subjects: Information Theory (cs.IT)

[11] arXiv:1312.0363 [pdf, other]

Title: Optimal Stochastic Coordinated Beamforming for Wireless Cooperative Networks with CSI Uncertainty

Yuanming Shi, Jun Zhang, Khaled B. Letaief

Subjects: Information Theory (cs.IT)

[12] arXiv:1312.0372 [pdf, other]

Title: Polar Codes: Graph Representation and Duality

Marc Fossorier

Subjects: Information Theory (cs.IT)

[13] arXiv:1312.0403 [pdf, other]

Title: Asymptotic Rate Analysis of Downlink Multi-user Systems with Co-located and Distributed Antennas

Junyuan Wang, Lin Dai

Subjects: Information Theory (cs.IT)

[14] arXiv:1312.0485 [pdf, other]

Title: Precise Semidefinite Programming Formulation of Atomic Norm Minimization for Recovering d-Dimensional ($d\geq 2$) Off-the-Grid Frequencies

Weiyu Xu, Jian-Feng Cai, Kumar Vijay Mishra, Myung Cho, Anton Kruger

Comments: 4 pages, double-column,1 Figure

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

[15] arXiv:1312.0525 [pdf, other]

Title: Near Optimal Compressed Sensing of a Class of Sparse Low-Rank Matrices via Sparse Power Factorization

Kiryung Lee, Yihong Wu, Yoram Bresler

Subjects: Information Theory (cs.IT)

[16] arXiv:1312.0641 [pdf, other]

Title: Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information

Samet Oymak, Christos Thrampoulidis, Babak Hassibi

Comments: 13 pages

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

[17] arXiv:1312.0685 [pdf, other]

Title: Optimization of zero-delay mappings for distributed coding by deterministic annealing

Mustafa S. Mehmetoglu, Emrah Akyol, Kenneth Rose

Subjects: Information Theory (cs.IT)

[18] arXiv:1312.0700 [pdf, other]

Title: Redundancy and Aging of Efficient Multidimensional MDS-Parity Protected Distributed Storage Systems

Suayb S. Arslan

Comments: 11 pages, 6 figures, Accepted for publication in IEEE Transactions on Device and Materials Reliability (TDMR), Nov. 2013

Subjects: Information Theory (cs.IT)

[19] arXiv:1312.0718 [pdf, other]

Title: Electromagnetic Lens-focusing Antenna Enabled Massive MIMO: Performance Improvement and Cost Reduction

Yong Zeng, Rui Zhang, Zhi Ning Chen

Comments: 30 pages, 9 figures

Subjects: Information Theory (cs.IT)

[20] arXiv:1312.0882 [pdf, other]

Title: On the Throughput of Hybrid-ARQ under QoS Constraints

Yi Li, M. Cenk Gursoy, Senem Velipasalar

Subjects: Information Theory (cs.IT)

[21] arXiv:1312.0914 [pdf, other]

Title: Characterizing the Rate Region of the (4,3,3) Exact-Repair Regenerating Codes

Chao Tian

Comments: This is the extended version of the conference paper arXiv:1305.2440, with more details on the computed aided proof approach, as well a further simplified outer bound proof. Accepted for publication in IEEE JSAC on Communication Methodologies for the Next-Generation Storage Systems

Subjects: Information Theory (cs.IT)

[22] arXiv:1312.0932 [pdf, other]

Title: Joint Source-Channel Coding with Time-Varying Channel and Side-Information

Iñaki Estella Aguerri, Deniz Gündüz

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[23] arXiv:1312.0972 [pdf, other]

Title: Rank-Modulation Rewrite Coding for Flash Memories

Eyal En Gad, Eitan Yaakobi, Anxiao (Andrew)Jiang, Jehoshua Bruck

Comments: Revised version for IEEE transactions on Information Theory

Subjects: Information Theory (cs.IT)

[24] arXiv:1312.1004 [pdf, other]

Title: Composite Channel Estimation in Massive MIMO Systems

Ko-Feng Chen, Yen-Cheng Liu, Yu T. Su

Comments: 11 pages, 9 figures, submitted to IEEE Journal of Selected Topics in Signal Processing

Subjects: Information Theory (cs.IT)

[25] arXiv:1312.1020 [pdf, other]

Title: High-quality Image Restoration from Partial Mixed Adaptive-Random Measurements

Jun Yang, Wei E.I. Sha, Hongyang Chao, Zhu Jin

Comments: 16 pages, 8 figures

Subjects: Information Theory (cs.IT)

[26] arXiv:1312.1024 [pdf, other]

Title: Reliability-output Decoding of Tail-biting Convolutional Codes

Adam R. Williamson, Matthew J. Marshall, Richard D. Wesel

Comments: Submitted to IEEE Transaction on Communications. 10 pages, 8 figures, 2 tables

Subjects: Information Theory (cs.IT)

[27] arXiv:1312.1037 [pdf, other]

Title: Blind Fractional Interference Alignment

B Hari Ram, G Kanchana Vaishnavi, K Giridhar

Subjects: Information Theory (cs.IT)

[28] arXiv:1312.1053 [pdf, other]

Title: Large deviations, Basic information theorem for fitness preferential attachment random networks

K. Doku-Amponsah, F.O. Mettle, T. Narh-Ansah

Comments: 11 pages

Journal-ref: International Journal of Statistics and Probability,Vol 3, No.2, 101-109(2014)

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Probability (math.PR)

[29] arXiv:1312.1134 [pdf, other]

Title: Massive MIMO Multicasting in Noncooperative Cellular Networks

Zhengzheng Xiang, Meixia Tao, Xiaodong Wang

Comments: to appear in IEEE JSAC Special Issue on 5G Wireless Communication Systems

Subjects: Information Theory (cs.IT)

[30] arXiv:1312.1147 [pdf, other]

Title: Optimality of Operator-Like Wavelets for Representing Sparse AR(1) Processes

Pedram Pad, Michael Unser

Comments: 10 pages, 8 figures

Subjects: Information Theory (cs.IT)

[31] arXiv:1312.1309 [pdf, other]

Title: On the DoF Region of the K-user MISO Broadcast Channel with Hybrid CSIT

Kaniska Mohanty, Mahesh K. Varanasi

Subjects: Information Theory (cs.IT)

[32] arXiv:1312.1421 [pdf, other]

Title: Intermittent Communication

Mostafa Khoshnevisan, J Nicholas Laneman

Comments: Submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[33] arXiv:1312.1444 [pdf, other]

Title: Energy Beamforming with One-Bit Feedback

Jie Xu, Rui Zhang

Comments: This is the longer version of a paper to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[34] arXiv:1312.1447 [pdf, other]

Title: Asynchronous Convolutional-Coded Physical-Layer Network Coding

Qing Yang, Soung Chang Liew

Comments: 28 pages, journal version

Subjects: Information Theory (cs.IT)

[35] arXiv:1312.1450 [pdf, other]

Title: Multi-Antenna Wireless Powered Communication with Energy Beamforming

Liang Liu, Rui Zhang, Kee-Chaing Chua

Comments: submitted for possible publication

Subjects: Information Theory (cs.IT)

[36] arXiv:1312.1482 [pdf, other]

Title: Low Complexity Decoding for Punctured Trellis-Coded Modulation Over Intersymbol Interference Channels

Fabian Schuh, Johannes B. Huber

Comments: 4 pages, 7 pictured, accepted for 2014 International Zurich Seminar on Communications

Subjects: Information Theory (cs.IT)

[37] arXiv:1312.1577 [pdf, other]

Title: On Coordinating Ultra-Dense Wireless Access Networks: Optimization Modeling, Algorithms and Insights

Antonis G. Gotsis, Angeliki Alexiou

Comments: ART-COMP PE7/396 Research Project Technical Report

Subjects: Information Theory (cs.IT)

[38] arXiv:1312.1583 [pdf, other]

Title: Sequences with high nonlinear complexity

Harald Niederreiter, Chaoping Xing

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[39] arXiv:1312.1593 [pdf, other]

Title: Performance Analysis of Network Coded Systems Under Quasi-static Rayleigh Fading Channels

Tugcan Aktas, A. Ozgur Yilmaz, Emre Aktas

Comments: 22 pages, 7 figures, Submitted to IEEE Transactions on Communications. arXiv admin note: text overlap with arXiv:1301.6471

Subjects: Information Theory (cs.IT)

[40] arXiv:1312.1727 [pdf, other]

Title: On the Capacity Region of Broadcast Packet Erasure Relay Networks With Feedback

Quan Geng, Hieu T. Do, Rui Wu, Mindi Yuan, Yun Li, Wei Ding

Comments: 6 pages, 3 figures. Accepted by 53rd IEEE International Conference on Communications (ICC 2019)

Subjects: Information Theory (cs.IT)

[41] arXiv:1312.1740 [pdf, other]

Title: Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes

Jean Barbier, Christophe Schülke, Florent Krzakala

Comments: 20 pages, 10 figures

Journal-ref: J. Stat. Mech. (2015) P05013

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

[42] arXiv:1312.1756 [pdf, other]

Title: Joint Energy and Spectrum Cooperation for Cellular Communication Systems

Yinghao Guo, Jie Xu, Lingjie Duan, Rui Zhang

Comments: This is the longer version of a paper to appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[43] arXiv:1312.1766 [pdf, other]

Title: Matrix-Monotonic Optimization for MIMO Systems

Chengwen Xing, Shaodan Ma, Yiqing Zhou

Comments: 37 Pages, 5 figures, IEEE Transactions on Signal Processing, Final Version

Subjects: Information Theory (cs.IT)

[44] arXiv:1312.1799 [pdf, other]

Title: Space-Time Polar Coded Modulation

Kai Chen, Kai Niu, Jiaru Lin

Subjects: Information Theory (cs.IT)

[45] arXiv:1312.1830 [pdf, other]

Title: Quantization and Greed are Good: One bit Phase Retrieval, Robustness and Greedy Refinements

Youssef Mroueh, Lorenzo Rosasco

Comments: fixed typos; added a plot

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

[46] arXiv:1312.1870 [pdf, other]

Title: Energy-Efficient, Large-scale Distributed-Antenna System (L-DAS) for Multiple Users

Jingon Joung, Yeow Khiang Chia, Sumei Sun

Comments: 29 pages, 7 figures, submitted to JSTSP

Subjects: Information Theory (cs.IT)

[47] arXiv:1312.1882 [pdf, other]

Title: Shannon Sampling and Parseval Frames on Compact Manifolds

Isaac Z. Pesenson

Comments: Delivered during Sampta 2013 in Jacobs University in Bremen

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

[48] arXiv:1312.1918 [pdf, other]

Title: Cut-Set Bounds for Networks with Zero-Delay Nodes

Silas L. Fong, Raymond W. Yeung

Comments: Submitted to IEEE Transactions on Information Theory in Aug, 2012

Journal-ref: IEEE Transactions on Information Theory, vol. 61, pp. 3837-3850, Jul, 2015

Subjects: Information Theory (cs.IT)

[49] arXiv:1312.2045 [pdf, other]

Title: Joint Spatial Division and Multiplexing for mm-Wave Channels

Ansuman Adhikary, Ebrahim Al Safadi, Mathew Samimi, Rui Wang, Giuseppe Caire, Theodore S. Rappaport, Andreas F. Molisch

Comments: Accepted for publication in "JSAC Special Issue in 5G Communication Systems"

Subjects: Information Theory (cs.IT)

[50] arXiv:1312.2063 [pdf, other]

Title: The Minimal Compression Rate for Similarity Identification

Amir Ingber, Tsachy Weissman

Comments: 45 pages, 6 figures. Submitted to IEEE Transactions on Information Theory

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

[51] arXiv:1312.2135 [pdf, other]

Title: A Repair Framework for Scalar MDS Codes

Karthikeyan Shanmugam, Dimitris S. Papailiopoulos, Alexandros G. Dimakis, Giuseppe Caire

Comments: 10 Pages; accepted to IEEE JSAC -Distributed Storage 2013

Subjects: Information Theory (cs.IT)

[52] arXiv:1312.2163 [pdf, other]

Title: Multipermutation Codes in the Ulam Metric for Nonvolatile Memories

Farzad Farnoud (Hassanzadeh), Olgica Milenkovic

Subjects: Information Theory (cs.IT)

[53] arXiv:1312.2169 [pdf, other]

Title: Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation

Ahmad Abu Al Haija, Mai Vu

Comments: This work has been submitted to the IEEE Trans. Wireless Commun. for possible publication

Subjects: Information Theory (cs.IT)

[54] arXiv:1312.2183 [pdf, other]

Title: Maximum Likelihood Estimation from Sign Measurements with Sensing Matrix Perturbation

Jiang Zhu, Xiaohan Wang, Yuantao Gu

Comments: 29 pages, 9 figures, journal paper

Subjects: Information Theory (cs.IT)

[55] arXiv:1312.2227 [pdf, other]

Title: Decision Fusion with Unknown Sensor Detection Probability

Domenico Ciuonzo, Pierluigi Salvo Rossi

Comments: To appear in IEEE Signal Processing Letters

Journal-ref: IEEE Signal Processing Letters, Volume:21, Issue: 2, 2016

Subjects: Information Theory (cs.IT)

[56] arXiv:1312.2232 [pdf, other]

Title: Algorithms for Joint Phase Estimation and Decoding for MIMO Systems in the Presence of Phase Noise

Rajet Krishnan, Giulio Colavolpe, Alexandre Graell i Amat, Thomas Eriksson

Comments: 13 pages, 6 figures, Submitted to IEEE Transactions on Signal Processing for review

Subjects: Information Theory (cs.IT)

[57] arXiv:1312.2267 [pdf, other]

Title: IRCI Free Range Reconstruction for SAR Imaging with Arbitrary Length OFDM Pulse

Tian-Xian Zhang, Xiang-Gen Xia, Lingjiang Kong

Comments: 29 pages, 10 figures, regular paper

Subjects: Information Theory (cs.IT)

[58] arXiv:1312.2287 [pdf, other]

Title: Quickest Search over Multiple Sequences with Mixed Observation

Jun Geng, Weiyu Xu, Lifeng Lai

Comments: 53 pages, 9 figures

Subjects: Information Theory (cs.IT)

[59] arXiv:1312.2315 [pdf, other]

Title: Noisy Bayesian Active Learning

Mohammad Naghshvar, Tara Javidi, Kamalika Chaudhuri

Comments: 39 pages (one-column), 5 figures, submitted to IEEE Transactions on Information Theory

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

[60] arXiv:1312.2338 [pdf, other]

Title: Practical Design for Multiple-Antenna Cognitive Radio Networks with Coexistence Constraint

Pin-Hsun Lin, Gabriel P. Villardi, Zhou Lan, Hiroshi Harada

Comments: 30 pages, 9 Figures

Subjects: Information Theory (cs.IT)

[61] arXiv:1312.2358 [pdf, other]

Title: Exact Recovery for Sparse Signal via Weighted $l_1$ Minimization

Shenglong Zhou, Naihua Xiu, Yingnan Wang, Lingchen Kong

Subjects: Information Theory (cs.IT)

[62] arXiv:1312.2457 [pdf, other]

Title: Compressed Quantitative MRI: Bloch Response Recovery through Iterated Projection

Mike Davies, Gilles Puy, Pierre Vandergheynst, Yves Wiaux

Comments: 5 pages 2 figures

Subjects: Information Theory (cs.IT)

[63] arXiv:1312.2465 [pdf, other]

Title: A Compressed Sensing Framework for Magnetic Resonance Fingerprinting

Mike Davies, Gilles Puy, Pierre Vandergheynst, Yves Wiaux

Comments: 32 pages, 11 figures

Subjects: Information Theory (cs.IT)

[64] arXiv:1312.2544 [pdf, other]

Title: Time-Switching Uplink Network-Coded Cooperative Communication with Downlink Energy Transfer

Guilherme Luiz Moritz, João Luiz Rebelatto, Richard Demo Souza, Bartolomeu F. Uchôa-Filho, Yonghui Li

Comments: IEEE Trans. Signal Process., to be published

Subjects: Information Theory (cs.IT)

[65] arXiv:1312.2574 [pdf, other]

Title: Backing off from Infinity: Performance Bounds via Concentration of Spectral Measure for Random MIMO Channels

Yuxin Chen, Andrea J. Goldsmith, Yonina C. Eldar

Comments: accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, Vol. 61, No. 1, pp. 366-387, January 2015

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

[66] arXiv:1312.2637 [pdf, other]

Title: The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks

Mingyue Ji, Giuseppe Caire, Andreas F. Molisch

Comments: 58 pages, 8 figures, Revised version of the manuscript submitted to IEEE Transactions on Information Theory, This is the extended version of the conference (ISIT) paper arXiv:1302.2168

Subjects: Information Theory (cs.IT)

[67] arXiv:1312.2681 [pdf, other]

Title: Degrees of Freedom of MIMO Cellular Networks: Decomposition and Linear Beamforming Design

Gokul Sridharan, Wei Yu

Comments: 25 pages, 14 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[68] arXiv:1312.2688 [pdf, other]

Title: Spatial Throughput Characterization in Cognitive Radio Networks with Threshold-Based Opportunistic Spectrum Access

Xiaoshi Song, Changchuan Yin, Danpu Liu, Rui Zhang

Comments: Accepted by IEEE Journal on Selected Areas in Communications, Cognitive Radio Series

Subjects: Information Theory (cs.IT)

[69] arXiv:1312.2785 [pdf, other]

Title: An efficient length- and rate-preserving concatenation of polar and repetition codes

Mathis Seidl, Johannes B. Huber

Comments: to be presented at International Zurich Seminar (IZS) 2014

Subjects: Information Theory (cs.IT)

[70] arXiv:1312.2983 [pdf, other]

Title: An Efficient Clustering Algorithm for Device-to-Device Assisted Virtual MIMO

S. Hossein Seyedmehdi, Gary Boudreau

Comments: in press, to appear in the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[71] arXiv:1312.3041 [pdf, other]

Title: Cross-Layer MIMO Transceiver Optimization for Multimedia Streaming in Interference Networks

Fan Zhang, Vincent K. N. Lau

Comments: 16 pages, 12 figures, 1 table. This paper has been accepted by the IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)

[72] arXiv:1312.3092 [pdf, other]

Title: A Low-Complexity Detector for Memoryless Polarization-Multiplexed Fiber-Optical Channels

Christian Häger, Lotfollah Beygi, Erik Agrell, Pontus Johannisson, Magnus Karlsson, Alexandre Graell i Amat

Comments: accepted for publication in IEEE Comm. Lett

Journal-ref: IEEE Communications Letters, vol. 18, no. 2, pp. 368-371, Feb. 2014

Subjects: Information Theory (cs.IT)

[73] arXiv:1312.3194 [pdf, other]

Title: Error-Correcting Regenerating and Locally Repairable Codes via Rank-Metric Codes

Natalia Silberstein, Ankit Singh Rawat, Sriram Vishwanath

Comments: This paper was presented in part at the 2012 50th Annual Allerton Conference on Communication, Control, and Computing

Subjects: Information Theory (cs.IT)

[74] arXiv:1312.3198 [pdf, other]

Title: Secrecy Capacity Scaling in Large Cooperative Wireless Networks

Mahtab Mirmohseni, Panagiotis Papadimitratos

Comments: The material in this paper has been presented in part in the IEEE INFOCOM, Toronto, Canada, April-May 2014 and in the Iran Workshop on Communication and Information Theory (IWCIT), Tehran, Iran, May 2014

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

[75] arXiv:1312.3200 [pdf, other]

Title: Constrained Colluding Eavesdroppers: An Information-Theoretic Model

Mahtab Mirmohseni, Panagiotis Papadimitratos

Comments: A shorter version of this paper was accepted to International Zurich Seminar (IZS) 2014

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

[76] arXiv:1312.3263 [pdf, other]

Title: Stable Embedding of Grassmann Manifold via Gaussian Random matrices

Hailong Shi, Hao Zhang, Gang Li, Xiqin Wang

Comments: To be submitted to Journals

Subjects: Information Theory (cs.IT)

[77] arXiv:1312.3304 [pdf, other]

Title: The Effect of Eavesdropper's Statistics in Experimental Wireless Secret-Key Generation

Alexandre J. Pierrot, Rémi A. Chou, Matthieu R. Bloch

Comments: Submitted to the IEEE Transactions on Information Forensics and Security

Subjects: Information Theory (cs.IT)

[78] arXiv:1312.3368 [pdf, other]

Title: New Codes on Graphs Constructed by Connecting Spatially Coupled Chains

Dmitri Truhachev, David G. M. Mitchell, Michael Lentmaier, Daniel J. Costello Jr

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[79] arXiv:1312.3379 [pdf, other]

Title: On RIC bounds of Compressed Sensing Matrices for Approximating Sparse Solutions Using $\ell_q$ Quasi Norms

Yong Hsia, Ruey-Lin Sheu

Comments: 16pages

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

[80] arXiv:1312.3389 [pdf, other]

Title: Matrix Product Codes over Finite Commutative Frobenius Rings

Yun Fan, San Ling, Hongwei Liu

Comments: Des. Codes Cryptogr. published online: 19 Jul 2012

Subjects: Information Theory (cs.IT)

[81] arXiv:1312.3417 [pdf, other]

Title: Asymptotic MMSE Analysis Under Sparse Representation Modeling

Wasim Huleihel, Neri Merhav

Subjects: Information Theory (cs.IT)

[82] arXiv:1312.3418 [pdf, other]

Title: One-Bit Compressed Sensing by Greedy Algorithms

Wenhui Liu, Da Gong, Zhiqiang Xu

Comments: 16 pages, 7 figures

Subjects: Information Theory (cs.IT)

[83] arXiv:1312.3507 [pdf, other]

Title: Transmission of a continuous signal via one-bit capacity channel

Nikolai Dokuchaev

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

[84] arXiv:1312.3582 [pdf, other]

Title: Iterative Hard Thresholding for Weighted Sparse Approximation

Jason Jo

Comments: Fixed a minor typo in the proof of Theorem 3.4

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

[85] arXiv:1312.3631 [pdf, other]

Title: Distributed Function Computation Over a Rooted Directed Tree

Milad Sefidgaran, Aslan Tchamkerten

Comments: 36 pages, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[86] arXiv:1312.3662 [pdf, other]

Title: Partially Overlapping Tones for Uncoordinated Networks

Alphan Sahin, Erdem Bala, Ismail Guvenc, Rui Yang, Huseyin Arslan

Comments: Submitted to IEEE Transactions on Communications, 11 pages, 12 figures

Subjects: Information Theory (cs.IT)

[87] arXiv:1312.3695 [pdf, other]

Title: Secure Beamforming for MIMO Two-Way Communications with an Untrusted Relay

Jianhua Mo, Meixia Tao, Yuan Liu, Rui Wang

Comments: 10 figures, Submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[88] arXiv:1312.3702 [pdf, other]

Title: Outage Analysis of Uplink Two-tier Networks

Zolfa Zeinalpour-Yazdi, Shirin Jalali

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

[89] arXiv:1312.3735 [pdf, other]

Title: Codes for Tasks and Rényi Entropy Rate

Christoph Bunte, Amos Lapidoth

Comments: 5 pages, to be presented at ISIT 2014; minor changes in the presentation, added a reference

Subjects: Information Theory (cs.IT)

[90] arXiv:1312.3748 [pdf, other]

Title: On Eavesdropper-Tolerance Capability of Two-Hop Wireless Networks

Yuanyu Zhang, Yulong Shen, Hua Wang, Xiaohong Jiang (Senior Member, IEEE)

Subjects: Information Theory (cs.IT)

[91] arXiv:1312.3823 [pdf, other]

Title: Network error correction with limited feedback capacity

Yanbo Yang, Tracey Ho, Wentao Huang

Comments: 13 pages, reconstruct papers content

Subjects: Information Theory (cs.IT)

[92] arXiv:1312.3876 [pdf, other]

Title: The Symmetric Convex Ordering: A Novel Partial Order for B-DMCs Ordering the Information Sets of Polar Codes

Mine Alsan

Comments: This manuscript was submitted to IEEE Transactions on Information Theory on 01-Nov-2015 as a revision of an earlier version submitted on 21-Aug-2014

Subjects: Information Theory (cs.IT)

[93] arXiv:1312.3961 [pdf, other]

Title: Fundamental Limits of Caching with Secure Delivery

Avik Sengupta, Ravi Tandon, T. Charles Clancy

Journal-ref: IEEE Transactions on Information Forensics and Security, 02 December 2014

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

[94] arXiv:1312.3968 [pdf, other]

Title: Generalized Approximate Message Passing for Cosparse Analysis Compressive Sensing

Mark Borgerding, Philip Schniter, Sundeep Rangan

Subjects: Information Theory (cs.IT)

[95] arXiv:1312.4003 [pdf, other]

Title: Asynchronous Physical-Layer Network Coding with Quasi-Cyclic Codes

Ping-Chung Wang, Yu-Chih Huang, Krishna R. Narayanan

Comments: 21 pages, 15 figures

Subjects: Information Theory (cs.IT)

[96] arXiv:1312.4076 [pdf, other]

Title: Elementos de ingeniería de explotación de la información: réplica y algunos trazos sobre teoría informática

Rodrigo Lopez-Pablos (Universidad Nacional de La Matanza y Universidad Tecnológica Nacional)

Comments: 4 pages, 1 figure, written in castilian, Anales de la AAEP, ISSN 1852-0022

Journal-ref: Asoc.Arg.Econ.Polit. XLVIII RA (2013): 1-4

Subjects: Information Theory (cs.IT)

[97] arXiv:1312.4091 [pdf, other]

Title: On Dissemination Time of Random Linear Network Coding in Ad-hoc Networks

Shwan Ashrafi, Sumit Roy, Hamed Firooz

Comments: An example needs correction. No replacement available

Subjects: Information Theory (cs.IT)

[98] arXiv:1312.4207 [pdf, other]

Title: On the Energy Self-Sustainability of IoT via Distributed Compressed Sensing

Wei Chen, Nikos Deligiannis, Yiannis Andreopoulos, Ian J. Wassell

Comments: China Communications (in preprint)

Journal-ref: China Communications, Volume: 17, Issue 12, 2020

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

[99] arXiv:1312.4252 [pdf, other]

Title: Three New Families of Zero-difference Balanced Functions with Applications

Cunsheng Ding, Qi Wang, Maosheng Xiong

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[100] arXiv:1312.4280 [pdf, other]

Title: Uniqueness Conditions for A Class of l0-Minimization Problems

Chunlei Xu, Yun-Bin Zhao

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

[101] arXiv:1312.4378 [pdf, other]

Title: Is Non-Unique Decoding Necessary?

Shirin Saeedi Bidokhti, Vinod M. Prabhakaran

Subjects: Information Theory (cs.IT)

[102] arXiv:1312.4423 [pdf, other]

Title: Achievable Diversity-Rate Tradeoff of MIMO AF Relaying Systems with MMSE Transceivers

Changick Song, Cong Ling

Comments: 6 pages, 3 figures

Subjects: Information Theory (cs.IT)

[103] arXiv:1312.4468 [pdf, other]

Title: Extremality for Gallager's Reliability Function $E_0$

Mine Alsan

Comments: 39 pages, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[104] arXiv:1312.4521 [pdf, other]

Title: Weyl-Heisenberg Spaces for Robust Orthogonal Frequency Division Multiplexing

Zoran Cvetkovic, Vincent Sinn

Subjects: Information Theory (cs.IT)

[105] arXiv:1312.4568 [pdf, other]

Title: Functions with Diffusive Properties

Samer Seraj

Comments: This is an update on a 2013 paper, more than 7 years after the first version. The new result is Theorem 10

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

[106] arXiv:1312.4638 [pdf, other]

Title: A Class of Five-weight Cyclic Codes and Their Weight Distribution

Yan Liu, Haode Yan

Comments: arXiv admin note: substantial text overlap with arXiv:1311.3391, and text overlap with arXiv:1302.0952 by other authors

Subjects: Information Theory (cs.IT)

[107] arXiv:1312.4692 [pdf, other]

Title: An error event sensitive trade-off between rate and coding gain in MIMO MAC

Toni Ernvall, Jyrki Lahtonen, Hsiao-feng (Francis)Lu, Roope Vehkalahti

Comments: 29 pages, 3 figures, submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 61, issue 11, 2015, pages 5931-5947

Subjects: Information Theory (cs.IT)

[108] arXiv:1312.4716 [pdf, other]

Title: More Classes of Complete Permutation Polynomials over $\F_q$

Gaofei Wu, Nian Li, Tor Helleseth, Yuqing Zhang

Comments: 17 pages

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[109] arXiv:1312.4798 [pdf, other]

Title: Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels

Baran Tan Bacinoglu, Elif Uysal-Biyikoglu

Subjects: Information Theory (cs.IT)

[110] arXiv:1312.4805 [pdf, other]

Title: Array Convolutional Low-Density Parity-Check Codes

Marco Baldi, Giovanni Cancellieri, Franco Chiaraluce

Comments: 4 pages, 2 figures, accepted for publication in IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[111] arXiv:1312.4811 [pdf, other]

Title: Finite-Length Analysis of BATS Codes

Shenghao Yang, Tsz-Ching Ng, Raymond W. Yeung

Comments: 47 pages

Subjects: Information Theory (cs.IT)

[112] arXiv:1312.5096 [pdf, other]

Title: Analysis of MIMO Systems used in planning a 4G-WiMAX Network in Ghana

E. T. Tchao, K. Diawuo, W.K. Ofosu, E. Affum

Journal-ref: International Journal of Advanced Computer Science and Applications(IJACSA), 4(7), 2013

Subjects: Information Theory (cs.IT)

[113] arXiv:1312.5106 [pdf, other]

Title: Codes between MBR and MSR Points with Exact Repair Property

Toni Ernvall

Comments: 21 pages, 16 figures, submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 60, issue 11, 2014, pages 6993-7005

Subjects: Information Theory (cs.IT)

[114] arXiv:1312.5138 [pdf, other]

Title: Locating Multiple Ultrasound Targets in Chorus

Lei Song, Yongcai Wang

Comments: 9 pages

Subjects: Information Theory (cs.IT)

[115] arXiv:1312.5155 [pdf, other]

Title: On the Effectiveness of Polynomial Realization of Reed-Solomon Codes for Storage Systems

Kyumars Sheykh Esmaili, Anwitaman Datta

Comments: 8 pages, 4 figures

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

[116] arXiv:1312.5173 [pdf, other]

Title: New Repair strategy of Hadamard Minimum Storage Regenerating Code for Distributed Storage System

Xiaohu Tang, Bin Yang, Jie Li

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[117] arXiv:1312.5345 [pdf, other]

Title: Min Flow Rate Maximization for Software Defined Radio Access Networks

Wei-Cheng Liao, Mingyi Hong, Hamid Farmanbar, Xu Li, Zhi-Quan Luo, Hang Zhang

Comments: Submitted to JSAC special issue on 5G Wireless Communication Systems

Subjects: Information Theory (cs.IT)

[118] arXiv:1312.5444 [pdf, other]

Title: Blind Denoising with Random Greedy Pursuits

Manuel Moussallam, Alexandre Gramfort, Laurent Daudet, Gaël Richard

Comments: 4 page draft submitted so SPL with supplementary material. Open source implementation available at this http URL

Subjects: Information Theory (cs.IT)

[119] arXiv:1312.5641 [pdf, other]

Title: Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise (parts 1 and 2 combined)

Chenlu Qiu, Namrata Vaswani, Brian Lois, Leslie Hogben

Comments: This paper has been withdrawn because it is available at arXiv:1211.3754

Subjects: Information Theory (cs.IT)

[120] arXiv:1312.5765 [pdf, other]

Title: Multi-Branch Matching Pursuit with applications to MIMO radar

Marco Rossi, Alexander M. Haimovich, Yonina C. Eldar

Comments: Submitted to IEEE Transaction on Signal Processing

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

[121] arXiv:1312.5797 [pdf, other]

Title: Network Coded Rate Scheduling for Two-way Relay Networks

Dong Min Kim, Seong-Lyun Kim

Journal-ref: in Proc. European Wireless 2011, Vienna, Austria, April 27-29, 2011

Subjects: Information Theory (cs.IT)

[122] arXiv:1312.5800 [pdf, other]

Title: An Iterative Algorithm for Optimal Carrier Sensing Threshold in Random CSMA/CA Wireless Networks

Dong Min Kim, Seong-Lyun Kim

Journal-ref: IEEE Communications Letters, 17 (11), pp. 2076-2079, November 2013

Subjects: Information Theory (cs.IT)

[123] arXiv:1312.5891 [pdf, other]

Title: The Sparse Principal Component of a Constant-rank Matrix

Megasthenis Asteris, Dimitris S. Papailiopoulos, George N. Karystinos

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

[124] arXiv:1312.5938 [pdf, other]

Title: Dual-Branch MRC Receivers under Spatial Interference Correlation and Nakagami Fading

Ralph Tanbourgi, Harpreet S. Dhillon, Jeffrey G. Andrews, Friedrich K. Jondral

Comments: to appear in IEEE Transactions on Communications

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

[125] arXiv:1312.5990 [pdf, other]

Title: Universal Polar Codes for More Capable and Less Noisy Channels and Sources

David Sutter, Joseph M. Renes

Comments: 10 pages, 3 figures

Subjects: Information Theory (cs.IT)

[126] arXiv:1312.6057 [pdf, other]

Title: On the Joint Impact of Beamwidth and Orientation Error on Throughput in Directional Wireless Poisson Networks

Jeffrey Wildman, Pedro H J Nardelli, Matti Latva-aho, Steven Weber

Comments: 14 pages, 9 figures. Submitted on 2013-12-20 to IEEE Transactions on Wireless Communications. Accepted on 2014-06-03 to IEEE Transactions on Wireless Communications

Journal-ref: IEEE Trans. Wireless Commun. (Vol. 13, Issue. 12, Pp. 7072--7085, Dec. 2014)

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

[127] arXiv:1312.6064 [pdf, other]

Title: Extending Construction X for Quantum Error-Correcting Codes

Akshay Degwekar, Kenza Guenda, T. Aaron Gulliver

Subjects: Information Theory (cs.IT)

[128] arXiv:1312.6079 [pdf, other]

Title: An Improved Outer Bound on the Storage-Repair-Bandwidth Tradeoff of Exact-Repair Regenerating Codes

Birenjith Sasidharan, Kaushik Senthoor, P. Vijay Kumar

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[129] arXiv:1312.6101 [pdf, other]

Title: Concatenated Raptor Codes in NAND Flash Memory

Geunyeong Yu, Jaekyun Moon

Comments: 13 pages, 9 figures, accepted to IEEE JSAC Storage 2013

Subjects: Information Theory (cs.IT)

[130] arXiv:1312.6224 [pdf, other]

Title: The Cauchy-Schwarz divergence for Poisson point processes

Hung Gia Hoang, Ba-Ngu Vo, Ba-Tuong Vo, Ronald Mahler

Comments: Two colunms, 11 pages, 5 figures. This paper has been published in the IEEE Transaction on Information Theory. Part of the paper was presented at the 2014 IEEE Workshop on Statistical Signal Processing, Gold Coast, Australia

Journal-ref: IEEE Trans. Inf. Theory (2015), vol. 61, no. 8, pp. 4475-4485

Subjects: Information Theory (cs.IT)

[131] arXiv:1312.6415 [pdf, other]

Title: Measurement Analysis and Channel Modeling for TOA-Based Ranging in Tunnels

Vladimir Savic, Javier Ferrer-Coll, Per Angskog, Jose Chilo, Peter Stenumgaard, Erik G. Larsson

Journal-ref: IEEE Transactions on Wireless Communications, vol. 14, issue 1, pp. 456-467, Jan. 2015

Subjects: Information Theory (cs.IT)

[132] arXiv:1312.6490 [pdf, other]

Title: Book inequalities

Laszlo Csirmaz

Subjects: Information Theory (cs.IT)

[133] arXiv:1312.6743 [pdf, other]

Title: Joint Transmitter and Receiver Energy Minimization in Multiuser OFDM Systems

Shixin Luo, Rui Zhang, Teng Joon Lim

Comments: 33 pages, 4 figures, submitted for possible journal publication

Subjects: Information Theory (cs.IT)

[134] arXiv:1312.6784 [pdf, other]

Title: Relay Broadcast Channel with Confidential Messages

Bin Dai, Linman Yu, Zheng Ma

Comments: Accepted by IEEE Transactions on Information Forensic and Security

Subjects: Information Theory (cs.IT)

[135] arXiv:1312.6875 [pdf, other]

Title: Refinement of the random coding bound

Yucel Altug, Aaron B. Wagner

Comments: Submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[136] arXiv:1312.6911 [pdf, other]

Title: QoS-Aware User Association for Load Balancing in Heterogeneous Cellular Networks

Tianqing Zhou, Yongming Huang, Luxi Yang

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

[137] arXiv:1312.6918 [pdf, other]

Title: Data Offloading in Load Coupled Networks: A Utility Maximization Framework

Chin Keong Ho, Di Yuan, Sumei Sun

Comments: 12 pages, accepted for publication in IEEE Transactions on Wireless Communications

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

[138] arXiv:1312.6949 [pdf, other]

Title: Joint Phase Tracking and Channel Decoding for OFDM Physical-Layer Network Coding

Taotao Wang, Soung Chang Liew

Comments: 7 pages, 8 figures

Subjects: Information Theory (cs.IT)

[139] arXiv:1312.7039 [pdf, other]

Title: A Primal Dual Active Set Algorithm with Continuation for Compressed Sensing

Qibin Fan, Yuling Jiao, Xiliang Lu

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

[140] arXiv:1312.7135 [pdf, other]

Title: Multihop Backhaul Compression for the Uplink of Cloud Radio Access Networks

Seok-Hwan Park, Osvaldo Simeone, Onur Sahin, Shlomo Shamai (Shitz)

Comments: A shorter version of the paper has been submitted to ISIT 2014

Subjects: Information Theory (cs.IT)

[141] arXiv:1312.7191 [pdf, other]

Title: Special values of Kloosterman sums and binomial bent functions

Chunming Tang, Yanfeng Qi

Subjects: Information Theory (cs.IT)

[142] arXiv:1312.7198 [pdf, other]

Title: Opportunistic Downlink Interference Alignment

Hyun Jong Yang, Won-Yong Shin, Bang Chul Jung, Changho Suh, Arogyaswami Paulraj

Comments: 25 pages, 6 figures, Submitted to IEEE Transactions on Signal Processing. Part of this paper is to be presented at the IEEE International Conference on Acoustics, Speech and Signal Processing, Florence, Italy, May 2014 and the IEEE International Symposium on Information Theory, Honolulu, HI, June/July 2014

Subjects: Information Theory (cs.IT)

[143] arXiv:1312.7551 [pdf, other]

Title: Information-theoretic interpretation of quantum formalism

Michel Feldmann

Comments: Revised version, 77 pages

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

[144] arXiv:1312.7650 [pdf, other]

Title: On the Minimum Decoding Delay of Balanced Complex Orthogonal Design

Xiaodong Liu, Yuan Li, Haibin Kan

Journal-ref: IEEE Transactions on Information Theory, Volume:61, Issue: 1 (2015) pg 696-699

Subjects: Information Theory (cs.IT)

[145] arXiv:1312.7695 [pdf, other]

Title: A discretization-free sparse and parametric approach for linear array signal processing

Zai Yang, Lihua Xie, Cishen Zhang

Comments: 15 pages, double column, 8 figures, 1 table. To appear in IEEE Transactions on Signal Processing, accepted in July 2014

Subjects: Information Theory (cs.IT)

[146] arXiv:1312.7793 [pdf, other]

Title: Direction of Arrival Estimation Using Co-prime Arrays: A Super Resolution Viewpoint

Zhao Tan, Yonina C. Eldar, Arye Nehorai

Comments: Submitted on December 17th, 2013

Subjects: Information Theory (cs.IT)

[147] arXiv:1312.7794 [pdf, other]

Title: On Minimal Trajectories for Mobile Sampling of Bandlimited Fields

Karlheinz Gröchenig, José Luis Romero, Jayakrishnan Unnikrishnan, Martin Vetterli

Comments: 28 pages, 8 figures

Journal-ref: Applied and Computational Harmonic Analysis, Vol.39 No.3, (2015) p.487--510

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

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

Title: An algebraic characterization of injectivity in phase retrieval

Aldo Conca, Dan Edidin, Milena Hering, Cynthia Vinzant

Comments: 11 pages

Journal-ref: Applied and Computational Harmonic Analysis 38:2 (2015) pp. 346-356

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

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

Title: Five Disruptive Technology Directions for 5G

Federico Boccardi, Robert W. Heath Jr., Angel Lozano, Thomas L. Marzetta, Petar Popovski

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

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

Title: FRANTIC: A Fast Reference-based Algorithm for Network Tomography via Compressive Sensing

Sheng Cai, Mayank Bakshi, Sidharth Jaggi, Minghua Chen

Comments: Submitted to IEEE Transactions on Communications. A preliminary version of this paper will be presented at the 6th International Conference on Communication System & Networks (COMSNETS) - 2014. A poster based on this work was also presented at International Symposium on Information Theory 2013

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

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

Title: Permutation polynomials induced from permutations of subfields, and some complete sets of mutually orthogonal latin squares

Michael E. Zieve

Comments: 13 pages; many new results

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

[152] arXiv:1312.1349 (cross-list from astro-ph.IM) [pdf, other]

Title: Improving self-calibration

Torsten A. Enßlin, Henrik Junklewitz, Lars Winderling, Maksim Greiner, Marco Selig

Comments: 17 pages, 3 figures, revised version, title changed

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[153] arXiv:1312.1375 (cross-list from q-bio.MN) [pdf, other]

Title: Impact of receiver reaction mechanisms on the performance of molecular communication networks

Chun Tung Chou

Journal-ref: IEEE Transactions on Nanotechnology ( Volume: 14 , Issue: 2 , March 2015 )

Subjects: Molecular Networks (q-bio.MN); Information Theory (cs.IT)

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

Title: Swapping Variables for High-Dimensional Sparse Regression with Correlated Measurements

Divyanshu Vats, Richard G. Baraniuk

Comments: Parts of this paper have appeared in NIPS 2013

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

[155] arXiv:1312.1763 (cross-list from cs.DS) [pdf, other]

Title: Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding

Mohsen Ghaffari, Bernhard Haeupler

Comments: preliminary version

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Optimal Error Rates for Interactive Coding I: Adaptivity and Other Settings

Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan

Comments: This version corrects an error of the previous version and contains a detailed erratum on page 2&3. Changes in this corrected version are marked in blue for text additions and red/crossed-out for text deletions

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Uplink Interference Analysis for Two-tier Cellular Networks with Diverse Users under Random Spatial Patterns

Wei Bao, Ben Liang

Comments: To appear in the IEEE Transactions on Wireless Communications

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

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

Title: Optimal rates for zero-order convex optimization: the power of two function evaluations

John C. Duchi, Michael I. Jordan, Martin J. Wainwright, Andre Wibisono

Comments: 34 pages

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

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

Title: A Stability Result for Sparse Convolutions

Philipp Walk, Peter Jung

Comments: (i) minor revision of the text (ii) use definition of Freiman dimension as in [3] (iii) updated references

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

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

Title: The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties

Roberto Imbuzeiro Oliveira

Comments: 36 pages

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

[161] arXiv:1312.3590 (cross-list from math-ph) [pdf, other]

Title: Quantum computation and real multiplication

Matilde Marcolli, John Napp

Comments: 21 pages, LaTeX

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

[162] arXiv:1312.3614 (cross-list from quant-ph) [pdf, other]

Title: Multiple Access Multicarrier Continuous-Variable Quantum Key Distribution

Laszlo Gyongyosi, Sandor Imre

Comments: 38 pages, Journal-ref: Chaos, Solitons & Fractals

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

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

Title: Optimal algorithms for linear algebra by quantum inspiration

Michael Ben-Or, Lior Eldar

Comments: Replaced by arXiv:1505.08126

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

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

Title: Sample Complexity of Dictionary Learning and other Matrix Factorizations

Rémi Gribonval (INRIA - IRISA), Rodolphe Jenatton (INRIA Paris - Rocquencourt, CMAP), Francis Bach (INRIA Paris - Rocquencourt, LIENS), Martin Kleinsteuber (TUM), Matthias Seibert (TUM)

Comments: to appear

Journal-ref: IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers (IEEE), 2015, pp.18

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

[165] arXiv:1312.3822 (cross-list from quant-ph) [pdf, other]

Title: Quantum Achievability Proof via Collision Relative Entropy

Salman Beigi, Amin Gohari

Comments: 12 pages

Journal-ref: IEEE Transactions on Information Theory 60(12), 7980-7986 (2014)

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

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

Title: Tables of parameters of symmetric configurations $v_{k}$

Alexander A. Davydov, Giorgio Faina, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 38 pages, 7 tables, 61 references; data in tables are updated, references are added, connections with new references are discussed; this paper develops the topic of arXiv:1203.0709 using new methods giving rise to new results

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

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

Title: Cyclotomy of Weil Sums of Binomials

Yves Aubry, Daniel J. Katz, Philippe Langevin

Comments: 18 pages

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

[168] arXiv:1312.3981 (cross-list from physics.geo-ph) [pdf, other]

Title: Joint multi-mode dispersion extraction in Fourier and space time domains

Sandip Bose, Shuchin Aeron, Henri-Pierre Valero

Subjects: Geophysics (physics.geo-ph); Information Theory (cs.IT)

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

Title: Adaptive Protocols for Interactive Communication

Shweta Agrawal, Ran Gelles, Amit Sahai

Comments: Content is similar to previous version yet with an improved presentation

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Abstraction in decision-makers with limited information processing capabilities

Tim Genewein, Daniel A. Braun

Comments: Presented at the NIPS 2013 Workshop on Planning with Information Constraints

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

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

Title: Legendre transform structure and extremal properties of the relative Fisher information

R. C. Venkatesan, A. Plastino

Comments: 15 pages. Minor mathematical typesetting changes made

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

[172] arXiv:1312.4575 (cross-list from quant-ph) [pdf, other]

Title: Branching MERA codes: a natural extension of polar codes

Andrew J. Ferris, David Poulin

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

[173] arXiv:1312.4578 (cross-list from quant-ph) [pdf, other]

Title: Tensor Networks and Quantum Error Correction

Andrew J. Ferris, David Poulin

Comments: Accepted in Phys. Rev. Lett. 8 pages, 9 figures

Journal-ref: Phys. Rev. Lett. 113, 030501 (2014)

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

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

Title: Recursive Compressed Sensing

Nikolaos M. Freris, Orhan Öçal, Martin Vetterli

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: Integration by parts and representation of information functionals

Ivan Nourdin, Giovanni Peccati, Yvik Swan

Comments: Accepted for publication in the Proceedings of the 2014 IEEE International Symposium on Information Theory

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

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

Title: Asynchronous Adaptation and Learning over Networks --- Part I: Modeling and Stability Analysis

Xiaochuan Zhao, Ali H. Sayed

Comments: 40 pages, 6 figures

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

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

Title: Asynchronous Adaptation and Learning over Networks - Part II: Performance Analysis

Xiaochuan Zhao, Ali H. Sayed

Comments: 43 pages, 5 figures

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

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

Title: Asynchronous Adaptation and Learning over Networks - Part III: Comparison Analysis

Xiaochuan Zhao, Ali H. Sayed

Comments: 39 pages, 3 figures

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

[179] arXiv:1312.5486 (cross-list from q-bio.MN) [pdf, other]

Title: Molecular communication networks with general molecular circuit receivers

Chun Tung Chou

Journal-ref: Proceedings of ACM The First Annual International Conference on Nanoscale Computing and Communication, 2014

Subjects: Molecular Networks (q-bio.MN); Information Theory (cs.IT)

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

Title: Random Basketball Routing for ZigBee based Sensor Networks

Dong Min Kim, Young Ju Hwang, Seong-Lyun Kim, Gwang-Ja Jin, Bong-Soo Kim

Journal-ref: in Proc. IEEE APWCS 2007, Hsinchu, Taiwan, August, 2007

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

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

Title: Fisher Information and the Fourth Moment Theorem

Ivan Nourdin (IECL), David Nualart

Comments: 23 pages

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

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

Title: Support for Error Tolerance in the Real-Time Transport Protocol

Florian Schmidt, David Orlea, Klaus Wehrle

Comments: 18 pages, 9 figures, published as technical report of the Department of Computer Science of RWTH Aachen University

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

[183] arXiv:1312.6290 (cross-list from quant-ph) [pdf, other]

Title: Information-based measure of nonlocality

Alberto Montina, Stefan Wolf

Comments: Substantial improvements have been made to the readablity of the paper. In particular, we provide a detailed justification of the adopted measure of communication. The order of Theorem 1 and 2 has been swapped and we have first considered the case of single-shot simulations, which gives a clearer clue of the ideas used for the case of parallel simulations. An appendix added

Journal-ref: New J. Phys. 18, 013035 (2016)

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

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

Title: Separating signal from noise

Nir Lev, Ron Peled, Yuval Peres

Comments: 46 pages. Minor improvements to the exposition in new version

Journal-ref: Proceedings of the London Mathematical Society 2015; 110 (4): 883-931

Subjects: Probability (math.PR); Information Theory (cs.IT); Classical Analysis and ODEs (math.CA); Statistics Theory (math.ST)

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

Title: Structure Analysis on the $k$-error Linear Complexity for $2^n$-periodic Binary Sequences

Jianqin Zhou, Wanquan Liu, Xifeng Wang

Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:1309.1829, arXiv:1310.0132, arXiv:1108.5793, arXiv:1112.6047

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

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

Title: The performance evaluation of IEEE 802.16 physical layer in the basis of bit error rate considering reference channel models

Arifa Ferdousi, Farhana Enam, Sadeque Reza Khan

Comments: International Journal on Cybernetics & Informatics (IJCI) Vol.2, No.4, August 2013

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

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

Title: A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates

Yudong Chen, Xinyang Yi, Constantine Caramanis

Comments: Added results on minimax lower bounds, which match our upper bounds on recovery errors up to log factors. Appeared in the Conference on Learning Theory (COLT), 2014. (JMLR W&CP 35 :560-604, 2014)

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

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

Title: Sub-Classifier Construction for Error Correcting Output Code Using Minimum Weight Perfect Matching

Patoomsiri Songsiri, Thimaporn Phetkaew, Ryutaro Ichise, Boonserm Kijsirikul

Comments: 7 pages, 3 figures

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

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

Title: Element-wise uniqueness, prior knowledge, and data-dependent resolution

Keith Dillon, Yeshaiahu Fainman

Journal-ref: Signal, Image and Video Processing 11 (1), 41-48, 2017

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

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

Title: Distributed Game Theoretic Optimization and Management of Multichannel ALOHA Networks

Kobi Cohen, Amir Leshem

Comments: 34 pages, 6 figures, accepted for publication in the IEEE/ACM Transactions on Networking, part of this work was presented at IEEE CAMSAP 2013

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[191] arXiv:1312.7642 (cross-list from quant-ph) [pdf, other]

Title: On simultaneous min-entropy smoothing

Lukas Drescher, Omar Fawzi

Comments: 5 pages

Journal-ref: Proceedings of ISIT 2013, pages 161 - 165

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

[192] arXiv:1312.7646 (cross-list from quant-ph) [pdf, other]

Title: Short random circuits define good quantum error correcting codes

Winton Brown, Omar Fawzi

Comments: 5 pages

Journal-ref: Proceedings of ISIT 2013, pages 346 - 350

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

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

Title: Fully distributed optimal channel assignment for open spectrum access

Oshri Naparstek (Student Member, IEEE), Amir Leshem (Senior Member, IEEE)

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

[194] arXiv:1312.7847 (cross-list from cs.MA) [pdf, other]

Title: On Decentralized Estimation with Active Queries

Theodoros Tsiligkaridis, Brian M. Sadler, Alfred O. Hero III

Comments: 22 pages, to appear in IEEE Transactions on Signal Processing

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