Information Theory

Authors and titles for November 2012

[1] arXiv:1211.0122 [pdf, other]

Title: On Rational-Interpolation Based List-Decoding and List-Decoding Binary Goppa Codes

Peter Beelen, Tom Høholdt, Johan S. R. Nielsen, Yingquan Wu

Comments: To appear in IEEE Transactions of Information Theory

Subjects: Information Theory (cs.IT)

[2] arXiv:1211.0290 [pdf, other]

Title: Super-Resolution from Noisy Data

Emmanuel Candes, Carlos Fernandez-Granda

Comments: 20 pages, 3 figures

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

[3] arXiv:1211.0361 [pdf, other]

Title: Sketched SVD: Recovering Spectral Features from Compressive Measurements

Anna C. Gilbert, Jae Young Park, Michael B. Wakin

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

[4] arXiv:1211.0587 [pdf, other]

Title: Partition Tree Weighting

Joel Veness, Martha White, Michael Bowling, András György

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

[5] arXiv:1211.0658 [pdf, other]

Title: On the Non-existence of Lattice Tilings by Quasi-crosses

Moshe Schwartz

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

[6] arXiv:1211.0722 [pdf, other]

Title: Sub-Nyquist Radar via Doppler Focusing

Omer Bar-Ilan, Yonina C. Eldar

Subjects: Information Theory (cs.IT)

[7] arXiv:1211.0737 [pdf, other]

Title: Optimal Information-Theoretic Wireless Location Verification

Shihao Yan, Robert Malaney, Ido Nevat, Gareth W. Peters

Comments: Corrected typos and introduced new threat models

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

[8] arXiv:1211.0834 [pdf, other]

Title: On Hidden Markov Processes with Infinite Excess Entropy

Łukasz Dębowski

Comments: 12 pages

Journal-ref: Journal of Theoretical Probability 27:539-551, 2014

Subjects: Information Theory (cs.IT)

[9] arXiv:1211.0872 [pdf, other]

Title: Phase Retrieval: Stability and Recovery Guarantees

Yonina C. Eldar, Shahar Mendelson

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

[10] arXiv:1211.0951 [pdf, other]

Title: Decoding Delay Minimization in Inter-Session Network Coding

Eirina Bourtsoulatze, Nikolaos Thomos, Pascal Frossard

Comments: Submitted to IEEE Transactions on Communications

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

[11] arXiv:1211.0985 [pdf, other]

Title: Interactive Interference Alignment

Quan Geng, Sreeram Kannan, Pramod Viswanath

Comments: 16 pages (two-column), 7 figures. Part of this work was presented in Information Theory Workshop 2012 (ITW), Lausanne

Subjects: Information Theory (cs.IT)

[12] arXiv:1211.1044 [pdf, other]

Title: Low-Latency Data Sharing in Erasure Multi-Way Relay Channels

Moslem Noori, Hossein Bagheri, Masoud Ardakani

Comments: The paper has been accepted for publication in IEEE Transactions on Communications

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

[13] arXiv:1211.1137 [pdf, other]

Title: Wireless Compressive Sensing for Energy Harvesting Sensor Nodes

Gang Yang, Vincent Y. F. Tan, Chin Keong Ho, See Ho Ting, Yong Liang Guan

Comments: 30 pages, 6 figures, Submitted to the IEEE Trans. on Sig. Proc

Subjects: Information Theory (cs.IT)

[14] arXiv:1211.1234 [pdf, other]

Title: A Framework for Investigating the Performance of Chaotic-Map Truly Random Number Generators

Ahmad Beirami, Hamid Nejati

Comments: IEEE Transactions on Circuits and Systems-II: Express Briefs

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS)

[15] arXiv:1211.1250 [pdf, other]

Title: Detection-Directed Sparse Estimation using Bayesian Hypothesis Test and Belief Propagation

Jaewook Kang, Heung-No Lee, Kiseon Kim

Subjects: Information Theory (cs.IT)

[16] arXiv:1211.1302 [pdf, other]

Title: Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines

Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit

Comments: 26 pages, 9 figures, 8 tables. Additional material can be found at the Algorithmic Nature Group website at this http URL. An Online Algorithmic Complexity Calculator implementing this technique and making the data available to the research community is accessible at this http URL. Corresponding author: HZ

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Pattern Formation and Solitons (nlin.PS)

[17] arXiv:1211.1572 [pdf, other]

Title: Embedding grayscale halftone pictures in QR Codes using Correction Trees

Jarek Duda

Comments: 16 pages, 6 figures

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

[18] arXiv:1211.1621 [pdf, other]

Title: Cramér-Rao bounds for synchronization of rotations

Nicolas Boumal, Amit Singer, P.-A. Absil, Vincent D. Blondel

Journal-ref: Information and Inference, 3(1), 1-39 (2014)

Subjects: Information Theory (cs.IT)

[19] arXiv:1211.1622 [pdf, other]

Title: MISO Broadcast Channel with Delayed and Evolving CSIT

Jinyuan Chen, Petros Elia

Comments: Submitted to Transactions on Information Theory - November 2012 18 double column pages

Subjects: Information Theory (cs.IT)

[20] arXiv:1211.1660 [pdf, other]

Title: Secret-Key Agreement Capacity over Reciprocal Fading Channels: A Separation Approach

Ashish Khisti

Comments: Shorter Version appeared in Allerton 2012

Subjects: Information Theory (cs.IT)

[21] arXiv:1211.1680 [pdf, other]

Title: S2LET: A code to perform fast wavelet analysis on the sphere

B. Leistedt, J. D. McEwen, P. Vandergheynst, Y. Wiaux

Comments: 8 pages, 6 figures, version accepted for publication in A&A. Code is publicly available from this http URL

Journal-ref: A&A 558, A128 (2013)

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[22] arXiv:1211.1728 [pdf, other]

Title: Maximum Distance Separable Codes for Symbol-Pair Read Channels

