Information Theory

Authors and titles for June 2009

[76] arXiv:0906.5278 [pdf, other]

Title: Spectrum of Fractal Interpolation Functions

Nikolaos Vasiloglou, Petros Maragos

Subjects: Information Theory (cs.IT)

[77] arXiv:0906.5289 [pdf, other]

Title: Green Cellular - Optimizing the Cellular Network for Minimal Emission from Mobile Stations

Doron Ezri, Shimi Shilo

Subjects: Information Theory (cs.IT)

[78] arXiv:0906.5339 [pdf, other]

Title: Asymmetric Quantum Cyclic Codes

Salah A. Aly

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

[79] arXiv:0906.5394 [pdf, other]

Title: Wireless Network Information Flow: A Deterministic Approach

Salman Avestimehr, Suhas Diggavi, David Tse

Comments: To appear in IEEE transactions on Information Theory, Vol 57, No 4, April 2011

Subjects: Information Theory (cs.IT)

[80] arXiv:0906.5397 [pdf, other]

Title: Asymptotically Optimal Policies for Hard-deadline Scheduling over Fading Channels

Juyul Lee, Nihar Jindal

Comments: 24 pages, 9 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

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

Title: Medium Access Control Protocols With Memory

Jaeok Park, Mihaela van der Schaar

Comments: 32 pages, 7 figures, 2 tables

Journal-ref: IEEE/ACM Transactions on Networking, 2010

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

[82] arXiv:0906.0997 (cross-list from math.RA) [pdf, other]

Title: Division Algebras and Wireless Communication

B.A. Sethuraman

Comments: Survey paper, 12 pages; minor edits in second version

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT); Number Theory (math.NT)

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

Title: Feature Reinforcement Learning: Part I: Unstructured MDPs

Marcus Hutter

Comments: 24 LaTeX pages, 5 diagrams

Journal-ref: Journal of Artificial General Intelligence, 1 (2009) pages 3-24

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

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

Title: On Maximum a Posteriori Estimation of Hidden Markov Processes

Armen Allahverdyan, Aram Galstyan

Comments: 9 pages, to appear in the Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI-2009)

Subjects: Artificial Intelligence (cs.AI); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing

David L. Donoho, Jared Tanner

Comments: 47 pages, 24 figures, 10 tables

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

[86] arXiv:0906.2547 (cross-list from quant-ph) [pdf, other]

Title: Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel

Toby S. Cubitt, Jianxin Chen, Aram W. Harrow

Comments: 24 pages. Despite the similar title, contains different results from arXiv:0906.2527. See "Note Added" at end of paper for details. V2: Includes significantly revised proof of Theorem 27. V3: Includes expanded explanation of some of the technical details

Journal-ref: IEEE Trans. Inf. Th., vol. 57, no. 12, pp. 8114-8126, Dec 2011

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

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

Title: Partial randomness and dimension of recursively enumerable reals

Kohtaro Tadaki

Comments: 12 pages, no figures, to appear in the Proceedings of the 34st International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), Novy Smokovec, High Tatras, Slovakia, August 24 - 28, 2009

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

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

Title: Entropy Message Passing

Velimir M. Ilic, Miomir S. Stankovic, Branimir T. Todorovic

Comments: 5 pages, 1 figure, to appear in IEEE Transactions on Information Theory

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

[89] arXiv:0906.2935 (cross-list from math.AG) [pdf, other]

Title: AG codes on certain maximal curves

Stefania Fanali, Massimo Giulietti

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

[90] arXiv:0906.2997 (cross-list from math.DS) [pdf, other]

Title: The Jewett-Krieger Construction for Tilings

Ian Palmer, Jean Bellissard

Comments: This paper has been withdrawn in order to address conceptual problems. It will be rewritten and resubmitted at a later date

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

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

Title: Convergence of fixed-point continuation algorithms for matrix rank minimization

Donald Goldfarb, Shiqian Ma

Comments: Conditions on RIP constant for an approximate recovery are improved

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

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

Title: On the Algorithmic Nature of the World

Hector Zenil, Jean-Paul Delahaye

Comments: Book chapter in Gordana Dodig-Crnkovic and Mark Burgin (eds.) Information and Computation by World Scientific, 2010. (this http URL). Paper website: this http URL

Journal-ref: Gordana Dodig-Crnkovic and Mark Burgin (eds.) Information and Computation by World Scientific, 2010

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

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

Title: A Divergence Formula for Randomness and Dimension (Short Version)

Jack H. Lutz

Journal-ref: EPTCS 1, 2009, pp. 149-152

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

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

Title: Robust Watermarking in Multiresolution Walsh-Hadamard Transform

Gaurav Bhatnagar, Balasubramanian Raman

Comments: 6 Pages, 16 Figure, 2 Tables

Journal-ref: Proc. of IEEE International Advance Computing Conference (IACC 2009), Patiala, India, 6-7 March 2009, pp. 894-899

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

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

Title: On optimally partitioning a text to improve its compression

Paolo Ferragina, Igor Nitto, Rossano Venturini

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

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

Title: An Upper Bound on the Minimum Weight of Type II $\ZZ_{2k}$-Codes

Masaaki Harada, Tsuyoshi Miezaki

Comments: 10 pages, 2 tables

Journal-ref: J. Combin. Theory Ser. A 118 (2010), 190-196

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

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

Title: Explicit probabilistic models for databases and networks

Tijl De Bie

Comments: Submitted

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Information Theory (cs.IT)