Information Theory

Authors and titles for July 2012

[151] arXiv:1207.6540 [pdf, other]

Title: Achieving Net Feedback Gain in the Butterfly Network with a Full-Duplex Bidirectional Relay

Anas Chaaban, Aydin Sezgin, Daniela Tuninetti

Comments: 27 pages, 23 figures

Subjects: Information Theory (cs.IT)

[152] arXiv:1207.6650 [pdf, other]

Title: Information-Theoretic Study on Routing Path Selection in Two-Way Relay Networks

Shanshan Wu, Xudong Wang

Subjects: Information Theory (cs.IT)

[153] arXiv:1207.6677 [pdf, other]

Title: Ergodic Sum Capacity of Macrodiversity MIMO Systems in Flat Rayleigh Fading

Dushyantha A. Basnayaka, Peter J. Smith, Phillipa A. Martin

Comments: 29 single column pages, 7 figures Corrected typos

Journal-ref: 2012 IEEE Transaction of Information Theory

Subjects: Information Theory (cs.IT)

[154] arXiv:1207.6678 [pdf, other]

Title: Performance Analysis of Macrodiversity MIMO Systems with MMSE and ZF Receivers in Flat Rayleigh Fading

Dushyantha A. Basnayaka, Peter J. Smith, Phillipa A. Martin

Comments: 12 pages, 9 figures Revised text in Introduction and Section VII, main results unchanged; 2012 IEEE Transaction of Wireless Communication

Journal-ref: IEEE Transaction on Wireless Communication, Vol. 12, Issue 5, 2240-2251, May 2013

Subjects: Information Theory (cs.IT)

[155] arXiv:1207.6706 [pdf, other]

Title: Wireless MIMO Switching: Weighted Sum Mean Square Error and Sum Rate Optimization

Fanggang Wang, Xiaojun Yuan, Soung Chang Liew, Dongning Guo

Comments: This manuscript is under 2nd review of IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[156] arXiv:1207.6742 [pdf, other]

Title: Low-Speed ADC Sampling Based High-Resolution Compressive Channel Estimation

Guan Gui, Aihua Kuang, Ling Wang

Comments: 5pages,10figures,WPMC2012

Subjects: Information Theory (cs.IT)

[157] arXiv:1207.6762 [pdf, other]

Title: Cooperative Regenerating Codes

Kenneth W. Shum, Yuchong Hu

Comments: 29 pages, 13 figures, submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[158] arXiv:1207.6788 [pdf, other]

Title: Submartingale Property of E_0 Under The Polarization Transformations

Mine Alsan, Emre Telatar

Subjects: Information Theory (cs.IT)

[159] arXiv:1207.6808 [pdf, other]

Title: Wireless Scheduling with Dominant Interferers and Applications to Femtocellular Interference Cancellation

Mustafa Riza Akdeniz, Sundeep Rangan

Comments: 9 pages, 7 figures

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

[160] arXiv:1207.6862 [pdf, other]

Title: Improved Channel Estimation with Partial Sparse Constraint for AF Cooperative Communication Systems

Guan Gui, Wei Peng

Comments: 6pages,7figures

Subjects: Information Theory (cs.IT)

[161] arXiv:1207.6889 [pdf, other]

Title: A robust l_1 penalized DOA estimator

Ashkan Panahi, Mats Viberg

Comments: The paper is going to appear on the Asilomar 2012 proceeding

Subjects: Information Theory (cs.IT)

[162] arXiv:1207.6902 [pdf, other]

Title: Interference Alignment with Quantized Grassmannian Feedback in the K-user Constant MIMO Interference Channel

Mohsen Rezaee, Maxime Guillaud

Comments: Added the analysis of the feedback real dimension (Section III.B), and generally improved exposition

Subjects: Information Theory (cs.IT)

[163] arXiv:1207.7144 [pdf, other]

Title: Information and Estimation over Binomial and Negative Binomial Models

Dongning Guo

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[164] arXiv:1207.7179 [pdf, other]

Title: Novel Modulation Techniques using Isomers as Messenger Molecules for Nano Communication Networks via Diffusion

