Information Theory

Authors and titles for cs.IT in Mar 2012

[1]  arXiv:1203.0290 [pdf, ps, other]

Title: Weight spectrum of codes associated with the Grassmannian G(3,7)

Authors: K. V. Kaipa, H. Pillai

Comments: concluding remarks added

Subjects: Information Theory (cs.IT)

[2]  arXiv:1203.0474 [pdf, ps, other]

Title: Orthogonal Designs and a Cubic Binary Function

Authors: Sophie Morier-Genoud, Valentin Ovsienko

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

[3]  arXiv:1203.0653 [pdf, ps, other]

Title: Kolmogorov complexity and the asymptotic bound for error-correcting codes

Authors: Yuri I. Manin, Matilde Marcolli

Comments: Typos corrected, dedication added. 21 pages

Subjects: Information Theory (cs.IT)

[4]  arXiv:1203.0695 [pdf, ps, other]

Title: Cooperative Compute-and-Forward

Authors: Matthew Nokleby, Behnaam Aazhang

Comments: submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[5]  arXiv:1203.0728 [pdf, ps, other]

Title: The maximum number of minimal codewords in an $[n,k]-$code

Authors: A. Alahmadi, R. E. L. Aldred, R. dela Cruz, P. Solé, C. Thomassen

Comments: 6 pp. Submitted

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

[6]  arXiv:1203.0730 [pdf, other]

Title: Achievability proof via output statistics of random binning

Authors: Mohammad Hossein Yassaee, Mohammad Reza Aref, Amin Gohari

Comments: IEEE Transactions on Information Theory, accepted

Subjects: Information Theory (cs.IT)

[7]  arXiv:1203.0731 [pdf, ps, other]

Title: Coordination via a relay

Authors: Farzin Haddadpour, Mohammad Hossein Yassaee, Amin Gohari, Mohammad Reza Aref

Comments: Submitted to ISIT 2012

Subjects: Information Theory (cs.IT)

[8]  arXiv:1203.0924 [pdf, other]

Title: An Efficient Algorithm to Calculate BICM Capacity

Authors: Georg Böcherer, Fabian Altenbach, Alex Alvarado, Steven Corroy, Rudolf Mathar

Comments: 5 pages, to be presented at ISIT 2012. Compared to version v1, several parts were clarified

Subjects: Information Theory (cs.IT)

[9]  arXiv:1203.0960 [pdf, other]

Title: Near Capacity Approaching for Large MIMO Systems by Non-Binary LDPC Codes with MMSE Detection

Authors: Puripong Suthisopapan, Kenta Kasai, Anupap Meesomboon, Virasit Imtawil

Subjects: Information Theory (cs.IT)

[10]  arXiv:1203.1212 [pdf, ps, other]

Title: Codes Satisfying the Chain Condition with a Poset Weights

Authors: Luciano Panek, Marcelo Firer

Subjects: Information Theory (cs.IT)

[11]  arXiv:1203.1301 [pdf, other]

Title: Optimal Use of Current and Outdated Channel State Information - Degrees of Freedom of the MISO BC with Mixed CSIT

Authors: Tiangao Gou, Syed A. Jafar

Subjects: Information Theory (cs.IT)

[12]  arXiv:1203.1304 [pdf, other]

Title: Analytical Modeling of Uplink Cellular Networks

Authors: Thomas D. Novlan, Harpreet S. Dhillon, Jeffrey G. Andrews

Comments: to appear, IEEE Transactions on Wireless Communications

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

[13]  arXiv:1203.1376 [pdf, ps, other]

Title: MIMO Multiple Access Channel with an Arbitrarily Varying Eavesdropper

Authors: Xiang He, Ashish Khisti, Aylin Yener

Comments: submitted to IEEE Transactions on Information on 02/24/2012. The ordering of authors is alphabetical

Subjects: Information Theory (cs.IT)

[14]  arXiv:1203.1406 [pdf, other]

Title: Communication over Individual Channels -- a general framework

Authors: Yuval Lomnitz, Meir Feder

Comments: The current paper is rather long; we plan to split the paper into two

Subjects: Information Theory (cs.IT)

[15]  arXiv:1203.1410 [pdf, ps, other]

Title: Improved Method for Searching of Interleavers Using Garello's Method

Authors: Lucian Trifina, Daniela Tarniceriu

Comments: submitted to Wireless Communications and Mobile Computing, 24 pages, 5 tables, 7 figures

Subjects: Information Theory (cs.IT)

[16]  arXiv:1203.1418 [pdf, ps, other]

Title: A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions

Authors: Wei Su, Xiaohu Tang, Alexander Pott

Subjects: Information Theory (cs.IT)

[17]  arXiv:1203.1521 [pdf, other]

Title: Oracle-order Recovery Performance of Greedy Pursuits with Replacement against General Perturbations

Authors: Laming Chen, Yuantao Gu

Comments: 27 pages, 4 figures, 5 tables

Subjects: Information Theory (cs.IT)

[18]  arXiv:1203.1524 [pdf, ps, other]

Title: On the Influence of Informed Agents on Learning and Adaptation over Networks

Authors: Sheng-Yuan Tu, Ali H. Sayed

Comments: 35 pages, 8 figures

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

[19]  arXiv:1203.1527 [pdf, ps, other]

Title: Optimum Subcodes of Self-Dual Codes and Their Optimum Distance Profiles

Authors: Finley Freibert, Jon-Lark Kim

Comments: This paper is a revised version with the title "Optimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles"

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