Yeow Meng Chee, Lijun Ji, Han Mao Kiah, Chengmin Wang, Jianxing Yin

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

[23] arXiv:1211.1819 [pdf, other]

Title: Accurate Sampling Timing Acquisition for Baseband OFDM Power-line Communication in Non-Gaussian Noise

Chen Chen, Yun Chen, Na Ding, Jia-Chin Lin, Xiaoyang Zeng, Defeng (David)Huang

Comments: Accepted by IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[24] arXiv:1211.1830 [pdf, other]

Title: Fine Residual Carrier Frequency and Sampling Frequency Estimation in Wireless OFDM Systems

Chen Chen, Yun Chen, Xiaoyang Zeng

Comments: Submitted to ICC 2013, Budapest

Subjects: Information Theory (cs.IT)

[25] arXiv:1211.1932 [pdf, other]

Title: Codes with Local Regeneration

Govinda M. Kamath, N. Prakash, V. Lalitha, P. Vijay Kumar

Comments: 44 pages, 7 figures. A class of codes termed as Uniform Rank Accumulation (URA) codes is introduced and a minimum distance bound is derived when the local codes are URA codes. Also, the results of our earlier arXiv submssion(arXiv:1202:2414[cs.IT]) are included in Section 3 of this version

Subjects: Information Theory (cs.IT)

[26] arXiv:1211.1969 [pdf, other]

Title: Fast Converging Algorithm for Weighted Sum Rate Maximization in Multicell MISO Downlink

Le-Nam Tran, Muhammad Fainan Hanif, Antti Tölli, Markku Juntti

Comments: 10 pages, 2 figures. The MATLAB code of the proposed algorithm can be downloaded from: this https URL

Journal-ref: IEEE Signal Processing Letters, vol.19, no.12, pp.872-875, Dec. 2012. URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6327333&isnumber=6323087

Subjects: Information Theory (cs.IT)

[27] arXiv:1211.2155 [pdf, other]

Title: Improved Modeling of the Correlation Between Continuous-Valued Sources in LDPC-Based DSC

Mojtaba Vaezi, Fabrice Labeau

Comments: 5 Pages, 4 figures; presented at the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, November 2012

Subjects: Information Theory (cs.IT)

[28] arXiv:1211.2162 [pdf, other]

Title: A Distributed Differential Space-Time Coding Scheme With Analog Network Coding in Two-Way Relay Networks

Qiang Huo, Lingyang Song, Yonghui Li, Bingli Jiao

Comments: 19 pages, 5 figures, IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, Vol. 60, No. 9, pp. 4998 - 5004, 2012

Subjects: Information Theory (cs.IT)

[29] arXiv:1211.2187 [pdf, other]

Title: On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated Design

Ali Eslami, H. Pishro-Nik

Subjects: Information Theory (cs.IT)

[30] arXiv:1211.2198 [pdf, other]

Title: Results on Finite Wireless Sensor Networks: Connectivity and Coverage

Ali Eslami, Mohammad Nekoui, Hossein Pishro-Nik, F. Fekri

Subjects: Information Theory (cs.IT)

[31] arXiv:1211.2265 [pdf, other]

Title: Optimal Detection For Sparse Mixtures

T. Tony Cai, Yihong Wu

Comments: submitted to IEEE Transactions on Information Theory

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

[32] arXiv:1211.2280 [pdf, other]

Title: A Novel Architecture For Network Coded Electronic Health Record Storage System

B.Venkatalakshmi, S. Shanmugavel

Comments: 22-pages Journal

Journal-ref: International Journal of Advanced Computer Science and Applications(IJACSA), 2012

Subjects: Information Theory (cs.IT)

[33] arXiv:1211.2291 [pdf, other]

Title: Sequentiality and Adaptivity Gains in Active Hypothesis Testing

Mohammad Naghshvar, Tara Javidi

Comments: 12 double-column pages, 1 figure

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

[34] arXiv:1211.2340 [pdf, other]

Title: Time and harmonic study of strongly controllable group systems, group shifts, and group codes

Kenneth M. Mackenthun Jr

Comments: New material

Subjects: Information Theory (cs.IT)

[35] arXiv:1211.2441 [pdf, other]

Title: Exact and Stable Recovery of Rotations for Robust Synchronization

Lanhui Wang, Amit Singer

Subjects: Information Theory (cs.IT)

[36] arXiv:1211.2487 [pdf, other]

Title: Power Control and Interference Management in Dense Wireless Networks

Ehsan Karamad, Raviraj Adve, Jerry Chow

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

[37] arXiv:1211.2497 [pdf, other]

Title: A Note on the Deletion Channel Capacity

Mojtaba Rahmati, Tolga M. Duman

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[38] arXiv:1211.2723 [pdf, other]

Title: On the Relationships among Optimal Symmetric Fix-Free Codes

S. M. Hossein Tabatabaei Yazdi, Serap A. Savari

Subjects: Information Theory (cs.IT)

[39] arXiv:1211.2853 [pdf, other]

Title: Coding 35GB of Data in 35 Pages of Numbers

Philon Nguyen

Comments: This paper has been withdrawn by the author due to a crucial error that would require a new paper to resolve

Subjects: Information Theory (cs.IT)

[40] arXiv:1211.2897 [pdf, other]

Title: Interference Channels with Coordinated Multi-Point Transmission: Degrees of Freedom, Message Assignment, and Fractional Reuse

Aly El Gamal, V. Sreekanth Annapureddy, Venugopal V. Veeravalli

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[41] arXiv:1211.2960 [pdf, other]

Title: Iterative decoding of Generalized Parallel Concatenated Block codes using cyclic permutations

Hamid Allouch, Idriss Chana, Mostafa Belkasmi

Comments: 8 pages, 14 figures, IJCSI journal link: this http URL

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 5, No 1, September 2012 (ISSN (Online): 1694-0814)

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

[42] arXiv:1211.2985 [pdf, other]

