Information Theory

Authors and titles for June 2011

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

Title: On the classification of Hermitian self-dual additive codes over GF(9)

Lars Eirik Danielsen

Comments: 12 pages, 6 figures

Journal-ref: IEEE Trans. Inform. Theory 58(8), pp. 5500-5511, 2012

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

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

Title: Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation

Leonid Gurvits

Comments: 30 pages, more typos are fixed, more remarks are added, importantly a concrete counter-example to [Lu,Mohr,Szekely] positive correlation conjecture is presented

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Information Theory (cs.IT); Mathematical Physics (math-ph)

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

Title: Efficient Two-Stage Group Testing Algorithms for DNA Screening

Michael Huber

Comments: 12 pages; accepted for ICALP 2011 Group Testing Workshop: Algorithms and Data Structures for selection, identification and encoding (ICALP 2011 GT, Zurich)

Subjects: Discrete Mathematics (cs.DM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

[104] arXiv:1106.3703 (cross-list from nlin.AO) [pdf, other]

Title: Prediction and Modularity in Dynamical Systems

Artemy Kolchinsky, Luis M. Rocha

Comments: v1 published in ECAL 2011 (European Conference on Artificial Life). v2 fixes error in causal risk (number of parameters should be based on training distribution)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Quantitative Methods (q-bio.QM); Methodology (stat.ME)

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

Title: Families of graph-different Hamilton paths

János Körner, Silvia Messuti, Gábor Simonyi

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

[106] arXiv:1106.3791 (cross-list from q-bio.QM) [pdf, other]

Title: Reference Sequence Construction for Relative Compression of Genomes

Shanika Kuruppu, Simon Puglisi, Justin Zobel

Comments: 12 pages, 2 figures, to appear in the Proceedings of SPIRE2011 as a short paper

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

[107] arXiv:1106.3940 (cross-list from stat.OT) [pdf, other]

Title: Cooperative spectrum sensing over unreliable reporting channel

Amanda de Paula, Cristiano Panazio

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

[108] arXiv:1106.4131 (cross-list from physics.class-ph) [pdf, other]

Title: Repeaters in relativistic communications

Juan Carlos Garcia-Escartin, Pedro Chamorro-Posada

Subjects: Classical Physics (physics.class-ph); Information Theory (cs.IT)

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

Title: Continuum Limits of Markov Chains with Application to Network Modeling

Yang Zhang, Edwin K. P. Chong, Jan Hannig, Donald Estep

Comments: 15 pages, 10 figures

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Analysis of PDEs (math.AP)

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

Title: Optimal Rate Scheduling via Utility-Maximization for J-User MIMO Markov Fading Wireless Channels with Cooperation

Wanyang Dai

Comments: 53 pages, Originally submitted on June 17, 2010; Revised version submitted on December 24, 2010

Journal-ref: Operations Research, Vol. 61, No. 6, 1450-1462 (with additional 26 page proof of online e-companion ( Supplemental)), 2013

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

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

Title: The Cosparse Analysis Model and Algorithms

Sangnam Nam (INRIA - IRISA), Mike E. Davies, Michael Elad (CS), Rémi Gribonval (INRIA - IRISA)

Comments: Submitted (2011)

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

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

Title: Accelerated Linearized Bregman Method

Bo Huang, Shiqian Ma, Donald Goldfarb

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

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

Title: Kolmogorov complexity and cryptography

Andrej A. Muchnik

Comments: In Russian and English: English text follows the Russian one

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

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

Title: Non-parametric change-point detection using string matching algorithms

Oliver Johnson, Dino Sejdinovic, James Cruise, Ayalvadi Ganesh, Robert Piechocki

Journal-ref: Methodology and Computing in Applied Probability. 16(4) p. 987-1008 (2014)

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

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

Title: An Algorithm for Classification of Binary Self-Dual Codes

Stefka Bouyuklieva, Iliya Bouyukliev

Comments: The title is changed

Journal-ref: IEEE Transactions on Information Theory, vol. 58, pp. 3933--3940, 2012

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

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

Title: Singly-even self-dual codes with minimal shadow

Stefka Bouyuklieva, Wolfgang Willems

Journal-ref: IEEE Transactions. Inform. Theory, vol. 58, pp. 3856--3860, 2012

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

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

Title: On the classification of binary self-dual [44,22,8] codes with an automorphism of order 3 or 7

Stefka Bouyuklieva, Nikolay Yankov, Radka Russeva

Journal-ref: International Journal of Information and Coding Theory (IJICOT), vol. 2, pp. 21--37, 2011

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

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

Title: On the Asymptotic Validity of the Decoupling Assumption for Analyzing 802.11 MAC Protocol

Jeong-woo Cho, Jean-Yves Le Boudec, Yuming Jiang

Comments: 16 pages, 4 figures, accepted for publication in IEEE Transactions on Information Theory

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

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

Title: Bases for Riemann-Roch spaces of one point divisors on an optimal tower of function fields

Francesco Noseda, Gilvan Oliveira, Luciane Quoos

Comments: 15 pages

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