[20]  arXiv:1203.1528 [pdf, ps, other]

Title: A Two-Dimensional Signal Space for Intensity-Modulated Channels

Authors: Johnny Karout (Student Member, IEEE), Gerhard Kramer (Fellow, IEEE), Frank R. Kschischang (Fellow, IEEE), Erik Agrell

Comments: Submitted to IEEE Communications Letters, Feb. 2012

Journal-ref: IEEE Communications Letters, vol. 16, no. 9, pp. 1361-1364, Sept. 2012

Subjects: Information Theory (cs.IT)

[21]  arXiv:1203.1535 [pdf, ps, other]

Title: Performance Analysis of l_0 Norm Constraint Least Mean Square Algorithm

Authors: Guolong Su, Jian Jin, Yuantao Gu, Jian Wang

Comments: 31 pages, 8 figures

Journal-ref: IEEE Transactions on Signal Processing, 60(5): 2223-2235, 2012

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

[22]  arXiv:1203.1538 [pdf, ps, other]

Title: Proof of Convergence and Performance Analysis for Sparse Recovery via Zero-point Attracting Projection

Authors: Xiaohan Wang, Yuantao Gu, Laming Chen

Comments: 29 pages, 6 figures

Journal-ref: IEEE Transactions on Signal Processing, 60(8): 4081-4093, 2012

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

[23]  arXiv:1203.1548 [pdf, ps, other]

Title: Retrieval of Sparse Solutions of Multiple-Measurement Vectors via Zero-point Attracting Projection

Authors: Yang You, Laming Chen, Yuantao Gu, Wei Feng, Hui Dai

Comments: 9 pages, 4 figures

Journal-ref: Signal Processing, 92(12): 3075-3079, 2012

Subjects: Information Theory (cs.IT)

[24]  arXiv:1203.1588 [pdf, ps, other]

Title: Rate Maximization for Half-Duplex Multiple Access with Cooperating Transmitters

Authors: Ahmad Abu Al Haija, Mai Vu

Comments: To appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[25]  arXiv:1203.1643 [pdf, ps, other]

Title: Coding Delay Analysis of Chunked Codes over Line Networks

Authors: Anoosheh Heidarzadeh, Amir H. Banihashemi

Comments: 15 pages; submitted to IEEE NetCod 2012

Subjects: Information Theory (cs.IT)

[26]  arXiv:1203.1711 [pdf, other]

Title: Quantization Reference Voltage of the Modulated Wideband Converter

Authors: Yaming Wang, Laming Chen, Yuantao Gu

Comments: 4 pages, 4 figures

Subjects: Information Theory (cs.IT)

[27]  arXiv:1203.1714 [pdf, ps, other]

Title: Efficient Recovery of Block Sparse Signals via Zero-point Attracting Projection

Authors: Jingbo Liu, Jian Jin, Yuantao Gu

Comments: 4 pages, 2 figures

Subjects: Information Theory (cs.IT)

[28]  arXiv:1203.1758 [pdf, ps, other]

Title: Coordinated Beamforming with Relaxed Zero Forcing: The Sequential Orthogonal Projection Combining Method and Rate Control

Authors: Juho Park, Gilwon Lee, Youngchul Sung, Masahiro Yukawa

Comments: Lemma 1 proof corrected; a new SOPC algorithm invented; K > N case considered

Subjects: Information Theory (cs.IT)

[29]  arXiv:1203.1804 [pdf, ps, other]

Title: Near-Optimal Compressive Binary Search

Authors: Matthew L. Malloy, Robert D. Nowak

Subjects: Information Theory (cs.IT)

[30]  arXiv:1203.1850 [pdf, ps, other]

Title: On Pseudocodewords and Improved Union Bound of Linear Programming Decoding of HDPC Codes

Authors: Ohad Gidon, Yair Be'ery

Subjects: Information Theory (cs.IT)

[31]  arXiv:1203.1854 [pdf, ps, other]

Title: Local-Optimality Guarantees for Optimal Decoding Based on Paths

Authors: Guy Even, Nissim Halabi

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

[32]  arXiv:1203.1869 [pdf, ps, other]

Title: Degraded Broadcast Diamond Channels with Non-Causal State Information at the Source

Authors: Min Li, Osvaldo Simeone, Aylin Yener

Comments: Submitted to IEEE Transactions on Information Theory, Feb. 2012

Subjects: Information Theory (cs.IT)

[33]  arXiv:1203.1892 [pdf, other]

Title: Restricted Isometry Property in Quantized Network Coding of Sparse Messages

Authors: Mahdy Nabaee, Fabrice Labeau

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[34]  arXiv:1203.2169 [pdf, ps, other]

Title: Blind Carrier Phase Recovery for General 2π/M-rotationally Symmetric Constellations

Authors: Emna Ben Slimane, Slaheddine Jarboui, Ammar Bouallègue

Comments: 14 pages, 12 figures, International Journal of Wireless & Mobile Networks (IJWMN)

Journal-ref: International Journal of Wireless & Mobile Networks (IJWMN) Vol. 4, No. 1, February 2012

Subjects: Information Theory (cs.IT)

[35]  arXiv:1203.2202 [src]

Title: Exact-MSR Codes for Distributed Storage with Low Repair Complexity

Authors: Hongmei Xie, Zhiyuan Yan

Comments: This paper has been withdrawn by the author due to incorrect statements

Subjects: Information Theory (cs.IT)

[36]  arXiv:1203.2213 [pdf, ps, other]

Title: On the Mixing Time of Markov Chain Monte Carlo for Integer Least-Square Problems