Title: Optimal Transmission Policy for Cooperative Transmission with Energy Harvesting and Battery Operated Sensor Nodes

Lazar Berbakov, Carles Antón-Haro, Javier Matamoros

Comments: Submitted to Elsevier Signal Processing Journal

Subjects: Information Theory (cs.IT)

[43] arXiv:1211.3128 [pdf, other]

Title: Non-asymptotic Upper Bounds for Deletion Correcting Codes

Ankur A. Kulkarni, Negar Kiyavash

Comments: 18 pages, 4 figures

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)

[44] arXiv:1211.3169 [pdf, other]

Title: The relation between Granger causality and directed information theory: a review

Pierre-Olivier Amblard, Olivier J. J. Michel

Subjects: Information Theory (cs.IT)

[45] arXiv:1211.3174 [pdf, other]

Title: On the Delay Advantage of Coding in Packet Erasure Networks

Theodoros K. Dikaliotis, Alexandros G. Dimakis, Tracey Ho, Michelle Effros

Comments: Submitted to IEEE Transactions on Information Theory. arXiv admin note: substantial text overlap with arXiv:0910.3975

Subjects: Information Theory (cs.IT)

[46] arXiv:1211.3189 [pdf, other]

Title: A characterization of two-weight projective cyclic codes

Tao Feng

Comments: 5 pages

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

[47] arXiv:1211.3322 [pdf, other]

Title: The Degrees of Freedom Region of Temporally-Correlated MIMO Networks with Delayed CSIT

Xinping Yi, Sheng Yang, David Gesbert, Mari Kobayashi

Comments: Revised to IEEE Trans. Inf. Theory. A new simple and unified framework is proposed, allowing to attain optimal DoF region for general antenna configurations and current CSIT qualities. A striking feature is that, every corner point in the DoF region can be achieved with one single scheme, and hence a new systematic way is proposed to prove the achievability instead of checking every corner point

Subjects: Information Theory (cs.IT)

[48] arXiv:1211.3384 [pdf, other]

Title: An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm

Ahmed Azouaoui, Ahlam Berkani, Mostafa Belkasmi

Comments: 8 pages; IJCSI 2012

Subjects: Information Theory (cs.IT)

[49] arXiv:1211.3484 [pdf, other]

Title: The Feasibility Conditions for Interference Alignment in MIMO Networks

Liangzhong Ruan, Vincent K.N. Lau, Moe Z. Win

Comments: accepted by IEEE Trans. Signal Process

Subjects: Information Theory (cs.IT)

[50] arXiv:1211.3503 [pdf, other]

Title: Spectral Efficiency in Large-Scale MIMO-OFDM Systems with Per-Antenna Power Cost

Derrick Wing Kwan Ng, Robert Schober

Comments: 6 pages, 6 figures. It's accepted and presented in Asilomar 2012

Subjects: Information Theory (cs.IT)

[51] arXiv:1211.3754 [pdf, other]

Title: Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise

Chenlu Qiu, Namrata Vaswani, Brian Lois, Leslie Hogben

Comments: This version was accepted for publication in IEEE Transactions on Information Theory, August 2014

Journal-ref: Information Theory, IEEE Transactions on , vol.60, no.8, pp.5007,5039, Aug. 2014

Subjects: Information Theory (cs.IT)

[52] arXiv:1211.3776 [pdf, other]

Title: Radio Resource Allocation Algorithms for Multi-Service OFDMA Networks: The Uniform Power Loading Scenario

Antonis G. Gotsis, Dimitris I. Komnakos, Demosthenes D. Vouyioukas, Philip Constantinou

Comments: accepted for publication at the Springer Telecommunication Systems Journal (TSMJ)

Subjects: Information Theory (cs.IT)

[53] arXiv:1211.3828 [pdf, other]

Title: Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

Hosung Park, Seokbeom Hong, Jong-Seon No, Dong-Joon Shin

Comments: 14 pages, submitted to IEEE Transactions on Communications on November 2012

Subjects: Information Theory (cs.IT)

[54] arXiv:1211.3869 [pdf, other]

Title: Transform coder identification based on quantization footprints and lattice theory

Marco Tagliasacchi, Marco Visentini-Scarzanella, Pier Luigi Dragotti, Stefano Tubaro

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[55] arXiv:1211.3886 [pdf, other]

Title: Maximum Eigenmode Relaying with statistical Channel State Information at the Relay

Mehdi Molu, Norbert Goertz

Subjects: Information Theory (cs.IT)

[56] arXiv:1211.4014 [pdf, other]

Title: Intermediate Performance Analysis of Growth Codes

Nikolaos Thomos, Rethnakaran Pulikkoonattu, Pascal Frossard

Comments: submitted to Transactions on Communications

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

[57] arXiv:1211.4041 [pdf, other]

Title: Modeling, Analysis and Design for Carrier Aggregation in Heterogeneous Cellular Networks

Xingqin Lin, Jeffrey G. Andrews, Amitava Ghosh

Comments: submitted to IEEE Transactions on Communications, Nov. 2012

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

[58] arXiv:1211.4056 [pdf, other]

Title: Two Approaches to the Construction of Deletion Correcting Codes: Weight Partitioning and Optimal Colorings

Daniel Cullina, Ankur A. Kulkarni, Negar Kiyavash

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

[59] arXiv:1211.4081 [pdf, other]

Title: Network Equivalence in the Presence of an Eavesdropper

Theodoros K. Dikaliotis, Hongyi Yao, Tracey Ho, Michelle Effros, Joerg Kliewer

Comments: 8 pages, presented at the 50th Annual Allerton Conference on Communication, Control and Computing 2012

Subjects: Information Theory (cs.IT)

[60] arXiv:1211.4125 [pdf, other]

Title: Some new similarity measures for hesitant fuzzy sets and their applications in multiple attribute decision making

Xiaoqiang Zhou, Qingguo Li

Comments: 17 pages

Subjects: Information Theory (cs.IT)

[61] arXiv:1211.4174 [pdf, other]