Na-Rae Kim, Chan-Byoung Chae

Comments: 10 pages and 15 figures. arXiv admin note: substantial text overlap with arXiv:1201.0913

Subjects: Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

[165] arXiv:1207.7193 [pdf, other]

Title: Canalizing Boolean Functions Maximize the Mutual Information

Johannes Georg Klotz, David Kracht, Martin Bossert, Steffen Schober

Comments: Accepted at SCC 2013, Munich, Germany, this http URL

Subjects: Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Molecular Networks (q-bio.MN)

[166] arXiv:1207.7222 [pdf, other]

Title: Multi-Dimensional Nonsystematic Reed-Solomon Codes

Akira Shiozaki

Comments: 8 pages, 5 figures

Subjects: Information Theory (cs.IT)

[167] arXiv:1207.7347 [pdf, other]

Title: RIP Analysis of Modulated Sampling Schemes for Recovering Spectrally Sparse Signals

Ray Maleh, Gerald L. Fudge

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

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

Title: The Kullback-Leibler Divergence as a Lyapunov Function for Incentive Based Game Dynamics

Dashiell E.A. Fryer

Subjects: Dynamical Systems (math.DS); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: The Uniform Distribution in Incentive Dynamics

Dashiell E.A. Fryer

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Dynamical Systems (math.DS)

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

Title: Distributed Secret Dissemination Across a Network

Nihar B. Shah, K. V. Rashmi, Kannan Ramchandran

Comments: Extended version of a paper presented at the International Symposium on Information Theory (ISIT) 2013

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

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

Title: Suprema of Chaos Processes and the Restricted Isometry Property

Felix Krahmer, Shahar Mendelson, Holger Rauhut

Comments: revised version, accepted for publication in Communications on Pure and Applied Mathematics, a number of typos removed

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

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

Title: Bounding differences in Jager Pairs

Avraham Bourla

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

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

Title: On unified view of nullspace-type conditions for recoveries associated with general sparsity structures

Anatoli Juditsky, Fatma Kilinc Karzan, Arkadi Nemirovski

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

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

Title: Reconstruction of Signals from Magnitudes of Redundant Representations

Radu Balan

Comments: 20 pages, 5 figures

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Applications (stat.AP)

[175] arXiv:1207.1138 (cross-list from quant-ph) [pdf, other]

Title: Parsing a sequence of qubits

Yuichiro Fujiwara

Comments: 11 pages, 2 figures, 1 table. Final accepted version for publication in the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory 59 (2013) 6796-6806

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

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

Title: On the Fundamental Relationship Determining the Capacity of Static and Mobile Wireless Networks

Guoqiang Mao

Comments: submitted to IEEE Communication Letters

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

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

Title: Cramer-Rao Bounds for Joint RSS/DoA-Based Primary-User Localization in Cognitive Radio Networks

Jun Wang, Jianshu Chen, Danijela Cabric

Comments: 20 pages, 11 figures, 1 table, submitted to IEEE Transactions on Wireless Communications

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

[178] arXiv:1207.1779 (cross-list from quant-ph) [pdf, other]

Title: Violating the Shannon capacity of metric graphs with entanglement

Jop Briet, Harry Buhrman, Dion Gijswijt

Comments: 15 pages, 2 figures

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

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

Title: Dual-Space Analysis of the Sparse Linear Model

David Wipf, Yi Wu

Comments: 9 pages, 2 figures, submission to NIPS 2012

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

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

Title: Non-Convex Rank Minimization via an Empirical Bayesian Approach

David Wipf

Comments: 10 pages, 6 figures, UAI 2012 paper

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

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

Title: Practical Power Allocation and Greedy Partner Selection for Cooperative Networks

Hadi Goudarzi, Mohammad Reza Pakravan

Comments: 6 pages; IFIP wireless days conference 2008

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

[182] arXiv:1207.3091 (cross-list from nlin.AO) [pdf, other]

Title: Hidden stochastic, quantum and dynamic information of Markov diffusion process and its evaluation by an entropy integral measure under the impulse controls actions, applied to information observer

Vladimir S. Lerner