Authors: Weiyu Xu, Alex Dimakis, Babak Hassibi

Subjects: Information Theory (cs.IT)

[37]  arXiv:1203.2245 [pdf, ps, other]

Title: Facticity as the amount of self-descriptive information in a data set

Authors: Pieter Adriaans

Comments: 10 pages, 2 figures

Subjects: Information Theory (cs.IT)

[38]  arXiv:1203.2297 [pdf, other]

Title: Analog network coding in general SNR regime: Performance of a greedy scheme

Authors: Samar Agnihotri, Sidharth Jaggi, Minghua Chen

Comments: 11 pages, 5 figures. Fixed an issue with the notation in the statement and proof of Lemma 1. arXiv admin note: substantial text overlap with arXiv:1204.2150 and arXiv:1202.0372

Subjects: Information Theory (cs.IT)

[39]  arXiv:1203.2298 [pdf, ps, other]

Title: Minimum Cost Multicast with Decentralized Sources

Authors: Nebojsa Milosavljevic, Sameer Pawar, Salim El Rouayheb, Michael Gastpar, Kannan Ramchandran

Subjects: Information Theory (cs.IT)

[40]  arXiv:1203.2316 [pdf, other]

Title: Near-optimal quantization and linear network coding for relay networks

Authors: Anand Muralidhar, P. R. Kumar

Comments: Submitted to Transactions on Information Theory

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

[41]  arXiv:1203.2384 [pdf, other]

Title: Elements of Cellular Blind Interference Alignment --- Aligned Frequency Reuse, Wireless Index Coding and Interference Diversity

Authors: Syed A. Jafar

Subjects: Information Theory (cs.IT)

[42]  arXiv:1203.2456 [pdf, ps, other]

Title: On Secrecy above Secrecy Capacity

Authors: R. Rajesh, Shahid M. Shah, Vinod Sharma

Comments: 5 Pages, 2 Figures, Submitted to ICCS 2012

Subjects: Information Theory (cs.IT)

[43]  arXiv:1203.2468 [pdf, ps, other]

Title: Diversity, Coding, and Multiplexing Trade-Off of Network-Coded Cooperative Wireless Networks

Authors: Michela Iezzi, Marco Di Renzo, Fabio Graziosi

Comments: IEEE International Conference on Communications (ICC), 2012. Accepted for publication and oral presentation

Subjects: Information Theory (cs.IT)

[44]  arXiv:1203.2550 [pdf, other]

Title: Degrees of Freedom of Time Correlated MISO Broadcast Channel with Delayed CSIT

Authors: Sheng Yang, Mari Kobayashi, David Gesbert, Xinping Yi

Comments: revised and final version, to appear in IEEE transactions on Information Theory

Subjects: Information Theory (cs.IT)

[45]  arXiv:1203.2690 [pdf, ps, other]

Title: Analysis of Sparse MIMO Radar

Authors: Thomas Strohmer, Benjamin Friedlander

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

[46]  arXiv:1203.2721 [pdf, ps, other]

Title: Analysis of Finite Field Spreading for Multiple-Access Channel

Authors: Guanghui Song, Yuta Tsujii, Jun Cheng, Yoichiro Watanabe

Comments: 18 pages, 5 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[47]  arXiv:1203.2760 [pdf, ps, other]

Title: New approximations for DQPSK transmission bit error rate

Authors: Szilárd András, Árpád Baricz

Comments: 12 pages, 4 figures, 3 tables

Journal-ref: Proceedings of IEEE International Symposium on Applied Computational Intelligence and Informatics, May 23-25, Timi\c{s}oara (2013) 73-77

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

[48]  arXiv:1203.2768 [pdf, ps, other]

Title: On the Performance Limits of Pilot-Based Estimation of Bandlimited Frequency-Selective Communication Channels

Authors: Francesco Montorsi, Giorgio M. Vitetta

Journal-ref: Montorsi, F.; Vitetta, G.; "On the Performance Limits of Pilot-Based Estimation of Bandlimited Frequency-Selective Communication Channels," Communications, IEEE Transactions on, vol. 59, no. 11, pp. 2964-2969, Nov. 2011

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

[49]  arXiv:1203.2769 [pdf, ps, other]

Title: Performance Guarantees of the Thresholding Algorithm for the Co-Sparse Analysis Model

Authors: Tomer Peleg, Michael Elad

Comments: submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[50]  arXiv:1203.2778 [pdf, ps, other]

Title: Seven Means, Generalized Triangular Discrimination, and Generating Divergence Measures

Authors: Inder Jeet Tameja

Subjects: Information Theory (cs.IT)

[51]  arXiv:1203.2835 [pdf, other]

Title: Statistical Characterization and Mitigation of NLOS Errors in UWB Localization Systems

Authors: Francesco Montorsi, Fabrizio Pancaldi, Giorgio M. Vitetta

Journal-ref: Montorsi, F.; Pancaldi, F.; Vitetta, G.; "Statistical Characterization and Mitigation of NLOS Errors in UWB Localization Systems," Ultra-Wideband (ICUWB), 2011 IEEE International Conference on, pp. 86-90, 14-16 Sept. 2011

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

[52]  arXiv:1203.2870 [pdf, ps, other]

Title: Streaming Transmitter over Block-Fading Channels with Delay Constraint

Authors: Giuseppe Cocco, Deniz Gündüz, Christian Ibars

Comments: Submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[53]  arXiv:1203.2890 [pdf, other]

Title: Statistical Characterization and Mitigation of NLOS Bias in UWB Localization Systems

