Information Theory

Authors and titles for July 2011

[101] arXiv:1107.1445 (cross-list from physics.data-an) [pdf, other]

Title: Bayesian experimental design for the active nitridation of graphite by atomic nitrogen

Gabriel Terejanu, Rochan R. Upadhyay, Kenji Miki

Comments: Preprint submitted to Experimental Thermal and Fluid Science, February 2011

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT); Applications (stat.AP)

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

Title: Geometry of Injection Regions of Power Networks

Baosen Zhang, David Tse

Comments: To appear in IEEE Transaction on Power Systems. Short version appeared in Allerton 2011

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

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

Title: Information-Theoretic Measures for Objective Evaluation of Classifications

Bao-Gang Hu, Ran He, XiaoTong Yuan

Comments: 25 Pages, 1 Figure, 10 Tables

Journal-ref: Acta Automatica Sinica, 38(7): 1169-1182, 2012

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

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

Title: Linear Index Coding via Semidefinite Programming

Eden Chlamtac, Ishay Haviv

Comments: 24 pages

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

[105] arXiv:1107.2126 (cross-list from cs.NA) [pdf, other]

Title: Strong Solutions of the Fuzzy Linear Systems

Şahin Emrah Amrahov, Iman N. Askerzade

Comments: 11 pages

Journal-ref: CMES: Computer Modeling in Engineering & Sciences, Vol. 76, No. 4, pp. 207-216, 2011

Subjects: Numerical Analysis (math.NA); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic (math.LO)

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

Title: Information Symmetries in Irreversible Processes

Christopher J. Ellison, John R. Mahoney, Ryan G. James, James P. Crutchfield, Joerg Reichardt

Comments: 32 pages, 17 figures, 2 tables; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); Chaotic Dynamics (nlin.CD)

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

Title: An algorithm for list decoding number field codes

Jean-François Biasse, Guillaume Quintin

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

[108] arXiv:1107.2353 (cross-list from stat.ME) [pdf, other]

Title: Blending Bayesian and frequentist methods according to the precision of prior information with an application to hypothesis testing

David R. Bickel

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

[109] arXiv:1107.2365 (cross-list from quant-ph) [pdf, other]

Title: On some special cases of the Entropy Photon-Number Inequality

Smarajit Das, Naresh Sharma, Siddharth Muthukrishnan

Comments: 12 pages, no figures

Journal-ref: Proceedings of Theory of Quantum Computation, Communication, and Cryptography (TQC), Tokyo, Japan, May 2012, vol. 7582, Lecture Notes in Computer Science

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

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

Title: An Efficient Algorithm for Maximum-Entropy Extension of Block-Circulant Covariance Matrices

Francesca P. Carli, Augusto Ferrante, Michele Pavon, Giorgio Picci

Comments: 25 pages

Journal-ref: IEEE Trans. on Automatic Control, 56(9):1999 - 2012, 2011

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

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

Title: The Expected Order of Saturated RNA Secondary Structures

Emma Yu Jin, Markus E. Nebel

Comments: 2 figures

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

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

Title: From Small-World Networks to Comparison-Based Search

Amin Karbasi, Stratis Ioannidis, Laurent Massoulie

Comments: 42 pages

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding

Ralf Lübben, Markus Fidler

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

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

Title: Exploiting Channel Diversity in Secret Key Generation from Multipath Fading Randomness

Yanpei Liu, Stark C. Draper, Akbar M. Sayeed

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

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

Title: A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility

Kohtaro Tadaki

Comments: 25 pages, LaTeX2e, no figures

Journal-ref: In: Dinneen M.J., Khoussainov B., Nies A. (eds) Computation, Physics and Beyond. WTCS 2012. LNCS, vol 7160. Springer (2012)

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

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

Title: The Harmonic Theory; A mathematical framework to build intelligent contextual and adaptive computing, cognition and sensory system

Nick Mehrdad Loghmani

Comments: 16 pages, 8 figures

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

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

Title: Finding Non-overlapping Clusters for Generalized Inference Over Graphical Models

Divyanshu Vats, José M. F. Moura

Comments: Extended the previous version to include extensive numerical simulations. See this http URL for code and data

Journal-ref: IEEE Transactions on Signal Processing, vol. 60, no. 12, pp 6368-6381, Dec 2012

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

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

Title: Asymptotics of the Invariant Measure in Mean Field Models with Jumps

Vivek S. Borkar, Rajesh Sundaresan

Comments: 58 pages, reorganised to get quickly to the main results on invariant measure; Stochastic Systems, volume 2, 2012

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

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

Title: Interference minimization in physical model of wireless networks

Hakob Aslanyan

Journal-ref: International Journal of Information Theories and Applications, 2010. ITHEA2010: Volume 17, Number 3, 221-232

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

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

Title: Percolation in the Secrecy Graph

Amites Sarkar, Martin Haenggi

Comments: 22 pages, 3 figures

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

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

Title: A Unifying Analysis of Projected Gradient Descent for $\ell_p$-constrained Least Squares

Sohail Bahmani, Bhiksha Raj

Comments: 16 pages, 3 Figures

Journal-ref: Applied and Computational Harmonic Analysis, 34(3):366-378, 2013

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

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

Title: Efficient variational inference in large-scale Bayesian compressed sensing

George Papandreou, Alan Yuille

Comments: 8 pages, 3 figures, appears in Proc. IEEE Workshop on Information Theory in Computer Vision and Pattern Recognition (in conjunction with ICCV-11), Barcelona, Spain, Nov. 2011

Journal-ref: Proc. IEEE Workshop on Information Theory in Computer Vision and Pattern Recognition (in conjunction with ICCV-11), pp. 1332-1339, Barcelona, Spain, Nov. 2011

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Applications of Derandomization Theory in Coding

Mahdi Cheraghchi

Comments: EPFL Phd Thesis

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

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

Title: An iterative feature selection method for GRNs inference by exploring topological properties

Fabrício Martins Lopes, David C. Martins-Jr, Junior Barrera, Roberto M. Cesar-Jr

Comments: 10 pages, 5 figures, SFFS search method based on scale-free network topology

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Molecular Networks (q-bio.MN)

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

Title: Universal Prediction of Selected Bits

Tor Lattimore, Marcus Hutter, Vaibhav Gavane

Comments: 17 LaTeX pages

Journal-ref: Proc. 22nd International Conf. on Algorithmic Learning Theory (ALT-2011) pages 262-276

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