Comments: 87 pages

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT)

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

Title: The Price of Privacy in Untrusted Recommendation Engines

Siddhartha Banerjee, Nidhi Hegde, Laurent Massoulié

Comments: Preliminary version presented at the 50th Allerton Conference, 2012

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

[184] arXiv:1207.3911 (cross-list from quant-ph) [pdf, other]

Title: On Dimension Bounds for Auxiliary Quantum Systems

Salman Beigi, Amin Gohari

Comments: 30 pages, title changed, structure significantly improved, results unchanged, to appear in IEEE TIT

Journal-ref: IEEE Transactions on Information Theory, vol 60, pp. 368-387, January 2014

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

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

Title: Signal processing with Levy information

Dorje C. Brody, Lane P. Hughston, Xun Yang

Comments: 27 pages. Version to appear in: Proc. R. Soc. London A

Journal-ref: Proc. R. Soc. London A 469, 20120433 (2013)

Subjects: Probability (math.PR); Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC); General Finance (q-fin.GN)

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

Title: Designing Information Revelation and Intervention with an Application to Flow Control

Luca Canzian, Yuanzhang Xiao, William Zame, Michele Zorzi, Mihaela van der Schaar

Comments: 53 pages, 9 figures

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

[187] arXiv:1207.4462 (cross-list from quant-ph) [pdf, other]

Title: A Quantum Copy-Protection Scheme with Authentication

Laszlo Gyongyosi, Sandor Imre

Comments: 24 pages, 19 figures, Journal-ref: Int. J. Internet Technology and Secured Transactions (IJITST, 2009), presented in part at IEEE ICITST-2009, IEEE 2009

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

[188] arXiv:1207.4464 (cross-list from quant-ph) [pdf, other]

Title: An Improvement in Quantum Fourier Transform

Laszlo Gyongyosi, Sandor Imre

Comments: 30 pages, 10 figures, Journal-ref: Journal of Circuits, Systems, and Computers (JCSC), World Scientific, Print ISSN: 0218-1266, Online ISSN: 1793-6454; 2010

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

[189] arXiv:1207.4467 (cross-list from quant-ph) [pdf, other]

Title: Information Geometric Security Analysis of Differential Phase Shift Quantum Key Distribution Protocol

Laszlo Gyongyosi, Sandor Imre

Comments: 42 pages, 34 figures, Journal-ref: Security and Communication Networks (John Wiley & Sons, 2012), presented in part at the IEEE Int. Conference on Network and Service Security (IEEE N2S 2009)

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

[190] arXiv:1207.4491 (cross-list from quant-ph) [pdf, other]

Title: Algorithmic Superactivation of Asymptotic Quantum Capacity of Zero-Capacity Quantum Channels

Laszlo Gyongyosi, Sandor Imre

Comments: 35 pages, 17 figures, Journal-ref: Information Sciences (Elsevier, 2012), presented in part at Quantum Information Processing 2012 (QIP2012), v2: minor changes, v3: published version; Information Sciences, Elsevier, ISSN: 0020-0255; 2012

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

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

Title: Distributed Inter-Cell Interference Mitigation Via Joint Scheduling and Power Control Under Noise Rise Constraints

Erez Biton, Asaf Cohen, Guy Reina, Omer Gurewitz

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

[192] arXiv:1207.4502 (cross-list from quant-ph) [pdf, other]

Title: Pilot Quantum Error Correction for Global-Scale Quantum Communications

Laszlo Gyongyosi, Sandor Imre

Comments: 50 pages, 2 tables, 17 figures, minor improvements. Journal-ref: IEEE Symposium on Quantum Computing and Computational Intelligence 2013 (IEEE QCCI 2013)

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

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

Title: An Adaptive Online Ad Auction Scoring Algorithm for Revenue Maximization

Chenyang Li, Mingyi Hong, Randy Cogill, Alfredo Garcia

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

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

Title: Hierarchical Clustering using Randomly Selected Similarities

Brian Eriksson

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

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

Title: Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices

Bubacarr Bah, Jared Tanner

Comments: 40 pages, 5 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)