Authors: Francesco Montorsi, Fabrizio Pancaldi, Giorgio M. Vitetta

Journal-ref: Montorsi, F.; Pancaldi, F.; Vitetta, G.; "Statistical Characterization and Mitigation of NLOS Bias in UWB Localization Systems," Advances in Electronics and Telecommunications, pp. 11-17, Issue no 4, ISSN 2081-8580

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

[54]  arXiv:1203.2936 [pdf, other]

Title: Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm

Authors: Anastasios Kyrillidis, Volkan Cevher

Comments: 12 pages, Submitted to ISIT 2012

Subjects: Information Theory (cs.IT)

[55]  arXiv:1203.3115 [pdf, ps, other]

Title: Codes on Graphs: Observability, Controllability and Local Reducibility

Authors: G. David Forney Jr, Heide Gluesing-Luerssen

Comments: 16 pages. To appear in the IEEE Transactions on Information Theory

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

[56]  arXiv:1203.3128 [pdf, ps, other]

Title: Distributed Space Time Coding for Wireless Two-way Relaying

Authors: Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 27 pages, 4 figures, A mistake in the proof of Proposition 3 given in Appendix B corrected

Subjects: Information Theory (cs.IT)

[57]  arXiv:1203.3143 [pdf, ps, other]

Title: Dynamic Compression-Transmission for Energy-Harvesting Multihop Networks with Correlated Sources

Authors: Cristiano Tapparello, Osvaldo Simeone, Michele Rossi

Comments: 15 pages, 5 figures

Journal-ref: IEEE/ACM Transactions on Networking, Vol. 22, No. 6, December 2014

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

[58]  arXiv:1203.3178 [pdf, ps, other]

Title: A Fast fixed-point Quantum Search Algorithm by using Disentanglement and Measurement

Authors: Ashish Mani, C. Patvardhan

Comments: arXiv admin note: substantial text overlap with arXiv:1102.2332

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

[59]  arXiv:1203.3210 [pdf, ps, other]

Title: A Game Theoretic Model for the Gaussian Broadcast Channel

Authors: Srinivas Yerramalli, Rahul Jain, Urbashi Mitra

Comments: 5 pages, no figures, submitted to ISIT 2012

Subjects: Information Theory (cs.IT)

[60]  arXiv:1203.3217 [pdf, ps, other]

Title: Channel simulation via interactive communications

Authors: Mohammad Hossein Yassaee, Amin Gohari, Mohammad Reza Aref

Comments: Submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[61]  arXiv:1203.3245 [pdf, ps, other]

Title: The Parameters For Powerline Channel Modeling

Authors: Bo Tan, John Thompson

Comments: 5 pages, with 9 tables, supporting document

Subjects: Information Theory (cs.IT)

[62]  arXiv:1203.3269 [pdf, ps, other]

Title: Physical Layer Network Coding for Two-Way Relaying with QAM and Latin Squares

Authors: Vishnu Namboodiri, B. Sundar Rajan

Comments: 12 Figures and 3 Tables

Subjects: Information Theory (cs.IT)

[63]  arXiv:1203.3282 [pdf, ps, other]

Title: Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices

Authors: J. Harshan, Emanuele Viterbo, Jean-Claude Belfiore

Comments: 30 pages with 10 figures and 1 table

Subjects: Information Theory (cs.IT)

[64]  arXiv:1203.3287 [pdf, other]

Title: Analysis of a Cooperative Strategy for a Large Decentralized Wireless Network

Authors: Andrés Altieri, Leonardo Rey Vega, Pablo Piantanida, Cecilia Galarza

Comments: Updated version. To appear in IEEE Transactions on Networking

Subjects: Information Theory (cs.IT)

[65]  arXiv:1203.3288 [pdf, ps, other]

Title: Approximation to Distribution of Product of Random Variables Using Orthogonal Polynomials for Lognormal Density

Authors: Zhong Zheng, Lu Wei, Jyri Hämäläinen, Olav Tirkkonen

Comments: submitted to IEEE Communications Letter

Subjects: Information Theory (cs.IT)

[66]  arXiv:1203.3321 [pdf, ps, other]

Title: The Automorphism Group of an Extremal [72,36,16] Code does not contain elements of order 6

Authors: Martino Borello

Comments: 15 pages, 0 figures. A revised version of the paper is published on IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[67]  arXiv:1203.3322 [pdf, ps, other]

Title: A note on Shannon entropy

Authors: Tomasz Sobieszek

Comments: 4 pages

Subjects: Information Theory (cs.IT)

[68]  arXiv:1203.3329 [pdf, ps, other]

Title: On quantum information

Authors: Adam Paszkiewicz, Tomasz Sobieszek

Comments: 20 pages

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

[69]  arXiv:1203.3442 [pdf, other]

Title: A low multiplicative complexity fast recursive DCT-2 algorithm

Authors: Maxim Vashkevich, Alexander Petrovsky

Comments: 4 pages, 2 figures

Subjects: Information Theory (cs.IT)

[70]  arXiv:1203.3445 [pdf, other]

Title: Coded Cooperative Data Exchange in Multihop Networks

Authors: Thomas A. Courtade, Richard D. Wesel

Comments: 49 pages, 6 figures, submitted to Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[71]  arXiv:1203.3659 [pdf, ps, other]

Title: Cognitive Wyner Networks with Clustered Decoding

Authors: Amos Lapidoth, Nathan Levy, Shlomo Shamai (Shitz), Michele Wigger

