Information Theory

Authors and titles for May 2008

[76] arXiv:0805.4748 [pdf, other]

Title: New Construction of 2-Generator Quasi-Twisted Codes

Eric Z. Chen

Comments: 4 pages

Subjects: Information Theory (cs.IT)

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

Title: Towards Exploring Fundamental Limits of System-Specific Cryptanalysis Within Limited Attack Classes: Application to ABSG

Yucel Altug, M. Kivanc Mihcak

Comments: 30 pages, Submitted to IEEE Transactions on Information Theory

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

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

Title: Order to Disorder Transitions in Hybrid Intelligent Systems: a Hatch to the Interactions of Nations -Governments

Hamed Owladeghaffari

Comments: submitted to:The 2008 IEEE International Conference on Granular Computing (GrC 2008)

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

[79] arXiv:0805.0740 (cross-list from cs.OH) [pdf, other]

Title: Diversity-Integration Trade-offs in MIMO Detection

Antonio De Maio, Marco Lops, Luca Venturino

Journal-ref: IEEE Transactions on Signal Processing, Vol. 56, no. 10, pp. 5051-5061, October 2008

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT)

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

Title: An Information-Theoretical View of Network-Aware Malware Attacks

Zesheng Chen, Chuanyi Ji

Comments: 14 pages, extension from a preliminary version appeared in IEEE INFOCOM 2007

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

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

Title: Correlated Anarchy in Overlapping Wireless Networks

Panayotis Mertikopoulos, Aris L. Moustakas

Comments: 10 pages, 5 figures; to appear in the IEEE Journal on Selected Areas in Communication, Special Issue on Game Theory in Communication Systems, 2008

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Physics and Society (physics.soc-ph)

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

Title: Network Coding for Speedup in Switches

MinJi Kim, Jay Kumar Sundararajan, Muriel Medard

Comments: 5 pages, 4 figures, IEEE ISIT 2007

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

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

Title: On the Probability Distribution of Superimposed Random Codes

Bernd Günther

Journal-ref: IEEE Trans. Inf. Theory, 54(7):3206--3210, 2008

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

[84] arXiv:0805.1844 (cross-list from quant-ph) [pdf, other]

Title: Practical recipes for the model order reduction, dynamical simulation, and compressive sampling of large-scale open quantum systems

John A. Sidles, Joseph L. Garbini, Lee E. Harrell, Alfred O. Hero, Jonathan P. Jacky, Joseph R. Malcomb, Anthony G. Norman, Austin M. Williamson

Comments: 104 pages, 13 figures, 2 tables

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Numerical Analysis (math.NA)

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

Title: On Emergence of Dominating Cliques in Random Graphs

Martin Nehez, Daniel Olejar, Michal Demetrian

Comments: to appear in Proc. 2nd Int. Conf. on Math. and Applications in Information Technology, Lahore Univ. of Management, Lahore, Pakistan, 2008

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

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

Title: Path Diversity over Packet Switched Networks: Performance Analysis and Rate Allocation

Shervan Fashandi, Shahab Oveis Gharan, Amir K. Khandani

Comments: 44 pages, 15 eps files. University of Waterloo Technical Report

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

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

Title: Constraint Complexity of Realizations of Linear Codes on Arbitrary Graphs

Navin Kashyap

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency

Dapo Omidiran, Martin J. Wainwright

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

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

Title: Weakly Convergent Nonparametric Forecasting of Stationary Time Series

G. Morvai, S. Yakowitz, P. Algoet

Journal-ref: IEEE Transactions on Information Theory Vol. 43, pp. 483-498, 1997

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

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

Title: A simple randomized algorithm for sequential prediction of ergodic time series

L. Györfi, G. Lugosi, G. Morvai

Journal-ref: IEEE Trans. Inform. Theory 45 (1999), no. 7, 2642--2650

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

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

Title: Joint Cooperation and Multi-Hopping Increase the Capacity of Wireless Networks

Sam Vakil, Ben Liang

Comments: 11 pages; preliminary version in IEEE SECON 2008

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

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

Title: Decision Support with Belief Functions Theory for Seabed Characterization

Arnaud Martin (E3I2), Isabelle Quidu (E3I2)

Journal-ref: Dans Proceeding of the 11th International Conference on Information Fusion - International Conference on Information Fusion, Cologne : Allemagne (2008)

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