Information Theory

Authors and titles for October 2011

[76] arXiv:1110.6161 [pdf, other]

Title: Sum-Rate Optimal Power Policies for Energy Harvesting Transmitters in an Interference Channel

Kaya Tutuncuoglu, Aylin Yener

Comments: to appear in Journal of Communications and Networks, Special Issue on Energy Harvesting in Wireless Networks, April 2012

Subjects: Information Theory (cs.IT)

[77] arXiv:1110.6188 [pdf, other]

Title: Ranked Sparse Signal Support Detection

Alyson K. Fletcher, Sundeep Rangan, Vivek K Goyal

Comments: 13 pages

Journal-ref: IEEE Trans. on Signal Processing, vol. 60, no. 11, pp. 5919-5931, November 2012

Subjects: Information Theory (cs.IT)

[78] arXiv:1110.6199 [pdf, other]

Title: Enhancing Binary Images of Non-Binary LDPC Codes

Aman Bhatia, Aravind R. Iyengar, Paul H. Siegel

Comments: 6 pages, 2 figures, to be presented at IEEE GLOBECOM 2011

Subjects: Information Theory (cs.IT)

[79] arXiv:1110.6251 [pdf, other]

Title: Unique Decoding of Plane AG Codes via Interpolation

Kwankyu Lee, Maria Bras-Amorós, Michael E. O'Sullivan

Comments: Submitted for publication in the Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[80] arXiv:1110.6296 [pdf, other]

Title: Implications for compressed sensing of a new sampling theorem on the sphere

J. D. McEwen, G. Puy, J.-Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Comments: 1 page, 2 figures, Signal Processing with Adaptive Sparse Structured Representations (SPARS) 2011

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[81] arXiv:1110.6297 [pdf, other]

Title: Sampling theorems and compressive sensing on the sphere

J. D. McEwen, G. Puy, J.-Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Comments: 9 pages, 2 figures, Proceedings of Wavelets and Sparsity XIV, SPIE Optics and Photonics 2011

Journal-ref: Proc. SPIE 8138, Wavelets and Sparsity XIV, 81381F (2011)

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[82] arXiv:1110.6298 [pdf, other]

Title: A novel sampling theorem on the sphere

J. D. McEwen, Y. Wiaux

Comments: 13 pages, 5 figures, accepted for publication by IEEE Trans. Sig. Proc.; We make our Spin Spherical Harmonic Transform (SSHT) package available publicly from this http URL

Journal-ref: IEEE Trans. Signal Process. 59 (2011) 5876-5887

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[83] arXiv:1110.6476 [pdf, other]

Title: Key Generation Using External Source Excitation: Capacity, Reliability, and Secrecy Exponent

Tzu-Han Chou, Stark C. Draper, Akbar M. Sayeed

Comments: accepted for publication, IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[84] arXiv:1110.6487 [pdf, other]

Title: On the Feedback Capacity of the Fully Connected $K$-User Interference Channel

Soheil Mohajer, Ravi Tandon, H. Vincent Poor

Comments: 20 pages, 4 figures, to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[85] arXiv:1110.6590 [pdf, other]

Title: New constructions of WOM codes using the Wozencraft ensemble

Amir Shpilka

Comments: 19 pages

Subjects: Information Theory (cs.IT)

[86] arXiv:1110.6654 [pdf, other]

Title: Pointwise Relations between Information and Estimation in Gaussian Noise

Kartik Venkat, Tsachy Weissman

Comments: 31 pages, 2 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[87] arXiv:1110.6698 [pdf, other]

Title: An algebraic approach to source coding with side information using list decoding

Mortuza Ali, Margreta Kuijper

Comments: 14 Pages, 7 Figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[88] arXiv:1110.6778 [pdf, other]

Title: Towards Optimal CSI Allocation in Multicell MIMO Channels

Paul de Kerret, David Gesbert

Subjects: Information Theory (cs.IT)

[89] arXiv:1110.6787 [pdf, other]

Title: Spatially Coupled Repeat-Accumulate Codes

Sarah J. Johnson, Gottfried Lechner

Comments: submitted to IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[90] arXiv:1110.6916 [pdf, other]

Title: Multi-Terminal Source Coding With Action Dependent Side Information

Yeow-Khiang Chia, Himanshu Asnani, Tsachy Weissman

Comments: 23 pages

Subjects: Information Theory (cs.IT)

[91] arXiv:1110.0100 (cross-list from quant-ph) [pdf, other]

Title: Long Distance Continuous-Variable Quantum Key Distribution with a Gaussian Modulation

Paul Jouguet, Sébastien Kunz-Jacques, Anthony Leverrier

Comments: 8 pages, 5 figures, 5 tables

Journal-ref: Phys. Rev. A 84, 062317 (2011)

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