Comments: Second revision submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[72]  arXiv:1203.3815 [pdf, other]

Title: Theory and Applications of Compressed Sensing

Authors: Gitta Kutyniok

Comments: 22 pages, 2 figures, minor revisions, slightly changed title

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

[73]  arXiv:1203.3864 [pdf, other]

Title: Matrix ALPS: Accelerated Low Rank and Sparse Matrix Reconstruction

Authors: Anastasios Kyrillidis, Volkan Cevher

Comments: 11 pages

Subjects: Information Theory (cs.IT)

[74]  arXiv:1203.3879 [pdf, ps, other]

Title: Powerline Communications Channel Modelling Methodology Based on Statistical Features

Authors: Bo Tan, John Tompson

Comments: 9 pages, 16 figures, final version for IEEE Power Delivery Trans

Subjects: Information Theory (cs.IT)

[75]  arXiv:1203.4040 [pdf, other]

Title: New decoding scheme for LDPC codes based on simple product code structure

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

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Subjects: Information Theory (cs.IT)

[76]  arXiv:1203.4311 [pdf, ps, other]

Title: Estimation with a helper who knows the interference

Authors: Yeow-Khiang Chia, Rajiv Soundararajan, Tsachy Weissman

Comments: 33 pages, 11 figures

Subjects: Information Theory (cs.IT)

[77]  arXiv:1203.4358 [pdf, ps, other]

Title: On optimum parameter modulation-estimation from a large deviations perspective

Authors: Neri Merhav

Comments: 26 pages; Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[78]  arXiv:1203.4385 [pdf, ps, other]

Title: Optimal Rate and Maximum Erasure Probability LDPC Codes in Binary Erasure Channel

Authors: H. Tavakoli, M. Ahmadian Attari, M. R. Peyghami

Comments: 6

Subjects: Information Theory (cs.IT)

[79]  arXiv:1203.4580 [pdf, ps, other]

Title: Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms

Authors: Amir Beck, Yonina C. Eldar

Comments: submitted to SIAM Optimization

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

[80]  arXiv:1203.4583 [pdf, ps, other]

Title: Multi-Antenna System Design with Bright Transmitters and Blind Receivers

Authors: Liangbin Li, Hamid Jafarkhani

Comments: submitted to IEEE TWC

Subjects: Information Theory (cs.IT)

[81]  arXiv:1203.4587 [pdf, ps, other]

Title: High Speed Compressed Sensing Reconstruction in Dynamic Parallel MRI Using Augmented Lagrangian and Parallel Processing

Authors: Cagdas Bilen, Yao Wang, Ivan Selesnick

Comments: Submitted to IEEE JETCAS, Special Issue on Circuits, Systems and Algorithms for Compressed Sensing

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

[82]  arXiv:1203.4592 [pdf, ps, other]

Title: Remarks on low weight codewords of generalized affine and projective Reed-Muller codes

Authors: Stéphane Ballet, Robert Rolland

Comments: New version taking into account recent results from Elodie Leducq on the characterization of the next-to-minimal codewords (cf. arXiv:1203.5244)

Subjects: Information Theory (cs.IT)

[83]  arXiv:1203.4626 [pdf, ps, other]

Title: Active sequential hypothesis testing

Authors: Mohammad Naghshvar, Tara Javidi

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

Journal-ref: Annals of Statistics 2013, Vol. 41, No. 6, 2703-2738

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

[84]  arXiv:1203.4693 [pdf, ps, other]

Title: On the Stability of Contention Resolution Diversity Slotted ALOHA

Authors: Christian Kissling

Comments: 10 pages, 12 figures This paper is submitted to the IEEE Transactions on Communications for possible publication. The IEEE copyright notice applies

Subjects: Information Theory (cs.IT)

[85]  arXiv:1203.4746 [src]

Title: Sublinear Time, Approximate Model-based Sparse Recovery For All

Authors: Anastasios Kyrillidis, Volkan Cevher

Comments: This paper has been drawn by the author due to a error in the derivation

Subjects: Information Theory (cs.IT)

[86]  arXiv:1203.4764 [pdf, other]

Title: On the Design of a Novel Joint Network-Channel Coding Scheme for the Multiple Access Relay Channel

Authors: Mikel Hernaez, Pedro M. Crespo, Javier Del Ser

Comments: 28 pages, 9 figures; Submitted to IEEE Journal on Selected Areas in Communications - Special Issue on Theories and Methods for Advanced Wireless Relays, 2012

Subjects: Information Theory (cs.IT)

[87]  arXiv:1203.4810 [pdf, ps, other]

Title: Estimating a Random Walk First-Passage Time from Noisy or Delayed Observations

Authors: Marat V. Burnashev, Aslan Tchamkerten

Comments: To appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Other Statistics (stat.OT)

[88]  arXiv:1203.4844 [src]

Title: Practical Coding Schemes for Cognitive Overlay Radios

Authors: Ernest Kurniawan, Andrea Goldsmith, Stefano Rini

Comments: Patent pending

Subjects: Information Theory (cs.IT)

[89]  arXiv:1203.4865 [pdf, other]

Title: Successive Refinement with Decoder Cooperation and its Channel Coding Duals

Authors: Himanshu Asnani, Haim Permuter, Tsachy Weissman

Comments: 55 pages, 15 figures, 8 tables, submitted to IEEE Transactions on Information Theory. A shorter version submitted to ISIT 2012

Subjects: Information Theory (cs.IT)

[90]  arXiv:1203.4867 [pdf, ps, other]