Title: Energy-Efficient Nonstationary Spectrum Sharing

Yuanzhang Xiao, Mihaela van der Schaar

Comments: 41 pages, 7 figures. arXiv admin note: text overlap with arXiv:1201.3328

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)

[62] arXiv:1211.4198 [pdf, other]

Title: Degrees of Freedom of the 3-User Rank-Deficient MIMO Interference Channel

Yong Zeng, Xiaoli Xu, Yong Liang Guan, Erry Gunawan, Chenwei Wang

Comments: 28 pages, 7 figures. To appear in IEEE transactions on wireless communications

Subjects: Information Theory (cs.IT)

[63] arXiv:1211.4213 [pdf, other]

Title: On the Pareto-Optimal Beam Structure and Design for Multi-User MIMO Interference Channels

Juho Park, Youngchul Sung

Comments: 27 pages, 4 figures, Submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[64] arXiv:1211.4254 [pdf, other]

Title: Minimum CSIT to achieve Maximum Degrees of Freedom for the MISO BC

Ravi Tandon, Syed A. Jafar, Shlomo Shamai

Subjects: Information Theory (cs.IT)

[65] arXiv:1211.4272 [pdf, other]

Title: On Achievable Schemes of Interference Alignment in Constant Channels via Finite Amplify-and-Forward Relays

Haichuan Zhou, Tharm Ratnarajah

Subjects: Information Theory (cs.IT)

[66] arXiv:1211.4275 [pdf, other]

Title: Close-Form Design of Antenna-Constrained Multi-Cell Multi-User Downlink Interference Alignment

Haichuan Zhou, Tharm Ratnarajah

Subjects: Information Theory (cs.IT)

[67] arXiv:1211.4276 [pdf, other]

Title: On Achievable Schemes of Interference Alignment with Double-Layered Symbol Extensions in Interference Channel

Haichuan Zhou, Tharm Ratnarajah

Subjects: Information Theory (cs.IT)

[68] arXiv:1211.4293 [pdf, other]

Title: Exact Recovery of Sparse Signals via Orthogonal Matching Pursuit: How Many Iterations Do We Need?

Jian Wang, Byonghyo Shim

Subjects: Information Theory (cs.IT)

[69] arXiv:1211.4381 [pdf, other]

Title: Degrees-of-Freedom Region of Time Correlated MISO Broadcast Channel with Perfect Delayed CSIT and Asymmetric Partial Current CSIT

Chenxi Hao, Bruno Clerckx

Comments: 6 pages, 1 figure, submitted to IEEE ICC 2013 Communication Theory Symposium

Subjects: Information Theory (cs.IT)

[70] arXiv:1211.4384 [pdf, other]

Title: A Sensing Policy Based on Confidence Bounds and a Restless Multi-Armed Bandit Model

Jan Oksanen, Visa Koivunen, H. Vincent Poor

Comments: In proceedings of the 46th Asilomar conference 2012

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

[71] arXiv:1211.4392 [pdf, other]

Title: Cost Efficient High Capacity Indoor Wireless Access: Denser Wi-Fi or Coordinated Pico-cellular?

Du Ho Kang, Ki Won Sung, Jens Zander

Comments: 26 pages, 8 figures

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

[72] arXiv:1211.4441 [pdf, other]

Title: On the Separability of Targets Using Binary Proximity Sensors

B. Santhana Krishnan, Animesh Kumar, D. Manjunath, Bikash K. Dey

Comments: 17 pages, 3 figures, Submitted to IEEE TMC

Subjects: Information Theory (cs.IT)

[73] arXiv:1211.4445 [pdf, other]

Title: Efficient Spectrum Sharing in the Presence of Multiple Narrowband Interference

Demosthenes Vouyioukas

Journal-ref: International Journal of Wireless & Mobile Networks (IJWMN), Vol. 4, No. 5, pp. 61-78, 2012

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

[74] arXiv:1211.4518 [pdf, other]

Title: Hypothesis Testing in Feedforward Networks with Broadcast Failures

Zhenliang Zhang, Edwin K. P. Chong, Ali Pezeshki, William Moran

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

[75] arXiv:1211.4649 [pdf, other]

Title: Artificial-Noise Alignment for Secure Multicast using Multiple Antennas

Ashish Khist, Dongye Zhang

Comments: 3 Pages

Subjects: Information Theory (cs.IT)

[76] arXiv:1211.4665 [pdf, other]

Title: A Decentralized Method for Joint Admission Control and Beamforming in Coordinated Multicell Downlink

Hoi-To Wai, Wing-Kin Ma

Comments: 2012 IEEE Asilomar Conference on Signals, Systems, and Computers

Subjects: Information Theory (cs.IT)

[77] arXiv:1211.4674 [pdf, other]

Title: On Whitespace Identification Using Randomly Deployed Sensors

Rahul Vaze, Chandra R. Murthy

Comments: 25 pages, 5 figures. Submitted to IEEE J. Sel. Areas in Commun., Series on Cognitive Radio

Subjects: Information Theory (cs.IT)

[78] arXiv:1211.4728 [pdf, other]

Title: Lemma for Linear Feedback Shift Registers and DFTs Applied to Affine Variety Codes

Hajime Matsui

Comments: 37 pages, 1 column, 10 figures, 2 tables, resubmitted to IEEE Transactions on Information Theory on Jan. 8, 2014

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

[79] arXiv:1211.4755 [pdf, other]

Title: Interference in Poisson Networks with Isotropically Distributed Nodes

Ralph Tanbourgi, Holger Jäkel, Friedrich K. Jondral

Comments: This work was presented in part at ISIT 2012

Subjects: Information Theory (cs.IT)

[80] arXiv:1211.4795 [pdf, other]

Title: A Unifying Variational Perspective on Some Fundamental Information Theoretic Inequalities

Sangwoo Park, Erchin Serpedin, Khalid Qaraqe

Subjects: Information Theory (cs.IT)