[92] arXiv:1110.0244 (cross-list from physics.optics) [pdf, other]

Title: Analysis of Laser & Detector Placement in MIMO Multimode Optical Fiber Systems

Kumar Appaiah, Sagi Zisman, Sriram Vishwanath, Seth R. Bank

Comments: This paper has been withdrawn due to incomplete analysis of the model considered. A suitably altered version shall follow

Subjects: Optics (physics.optics); Information Theory (cs.IT)

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

Title: Partition Function Expansion on Region-Graphs and Message-Passing Equations

Haijun Zhou, Chuang Wang, Jing-Qing Xiao, Zedong Bi

Comments: 10 pages including two figures. New theoretical and numerical results added. Will be published by JSTAT as a letter

Journal-ref: J. Stat. Mech.: Theor. Exper. L12001 (2011)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT)

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

Title: Rotation, Scaling and Translation Analysis of Biometric Signature Templates

Aman Chadha, Divya Jyoti, M. Mani Roja

Comments: rotation; scaling; translation; RST; image registration; signature verification

Journal-ref: International Journal of Computer Technology and Applications, Vol 2 No 5, 2011, 1419 - 1425

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Information Theory (cs.IT); Multimedia (cs.MM); Image and Video Processing (eess.IV)

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

Title: Audio Watermarking with Error Correction

Aman Chadha, Sandeep Gangundi, Rishabh Goel, Hiren Dave, M. Mani Roja

Comments: watermarking; audio watermarking; data hiding; data confidentiality

Journal-ref: International Journal of Advanced Computer Science and Applications ( IJACSA ) , Vol 2 Issue 9, 2011, 113 - 118

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Multimedia (cs.MM); Audio and Speech Processing (eess.AS)

[96] arXiv:1110.1220 (cross-list from quant-ph) [pdf, other]

Title: Standard Quantum Teleportation of an Arbitrary N-Qubit State, Non-Existence of Magic Basis and Existence of Magic Partial Bases for 2N Entangled Qubit States with N>1

Hari Prakash, Vikram Verma

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

[97] arXiv:1110.1259 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model

E. Dominguez, A. Lage-Castellanos, R. Mulet, F. Ricci-Tersenghi, T. Rizzo

Comments: 19 pages, 13 figures

Journal-ref: J. Stat. Mech. P12007 (2011)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[98] arXiv:1110.1388 (cross-list from quant-ph) [pdf, other]

Title: Effects on quantum physics of the local availability of mathematics and space time dependent scaling factors for number systems

Paul Benioff

Comments: 31 pages, 2 figures, To appear as chapter in book, Quantum Theory, Publ. by Intech: Typos corrected, some paragraphs rewritten

Journal-ref: Chapter 2, in Quantum Theory, I. Cotaescu, Editor, Intech open access publisher, 2012

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

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

Title: Characteristics of Invariant Weights Related to Code Equivalence over Rings

Marcus Greferath, Cathy Mc Fadden, Jens Zumbrägel

Comments: 11 pages

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

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

Title: The proximal point method for a hybrid model in image restoration

Zhi-Feng Pang, Li-Lian Wang, Yu-Fei Yang

Comments: Since we find that there are some unsuitale errors, I withdraw this paper from this website!

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

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

Title: Average Interpolating Wavelets on Point Clouds and Graphs

Raif M. Rustamov

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Optimal Power Allocation for Renewable Energy Source

Abhinav Sinha, Prasanna Chaporkar

Comments: 7 pages, 4 figures, Technical Report for paper submitted in NCC 2012 conference (IEEE)

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

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

Title: Efficient Tracking of Large Classes of Experts

András Gyorgy, Tamás Linder, Gábor Lugosi

Comments: 17 pages, to appear in the IEEE Transactions on Information Theory

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

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

Title: Exchange Economy in Two-User Multiple-Input Single-Output Interference Channels

Rami Mochaourab, Eduard A. Jorswieck

Comments: 30 pages, 9 figures

Journal-ref: IEEE Journal of Selected Topics in Signal Processing, vol. 6, no. 2, Apr. 2012

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: On sequences of projections of the cubic lattice

Antonio Campello, João Strapasson

Comments: 16 pages, 5 figures

Journal-ref: Computational and Applied Mathematics, 32(1):57-69, 2013

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

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

Title: Symmetry in the sequence of approximation coefficients

Avraham Bourla

Subjects: Number Theory (math.NT); Information Theory (cs.IT); Dynamical Systems (math.DS); History and Overview (math.HO)

[107] arXiv:1110.3460 (cross-list from q-fin.PM) [pdf, other]

Title: Performance analysis and optimal selection of large mean-variance portfolios under estimation risk

Francisco Rubio, Xavier Mestre, Daniel P. Palomar