Title: Multi-hop Analog Network Coding: An Amplify-and-Forward Approach

Authors: Binyue Liu, Ning Cai

Comments: 22 pages, 20 figures

Subjects: Information Theory (cs.IT)

[91]  arXiv:1203.4870 [pdf, other]

Title: Variational Bayesian algorithm for quantized compressed sensing

Authors: Zai Yang, Lihua Xie, Cishen Zhang

Comments: Accepted by IEEE Trans. Signal Processing. 10 pages, 6 figures

Subjects: Information Theory (cs.IT)

[92]  arXiv:1203.4882 [pdf, ps, other]

Title: Large-System Analysis of Joint User Selection and Vector Precoding with Zero-Forcing Transmit Beamforming for MIMO Broadcast Channels

Authors: Keigo Takeuchi, Ralf R. Mueller, Tsutomu Kawabata

Comments: submitted to ISITA2012

Subjects: Information Theory (cs.IT)

[93]  arXiv:1203.4924 [pdf, other]

Title: A Flexible Channel Coding Approach for Short-Length Codewords

Authors: Mikel Hernaez, Pedro M. crespo, Javier Del Ser

Comments: 4 pages; submitted to IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[94]  arXiv:1203.5037 [pdf, ps, other]

Title: On the Convergence Speed of Turbo Demodulation with Turbo Decoding

Authors: Salim Haddad, Amer Baghdadi, Michel Jezequel

Comments: Submitted to IEEE Transactions on Signal Processing on April 27, 2011

Subjects: Information Theory (cs.IT)

[95]  arXiv:1203.5156 [pdf, other]

Title: A New Low-Complexity Selected Mapping Scheme Using Cyclic Shifted IFFT for PAPR Reduction in OFDM Systems

Authors: Kee-Hoon Kim, Hyun-Bae Jeon, Jong-Seon No, Dong-Joon Shin

Subjects: Information Theory (cs.IT)

[96]  arXiv:1203.5325 [src]

Title: Exact-Repair Minimum Bandwidth Regenerating Codes Based on Evaluation of Linearized Polynomials

Authors: Hongmei Xie, Zhiyuan Yan

Comments: This paper has been withdrawn by the author due to incorrect statements

Subjects: Information Theory (cs.IT)

[97]  arXiv:1203.5378 [pdf, ps, other]

Title: Expurgated PPM Using Symmetric Balanced Incomplete Block Designs

Authors: Mohammad Noshad, Maite Brandt-Pearce

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

[98]  arXiv:1203.5395 [pdf, ps, other]

Title: Data Dissemination in Wireless Networks with Network Coding

Authors: Mohammad Hamed Firooz, Sumit Roy

Journal-ref: IEEE Communications Letters, Volume:17 , Issue: 5, 2013

Subjects: Information Theory (cs.IT)

[99]  arXiv:1203.5572 [pdf, other]

Title: Causal conditioning and instantaneous coupling in causality graphs

Authors: Pierre-Olivier Amblard, Olivier J. J. Michel

Comments: submitted

Subjects: Information Theory (cs.IT)

[100]  arXiv:1203.5602 [pdf, ps, other]

Title: On the Application of Noisy Network Coding to the Relay-Eavesdropper Channel

Authors: Peng Xu, Zhiguo Ding, and Xuchu Dai, Kin Leung

Comments: 22 pages, 7 figures

Subjects: Information Theory (cs.IT)

[101]  arXiv:1203.5638 [pdf, other]

Title: On MMSE Properties and I-MMSE Implications in Parallel MIMO Gaussian Channels

Authors: Ronit Bustin, Miquel Payaro, Daniel Palomar, Shlomo Shamai (Shitz)

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[102]  arXiv:1203.5742 [pdf, ps, other]

Title: G-equivalence in group algebras and minimal abelian codes

Authors: Raul Antonio Ferraz, Marinês Guerreiro, César Polcino Milies

Comments: 8 pages, 4 tables

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

[103]  arXiv:1203.5762 [pdf, other]

Title: Performance Analysis of Adaptive Physical Layer Network Coding for Wireless Two-way Relaying

Authors: Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 10 pages, 5 figures

Subjects: Information Theory (cs.IT)

[104]  arXiv:1203.5871 [pdf, other]

Title: Towards a Mathematical Theory of Super-Resolution

Authors: Emmanuel Candes, Carlos Fernandez-Granda

Comments: 48 pages, 12 figures

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

[105]  arXiv:1203.5915 [pdf, ps, other]

Title: On the Feasibility of Network Alignment for Three-Source Three-Destination Multiple Unicast Networks with Delays

Authors: Abhinav Ganesan, Teja Damodaram Bavirisetti, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[106]  arXiv:1203.5924 [pdf, ps, other]

Title: A Coordinated Approach to Channel Estimation in Large-scale Multiple-antenna Systems

Authors: Haifan Yin, David Gesbert, Miltiades Filippou, Yingzhuang Liu

Comments: 10 pages, 6 figures, to appear in IEEE Journal on Selected Areas in Communications

Subjects: Information Theory (cs.IT)

[107]  arXiv:1203.5927 [pdf, other]

Title: Adaptive group testing as channel coding with feedback

Authors: Matthew Aldridge

Comments: 4 pages, 1 figure

Journal-ref: 2012 International Symposium on Information Theory Proceedings, 1832-1836, 2012

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

[108]  arXiv:1203.6001 [pdf, other]

Title: Probabilistic Recovery Guarantees for Sparsely Corrupted Signals

Authors: Graeme Pope, Annina Bracher, Christoph Studer