[81] arXiv:1211.4852 [pdf, other]

Title: Gaussian Assumption: the Least Favorable but the Most Useful

Sangwoo Park, Erchin Serpedin, Khalid Qaraqe

Subjects: Information Theory (cs.IT)

[82] arXiv:1211.4891 [pdf, other]

Title: Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures

Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit

Comments: 22 pages, 8 images. This article draws heavily from arXiv:1211.1302

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)

[83] arXiv:1211.4909 [pdf, other]

Title: Fast Marginalized Block Sparse Bayesian Learning Algorithm

Benyuan Liu, Zhilin Zhang, Hongqi Fan, Qiang Fu

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

[84] arXiv:1211.4940 [pdf, other]

Title: A Wireless Channel Sounding System for Rapid Propagation Measurements

Muhammad Nazmul Islam, Byoung-Jo J. Kim, Paul Henry, Eric Rozner

Comments: Submitted to ICC 2013 (2012 AT\&T Intellectual Property. All rights reserved.)

Journal-ref: IEEE International Conference on Communications 2013, page 5720-5725

Subjects: Information Theory (cs.IT)

[85] arXiv:1211.4976 [pdf, other]

Title: Channel Independent Cryptographic Key Distribution

Benjamin T. H. Varcoe

Comments: 7 Pages, 5 Figures, Submitted to IEEE Transactions on Information Theory, Corrected typo in eqn 6

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

[86] arXiv:1211.5027 [pdf, other]

Title: Enhanced Contention Resolution Aloha - ECRA

Federico Clazzer, Christian Kissling

Comments: Accepted for pubblication at 9th International ITG Conference on Systems, Communications and Coding - SCC 2013

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

[87] arXiv:1211.5058 [pdf, other]

Title: Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Mohammad Golbabaee, Pierre Vandergheynst

Comments: 32 pages

Subjects: Information Theory (cs.IT)

[88] arXiv:1211.5067 [pdf, other]

Title: Approaching the Capacity of Large-Scale MIMO Systems via Non-Binary LDPC Codes

Puripong Suthisopapan, Kenta Kasai, Anupap Meesomboon, Virasit Imtawil

Comments: 29 pages. arXiv admin note: substantial text overlap with arXiv:1203.0960, arXiv:1204.4151

Subjects: Information Theory (cs.IT)

[89] arXiv:1211.5207 [pdf, other]

Title: On the Compressed Measurements over Finite Fields: Sparse or Dense Sampling

Jin-Taek Seong, Heung-No Lee

Comments: 10 pages, 2 figures, other essential info

Subjects: Information Theory (cs.IT)

[90] arXiv:1211.5231 [pdf, other]

Title: Sparsity-Aware Learning and Compressed Sensing: An Overview

Sergios Theodoridis, Yannis Kopsinis, Konstantinos Slavakis

Subjects: Information Theory (cs.IT)

[91] arXiv:1211.5251 [pdf, other]

Title: Families of Hadamard Z2Z4Q8-codes

Ángel del Rio, Josep Rifà

Comments: Submitted to IT-IEEE

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

[92] arXiv:1211.5252 [pdf, other]

Title: Non-Asymptotic Analysis of Privacy Amplification via Renyi Entropy and Inf-Spectral Entropy

Shun Watanabe, Masahito Hayashi

Comments: 6 pages, 4 figures

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

[93] arXiv:1211.5257 [pdf, other]

Title: On binary quadratic symmetric bent and almost bent functions

Josep Rifà, Victor Zinoviev

Subjects: Information Theory (cs.IT)

[94] arXiv:1211.5264 [pdf, other]

Title: Source and Channel Polarization over Finite Fields and Reed-Solomon Matrices

Ryuhei Mori, Toshiyuki Tanaka

Comments: 17 pages, 3 figures, accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[95] arXiv:1211.5283 [pdf, other]

Title: DNF-AF Selection Two-Way Relaying

Tian Zhang

Comments: This paper has been withdrawn by the author due to the requirement of the submitted journal

Subjects: Information Theory (cs.IT)

[96] arXiv:1211.5358 [pdf, other]

Title: Stable XOR-based Policies for the Broadcast Erasure Channel with Feedback

Sophia Athanasiadou, Marios Gatzianas, Leonidas Georgiadis, Leandros Tassiulas

Comments: 40 pages, submitted to IEEE Transactions on Networking

Subjects: Information Theory (cs.IT)

[97] arXiv:1211.5380 [pdf, other]

Title: Interference Alignment with Incomplete CSIT Sharing

Paul de Kerret, David Gesbert

Comments: Final version

Subjects: Information Theory (cs.IT)

[98] arXiv:1211.5405 [pdf, other]

Title: The MDS Queue: Analysing the Latency Performance of Erasure Codes

Nihar B. Shah, Kangwook Lee, Kannan Ramchandran

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

[99] arXiv:1211.5425 [pdf, other]

Title: A Cross-layer Perspective on Energy Harvesting Aided Green Communications over Fading Channels

Tian Zhang, Wei Chen, Zhu Han, Zhigang Cao

Subjects: Information Theory (cs.IT)

[100] arXiv:1211.5562 [pdf, other]

Title: Spectrum Sensing using Distributed Sequential Detection via Noisy Reporting MAC

Jithin K. Sreedharan, Vinod Sharma

Comments: 13 pages. 12 figures, submitted to journal

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

[101] arXiv:1211.5566 [pdf, other]

Title: On the Composition of Secret Sharing Schemes Related to Codes

Irene Márquez-Corbella, Edgar Martínez-Moro, Emilio Suárez-Canedo

Subjects: Information Theory (cs.IT)

[102] arXiv:1211.5568 [pdf, other]

Title: Computing coset leaders and leader codewords of binary codes

M. Borges-Quintana, M. A. Borges-Trenard, I. Márquez-Corbella, E. Martínez-Moro

Subjects: Information Theory (cs.IT)

[103] arXiv:1211.5608 [pdf, other]