[196] arXiv:1207.5184 (cross-list from q-bio.GN) [pdf, other]

Title: Lossy Compression of Quality Values via Rate Distortion Theory

Himanshu Asnani, Dinesh Bharadia, Mainak Chowdhury, Idoia Ochoa, Itai Sharon, Tsachy Weissman

Comments: 7 Pages, 8 Figures, Submitted to Bioinformatics

Subjects: Genomics (q-bio.GN); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

[197] arXiv:1207.5191 (cross-list from math.AP) [pdf, other]

Title: Schrodinger equation and wave equation on finite graphs

Li Ma, X. Y. Wang

Comments: 7 pages

Subjects: Analysis of PDEs (math.AP); Information Theory (cs.IT); Differential Geometry (math.DG); Dynamical Systems (math.DS)

[198] arXiv:1207.5265 (cross-list from nlin.AO) [pdf, other]

Title: Hidden information and regularities of information dynamics IR

Vladimir S. Lerner

Comments: 40 pages,3 figures. arXiv admin note: text overlap with arXiv:1201.0035

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT)

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

Title: Edge-Colored Graphs with Applications To Homogeneous Faults

Yongge Wang, Yvo Desmedt

Journal-ref: Information Processing Letters 111(2011) 634-641

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

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

Title: Spectrum Coordination in Energy Efficient Cognitive Radio Networks

Majed Haddad, Yezekael Hayel, Oussama Habachi

Comments: 12 pages, 10 figures, to appear in IEEE Transactions on Vehicular Technology

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Automated Dynamic Offset Applied to Cell Association

Majed Haddad, Habib Sidi, Piotr Wiecek, Eitan Altman

Comments: 12 pages, 3 figures, technical report. arXiv admin note: text overlap with arXiv:1002.3931, arXiv:0903.2966 by other authors

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

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

Title: PETRELS: Parallel Subspace Estimation and Tracking by Recursive Least Squares from Partial Observations

Yuejie Chi, Yonina C. Eldar, Robert Calderbank

Comments: submitted to IEEE Trans. Signal Processing. Part of the result was reported at ICASSP 2012 and won the best student paper award

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

[203] arXiv:1207.6435 (cross-list from quant-ph) [pdf, other]

Title: Capacity of optical reading, Part 1: Reading boundless error-free bits using a single photon

Saikat Guha, Jeffrey H. Shapiro

Comments: 11 pages, 12 figures, v3 includes a new plot characterizing the photon efficiency vs. encoding efficiency tradeoff for optical reading. The main technical body of the paper remains unaltered

Journal-ref: Phys. Rev. A 87, 062306 (2013)

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

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

Title: Sketch \star-metric: Comparing Data Streams via Sketching

Emmanuelle Anceaume (IRISA), Yann Busnel (LINA)

Comments: 12 pages, double colonnes

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

[205] arXiv:1207.6563 (cross-list from nlin.AO) [pdf, other]

Title: Hidden information and regularities of information dynamics IIR

Vladimir S. Lerner

Comments: 48 pages, 10 figures

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT)

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

Title: Two Embedding Theorems for Data with Equivalences under Finite Group Action

Fabian Lim

Comments: 10 page extended abstract plus two sets of supplementary material. 1 figure. Preliminary report

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

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

Title: The probability of finding a fixed pattern in random data depends monotonically on the bifix indicator

Alex Schreiber

Comments: 7 pages

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

[208] arXiv:1207.7150 (cross-list from cs.PL) [pdf, other]

Title: Probabilistic Monads, Domains and Classical Information

Michael Mislove (Tulane University)

Comments: In Proceedings DCM 2011, arXiv:1207.6821

Journal-ref: EPTCS 88, 2012, pp. 87-100

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

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

Title: Throughput of Rateless Codes over Broadcast Erasure Channels

Yang Yang, Ness B. Shroff

Comments: Submitted to IEEE/ACM Transactions on Networking (July 2012)

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

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

Title: Universality in polytope phase transitions and message passing algorithms

Mohsen Bayati, Marc Lelarge, Andrea Montanari

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2015, Vol. 25, 753-822

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