Subjects: Portfolio Management (q-fin.PM); Information Theory (cs.IT)

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

Title: Asymptotics of the number of threshold functions on a two-dimensional rectangular grid

Pentti Haukkanen, Jorma K. Merikoski

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Logic (math.LO); Number Theory (math.NT)

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

Title: Anti-sparse coding for approximate nearest neighbor search

Hervé Jégou (INRIA - IRISA), Teddy Furon (INRIA - IRISA), Jean-Jacques Fuchs (INRIA - IRISA)

Comments: submitted to ICASSP'2012; RR-7771 (2011)

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

[110] arXiv:1110.3961 (cross-list from cs.MA) [pdf, other]

Title: A Dynamic Framework of Reputation Systems for an Agent Mediated e-market

Vibha Gaur, Neeraj Kumar Sharma

Comments: 19 Pages; International Journal of Computer Science Issues (IJCSI),Vol 8, Issue 4, July 2011, ISSN(online): 1694-0814

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[111] arXiv:1110.4102 (cross-list from nlin.CD) [pdf, other]

Title: Using time-delayed mutual information to discover and interpret temporal correlation structure in complex populations

D. J. Albers, George Hripcsak

Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Methodology (stat.ME)

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

Title: The Price of Anarchy (POA) of network coding and routing based on average pricing mechanism

Wang Gang, Dai Xia

Comments: 5 pages,3 figures,Submitted to ICC 2012

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: (1+eps)-approximate Sparse Recovery

Eric Price, David P. Woodruff

Comments: 21 pages; appeared at FOCS 2011

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

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

Title: Error Graphs and the Reconstruction of Elements in Groups

Vladimir Levenshtein, Johannes Siemons

Comments: Journal of Combinatorial Theory A 2009

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

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

Title: Dynamic Bit Allocation for Object Tracking in Bandwidth Limited Sensor Networks

Engin Masazade, Ruixin Niu, Pramod K. Varshney

Comments: Original manusprit is submitted to IEEE Transactions on Signal Processing. Part of this work was presented at the Fusion'11 conference held at Chicago, IL, July 5-8, 2011

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[116] arXiv:1110.5746 (cross-list from quant-ph) [pdf, other]

Title: Private and Quantum Capacities of More Capable and Less Noisy Quantum Channels

Shun Watanabe

Comments: 6 pages, 1 figure, In v2, fig 1 is modified because fig 1 in v1 incorrectly stated that the degradable class is included in the conjugate degradable class. Main results are unchanged. V3 is the published version. In v3, the title is changed by a suggestion from an editor

Journal-ref: Phys. Rev. A 85, 012326 (2012)

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

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

Title: Location-aided Distributed Primary User Identification in a Cognitive Radio Scenario

Pavle Belanovic, Sergio Valcarcel Macua, Santiago Zazo

Comments: Submitted to IEEE ICASSP2012

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

[118] arXiv:1110.5892 (cross-list from quant-ph) [pdf, other]

Title: Semi-optimal Practicable Algorithmic Cooling

Yuval Elias, Tal Mor, Yossi Weinstein

Comments: 13 pages, 5 figures

Journal-ref: Phys. Rev. A 83 (2011) 042340

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

[119] arXiv:1110.5944 (cross-list from quant-ph) [pdf, other]

Title: Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement

Alberto Montina

Comments: corrected some minor typos

Journal-ref: Phys. Rev. A 84, 060303(R) (2011)

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

[120] arXiv:1110.6128 (cross-list from quant-ph) [pdf, other]

Title: Classical Hierarchical Correlation Quantification on Tripartite Qubit Mixed State Families

Yuri Campbell, José Roberto Castilho Piqueira

Comments: 2 pages, 2 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: A Distributed Power Control and Transmission Rate Allocation Algorithm over Multiple Channels

Themistoklis Charalambous

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

[122] arXiv:1110.6591 (cross-list from math.GR) [pdf, other]

Title: On some quasigroup cryptographical primitives

Piroska Csorgo, Victor Shcherbacov

Comments: 11 pages

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

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

Title: Multicommodity Flows and Cuts in Polymatroidal Networks

Chandra Chekuri, Sreeram Kannan, Adnan Raja, Pramod Viswanath

Comments: An extended abstract will appear in Proceedings of the Innovations in Theoretical Computer Science Conference (ITCS), January 2012

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

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

Title: Asymptotics for numbers of line segments and lines in a square grid

Pentti Haukkanen, Jorma K. Merikoski

Journal-ref: International Journal of Number Theory 2012

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

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

Title: PAC-Bayesian Inequalities for Martingales

Yevgeny Seldin, François Laviolette, Nicolò Cesa-Bianchi, John Shawe-Taylor, Peter Auer

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