Title: Blind Deconvolution using Convex Programming

Ali Ahmed, Benjamin Recht, Justin Romberg

Comments: 40 pages, 8 Figures

Subjects: Information Theory (cs.IT)

[104] arXiv:1211.5718 [pdf, other]

Title: Deterministic Compression with Uncertain Priors

Elad Haramaty, Madhu Sudan

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[105] arXiv:1211.5735 [pdf, other]

Title: Generalized Degrees of Freedom for Network-Coded Cognitive Interference Channel

Song-Nam Hong, Giuseppe Caire

Comments: submitted to ISIT2013

Subjects: Information Theory (cs.IT)

[106] arXiv:1211.5757 [pdf, other]

Title: Low-Complexity LP Decoding of Nonbinary Linear Codes

Mayur Punekar, Pascal O. Vontobel, Mark F. Flanagan

Comments: To appear in IEEE Transactions on Communications, 2013

Subjects: Information Theory (cs.IT)

[107] arXiv:1211.5870 [pdf, other]

Title: Super-Resolution by Compressive Sensing Algorithms

A. Fannjiang, W. Liao

Comments: IEEE Proceeding Asilomar conference on signals, systems and computers. Nov. 4-7, 2012

Subjects: Information Theory (cs.IT); Optics (physics.optics)

[108] arXiv:1211.5882 [pdf, other]

Title: Multi-User Detection in Multibeam Mobile Satellite Systems: A Fair Performance Evaluation

Dimitrios Christopoulos, Symeon Chatzinotas, Jens Krause, Bjorn Ottersten

Comments: 5 pages, 3 figures, conference paper submitted to the IEEE

Subjects: Information Theory (cs.IT)

[109] arXiv:1211.5884 [pdf, other]

Title: Low complexity sum rate maximization for single and multiple stream MIMO AF relay networks

Cong Sun, Eduard Jorswieck

Subjects: Information Theory (cs.IT)

[110] arXiv:1211.5888 [pdf, other]

Title: User Scheduling for Coordinated Dual Satellite Systems with Linear Precoding

Dimitrios Christopoulos, Symeon Chatzinotas, Bjorn Ottersten

Comments: 6 pages, 4 figures, conference paper submitted to the IEEE

Subjects: Information Theory (cs.IT)

[111] arXiv:1211.5903 [pdf, other]

Title: MMSE Performance Analysis of Generalized Multibeam Satellite Channels

Dimitrios Christopoulos, Jesus Arnau, Symeon Chatzinotas, Carlos Mosquera, Bjorn Ottersten

Comments: 4 pages, 2 figures, submitted to the IEEE

Subjects: Information Theory (cs.IT)

[112] arXiv:1211.5914 [pdf, other]

Title: A survey of uncertainty principles and some signal processing applications

Benjamin Ricaud, Bruno Torresani

Subjects: Information Theory (cs.IT)

[113] arXiv:1211.5931 [pdf, other]

Title: Power Allocation Strategies for Fixed-Gain Half-Duplex Amplify-and-Forward Relaying in Nakagami-m Fading

Ammar Zafar, Redha M. Radaydeh, Yunfei Chen, Mohamed-Slim Alouini

Comments: 8 figures, 28 pages. Journal paper

Subjects: Information Theory (cs.IT)

[114] arXiv:1211.6024 [pdf, other]

Title: Reconfigurable Antennas, Preemptive Switching and Virtual Channel Management

Santhosh Kumar, Jean-Francois Chamberland, Gregory H. Huff

Comments: To appear in IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, ISSN 0090-6778, Vol. 62, No. 4, pp. 1272-1282, April 2014

Subjects: Information Theory (cs.IT)

[115] arXiv:1211.6218 [pdf, other]

Title: Adaptive Interference Alignment with CSI Uncertainty

Baile Xie, Yang Li, Hlaing Minn, Aria Nosratinia

Subjects: Information Theory (cs.IT)

[116] arXiv:1211.6239 [pdf, other]

Title: Optimal Power and Range Adaptation for Green Broadcasting

Shixin Luo, Rui Zhang, Teng Joon Lim

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

Subjects: Information Theory (cs.IT)

[117] arXiv:1211.6255 [pdf, other]

Title: Keyhole and Reflection Effects in Network Connectivity Analysis

Mohammud Z. Bocus, Carl P. Dettmann, Justin P. Coon, Mohammed R. Rahman

Comments: 21 pages, 19 figures

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

[118] arXiv:1211.6279 [pdf, other]

Title: Optimal Rate Irregular LDPC Codes in Binary Erasure Channel

H. Tavakoli, M. Ahmadian, M. Reza Peyghami

Comments: published in IET Communications

Subjects: Information Theory (cs.IT)

[119] arXiv:1211.6401 [pdf, other]

Title: On the Performance Bound of Sparse Estimation with Sensing Matrix Perturbation

Yujie Tang, Laming Chen, Yuantao Gu

Comments: 32 pages, 8 Figures, 1 Table

Subjects: Information Theory (cs.IT)

[120] arXiv:1211.6491 [pdf, other]

Title: Sum-Rate Optimal Multi-Code CDMA Systems: An Equivalence Result

Yeo Hun Yun, Joon Ho Cho

Comments: 66 pages, 7 figures

Subjects: Information Theory (cs.IT)

[121] arXiv:1211.6522 [pdf, other]

Title: Generalized Distributed Compressive Sensing

Jeonghun Park, Seunggye Hwang, Janghoon Yang, Dongku Kim

Subjects: Information Theory (cs.IT)

[122] arXiv:1211.6566 [pdf, other]

Title: A Unified Framework for the Ergodic Capacity of Spectrum Sharing Cognitive Radio Systems

Lokman Sboui, Zouheir Rezki, Mohamed-Slim Alouini

Comments: 12 pages, 8 figures, To appear IEEE Transactions on Wireless Communications 2012

Subjects: Information Theory (cs.IT)

