Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Information Theory

Authors and titles for December 2015

Total of 219 entries
Showing up to 2000 entries per page: fewer | more | all
[21] arXiv:1512.01348 [pdf, other]
Title: On the possible values of the entropy of undirected graphs
Maximilien Gadouleau
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22] arXiv:1512.01406 [pdf, other]
Title: Constacyclic codes of length $p^sn$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$
Yonglin Cao, Yuan Cao, Jian Gao, Fang-wei Fu
Subjects: Information Theory (cs.IT)
[23] arXiv:1512.01465 [pdf, other]
Title: Feedback Enhances Simultaneous Wireless Information and Energy Transmission in Multiple Access Channels
Selma Belhadj Amor, Samir M. Perlaza, Ioannis Krikidis, H. Vincent Poor
Comments: INRIA REPORT N°8804, accepted for publication in IEEE transactions on Information Theory, March, 2017
Subjects: Information Theory (cs.IT)
[24] arXiv:1512.01516 [pdf, other]
Title: Differential Amplify-and-Forward Relaying Using Linear Combining in Time-Varying Channels
M. R. Avendi, Ha H. Nguyen, Dac-Binh Ha
Comments: IEEE International Conference on Computing, Management and Telecommunications (ComManTel), 2015
Subjects: Information Theory (cs.IT)
[25] arXiv:1512.01585 [pdf, other]
Title: A Prediction Study of Path Loss Models from 2-73.5 GHz in an Urban-Macro Environment
Timothy A. Thomas, Marcin Rybakowski, Shu Sun, Theodore S. Rappaport, Huan Nguyen, Istvan Z. Kovacs, Ignacio Rodriguez
Comments: 5 pages, 8 figures,in 2016 IEEE 83rd Vehicular Technology Conference (Spring VTC-2016), May 2016
Subjects: Information Theory (cs.IT)
[26] arXiv:1512.01601 [pdf, other]
Title: Study of Efficient Robust Adaptive Beamforming Algorithms Based on Shrinkage Techniques
H. Ruan, R. C. de Lamare
Comments: 9 pages, 2 figures. arXiv admin note: text overlap with arXiv:1505.06788
Subjects: Information Theory (cs.IT)
[27] arXiv:1512.01683 [pdf, other]
Title: Sparse Detection of Non-Sparse Signals for Large-Scale Wireless Systems
Jun Won Choi, Byonghyo Shim
Subjects: Information Theory (cs.IT)
[28] arXiv:1512.01738 [pdf, other]
Title: Network Coding: Connections Between Information Theory And Estimation Theory
Samah A. M. Ghanem
Comments: IEEE Wireless Communications and Networking Conference (WCNC), April, 2016
Subjects: Information Theory (cs.IT)
[29] arXiv:1512.01749 [pdf, other]
Title: Combinatorial Message Sharing and a New Achievable Region for Multiple Descriptions
Kumar Viswanatha, Emrah Akyol, Kenneth Rose
Subjects: Information Theory (cs.IT)
[30] arXiv:1512.01751 [pdf, other]
Title: Interference Alignment for the K-user Interference Channel with Imperfect CSI
Milad Johnny, Mohammad Reza Aref
Comments: 41 pages, 7 figures
Subjects: Information Theory (cs.IT)
[31] arXiv:1512.01767 [pdf, other]
Title: GreenInfra: Capacity of Large-Scale Hybrid Networks With Cost-Effective Infrastructure
Cheol Jeong, Won-Yong Shin
Comments: 25 pages, 13 figures, 3 tables, Under Review for Possible Publication in IEEE Journal on Selected Areas in Communications (Special Issue on Green Communications and Networking: Second Issue)
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[32] arXiv:1512.01780 [pdf, other]
Title: The generalized likelihood decoder: random coding and expurgated bounds
Neri Merhav
Comments: 25 pages; 2 figures; submitted to the IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[33] arXiv:1512.01812 [pdf, other]
Title: Reconstruction of Sparse and Nonsparse Signals from a Reduced Set of Samples
Ljubisa Stankovic, Isidora Stankovic
Comments: 23 pages, 5 figures, ETF Journal of Electrical Engineering, vol.21, no.1, Dec. 2015
Subjects: Information Theory (cs.IT)
[34] arXiv:1512.01839 [pdf, other]
Title: Partial permutation decoding for binary linear and Z4-linear Hadamard codes
Roland D. Barrolleta, Mercè Villanueva
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[35] arXiv:1512.01843 [pdf, other]
Title: Rates Achievable on a Fiber-Optical Split-Step Fourier Channel
Kamran Keykhosravi, Erik Agrell, Giuseppe Durisi
Subjects: Information Theory (cs.IT); Optics (physics.optics)
[36] arXiv:1512.01907 [pdf, other]
Title: An algorithm to compute CVTs for finitely generated Cantor distributions
Carl P. Dettmann, Mrinal Kanti Roychowdhury
Subjects: Information Theory (cs.IT)
[37] arXiv:1512.01921 [pdf, other]
Title: Stable Distributions as Noise Models for Molecular Communication
Nariman Farsad, Weisi Guo, Chan-Byoung Chae, Andrew Eckford
Subjects: Information Theory (cs.IT)
[38] arXiv:1512.02319 [pdf, other]
Title: Distributed Bayesian Quickest Change Detection in Sensor Networks via Two-layer Large Deviation Analysis
Di Li, Soummya Kar, Fuad E. Alsaadi, Shuguang Cui
Comments: 12 pages, 4 figures
Subjects: Information Theory (cs.IT)
[39] arXiv:1512.02332 [pdf, other]
Title: $(1-2u^k)$-constacyclic codes over $\mathbb{F}_p+u\mathbb{F}_p+u^2\mathbb{F}_+u^{3}\mathbb{F}_{p}+\dots+u^{k}\mathbb{F}_{p}$
Zahid Raza, Amrina Rana
Subjects: Information Theory (cs.IT)
[40] arXiv:1512.02385 [pdf, other]
Title: Cloud Radio Access Networks with Coded Caching
Yigit Ugur, Zohaib Hassan Awan, Aydin Sezgin
Comments: 5 pages, 3 figures, WSA 2016
Subjects: Information Theory (cs.IT)
[41] arXiv:1512.02425 [pdf, other]
Title: On the joint impact of bias and power control on downlink spectral efficiency in cellular networks
Lex Fridman, Jeffrey Wildman, Steven Weber
Comments: 14 pages, 9 figures, submitted on December 8, 2015 to IEEE/ACM Transactions on Networking, extension of Crowncom 2013 submission
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Performance (cs.PF)
[42] arXiv:1512.02511 [pdf, other]
Title: Modelling Decoding Errors in HARQ
Redouane Sassioui, Etienne Pierre-Doray, Leszek Szczecinski, Benoit Pelletier
Subjects: Information Theory (cs.IT)
[43] arXiv:1512.02512 [pdf, other]
Title: Impact of 4D channel distribution on the achievable rates in coherent optical communication experiments
Tobias A. Eriksson, Tobias Fehenberger, Peter A. Andrekson, Magnus Karlsson, Norbert Hanik, Erik Agrell
Journal-ref: IEEE/OSA Journal of Lightwave Technology, vol. 34, no. 9, pp. 2256-2266, May 2016
Subjects: Information Theory (cs.IT)
[44] arXiv:1512.02515 [pdf, other]
Title: Projection Theorems for the R\'enyi Divergence on $\alpha$-Convex Sets
M. Ashok Kumar, Igal Sason
Comments: Accepted to the IEEE Trans. on Information Theory, July 2016. Presented in part at ISIT 2016, Barcelona
Subjects: Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)
[45] arXiv:1512.02520 [pdf, other]
Title: Study of Structured Root-LDPC Codes and PEG Techniques for Block-Fading Channels
C. T. Healy, A. G. D. Uchoa, R. C. de Lamare
Comments: 7 figures, 13 pages. arXiv admin note: text overlap with arXiv:1402.5692
Subjects: Information Theory (cs.IT)
[46] arXiv:1512.02567 [pdf, other]
Title: Distributed Adaptive LMF Algorithm for Sparse Parameter Estimation in Gaussian Mixture Noise
Mojtaba Hajiabadi
Subjects: Information Theory (cs.IT); Computation and Language (cs.CL)
[47] arXiv:1512.02723 [pdf, other]
Title: Incremental approaches to knowledge reduction of covering decision information systems with variations of coverings
Guangming Lang
Subjects: Information Theory (cs.IT)
[48] arXiv:1512.02742 [pdf, other]
Title: Relative Entropy in Biological Systems
John C. Baez, Blake S. Pollard
Comments: 20 pages
Journal-ref: Entropy, Vol. 18 No. 2 (2016), 46
Subjects: Information Theory (cs.IT); Probability (math.PR); Quantitative Methods (q-bio.QM)
[49] arXiv:1512.02743 [pdf, other]
Title: Perfect Recovery Conditions For Non-Negative Sparse Modeling
Yuki Itoh, Marco F. Duarte, Mario Parente
Comments: 12 pages, 8 figures
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[50] arXiv:1512.02754 [pdf, other]
Title: Proactive Eavesdropping via Cognitive Jamming in Fading Channels
Jie Xu, Lingjie Duan, Rui Zhang
Comments: This paper has been accepted to appear in IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[51] arXiv:1512.02782 [pdf, other]
Title: Algebraic Construction of Tail-Biting Trellises for Linear Block Codes
Masato Tajima
Comments: 14 pages, 10 figures
Subjects: Information Theory (cs.IT)
[52] arXiv:1512.02819 [pdf, other]
Title: Reduced Complexity Detection for Network-Coded Slotted ALOHA using Sphere Decoding
Terry Ferrett, Matthew C. Valenti
Comments: 5 pages, submitted to Asilomar conference 2015
Subjects: Information Theory (cs.IT)
[53] arXiv:1512.02918 [pdf, other]
Title: Structured Compressive Sensing Based Spatio-Temporal Joint Channel Estimation for FDD Massive MIMO
Zhen Gao, Linglong Dai, Wei Dai, Byonghyo Shim, Zhaocheng Wang
Comments: 16 pages; 12 figures;submitted to IEEE Trans. Communications
Subjects: Information Theory (cs.IT)
[54] arXiv:1512.02924 [pdf, other]
Title: Energy-Efficient Power Allocation in Cognitive Radio Systems with Imperfect Spectrum Sensing
Gozde Ozcan, M. Cenk Gursoy, Nghi Tran, Jian Tang
Subjects: Information Theory (cs.IT)
[55] arXiv:1512.02945 [pdf, other]
Title: Frequency Hopping on a 5G Millimeter-Wave Uplink
Salvatore Talarico, Matthew C. Valenti
Comments: 5 pages, 1 table and 4 figures, accepted to IEEE Asilomar Conf. on Signals, Sys, & Computers (Asilomar), 2015
Subjects: Information Theory (cs.IT)
[56] arXiv:1512.02961 [pdf, other]
Title: QoS Constrained Power Minimization in the MISO Broadcast Channel with Imperfect CSI
José P. González-Coma, Michael Joham, Paula M. Castro, Luis Castedo
Subjects: Information Theory (cs.IT)
[57] arXiv:1512.02989 [pdf, other]
Title: Scheduling in Instantaneous-Interference-Limited CR Networks with Delay Guarantees
Ahmed Ewaisha, Cihan Tepedelenlioglu
Comments: arXiv admin note: substantial text overlap with arXiv:1410.7460
Subjects: Information Theory (cs.IT)
[58] arXiv:1512.02990 [pdf, other]
Title: Staircase Codes for Secret Sharing with Optimal Communication and Read Overheads
Rawad Bitar, Salim El Rouayheb
Comments: Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[59] arXiv:1512.03007 [pdf, other]
Title: An Overview of Signal Processing Techniques for Millimeter Wave MIMO Systems
Robert W. Heath Jr., Nuria Gonzalez-Prelcic, Sundeep Rangan, Wonil Roh, Akbar Sayeed
Comments: Submitted to IEEE Journal of Selected Topics in Signal Processing
Subjects: Information Theory (cs.IT)
[60] arXiv:1512.03032 [pdf, other]
Title: Hybrid MIMO Architectures for Millimeter Wave Communications: Phase Shifters or Switches?
Roi Méndez-Rial, Cristian Rusu, Nuria González-Prelcic, Ahmed Alkhateeb, Robert W. Heath Jr
Comments: Submitted to IEEE Access
Subjects: Information Theory (cs.IT)
[61] arXiv:1512.03048 [pdf, other]
Title: On perfect codes that do not contain Preparata-like codes
Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia), Anastasia Yu. Vasil'eva (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Comments: Eng. 4pp + Rus. 5pp. v.2: English translation added. v.3: accepted version (minor revision, more explanations in some places)
Journal-ref: Probl. Inf. Transm. 52(3) 2016, 284-288 (English); Probl. Peredachi Inf. 52(3) 2016, 92-96 (Russian)
Subjects: Information Theory (cs.IT)
[62] arXiv:1512.03221 [pdf, other]
Title: A Discrete Time-Switching Protocol for Wireless-Powered Communications with Energy Accumulation
Yifan Gu, He Chen, Yonghui Li, Branka Vucetic
Comments: Presented at Globecom'15
Subjects: Information Theory (cs.IT)
[63] arXiv:1512.03225 [pdf, other]
Title: Joint CSIT Acquisition Based on Low-Rank Matrix Completion for FDD Massive MIMO Systems
Wenqian Shen, Linglong Dai, Byonghyo Shim, Shahid Mumtaz, Zhaocheng Wang
Journal-ref: IEEE Communications Letters, vol. 19, no. 12, pp. 2178-2181, Dec. 2015
Subjects: Information Theory (cs.IT)
[64] arXiv:1512.03230 [pdf, other]
Title: Joint Channel Training and Feedback for FDD Massive MIMO Systems
Wenqian Shen, Linglong Dai, Yi Shi, Byonghyo Shim, Zhaocheng Wang
Journal-ref: IEEE Transactions on Vehicular Technology, vol. 65, no. 10, pp. 8762-8767, Oct. 2016
Subjects: Information Theory (cs.IT)
[65] arXiv:1512.03324 [pdf, other]
Title: Mapping the Region of Entropic Vectors with Support Enumeration & Information Geometry
Yunshu Liu, John MacLaren Walsh
Subjects: Information Theory (cs.IT)
[66] arXiv:1512.03338 [pdf, other]
Title: Analyzing the Impact of Access Point Density on the Performance of Finite-Area Networks
S. Alireza Banani, Andrew W. Eckford, Raviraj S. Adve
Comments: This article has been accepted for publication in a future issue of the journal of IEEE Transactions on Communications, but has not been fully edited. Content may change prior to final publication
Subjects: Information Theory (cs.IT)
[67] arXiv:1512.03452 [pdf, other]
Title: Towards Massive Machine Type Cellular Communications
Zaher Dawy, Walid Saad, Arunabha Ghosh, Jeffrey G. Andrews, Elias Yaacoub
Comments: accepted and to appear in the IEEE Wireless Communications Magazine
Subjects: Information Theory (cs.IT)
[68] arXiv:1512.03473 [pdf, other]
Title: Sensitivity Analysis for Binary Sampling Systems via Quantitative Fisher Information Lower Bounds
Manuel S. Stein
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[69] arXiv:1512.03591 [pdf, other]
Title: Estimation of Radio Channel Parameters in Case of an Unknown Transmitter
Stephan Häfner, Reiner Thomä
Comments: 5 figures, 5 pages
Subjects: Information Theory (cs.IT)
[70] arXiv:1512.03614 [pdf, other]
Title: Hierarchical Quantification of Synergy in Channels
Paolo Perrone, Nihat Ay
Comments: 20 pages, 12 figures, Front. Robot. AI - Computational Intelligence 2015
Subjects: Information Theory (cs.IT)
[71] arXiv:1512.03655 [pdf, other]
Title: The Entropy Gain of Linear Time-Invariant Filters and Some of its Implications
Milan S. Derpich, Matías Müller, Jan Østergaard
Comments: Submitted to IEEE Transactions on Information Theory. This version of the manuscript has a shorter abstract (due to arxiv restrictions)
Subjects: Information Theory (cs.IT)
[72] arXiv:1512.03790 [pdf, other]
Title: A New Coordinated Beamformer for MIMO-based Ad Hoc Networks
Makan Zamanipour, Mohammadali Mohammadi
Comments: IEEE AIMS 2015 (2-4 Dec)
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[73] arXiv:1512.03866 [pdf, other]
Title: A Class of Linear Codes With Three Weights
Qiuyan Wang, Fei Li, Dongdai Lin
Comments: 11 pages,2 tables
Subjects: Information Theory (cs.IT)
[74] arXiv:1512.03878 [pdf, other]
Title: Coding for classical-quantum channels with rate limited side information at the encoder: An information-spectrum approach
Naqueeb Ahmad Warsi, Justin Coon
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
[75] arXiv:1512.03982 [pdf, other]
Title: QoS Guaranteed Energy Minimization Over Two-Way Relaying Networks
Zhi Chen, Pin-Han Ho
Comments: 12 pages, 3 figures
Subjects: Information Theory (cs.IT)
[76] arXiv:1512.03985 [pdf, other]
Title: Joint Power Minimization Over Multi-Carrier Two-Way Relay Networks
Zhi Chen, Pin-Han Ho, Li Mei Peng
Comments: 8 figures, 25 pages
Subjects: Information Theory (cs.IT)
[77] arXiv:1512.04057 [pdf, other]
Title: The Transitional Behavior of Interference in Millimeter Wave Networks and Its Impact on Medium Access Control
Hossein Shokri-Ghadikolaei, Carlo Fischione
Comments: 18 pages, 8 figures, 1 table, to appear in IEEE Transactions on Communications
Subjects: Information Theory (cs.IT); Performance (cs.PF)
[78] arXiv:1512.04107 [pdf, other]
Title: Discrete-Time Ping-pong Optimized Pulse Shaping-OFDM (POPS-OFDM) Operating on Time and Frequency Dispersive Channels for 5G Systems
Zeineb Hraiech, Mohamed Siala, Fatma Adelkefi
Subjects: Information Theory (cs.IT)
[79] arXiv:1512.04252 [pdf, other]
Title: OFDM Channel Estimation via Phase Retrieval
Philipp Walk, Henning Becker, Peter Jung
Comments: 8 pages, 2 figures, presented on Asilomar 2015
Subjects: Information Theory (cs.IT)
[80] arXiv:1512.04302 [pdf, other]
Title: Joint User Association and Interference Mitigation for D2D-Enabled Heterogeneous Cellular Networks
Tianqing Zhou, Yongming Huang, Luxi Yang
Subjects: Information Theory (cs.IT)
[81] arXiv:1512.04510 [pdf, other]
Title: Algorithmic statistics: normal objects and universal models
Alexey Milovanov
Comments: 19 pages, 5 figures
Subjects: Information Theory (cs.IT)
[82] arXiv:1512.04514 [pdf, other]
Title: Information Structures for Feedback Capacity of Channels with Memory and Transmission Cost: Stochastic Optimal Control & Variational Equalities-Part I
Christos K. Kourtellaris, Charalambos D. Charalambous
Comments: Submitted to IEEE Transactions on Information Theory, IT-15-0963
Subjects: Information Theory (cs.IT)
[83] arXiv:1512.04778 [pdf, other]
Title: Robust Group Sparse Beamforming for Multicast Green Cloud-RAN with Imperfect CSI
Yuanming Shi, Jun Zhang, Khaled B. Letaief
Comments: This paper has been accepted by IEEE Transactions on Signal Processing 2015
Subjects: Information Theory (cs.IT)
[84] arXiv:1512.04784 [pdf, other]
Title: Smoothed Lp-Minimization for Green Cloud-RAN with User Admission Control
Yuanming Shi, Jinkun Cheng, Jun Zhang, Bo Bai, Wei Chen, Khaled B. Letaief
Comments: This paper has been accepted by IEEE J. Select. Areas Commun., Special Issue on Energy-Efficient Techniques for 5G Wireless Commun. Systems
Subjects: Information Theory (cs.IT)
[85] arXiv:1512.04788 [pdf, other]
Title: Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one
Miriam Abdon, Robert Rolland
Subjects: Information Theory (cs.IT)
[86] arXiv:1512.04794 [pdf, other]
Title: Multilevel Diversity Coding with Regeneration: Separate Coding Achieves the MBR Point
Shuo Shao, Tie Liu, Chao Tian
Comments: 7 pages 2 figures
Subjects: Information Theory (cs.IT)
[87] arXiv:1512.04830 [pdf, other]
Title: Extending the Shannon Upper Bound Using Spiral Modulation
Jon Montalban, Jon Barrueco, Pablo Angueira, Jerrold D. Prothero
Comments: The paper has been withdrawn by the authors due to fundamental doubts raised by reviewers
Subjects: Information Theory (cs.IT)
[88] arXiv:1512.04833 [pdf, other]
Title: Generalized Turbo Signal Recovery for Nonlinear Measurements and Orthogonal Sensing Matrices
Ting Liu, Chao-Kai Wen, Shi Jin, Xiaohu You
Comments: To appear in the 2016 IEEE International Symposium on Information Theory (ISIT 2016)
Subjects: Information Theory (cs.IT)
[89] arXiv:1512.04857 [pdf, other]
Title: Energy-Efficient Classification for Anomaly Detection: The Wireless Channel as a Helper
Kiril Ralinovski, Mario Goldenbaum, Sławomir Stańczak
Comments: submitted for possible conference publication
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[90] arXiv:1512.04927 [pdf, other]
Title: Globally Optimal Joint Uplink Base Station Association and Beamforming
Wei Liu, Ruoyu Sun, Zhi-Quan Luo, Jiandong Li
Comments: 21 pages, 4 figures. Submitted to IEEE TSP. Part of the paper has appeared at ICASSP 2014
Subjects: Information Theory (cs.IT)
[91] arXiv:1512.04999 [pdf, other]
Title: Pricing-based Distributed Energy-Efficient Beamforming for MISO Interference Channels
Pan Cunhua, Xu Wei, Wang Jiangzhou, Ren Hong, Zhang Wence, Huang Nuo, Chen Ming
Comments: 40 pages
Subjects: Information Theory (cs.IT)
[92] arXiv:1512.05068 [pdf, other]
Title: Principal Component Analysis (PCA)-based Massive-MIMO Channel Feedback
Jingon Joung, Ernest Kurniawan, Sumei Sun
Comments: 10 pages, 5 figures
Subjects: Information Theory (cs.IT)
[93] arXiv:1512.05088 [pdf, other]
Title: On Gaussian Channels with Feedback under Expected Power Constraints and with Non-Vanishing Error Probabilities
Lan V. Truong, Silas L. Fong, Vincent Y. F. Tan
Comments: Submitted to the IEEE Transactions on Information Theory (revised in September)
Subjects: Information Theory (cs.IT)
[94] arXiv:1512.05201 [pdf, other]
Title: Novel Outer Bounds and Capacity Results for the Interference Channel with Conferencing Receivers
Reza K. Farsani, Amir K. Khandani
Comments: 13 pages
Subjects: Information Theory (cs.IT)
[95] arXiv:1512.05325 [pdf, other]
Title: Locally Repairable Codes and Matroid Theory
Antti Pöllänen
Comments: Bachelor thesis, Aalto University School of Science, 2015. Instructor Ph.D. Thomas Westerbäck, supervisor Prof. Camilla Hollanti. This thesis builds on the article arXiv:1501.00153. Main results: The class of optimal matroids with ceil(k/r)=2 is extended. An improved lower bound for d_max is presented. This bound is proven to be tight for a certain important class of matroids
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[96] arXiv:1512.05405 [pdf, other]
Title: Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies
Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević
Comments: IEEE Trans. Signal and Inform. Process. over Networks, sp. iss. Inference and Learning over Networks
Subjects: Information Theory (cs.IT)
[97] arXiv:1512.05423 [pdf, other]
Title: A Lower Bound on the Entropy Rate for a Large Class of Stationary Processes and its Relation to the Hyperplane Conjecture
Meik Dörpinghaus
Comments: presented at the 2016 IEEE Information Theory Workshop (ITW), Cambridge, UK
Subjects: Information Theory (cs.IT)
[98] arXiv:1512.05429 [pdf, other]
Title: DNA-GA: A New Approach of Network Performance Analysis
Ming Ding, David Lopez Perez, Guoqiang Mao, Zihuai Lin
Comments: Final IEEE version: this http URL
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[99] arXiv:1512.05486 [pdf, other]
Title: When the extension property does not hold
Dyshko Serhii
Comments: 11 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[100] arXiv:1512.05526 [pdf, other]
Title: Single-Pole IIR Channel Power Prediction with Variable Delays
Jesús Arnau
Comments: Paper presented at IEEE GLOBECOM 2015, San Diego, California
Subjects: Information Theory (cs.IT)
[101] arXiv:1512.05732 [pdf, other]
Title: Link Regime and Power Savings of Decode-Forward Relaying in Fading Channels
Lisa Pinals, Ahmad Abu Al Haija, Mai Vu
Comments: 16 pages, 11 figures, Related conference papers 'Relay Power Savings Through Independent Coding' and 'Outage Analysis and Power Savings for Independent and Coherent Decode-Forward Relaying' presented at IEEE Globecom 2015
Subjects: Information Theory (cs.IT)
[102] arXiv:1512.05841 [pdf, other]
Title: Lattices from codes over $\mathbb{Z}_q$: Generalization of Constructions $D$, $D'$ and $\overline{D}$
Eleonesio Strey, Sueli I.R. Costa
Comments: 18 pages
Subjects: Information Theory (cs.IT)
[103] arXiv:1512.05857 [pdf, other]
Title: Transmission and Scheduling Aspects of Distributed Storage and Their Connections with Index Coding
Parastoo Sadeghi
Subjects: Information Theory (cs.IT)
[104] arXiv:1512.05904 [pdf, other]
Title: Performance of Cloud Radio Networks
Sreejith T. Veetil, Kiran Kuchi, Radha Krishna Ganti
Comments: Submitted to IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[105] arXiv:1512.05915 [pdf, other]
Title: Millimeter Wave Power Transfer and Information Transmission
Lifeng Wang, Maged Elkashlan, Robert W. Heath Jr., Marco Di Renzo, Kai-Kit Wong
Comments: 6 pages, Accepted in Proc. IEEE GLOBECOM 2015
Subjects: Information Theory (cs.IT)
[106] arXiv:1512.06065 [pdf, other]
Title: When the extension property does not hold for vector space alphabets
Dyshko Serhii
Comments: 13 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[107] arXiv:1512.06161 [pdf, other]
Title: On Locally Recoverable (LRC) Codes
Mario Blaum
Comments: 11 pages, 2 figures
Subjects: Information Theory (cs.IT)
[108] arXiv:1512.06176 [pdf, other]
Title: Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Wireless Networks
Ying Cui, Dongdong Jiang, Yueping Wu
Comments: 31 pages, 6 figures, 1 table. Transactions on Wireless Communication (submitted in July 2015, now under 2nd revision)
Subjects: Information Theory (cs.IT)
[109] arXiv:1512.06264 [pdf, other]
Title: Flexible Widely-Linear Multi-Branch Decision Feedback Detection Algorithms for Massive MIMO Systems
R. C. de Lamare
Comments: 3 figures, 9 pages. arXiv admin note: text overlap with arXiv:1308.2725
Subjects: Information Theory (cs.IT)
[110] arXiv:1512.06291 [pdf, other]
Title: Secure Degrees of Freedom of the Gaussian Diamond-Wiretap Channel
Si-Hyeon Lee, Wanyao Zhao, Ashish Khisti
Comments: 29 pages, 5 figures, Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[111] arXiv:1512.06293 [pdf, other]
Title: A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction
Thomas Wiatowski, Helmut Bölcskei
Comments: IEEE Transactions on Information Theory, to appear
Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Functional Analysis (math.FA); Machine Learning (stat.ML)
[112] arXiv:1512.06298 [pdf, other]
Title: Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes
Si-Hyeon Lee, Vincent Y. F. Tan, Ashish Khisti
Comments: 36 pages, 3 figures, Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[113] arXiv:1512.06314 [pdf, other]
Title: Maximizing diversity in biology and beyond
Tom Leinster, Mark W. Meckes
Comments: 29 pages
Journal-ref: Entropy 18 (2016) no. 3, article 88
Subjects: Information Theory (cs.IT); Populations and Evolution (q-bio.PE); Quantitative Methods (q-bio.QM)
[114] arXiv:1512.06352 [pdf, other]
Title: Vector Network Coding Based on Subspace Codes Outperforms Scalar Linear Network Coding
Tuvi Etzion, Antonia Wachter-Zeh
Comments: to appear in IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[115] arXiv:1512.06383 [pdf, other]
Title: Tracking Angles of Departure and Arrival in a Mobile Millimeter Wave Channel
Chuang Zhang, Dongning Guo, Pingyi Fan
Comments: 6 pages, 7 figures, submitted to ICC 2016
Subjects: Information Theory (cs.IT)
[116] arXiv:1512.06429 [pdf, other]
Title: Strong Data Processing Inequalities for Input Constrained Additive Noise Channels
Flavio P. Calmon, Yury Polyanskiy, Yihong Wu
Subjects: Information Theory (cs.IT)
[117] arXiv:1512.06499 [pdf, other]
Title: On the Smooth Renyi Entropy and Variable-Length Source Coding Allowing Errors
Shigeaki Kuzuoka
Comments: 19 pages
Subjects: Information Theory (cs.IT)
[118] arXiv:1512.06502 [pdf, other]
Title: Sparse Multipath Channel Estimation and Decoding for Broadband Vector OFDM Systems
Qi Feng, Xiang-Gen Xia, Zhihui Ye, Naitong Zhang
Comments: 16 pages, 10 figures
Subjects: Information Theory (cs.IT)
[119] arXiv:1512.06528 [pdf, other]
Title: Secrecy Wireless Information and Power Transfer: Challenges and Opportunities
Xiaoming Chen, Derrick Wing Kwan Ng, Hsiao-Hwa Chen
Comments: 19 pages, 6 figures, IEEE Wireless Communications, 2016
Subjects: Information Theory (cs.IT)
[120] arXiv:1512.06618 [pdf, other]
Title: The Dispersion of Nearest-Neighbor Decoding for Additive Non-Gaussian Channels
Jonathan Scarlett, Vincent Y. F. Tan, Giuseppe Durisi
Comments: 12 pages, 3 figures, IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[121] arXiv:1512.06645 [pdf, other]
Title: Frequency hopping does not increase anti-jamming resilience of wireless channels
Moritz Wiese, Panos Papadimitratos
Comments: A shorter version of this will be presented at the 2016 International Zurich Seminar on Communications
Subjects: Information Theory (cs.IT)
[122] arXiv:1512.06667 [pdf, other]
Title: Polynomially Solvable Instances of the Shortest and Closest Vector Problems with Applications to Compute-and-Forward
Saeid Sahraei, Michael Gastpar
Journal-ref: IEEE Transactions on Information Theory, vol. 63, pp. 7780 - 7792, October 2017
Subjects: Information Theory (cs.IT)
[123] arXiv:1512.06682 [pdf, other]
Title: $K$ Users Caching Two Files: An Improved Achievable Rate
Saeid Sahraei, Michael Gastpar
Subjects: Information Theory (cs.IT)
[124] arXiv:1512.06690 [pdf, other]
Title: Spectral Analysis of Quasi-Cyclic Product Codes
Alexander Zeh, San Ling
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[125] arXiv:1512.06730 [pdf, other]
Title: Multilinear Subspace Clustering
Eric Kernfeld, Nathan Majumder, Shuchin Aeron, Misha Kilmer
Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)
[126] arXiv:1512.06906 [pdf, other]
Title: What Happens to a Manifold Under a Bi-Lipschitz Map?
Armin Eftekhari, Michael B. Wakin
Subjects: Information Theory (cs.IT)
[127] arXiv:1512.06938 [pdf, other]
Title: Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN
Meixia Tao, Erkai Chen, Hao Zhou, Wei Yu
Comments: To appear in IEEE Trans. on Wireless Communications
Subjects: Information Theory (cs.IT)
[128] arXiv:1512.06961 [pdf, other]
Title: Two-faced processes and random number generators
Boris Ryabko
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Probability (math.PR)
[129] arXiv:1512.07081 [pdf, other]
Title: On tensor products of CSS Codes
Benjamin Audoux, Alain Couvreur
Comments: 26 pages, v2: improved introduction and remarks added, v3: many typos corrected, to appear in Ann. Inst. Henri Poincaré D, Comb. Phys. Interact
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)
[130] arXiv:1512.07103 [pdf, other]
Title: A Class of Linear Codes with a Few Weights
Can Xiang, Chunming Tang, Keqin Feng
Comments: arXiv admin note: text overlap with arXiv:1503.06512 by other authors
Subjects: Information Theory (cs.IT)
[131] arXiv:1512.07221 [pdf, other]
Title: A Rate Splitting Strategy for Massive MIMO with Imperfect CSIT
Mingbo Dai, Bruno Clerckx, David Gesbert, Giuseppe Caire
Comments: Submitted to IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[132] arXiv:1512.07248 [pdf, other]
Title: A Sharp Condition for Exact Support Recovery of with Orthogonal Matching Pursuit
Jinming Wen, Zhengchun Zhou, Jian Wang, Xiaohu Tang, Qun Mo
Comments: Jinming Wen, Zhengchun Zhou, Jian Wang, Xiaohu, Tang and Qun Mo. A Sharp Condition for Exact Support Recovery with Orthogonal Matching Pursuit, IEEE Transactions on Signal Processing, 65(2017),1370-1382
Subjects: Information Theory (cs.IT)
[133] arXiv:1512.07290 [pdf, other]
Title: Secure Degrees of Freedom for the MIMO Wire-tap Channel with a Multi-antenna Cooperative Jammer
Mohamed Nafea, Aylin Yener
Comments: 48 pages, 2 figures. Submitted to IEEE Transactions on Information Theory, November 2015
Subjects: Information Theory (cs.IT)
[134] arXiv:1512.07293 [pdf, other]
Title: Optimal Sample Complexity for Blind Gain and Phase Calibration
Yanjun Li, Kiryung Lee, Yoram Bresler
Comments: 17 pages, 1 figure. arXiv admin note: text overlap with arXiv:1501.06120
Subjects: Information Theory (cs.IT)
[135] arXiv:1512.07310 [pdf, other]
Title: Study of Opportunistic Cooperation Techniques using Jamming and Relays for Physical-Layer Security in Buffer-aided Relay Networks
X. Lu, R. C. de Lamare
Comments: 8 pages, 3 figures
Subjects: Information Theory (cs.IT)
[136] arXiv:1512.07341 [pdf, other]
Title: Complete weight enumerators of two classes of linear codes
Qiuyan Wang, Fei Li, Kelan Ding, Dongdai Lin
Comments: 15 pages
Subjects: Information Theory (cs.IT)
[137] arXiv:1512.07347 [pdf, other]
Title: Galois Self-Dual Constacyclic Codes
Yun Fan, Liang Zgang
Comments: Key words: Constacyclic code, Galois inner product, $q$-coset function, isometry, Galois self-dual code
Subjects: Information Theory (cs.IT); Rings and Algebras (math.RA)
[138] arXiv:1512.07469 [pdf, other]
Title: Dynamic Base Station Operation in Large-Scale Green Cellular Networks
Yueling Che, Lingjie Duan, Rui Zhang
Comments: Submitted for possible journal publication. 29 pages, 6 figures, and 1 table
Subjects: Information Theory (cs.IT)
[139] arXiv:1512.07636 [pdf, other]
Title: Representation and Coding of Signal Geometry
Petros T Boufounos, Shantanu Rane, Hassan Mansour
Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)
[140] arXiv:1512.07709 [pdf, other]
Title: Analysis and Synthesis Prior Greedy Algorithms for Non-linear Sparse Recovery
Kavya Gupta, Ankita Raj, Angshul Majumdar
Subjects: Information Theory (cs.IT)
[141] arXiv:1512.07730 [pdf, other]
Title: Blind Deconvolution Meets Blind Demixing: Algorithms and Performance Bounds
Shuyang Ling, Thomas Strohmer
Journal-ref: IEEE Transactions on Information Theory 63 (7), 4497-4520, July 2017
Subjects: Information Theory (cs.IT)
[142] arXiv:1512.07743 [pdf, other]
Title: Cloud Radio Access Network: Virtualizing Wireless Access for Dense Heterogeneous Systems
Osvaldo Simeone, Andreas Maeder, Mugen Peng, Onur Sahin, Wei Yu
Comments: To appear on JCN
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[143] arXiv:1512.07856 [pdf, other]
Title: Cache Aided Wireless Networks: Tradeoffs between Storage and Latency
Avik Sengupta, Ravi Tandon, Osvaldo Simeone
Comments: 9 pages, 4 figures
Subjects: Information Theory (cs.IT)
[144] arXiv:1512.08050 [pdf, other]
Title: Large deviation, Basic Information Theory for Wireless Sensor Networks
Kwabena Doku-Amponsah
Comments: 5 pages
Journal-ref: Journal of Mathematics and Statistics 13(4) (2017), 325-329
Subjects: Information Theory (cs.IT)
[145] arXiv:1512.08084 [pdf, other]
Title: Time delay estimator for predetermined repeated signal robust to narrowband interference
TaeJin Park, Kyeong Ok Kang
Comments: 5 pages and 5 figures
Subjects: Information Theory (cs.IT)
[146] arXiv:1512.08112 [pdf, other]
Title: Ramanujan subspace pursuit for signal periodic decomposition
Shi-Wen Deng, Ji-Qing Han
Comments: 13 pages, 8 figures
Subjects: Information Theory (cs.IT)
[147] arXiv:1512.08144 [pdf, other]
Title: Rank error-correcting pairs
Umberto Martínez-Peñas, Ruud Pellikaan
Subjects: Information Theory (cs.IT)
[148] arXiv:1512.08220 [pdf, other]
Title: New bounds and constructions for multiply constant-weight codes
Xin Wang, Hengjia Wei, Chong Shangguan, Gennian Ge
Comments: 34 pages
Subjects: Information Theory (cs.IT)
[149] arXiv:1512.08419 [pdf, other]
Title: Dynamic Transmit Covariance Design in MIMO Fading Systems With Unknown Channel Distributions and Inaccurate Channel State Information
Hao Yu, Michael J. Neely
Comments: This paper extends our INFOCOM 2016 paper (see comments in v2 for extension) and its short version will appear in IEEE Transactions on Wireless Communications. Note that a constant coefficient in Theorem 4 of INFOCOM 2016 paper was incorrectly given and is corrected in footnote 6 in this paper.(However, this minor error does not affect any other results or conclusions in INFOCOM 2016 paper.)
Subjects: Information Theory (cs.IT)
[150] arXiv:1512.08540 [pdf, other]
Title: Sending a Bivariate Gaussian Source Over a Gaussian MAC with Unidirectional Conferencing Encoders
Shraga I. Bross, Yaron Laufer
Comments: The paper has been accepted for publication in IT Transactions
Subjects: Information Theory (cs.IT)
[151] arXiv:1512.08652 [pdf, other]
Title: Pairwise Secret Key Agreement based on Location-derived Common Randomness
Somayeh Salimi, Panos Papadimitratos
Comments: A shorter version of this paper is accepted to ISZ 2016
Subjects: Information Theory (cs.IT)
[152] arXiv:1512.08679 [pdf, other]
Title: Key Agreement over an Interference Channel with Noiseless Feedback: Achievable Region & Distributed Allocation
Somayeh Salimi, Eduard A. Jorswieck, Mikael Skoglund, Panos Papadimitratos
Comments: A shorter version of this paper was presented at CNS 2015
Subjects: Information Theory (cs.IT)
[153] arXiv:1512.08951 [pdf, other]
Title: Robust Power Allocation and Outage Analysis for Secrecy in Independent Parallel Gaussian Channels
Siddhartha Sarma, Kundan Kandhway, Joy Kuri
Comments: 4 pages, 2 figures. Author version of the paper published in IEEE Wireless Communications Letters. Published version is accessible at this http URL
Journal-ref: IEEE Wireless Communications Letters, vol. 5, Issue 1, pp. 68-71, Feb. 2016
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[154] arXiv:1512.09156 [pdf, other]
Title: Low rank approximation and decomposition of large matrices using error correcting codes
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
Journal-ref: IEEE Transactions on Information Theory ( Volume: 63, Issue: 9, Sept. 2017 ) Page(s): 5544 - 5558
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[155] arXiv:1512.09180 [pdf, other]
Title: Deterministic and Ensemble-Based Spatially-Coupled Product Codes
Christian Häger, Henry D. Pfister, Alexandre Graell i Amat, Fredrik Brännström
Comments: accepted at ISIT 2016, Barcelona, Spain
Subjects: Information Theory (cs.IT)
[156] arXiv:1512.09184 [pdf, other]
Title: Methods for Quantized Compressed Sensing
Hao-Jun Michael Shi, Mindy Case, Xiaoyi Gu, Shenyinying Tu, Deanna Needell
Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)
[157] arXiv:1512.09287 [pdf, other]
Title: Partial covering arrays for data hiding and quantization
Vladimir N. Potapov
Comments: 7 pages
Journal-ref: SEMR, 2018. V. 15, P. 561-569
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[158] arXiv:1512.09333 [pdf, other]
Title: On the calculation of the minimax-converse of the channel coding problem
Nir Elkayam, Meir Feder
Comments: Extended version of a submission to ISIT 2016
Subjects: Information Theory (cs.IT)
[159] arXiv:1512.00077 (cross-list from cs.LG) [pdf, other]
Title: Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication
Massimo Cairo, Gabriele Farina, Romeo Rizzi
Comments: AAAI 2016, to appear
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[160] arXiv:1512.00226 (cross-list from quant-ph) [pdf, other]
Title: More on a trace inequality in quantum information theory
Naresh Sharma
Comments: 9 pages
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[161] arXiv:1512.00250 (cross-list from cs.AI) [pdf, other]
Title: Evaluating Morphological Computation in Muscle and DC-motor Driven Models of Human Hopping
Keyan Ghazi-Zahedi, Daniel F.B. Haeufle, Guido Montufar, Syn Schmitt, Nihat Ay
Comments: 10 pages, 4 figures, 1 table, 5 algorithms
Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Robotics (cs.RO)
[162] arXiv:1512.00327 (cross-list from cs.CR) [pdf, other]
Title: Technical Privacy Metrics: a Systematic Survey
Isabel Wagner, David Eckhoff
Journal-ref: Isabel Wagner and David Eckhoff. 2018. Technical Privacy Metrics: a Systematic Survey. ACM Comput. Surv. 51, 3, Article 57 (June 2018)
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Performance (cs.PF)
[163] arXiv:1512.00539 (cross-list from cs.NI) [pdf, other]
Title: Cell Selection in Wireless Two-Tier Networks: A Context-Aware Matching Game
Nima Namvar, Walid Saad, Behrouz Maham
Comments: 11 pages, 11 figures, Journal article in ICST Wireless Spectrum, 2014
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[164] arXiv:1512.00547 (cross-list from cs.NI) [pdf, other]
Title: Context-Aware D2D Peer Selection for Load Distribution in LTE Networks
Nima Namvar, Niloofar Bahadori, Fatemeh Afghah
Comments: 49th Annual Asilomar Conference on Signals, Systems, and Computers, accepted
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[165] arXiv:1512.00556 (cross-list from cs.NI) [pdf, other]
Title: Spectrum Sharing in Cooperative Cognitive Radio Networks: A Matching Game Framework
Nima Namvar, Fatemeh Afghah
Comments: 5 pages, 3 figures in Information Sciences and Systems (CISS), 2015 49th Annual Conference on , vol., no., pp.1-5, 18-20 March 2015
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[166] arXiv:1512.00907 (cross-list from cs.CV) [pdf, other]
Title: Innovation Pursuit: A New Approach to Subspace Clustering
Mostafa Rahmani, George Atia
Journal-ref: IEEE Transactions on Signal Processing ( Volume: 65, Issue: 23, Dec.1, 1 2017 )
Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[167] arXiv:1512.01039 (cross-list from cs.NI) [pdf, other]
Title: A context-aware matching game for user association in wireless small cell networks
Nima Namvar, Walid Saad, Behrouz Maham, Stefan Valentin
Comments: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), vol., no., pp.439-443, 4-9 May 2014
Journal-ref: Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on, pp.439-443
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[168] arXiv:1512.01088 (cross-list from q-bio.MN) [pdf, other]
Title: Evaluating Network Inference Methods in Terms of Their Ability to Preserve the Topology and Complexity of Genetic Networks
Narsis A. Kiani, Hector Zenil, Jakub Olczak, Jesper Tegnér
Comments: main part: 18 pages. 21 pages with Sup Inf. Forthcoming in the journal of Seminars in Cell and Developmental Biology
Subjects: Molecular Networks (q-bio.MN); Information Theory (cs.IT)
[169] arXiv:1512.01325 (cross-list from cs.CV) [pdf, other]
Title: Toward a Taxonomy and Computational Models of Abnormalities in Images
Babak Saleh, Ahmed Elgammal, Jacob Feldman, Ali Farhadi
Comments: To appear in the Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016)
Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Machine Learning (cs.LG)
[170] arXiv:1512.01478 (cross-list from cs.NI) [pdf, other]
Title: A Stochastic Geometry Approach to Asynchronous Aloha Full-Duplex Networks
Andrea Munari, Petri Mähönen, Marina Petrova
Comments: to appear in IEEE/ACM Transactions on Networking, 2017
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[171] arXiv:1512.01587 (cross-list from cs.CL) [pdf, other]
Title: Extracting Biomolecular Interactions Using Semantic Parsing of Biomedical Text
Sahil Garg, Aram Galstyan, Ulf Hermjakob, Daniel Marcu
Comments: Appearing in Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16)
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG)
[172] arXiv:1512.01625 (cross-list from cs.DC) [pdf, other]
Title: Coded MapReduce
Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
Comments: 16 pages, 6 figures. Parts of this work were presented in 53rd Allerton Conference, Sept. 2015
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)
[173] arXiv:1512.01859 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Statistical Signatures of Structural Organization: The case of long memory in renewal processes
Sarah E. Marzen, James P. Crutchfield
Comments: 13 pages, 2 figures, 3 appendixes; this http URL
Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Dynamical Systems (math.DS); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)
[174] arXiv:1512.01998 (cross-list from cs.NI) [pdf, other]
Title: Energy Efficiency of Massive MIMO: Coping with Daily Load Variation
M M Aftab Hossain, Cicek Cavdar, Emil Björnson, Riku Jäntti
Comments: 27 pages, 10 Figures. arXiv admin note: substantial text overlap with arXiv:1510.00649
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[175] arXiv:1512.02005 (cross-list from cs.NI) [pdf, other]
Title: Three Tier Network Architecture to mitigate DDoS Attacks on Hybrid Cloud Environments
Akashdeep Bhardwaj, G.V.B. Subrahmanyam, Vinay Avasthi, Hanumat Sastry
Comments: This paper has been withdrawn by the author due to a crucial sign error in the findings and paper
Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR); Information Theory (cs.IT)
[176] arXiv:1512.02077 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Information geometric analysis of phase transitions in complex patterns: the case of the Gray-Scott reaction-diffusion model
Omri Har Shemesh, Rick Quax, Alfons G. Hoekstra, Peter M.A. Sloot
Comments: 13 pages, 8 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Pattern Formation and Solitons (nlin.PS)
[177] arXiv:1512.02251 (cross-list from math.NA) [pdf, other]
Title: Efficient and Accurate Frequency Estimation of Multiple Superimposed Exponentials in Noise
Shanglin Ye, Elias Aboutanios
Comments: 10 pages, 10 figures
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Spectral Theory (math.SP)
[178] arXiv:1512.02592 (cross-list from cs.DM) [pdf, other]
Title: The minimum volume of subspace trades
Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Comments: v2: final; Appendix with a proof of properties using reduced echelon matrices
Journal-ref: Discrete Math. 340(12) 2017, 2723-2731
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[179] arXiv:1512.02615 (cross-list from quant-ph) [pdf, other]
Title: On Variational Expressions for Quantum Relative Entropies
Mario Berta, Omar Fawzi, Marco Tomamichel
Comments: v2: final published version
Journal-ref: Letters in Mathematical Physics 107 (12), 2239-2265 (2017)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
[180] arXiv:1512.02673 (cross-list from cs.DC) [pdf, other]
Title: Speeding Up Distributed Machine Learning Using Codes
Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran
Comments: This work is published in IEEE Transactions on Information Theory and presented in part at the NIPS 2015 Workshop on Machine Learning Systems and the IEEE ISIT 2016
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Performance (cs.PF)
[181] arXiv:1512.03031 (cross-list from cs.NI) [pdf, other]
Title: Network Coding Applications for 5G Millimeter-Wave Communications
Murali Narasimha, Hossein Bagheri
Comments: 14 pages
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[182] arXiv:1512.03128 (cross-list from cs.AR) [pdf, other]
Title: Partitioned Successive-Cancellation List Decoding of Polar Codes
Seyyed Ali Hashemi, Alexios Balatsoukas-Stimming, Pascal Giard, Claude Thibeault, Warren J. Gross
Comments: 4 pages, 6 figures, to appear at IEEE ICASSP 2016
Subjects: Hardware Architecture (cs.AR); Information Theory (cs.IT)
[183] arXiv:1512.03152 (cross-list from cs.NI) [pdf, other]
Title: 5G green cellular networks considering power allocation schemes
Xiaohu Ge, Jiaqi Chen, Cheng-xiang Wang, John Thompson, Jing Zhang
Comments: 14 pages, 7 figures
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[184] arXiv:1512.03242 (cross-list from math.CO) [pdf, other]
Title: On maximum components of a class of perfect codes
I. Yu. Mogilnykh, F.I. Solov'eva
Comments: The paper is in Russian. submitted to Sibirian Electronic Mathematical Reports
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[185] arXiv:1512.03245 (cross-list from math.CO) [pdf, other]
Title: On the extention of propelinear structures of Nordstrom-Robinson code to Hamming code
I. Yu. Mogilnykh
Comments: The paper is in Russian. Submitted to Problems of Information Transmission
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[186] arXiv:1512.03257 (cross-list from quant-ph) [pdf, other]
Title: Simple algorithm for computing the communication complexity of quantum communication processes
A. Hansen, A. Montina, S. Wolf
Comments: Corrected few typos
Journal-ref: Phys. Rev. A 93, 042315 (2016)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Optimization and Control (math.OC)
[187] arXiv:1512.03361 (cross-list from math.CO) [pdf, other]
Title: MDS codes in the Doob graphs
Evgeny Bespalov (Sobolev Institute of Mathematics, Novosibirsk, Russia), Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Comments: In Russian, 30 pp
Journal-ref: Probl. Inf. Transm. 53(1) 2017, 136-154 (English); Probl. Peredachi Inf. 53(1) 2017, 40-59 (Russian)
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[188] arXiv:1512.03426 (cross-list from physics.optics) [pdf, other]
Title: Why compensating fibre nonlinearity will never meet capacity demands
Domanic Lavery, Robert Maher, David Millar, Alex Alvarado, Seb J. Savory, Polina Bayvel
Comments: 4 pages, 2 figures
Subjects: Optics (physics.optics); Information Theory (cs.IT)
[189] arXiv:1512.03503 (cross-list from cs.SC) [pdf, other]
Title: Computing minimal interpolation bases
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Comments: 53 pages, 14 figures (problems and algorithms), uses this http URL with JSC style
Subjects: Symbolic Computation (cs.SC); Information Theory (cs.IT)
[190] arXiv:1512.03521 (cross-list from quant-ph) [pdf, other]
Title: The Quantum Car
Robert Malaney
Comments: 4 pages, 1 figure
Journal-ref: Published IEEE Wireless Communications Letters ( Volume: 5, Issue: 6, Dec. 2016 ) Page(s): 624 - 627
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)
[191] arXiv:1512.03839 (cross-list from cs.NI) [pdf, other]
Title: Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Radio Networks Considering Self-Interference
Le Thanh Tan, Long Bao Le
Comments: To Appear, IEEE Access, 2015
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[192] arXiv:1512.04243 (cross-list from cs.SD) [pdf, other]
Title: Trigonometric dictionary based codec for music compression with high quality recovery
Laura Rebollo-Neira
Comments: Software implementing the codec is available on this http URL
Subjects: Sound (cs.SD); Information Theory (cs.IT)
[193] arXiv:1512.04376 (cross-list from cs.NI) [pdf, other]
Title: Limits on the Capacity of In-Band Full Duplex Communication in Uplink Cellular Networks
Itsikiantsoa Randrianantenaina, Hesham Elsawy, Mohamed-Slim Alouini
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[194] arXiv:1512.04975 (cross-list from cs.NI) [pdf, other]
Title: MIMO CDMA-based Optical SATCOMs: A New Solution
Makan Zamanipour, Mohammadali Mohammadi
Comments: IEEE PCITC 2015 (15-17 Oct, India)
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[195] arXiv:1512.05160 (cross-list from cs.NI) [pdf, other]
Title: Throughput Bound of XOR Coded Wireless Multicasting to Three Clients
Jalaluddin Qureshi, Adeel Malik
Comments: This paper appears in the proceedings of 20th IEEE International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), 7-9 September 2015, University of Surrey, Guildford, UK
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[196] arXiv:1512.05406 (cross-list from cs.AI) [pdf, other]
Title: Signal Representations on Graphs: Tools and Applications
Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević
Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI)
[197] arXiv:1512.05500 (cross-list from cs.NI) [pdf, other]
Title: Power- and Spectrally-Efficient Network Access for Cellular Machine-Type Communications
Wenjie Kristo Yang, Mao Wang, Jun Kingsley Zou, Min Hua, Jingjing Zhang
Comments: The idea is conflict with the LTE spec, so we want to withdraw it
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[198] arXiv:1512.05582 (cross-list from cs.CL) [pdf, other]
Title: Kauffman's adjacent possible in word order evolution
Ramon Ferrer-i-Cancho
Comments: Minor corrections (small errors concerning the parameters of model 1, language, style,...) except for the mathematical arguments at the end of section "Further details about Model 2" of the supplementary
Journal-ref: In S.G. Roberts et al (eds.). The Evolution of Language: Proceedings of the 11th International Conference (EVOLANG11). New Orleans, USA, March 21-24 (2016)
Subjects: Computation and Language (cs.CL); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
[199] arXiv:1512.06222 (cross-list from cs.SD) [pdf, other]
Title: A new robust adaptive algorithm for underwater acoustic channel equalization
Dariush Kari, Muhammed Omer Sayin, Suleyman Serdar Kozat
Comments: 8 pages, 8 figures
Subjects: Sound (cs.SD); Information Theory (cs.IT); Machine Learning (cs.LG)
[200] arXiv:1512.06479 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Information Flows? A Critique of Transfer Entropies
Ryan G. James, Nix Barnett, James P. Crutchfield
Comments: 6 pages, 2 figures; this http URL
Journal-ref: Phys. Rev. Lett. 116, 238701 (2016)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); Adaptation and Self-Organizing Systems (nlin.AO); Molecular Networks (q-bio.MN)
[201] arXiv:1512.06520 (cross-list from cs.SC) [pdf, other]
Title: Fast Operations on Linearized Polynomials and their Applications in Coding Theory
Sven Puchinger, Antonia Wachter-Zeh
Comments: 25 pages, submitted to Journal of Symbolic Computation
Subjects: Symbolic Computation (cs.SC); Information Theory (cs.IT)
[202] arXiv:1512.06660 (cross-list from math.CO) [pdf, other]
Title: Constructions and Bounds for Mixed-Dimension Subspace Codes
Thomas Honold, Michael Kiermaier, Sascha Kurz
Comments: 35 pages, 2 tables, typo corrected
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[203] arXiv:1512.06697 (cross-list from math.CA) [pdf, other]
Title: Random Tessellations, Restricted Isometric Embeddings, and One Bit Sensing
Dmitriy Bilyk, Michael T. Lacey
Comments: 22 pages, 2 figures
Subjects: Classical Analysis and ODEs (math.CA); Information Theory (cs.IT)
[204] arXiv:1512.06868 (cross-list from math.AC) [pdf, other]
Title: Minimum distance functions of graded ideals and Reed-Muller-type codes
Jose Martinez-Bernal, Yuriko Pitones, Rafael H. Villarreal
Comments: J. Pure Appl. Algebra, to appear
Journal-ref: J. Pure Appl. Algebra 221 (2017), 251--275
Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[205] arXiv:1512.07016 (cross-list from quant-ph) [pdf, other]
Title: Comparison of quantum channels and statistical experiments
Anna Jencova
Comments: 25 pages, extended version of a paper submitted to ISIT 2016
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[206] arXiv:1512.07634 (cross-list from math.CO) [pdf, other]
Title: Coset Construction for Subspace Codes
Daniel Heinlein, Sascha Kurz
Comments: 18 pages, 2 tables
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[207] arXiv:1512.07719 (cross-list from math.CO) [pdf, other]
Title: Linear Size Constant-Composition Codes Meeting the Johnson Bound
Yeow Meng Chee, Xiande Zhang
Comments: 11 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[208] arXiv:1512.07735 (cross-list from cs.CR) [pdf, other]
Title: Communication and Randomness Lower Bounds for Secure Computation
Deepesh Data, Vinod M. Prabhakaran, Manoj M. Prabhakaran
Comments: 30 pages, To Appear in the IEEE Transaction of Information Theory. arXiv admin note: substantial text overlap with arXiv:1311.7584
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[209] arXiv:1512.08269 (cross-list from stat.ML) [pdf, other]
Title: Statistical and Computational Guarantees for the Baum-Welch Algorithm
Fanny Yang, Sivaraman Balakrishnan, Martin J. Wainwright
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Statistics Theory (math.ST)
[210] arXiv:1512.08309 (cross-list from q-bio.NC) [pdf, other]
Title: Identifying Seizure Onset Zone from the Causal Connectivity Inferred Using Directed Information
Rakesh Malladi, Giridhar Kalamangalam, Nitin Tandon, Behnaam Aazhang
Comments: This paper is accepted for publication in IEEE Journal of Selected Topics in Signal Processing, special issue on Advanced Signal Processing in Brain Networks, October 2016. 16 pages, 11 figures and 2 tables
Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Methodology (stat.ME)
[211] arXiv:1512.08311 (cross-list from cs.NI) [pdf, other]
Title: Weighted Sum Transmit Power Minimization for Full-Duplex System with SWIPT and Self-Energy Recycling
Zhongwei Hu, Chaowei Yuan, Fengchao Zhu, Feifei Gao
Comments: This paper has been withdrawn by the author due to a crucial modification in P1
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[212] arXiv:1512.08562 (cross-list from cs.LG) [pdf, other]
Title: Taming the Noise in Reinforcement Learning via Soft Updates
Roy Fox, Ari Pakman, Naftali Tishby
Journal-ref: 32nd Conference on Uncertainty in Artificial Intelligence (UAI 2016)
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT)
[213] arXiv:1512.08575 (cross-list from cs.LG) [pdf, other]
Title: Optimal Selective Attention in Reactive Agents
Roy Fox, Naftali Tishby
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT)
[214] arXiv:1512.08650 (cross-list from physics.comp-ph) [pdf, other]
Title: An Importance Sampling Scheme for Models in a Strong External Field
Mehdi Molkaraie
Comments: Proc. IEEE Int. Symp. on Information Theory (ISIT), Hong Kong, June 14-19, 2015. arXiv admin note: text overlap with arXiv:1401.4912
Subjects: Computational Physics (physics.comp-ph); Information Theory (cs.IT); Computation (stat.CO)
[215] arXiv:1512.08852 (cross-list from quant-ph) [pdf, other]
Title: Randomness: quantum versus classical
Andrei Khrennikov
Comments: arXiv admin note: text overlap with arXiv:1410.5773
Journal-ref: Int. J. Quantum Information 14, 1640009 (2016)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); History and Philosophy of Physics (physics.hist-ph)
[216] arXiv:1512.08949 (cross-list from cs.LG) [pdf, other]
Title: Simple, Robust and Optimal Ranking from Pairwise Comparisons
Nihar B. Shah, Martin J. Wainwright
Comments: Changes in version 2: In addition to recovery in the exact and Hamming metrics, v2 analyzes a general, abstract recovery criterion based on a notion of "allowed sets"
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (stat.ML)
[217] arXiv:1512.09047 (cross-list from quant-ph) [pdf, other]
Title: Tight continuity bounds for the quantum conditional mutual information, for the Holevo quantity and for capacities of quantum channels
M.E. Shirokov
Comments: 39 pages, significantly extended version, in v.2 tight and close-to-tight continuity bounds for capacities of finite-dimensional quantum channels are added, in v.3 the section devoted to the Holevo capacity is revised, in v.4 applications to the multi-mode quantum oscillator are revised and extended, in v.5,6 minor corrections and modifications are made, in v.7 Proposition 3 is strengthened
Journal-ref: J. Math. Phys. 58, 102202 (2017);
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
[218] arXiv:1512.09080 (cross-list from math.PR) [pdf, other]
Title: Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Emmanuel Abbe, Colin Sandon
Comments: Extended version with further details on the algorithms and methods
Subjects: Probability (math.PR); Computational Complexity (cs.CC); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[219] arXiv:1512.09307 (cross-list from quant-ph) [pdf, other]
Title: Unitary-Scaling Decomposition and Dissipative Behaviour in Finite-Dimensional Linblad Dynamics
Fattah Sakuldee, Sujin Suwanna
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
Total of 219 entries
Showing up to 2000 entries per page: fewer | more | all