Comments: submitted

Subjects: Information Theory (cs.IT)

[109]  arXiv:1203.6027 [pdf, ps, other]

Title: Causal State Communication

Authors: Chiranjib Choudhuri, Young-Han Kim, Urbashi Mitra

Comments: 25 pages, 1 figure

Subjects: Information Theory (cs.IT)

[110]  arXiv:1203.6028 [pdf, ps, other]

Title: Randomized Gossip Algorithm with Unreliable Communication

Authors: Guodong Shi, Mikael Johansson, Karl Henrik Johansson

Subjects: Information Theory (cs.IT)

[111]  arXiv:1203.6127 [pdf, ps, other]

Title: List Decoding Algorithm based on Voting in Groebner Bases for General One-Point AG Codes

Authors: Ryutaroh Matsumoto, Diego Ruano, Olav Geil

Comments: Accepted for publication in J. Symbolic Computation. LaTeX2e article.cls, 42 pages, 4 tables, no figures. Ver. 6 added an illustrative example of the algorithm execution

Journal-ref: J. Symbolic Computation, vol.79, pp.384-410, 2017

Subjects: Information Theory (cs.IT); Symbolic Computation (cs.SC); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

[112]  arXiv:1203.6129 [pdf, ps, other]

Title: Generalization of the Lee-O'Sullivan List Decoding for One-Point AG Codes

Authors: Ryutaroh Matsumoto, Diego Ruano, Olav Geil

Comments: article.cls, 14 pages, no figure. The order of authors was changed. To appear in Journal of Symbolic Computation. This is an extended journal paper version of our earlier conference paper arXiv:1201.6248

Journal-ref: Journal of Symbolic Computation, vol. 55, pp. 1-9, August 2013

Subjects: Information Theory (cs.IT); Symbolic Computation (cs.SC); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

[113]  arXiv:1203.6233 [pdf, ps, other]

Title: Information Theory of DNA Shotgun Sequencing

Authors: Abolfazl Motahari, Guy Bresler, David Tse

Comments: Revised Version

Subjects: Information Theory (cs.IT); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)

[114]  arXiv:1203.6246 [pdf, ps, other]

Title: A study of the universal threshold in the L1 recovery by statistical mechanics

Authors: Koujin Takeda, Yoshiyuki Kabashima

Comments: 6 pages, 3 figures, invited paper in 46th Annual Conference on Information Sciences and Systems 2012 (CISS 2012) at Princeton University, March 2012

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

[115]  arXiv:1203.6318 [pdf, ps, other]

Title: Optimal Linear Joint Source-Channel Coding with Delay Constraint

Authors: Erik Johannesson, Anders Rantzer, Bo Bernhardsson, Andrey Ghulchak

Comments: Submitted to IEEE Transactions on Information Theory on March 28th 2012

Subjects: Information Theory (cs.IT)

[116]  arXiv:1203.6320 [pdf, other]

Title: Locally Best Invariant Test for Multiple Primary User Spectrum Sensing

Authors: Lu Wei, Prathapasinghe Dharmawansa, Olav Tirkkonen

Comments: To appear in Proc. Int. Conf. Cognitive Radio Oriented Wireless Net. Commun., June 2012

Subjects: Information Theory (cs.IT)

[117]  arXiv:1203.6390 [pdf, ps, other]

Title: Joint Base Station Clustering and Beamformer Design for Partial Coordinated Transmission in Heterogenous Networks

Authors: Mingyi Hong, Ruo-Yu Sun, Hadi Baligh, Zhi-Quan Luo

Comments: Accepted by IEEE Journal on Selected Areas in Communications, special issues on Large-Scale multiple-antenna systems

Subjects: Information Theory (cs.IT)

[118]  arXiv:1203.6396 [pdf, ps, other]

Title: Achievable Rates for Noisy Channels with Synchronization Errors

Authors: Mojtaba Rahmati, Tolga M. Duman

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[119]  arXiv:1203.6566 [pdf, ps, other]

Title: New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

Authors: Alexander Gruner, Michael Huber

Comments: 10 pages; to appear in "IEEE Transactions on Communications"

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

[120]  arXiv:1203.6630 [pdf, other]

Title: Power Allocation over Two Identical Gilbert-Elliott Channels

Authors: Junhua Tang, Parisa Mansourifard, Bhaskar Krishnamachari

Subjects: Information Theory (cs.IT)

[121]  arXiv:1203.6791 [pdf, ps, other]

Title: Relative Information Loss - An Introduction

Authors: Bernhard C. Geiger, Gernot Kubin

Comments: 6 pages; submitted to a conference

Subjects: Information Theory (cs.IT)

[122]  arXiv:1203.6864 [pdf, other]

Title: Memory-Assisted Universal Compression of Network Flows

Authors: Mohsen Sardari, Ahmad Beirami, Faramarz Fekri

Comments: INFOCOM 2012

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

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

Title: Sparse Subspace Clustering: Algorithm, Theory, and Applications

Authors: Ehsan Elhamifar, Rene Vidal

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[124]  arXiv:1203.1570 (cross-list from cs.MA) [pdf, ps, other]

Title: In-network Sparsity-regularized Rank Minimization: Algorithms and Applications

Authors: Morteza Mardani, Gonzalo Mateos, Georgios B. Giannakis

Comments: 30 pages, submitted for publication on the IEEE Trans. Signal Process

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

[125]  arXiv:1203.2024 (cross-list from cs.NI) [pdf, ps, other]