[123] arXiv:1211.6572 [pdf, other]

Title: Average sampling of band-limited stochastic processes

Gilles Faÿ, Sinuk Kang

Subjects: Information Theory (cs.IT)

[124] arXiv:1211.6598 [pdf, other]

Title: Estimation of Bandlimited Signals in Additive Gaussian Noise: a "Precision Indifference" Principle

Animesh Kumar, Vinod M. Prabhakaran

Comments: Single column, 12 pages, 2 figures, abridged version submitted to IEEE ICASSP 2013

Subjects: Information Theory (cs.IT)

[125] arXiv:1211.6631 [pdf, other]

Title: Asymptotic Properties of Likelihood Based Linear Modulation Classification Systems

Onur Ozdemir, Pramod K. Varshney, Wei Su, Andrew L. Drozd

Comments: 12 pages double-column, 6 figures, submitted to IEEE Transactions on Wireless Communications

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

[126] arXiv:1211.6660 [pdf, other]

Title: An Equivalence between Network Coding and Index Coding

Michelle Effros, Salim El Rouayheb, Michael Langberg

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

[127] arXiv:1211.6674 [pdf, other]

Title: Some results on the Weiss-Weinstein bound for conditional and unconditional signal models in array processing

Dinh Thang Vu, Alexandre Renaux, Remy Boyer, Sylvie Marcos

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

[128] arXiv:1211.6697 [pdf, other]

Title: Refinement of the Sphere-Packing Bound: Asymmetric Channels

Yucel Altug, Aaron B. Wagner

Comments: Submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[129] arXiv:1211.6719 [pdf, other]

Title: Cooperative Sparsity Pattern Recovery in Distributed Networks Via Distributed-OMP

Thakshila Wimalajeewa, Pramod K. Varshney

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

[130] arXiv:1211.6868 [pdf, other]

Title: Simultaneous Information and Power Transfer for Broadband Wireless Systems

Kaibin Huang, Erik G. Larsson

Comments: This paper has been presented in part at IEEE ICASSP 2013. The full version will appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[131] arXiv:1211.6918 [pdf, other]

Title: Aspects of Polar-Coded Modulation

Mathis Seidl, Andreas Schenk, Clemens Stierstorfer, Johannes B. Huber

Comments: Accepted for presentation at International ITG Conference on Systems, Communications and Coding, Munich, Germany, January 2013

Subjects: Information Theory (cs.IT)

[132] arXiv:1211.7089 [pdf, other]

Title: The Convergence Guarantees of a Non-convex Approach for Sparse Recovery

Laming Chen, Yuantao Gu

Comments: 33 pages, 7 figures

Subjects: Information Theory (cs.IT)

[133] arXiv:1211.7239 [pdf, other]

Title: Information Leakage Neutralization for the Multi-Antenna Non-Regenerative Relay-Assisted Multi-Carrier Interference Channel

Zuleita Ho, Eduard Jorswieck, Sabrina Gerbracht

Comments: 30 pages, 5 figures, currently under review

Subjects: Information Theory (cs.IT)

[134] arXiv:1211.7276 [pdf, other]

Title: Efficient algorithms for robust recovery of images from compressed data

Duc Son Pham, Svetha Venkatesh

Comments: Sequel of a related IEEE Transactions on Image Processing paper

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

[135] arXiv:1211.7283 [pdf, other]

Title: Coherence-based Partial Exact Recovery Condition for OMP/OLS

Cedric Herzet, Charles Soussen, Jerome Idier, Remi Gribonval

Subjects: Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Computation (stat.CO)

[136] arXiv:1211.7326 [pdf, other]

Title: Repeated Root Constacyclic Codes of Length $mp^s$ over $\mathbb{F}_{p^r}+u \mathbb{F}_{p^r}+...+ u^{e-1}\mathbb{F}_{p^r}$

Kenza Guenda, T. Aaron Gulliver

Subjects: Information Theory (cs.IT)

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

Title: Randomness and Non-determinism

Leonid A. Levin

Comments: 1992 talk at ASL meeting

Journal-ref: Journal of Symbolic Logic, 58/3:1102-1103, 1993

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

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

Title: Sampling and Reconstruction of Spatial Fields using Mobile Sensors

Jayakrishnan Unnikrishnan, Martin Vetterli

Comments: Submitted to IEEE Transactions on Signal Processing May 2012; revised Oct 2012

Subjects: Multimedia (cs.MM); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

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

Title: Capacity and Security of Heterogeneous Distributed Storage Systems

Toni Ernvall, Salim El Rouayheb, Camilla Hollanti, H. Vincent Poor

Comments: 7 pages, 2 figures

Journal-ref: IEEE JSAC, December 2013, Volume: 31, Issue: 12, Pages: 2701 - 2709

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

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

Title: Large Deviation Delay Analysis of Queue-Aware Multi-user MIMO Systems with Multi-timescale Mobile-Driven Feedback

Junting Chen, Vincent K. N. Lau

Journal-ref: IEEE Transactions on Signal Processing, vol. 61, no. 16, pp. 4067-4076, 2013

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

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

Title: Jointly Optimal Sensing and Resource Allocation for Multiuser Overlay Cognitive Radios

Luis M. Lopez-Ramos, Antonio G. Marques (contact author), Javier Ramos

Comments: This work is supported by the Spanish Ministry of Science, under FPU Grant AP2010-1050. This paper has been submitted for publication to the IEEE Journal on Selected Areas in Communications. Parts of this paper were presented at CROWNCOM 2012

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: New constructions of RIP matrices with fast multiplication and fewer rows

Jelani Nelson, Eric Price, Mary Wootters

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

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

Title: Sparsity Lower Bounds for Dimensionality Reducing Maps

Jelani Nelson, Huy L. Nguyen

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

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

Title: Algorithms and Hardness for Robust Subspace Recovery

Moritz Hardt, Ankur Moitra

Comments: Appeared in Proceedings of COLT 2013

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Computational and Statistical Tradeoffs via Convex Relaxation

