Information Theory

Authors and titles for May 2011

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

Title: Non-Malleable Codes from the Wire-Tap Channel

Hervé Chabanne, Gérard Cohen, Jean-Pierre Flori, Alain Patey

Comments: 12 pages

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

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

Title: Opportunities for Network Coding: To Wait or Not to Wait

Yu-Pin Hsu, Navid Abedini, Natarajan Gautam, Alex Sprintson, Srinivas Shakkottai

Comments: 14 pages, journal version of arXiv:1105.4143v1, submitted to IEEE/ACM Transaction on Networking

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

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

Title: Synthesis of Parallel Binary Machines

Elena Dubrova

Comments: 8 pages, 2 figures

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

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

Title: Exchanging Secrets without Using Cryptography

Iris Safaka, Mahdi J. Siavoshani, Uday Pulleti, Emre Atsan, Christina Fragouli, Katerina Argyraki, Suhas Diggavi

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

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

Title: The peak sidelobe level of random binary sequences

Kai-Uwe Schmidt

Comments: minor revisions and corrections compared to the first version

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

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

Title: The L_4 norm of Littlewood polynomials derived from the Jacobi symbol

Jonathan Jedwab, Kai-Uwe Schmidt

Comments: minor revisions

Journal-ref: Pac. J. Math., vol. 257, no. 2, pp. 395-418, 2012

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

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

Title: Parallel Coordinate Descent for L1-Regularized Loss Minimization

Joseph K. Bradley, Aapo Kyrola, Danny Bickson, Carlos Guestrin

Journal-ref: In the 28th International Conference on Machine Learning, July 2011, Washington, USA

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

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

Title: Extensions to the Theory of Widely Linear Complex Kalman Filtering

Wenbing Dang, Louis L. Scharf

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

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

Title: Towards a Queueing-Based Framework for In-Network Function Computation

Siddhartha Banerjee, Piyush Gupta, Sanjay Shakkottai

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

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

Title: A Philosophical Treatise of Universal Induction

Samuel Rathmanner, Marcus Hutter

Comments: 72 pages, 2 figures, 1 table, LaTeX

Journal-ref: Entropy, 13:6 (2011) pages 1076-1136

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

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

Title: On Log-concavity of the Generalized Marcum Q Function

Yaming Yu

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

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

Title: A Modeling Framework for Gossip-based Information Spread

Rena Bakhshi, Daniela Gavidia, Wan Fokkink, Maarten van Steen

Comments: 25 pages, including appendix

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Performance (cs.PF)

[163] arXiv:1105.6061 (cross-list from stat.AP) [pdf, other]

Title: Distributed Detection/Isolation Procedures for Quickest Event Detection in Large Extent Wireless Sensor Networks

Premkumar Karumbu, Anurag Kumar, Joy Kuri

Comments: Submitted to IEEE Transactions on Signal Processing, Mar. 10, 2011. Revised on Jul. 17, 2011. A part of this work was presented in Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Sep. - Oct. 2009

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