Title: A Greedy Link Scheduler for Wireless Networks with Fading Channels

Authors: Arun Sridharan, C. Emre Koksal

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

[126]  arXiv:1203.2147 (cross-list from cs.MM) [pdf, ps, other]

Title: A Hybrid Image Cryptosystem Based On OMFLIP Permutation Cipher

Authors: G.Sudheer, B.V.S.Renuka Devi

Comments: 8 pages

Journal-ref: Signal & Image Processing : An International Journal (SIPIJ) Vol.3, No.1, February 2012

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

[127]  arXiv:1203.5362 (cross-list from cs.NI) [pdf, ps, other]

Title: Throughput Optimal Scheduling with Dynamic Channel Feedback

Authors: Mehmet Karaca, Yunus Sarikaya, Ozgur Ercetin, Tansu Alpcan, Holger Boche

Comments: submitted

Journal-ref: Wireless Communications, IEEE Transactions on vol.12, No:6, 2013

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

[128]  arXiv:1203.5772 (cross-list from cs.MM) [pdf, ps, other]

Title: Compressed Sensing for Moving Imagery in Medical Imaging

Authors: Cagdas Bilen, Yao Wang, Ivan Selesnick

Comments: Submitted to IEEE Transactions on Image Processing

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

[129]  arXiv:1203.0146 (cross-list from math.PR) [pdf, ps, other]

Title: Relevant Sampling of Band-limited Functions

Authors: Richard F. Bass, Karlheinz Gröchenig

Journal-ref: Illinois J. Math. 57 (2013), no. 1, 43-58

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

[130]  arXiv:1203.0251 (cross-list from math.ST) [pdf, ps, other]

Title: Bayesian Posteriors Without Bayes' Theorem

Authors: Theodore P. Hill, Marco Dall'Aglio

Comments: 6 pages, no figures

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

[131]  arXiv:1203.0696 (cross-list from math.OC) [pdf, ps, other]

Title: Dynamic Server Allocation over Time Varying Channels with Switchover Delay

Authors: Güner D. Celik, Long B. Le, Eytan Modiano

Comments: 38 Pages, 18 figures. arXiv admin note: substantial text overlap with arXiv:1008.2347

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

[132]  arXiv:1203.1435 (cross-list from math-ph) [pdf, ps, other]

Title: On a (β,q)-generalized Fisher information and inequalities involving q-Gaussian distributions

Authors: J.-F. Bercher

Comments: v2: corrected equation (A5)

Journal-ref: J. Math. Phys. 53, 063303 (2012)

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

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

Title: Multiple Change Point Estimation in Stationary Ergodic Time Series

Authors: Azadeh Khaleghi, Daniil Ryabko

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

[134]  arXiv:1203.1849 (cross-list from math.CO) [pdf, ps, other]

Title: Enumeration of Splitting Subspaces over Finite Fields

Authors: Sudhir R. Ghorpade, Samrith Ram

Comments: 10 pages; to appear in the Proceedings of AGCT (Luminy, France, 2011)

Journal-ref: Arithmetic, Geometry, Cryptography and Coding Theory, 49-58, Contemp. Math. 574, Amer. Math. Soc., Providence, RI, 2012

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

[135]  arXiv:1203.2509 (cross-list from math.OA) [pdf, ps, other]

Title: Tripartite Bell inequality, random matrices and trilinear forms

Authors: Gilles Pisier

Subjects: Operator Algebras (math.OA); Information Theory (cs.IT); Mathematical Physics (math-ph); Functional Analysis (math.FA); Probability (math.PR)

[136]  arXiv:1203.2675 (cross-list from quant-ph) [pdf, other]

Title: Quantum Simpsons Paradox and High Order Bell-Tsirelson Inequalities

Authors: Yaoyun Shi

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

[137]  arXiv:1203.3002 (cross-list from math.OC) [pdf, ps, other]

Title: A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem

Authors: Lin Xiao, Tong Zhang

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

[138]  arXiv:1203.3037 (cross-list from q-bio.QM) [pdf, ps, other]

Title: Expanding the Transfer Entropy to Identify Information Subgraphs in Complex Systems

Authors: S. Stramaglia, Guo-Rong Wu, M. Pellicoro, D. Marinazzo

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: The thermodynamics of prediction

Authors: Susanne Still, David A. Sivak, Anthony J. Bell, Gavin E. Crooks

Comments: 5 pages, 1 figure

Journal-ref: Phys. Rev. Lett. 109, 120604 (2012)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

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

Title: Quantum Codes from Toric Surfaces

Authors: Johan P. Hansen

Comments: IEEE copyright

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

[141]  arXiv:1203.5244 (cross-list from math.NT) [pdf, ps, other]

Title: Second weight codewords of generalized Reed-Muller codes

Authors: Elodie Leducq

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

[142]  arXiv:1203.5794 (cross-list from quant-ph) [pdf, other]

Title: Polar codes for private classical communication

Authors: Mark M. Wilde, Joseph M. Renes

Comments: 11 pages, 2 figures, submission to the 2012 International Symposium on Information Theory and its Applications (ISITA 2012), Honolulu, Hawaii, USA

Journal-ref: Proceedings of the 2012 International Symposium on Information Theory and its Applications, pages 745-749, October 2012. Available at http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=6401041

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

[143]  arXiv:1203.6178 (cross-list from cond-mat.dis-nn) [pdf, ps, other]

Title: Statistical Mechanics of Dictionary Learning

Authors: Ayaka Sakata, Yoshiyuki Kabashima

Comments: 6 pages, 4 figures

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