Venkat Chandrasekaran, Michael I. Jordan

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

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

Title: From Bits to Images: Inversion of Local Binary Descriptors

Emmanuel d'Angelo, Laurent jacques, Alexandre Alahi, Pierre Vandergheynst

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[147] arXiv:1211.1411 (cross-list from quant-ph) [pdf, other]

Title: Hidden Variable Theories: Arguments for a Paradigm Shift

Louis Vervoort

Comments: I withdraw this paper since the discussion of the Ising model (as an illustration of background-models) appears to be based on unrealistic assumptions, on closer inspection. An upgraded and much elaborated model will be published beginning of 2017 (as a different article)

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

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

Title: Edge distribution in generalized graph products

Michael Langberg, Dan Vilenchik

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

[149] arXiv:1211.2008 (cross-list from math-ph) [pdf, other]

Title: On multidimensional generalized Cramér-Rao inequalities, uncertainty relations and characterizations of generalized $q$-Gaussian distributions

J.-F. Bercher

Journal-ref: J. Phys. A: Math. Theor. vol. 46, no 9, 095303, 2013

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

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

Title: Distributed Learning and Multiaccess of On-Off Channels

Shiyao Chen, Lang Tong

Comments: 8 pages, 5 figures

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

[151] arXiv:1211.2379 (cross-list from cs.NA) [pdf, other]

Title: Belief Propagation Reconstruction for Discrete Tomography

Emmanuelle Gouillart (SVI), Florent Krzakala (LPCT), Marc Mezard (LPTMS), Lenka Zdeborová (IPHT)

Journal-ref: Inverse Problems 29, 3 (2013) 035003

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

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

Title: Measures of Entropy from Data Using Infinitely Divisible Kernels

Luis G. Sanchez Giraldo, Murali Rao, Jose C. Principe

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

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

Title: Enumeration of sequences with large alphabets

M. Oguzhan Kulekci

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

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

Title: Local Pinsker inequalities via Stein's discrete density approach

Christophe Ley, Yvik Swan

Comments: This is a revised version of our paper "Discrete Stein characterizations and discrete information distances" (arXiv reference : arXiv:1201.0143). Essential changes have been made. Certain elements of the previous version remain relevant to the literature and have not been included in the present version, therefore we upload this as a new arXiv submission

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

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

Title: Partitioning of Distributed MIMO Systems based on Overhead Considerations

Athanasios S. Lioumpas, Petros S. Bithas, Angeliki Alexiou

Comments: IEEE Wireless Communications Letters

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

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

Title: Data-Efficient Quickest Change Detection in Minimax Settings

Taposh Banerjee, Venugopal V. Veeravalli

Comments: Submitted to IEEE Transactions on Information Theory 14-Nov-2012

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

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

Title: Secondary Constructions of Bent Functions and Highly Nonlinear Resilient Functions

Fengrong Zhang, Claude Carlet, Yupu Hu, Wenzheng Zhang

Comments: 27 pages

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

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

Title: A Framework for Uplink Intercell Interference Modeling with Channel-Based Scheduling

Hina Tabassum (Student Member, IEEE), Ferkan Yilmaz (Member, IEEE), Zaher Dawy (Senior Member, IEEE), Mohamed-Slim Alouini (Fellow, IEEE)

Comments: IEEE Transactions on Wireless Communications, 2013. arXiv admin note: substantial text overlap with arXiv:1206.2292

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

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

Title: Forest Sparsity for Multi-channel Compressive Sensing

Chen Chen, Yeqing Li, Junzhou Huang

Comments: Accepted by IEEE Transactions on Signal Processing, 2014

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: The Rightmost Equal-Cost Position Problem

Maxime Crochemore, Alessio Langiu, Filippo Mignosi

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

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

Title: To Relay or Not To Relay in Cognitive Radio Sensor Networks

Fotis Foukalas, Tamer Khattab

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

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

Title: State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling

Adel Javanmard, Andrea Montanari

Comments: 29 pages, 1 figure, minor updates in citations

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

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

Title: Local sampling and approximation of operators with bandlimited Kohn-Nirenberg symbols

Felix Krahmer, Götz Pfander

Comments: 22 pages

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

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

Title: Exponential Bounds for Convergence of Entropy Rate Approximations in Hidden Markov Models Satisfying a Path-Mergeability Condition

Nicholas F. Travers

Comments: 23 pages, 1 figure

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

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

Title: Citation content analysis (cca): A framework for syntactic and semantic analysis of citation content

Guo Zhang, Ying Ding, Staša Milojević

Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR); Information Theory (cs.IT); Physics and Society (physics.soc-ph)

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

Title: TACT: A Transfer Actor-Critic Learning Framework for Energy Saving in Cellular Radio Access Networks

Rongpeng Li, Zhifeng Zhao, Xianfu Chen, Jacques Palicot, Honggang Zhang

Comments: 11 figures, 30 pages, accepted in IEEE Transactions on Wireless Communications 2014. IEEE Trans. Wireless Commun., Feb. 2014

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Dynamic Network Cartography

Gonzalo Mateos, Ketan Rajawat

Comments: To appear in the IEEE Signal Processing Magazine - Special Issue on Adaptation and Learning over Complex Networks

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: New Approach for CCA2-Secure Post-Quantum Cryptosystem Using Knapsack Problem

Roohallah Rastaghi

Comments: 9 pages, 1 figure

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

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

Title: Simultaneous Distributed Sensor Self-Localization and Target Tracking Using Belief Propagation and Likelihood Consensus

Florian Meyer, Erwin Riegler, Ondrej Hlinka, Franz Hlawatsch

Comments: 10 pages, 5 figures

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

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

Title: Secure and Reliable Transmission with Cooperative Relays in Two-Hop Wireless Networks

Yulong Shen, Xiaohong Jiang, Jianfeng Ma, Weisong Shi

Comments: 6 pages, 1 figure

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