Information Theory

Authors and titles for January 2015

[226] arXiv:1501.07547 [pdf, other]

Title: Individual secrecy for broadcast channels with receiver side information

Yanling Chen, O. Ozan Koyluoglu, Aydin Sezgin

Subjects: Information Theory (cs.IT)

[227] arXiv:1501.07556 [pdf, other]

Title: Coding with Constraints: Minimum Distance Bounds and Systematic Constructions

Wael Halbawi, Matthew Thill, Babak Hassibi

Comments: Submitted to ISIT 2015

Subjects: Information Theory (cs.IT)

[228] arXiv:1501.07640 [pdf, other]

Title: Joint source-channel coding with feedback

Victoria Kostina, Yury Polyanskiy, Sergio Verdú

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[229] arXiv:1501.07648 [pdf, other]

Title: Improved Adaptive Sparse Channel Estimation Using Re-Weighted L1-norm Normalized Least Mean Fourth Algorithm

Chen Ye, Guan Gui, Li Xu, Nobuhiro Shimoi

Comments: 6 pages, 11 figures, conference paper

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

[230] arXiv:1501.07658 [pdf, other]

Title: Robust Transceiver Design for MISO Interference Channel with Energy Harvesting

Ming-Min Zhao, Yunlong Cai, Qingjiang Shi, Benoit Champagne, Min-Jian Zhao

Comments: 13 pages, 8 figures. arXiv admin note: text overlap with arXiv:1407.0474 by other authors

Journal-ref: IEEE Transactions on Signal Processing, vol. 64, no. 17, pp. 4618-4633, Sep. 2016

Subjects: Information Theory (cs.IT)

[231] arXiv:1501.07662 [pdf, other]

Title: Super-Resolution in Phase Space

Ayush Bhandari, Yonina Eldar, Ramesh Raskar

Comments: 10 Pages, short paper in part accepted to ICASSP 2015

Subjects: Information Theory (cs.IT)

[232] arXiv:1501.07723 [pdf, other]

Title: A hybrid TIM-NOMA scheme for the SISO Broadcast Channel

Vaia Kalokidou, Oliver Johnson, Robert Piechocki

Comments: 6 pages, 6 figures, submitted to IEEE ICC'15 - IEEE SCAN Workshop

Subjects: Information Theory (cs.IT)

[233] arXiv:1501.07740 [pdf, other]

Title: Adaptive Compute-and-Forward with Lattice Codes Over Algebraic Integers

Yu-Chih Huang, Krishna R. Narayanan, Ping-Chung Wang

Comments: 21 pages, 5 figures

Subjects: Information Theory (cs.IT)

[234] arXiv:1501.07870 [pdf, other]

Title: TDMA is Optimal for All-unicast DoF Region of TIM if and only if Topology is Chordal Bipartite

Xinping Yi, Hua Sun, Syed A. Jafar, David Gesbert

Subjects: Information Theory (cs.IT)

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

Title: Joint Downlink Cell Association and Bandwidth Allocation for Wireless Backhauling in Two-Tier HetNets with Large-Scale Antenna Arrays

Ning Wang, Ekram Hossain, Vijay K. Bhargava

Comments: IEEE Transactions on Wireless Communications, to appear

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

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

Title: Statistical consistency and asymptotic normality for high-dimensional robust M-estimators

Po-Ling Loh

Comments: 56 pages, 8 figures

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

[237] arXiv:1501.00316 (cross-list from quant-ph) [pdf, other]

Title: Phenomenological modelling for Time-Resolved Electron Paramagnetic Resonance in radical-triplet system

Wei Wu

Comments: 10 pages, 7 figures

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

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

Title: An analogue of Vosper's Theorem for Extension Fields

Christine Bachoc, Oriol Serra, Gilles Zemor

Comments: 33 pages

Journal-ref: Math. Proc. Cambridge Philos. Soc. Vol. 163 No 3 (2017) pp. 423--452

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

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

Title: A variational formula for risk-sensitive reward

Venkatachalam Anantharam, Vivek Shripad Borkar

Comments: 35 pages

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

[240] arXiv:1501.01013 (cross-list from quant-ph) [pdf, other]

Title: Making a circulant 2-qubit entangling gate

Claire I. Levaillant

Comments: 21 pages, 33 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Group Theory (math.GR); Quantum Algebra (math.QA); Representation Theory (math.RT)

[241] arXiv:1501.01019 (cross-list from quant-ph) [pdf, other]

Title: Protocol for making a $2$-qutrit entangling gate in the Kauffman-Jones version of $SU(2)_4$

Claire Levaillant

Comments: 8 pages, 4 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: An Introduction to Matrix Concentration Inequalities

Joel A. Tropp

Comments: 163 pages. To appear in Foundations and Trends in Machine Learning

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Provably Delay Efficient Data Retrieving in Storage Clouds

Yin Sun, Zizhan Zheng, C. Emre Koksal, Kyu-Han Kim, Ness B. Shroff

Comments: 17 pages, 4 figures. This is the technical report for a conference paper accepted by IEEE INFOCOM 2015

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Handoff Rate and Coverage Analysis in Multi-tier Heterogeneous Networks

Sanam Sadr, Raviraj S. Adve

Comments: Accepted for publication in the IEEE Transactions on Wireless Communications

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

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

Title: Sparse Solutions to Nonnegative Linear Systems and Applications

Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam

Comments: 22 pages

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

[246] arXiv:1501.01692 (cross-list from math.AC) [pdf, other]

Title: Direct products in projective Segre codes

Azucena Tochimani, Maria Vaz Pinto, Rafael H. Villarreal

Journal-ref: Finite Fields Appl. 39 (2016), 96--110

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG)

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

Title: Is "Compressed Sensing" compressive? Can it beat the Nyquist Sampling Approach?

L. Yaroslavsky

Comments: 5 pages, 4 figures

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

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

Title: Designing Securely and Reliably Connected Wireless Sensor Networks

Jun Zhao, Osman Yağan, Virgil Gligor

Comments: A critical error is found in the paper

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

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

Title: High Speed Data Transmission over GI-MMF Using Mode Group Division Multiplexing

Bernd Franz, Liaquat Ali, Laurent Schmalen, Wilfried Idler

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

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

Title: Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes

Junxiao Song, Prabhu Babu, Daniel P. Palomar

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Methodology (stat.ME)

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

Title: Fast Phase Retrieval from Local Correlation Measurements

Mark Iwen, Aditya Viswanathan, Yang Wang

Comments: added more empirical evaluations/performance comparisons, clarifications/additions to introduction/abstract

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

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

Title: Traffic Convexity Aware Cellular Networks: A Vehicular Heavy User Perspective

Taehyoung Shim, Jihong Park, Seung-Woo Ko, Seong-Lyun Kim, Beom Hee Lee, Jin Gu Choi

Comments: 15 pages, 5 figures, 1 table, to appear in IEEE Wireless Communications Magazine

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

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

Title: Sleep Period Optimization Model For Layered Video Service Delivery Over eMBMS Networks

Lorenzo Carlà, Francesco Chiti, Romano Fantacci, Andrea Tassi

Comments: Proc. of IEEE ICC 2015, Selected Areas in Communications Symposium - Green Communications Track, to appear

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

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

Title: Ranging without time stamps exchanging

Mohammad Reza Gholami, Satyam Dwivedi, Magnus Jansson, Peter Händel

Comments: 5 pages

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

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

Title: A Polynomial-Time Attack on the BBCRS Scheme

Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umana

Comments: Accepted to the conference Public Key Cryptography (PKC) 2015

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

[256] arXiv:1501.03737 (cross-list from quant-ph) [pdf, other]

Title: Polar codes in quantum information theory

Christoph Hirche

Comments: Master's thesis, Leibniz Universität Hannover, 67 pages, 8 figures, chapter 3 partly based on arXiv:1409.7246

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

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

Title: A Novel Compressed Sensing Scheme for Photoacoustic Tomography

Michael Sandbichler, Felix Krahmer, Thomas Berer, Peter Burgholzer, Markus Haltmeier

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

[258] arXiv:1501.04366 (cross-list from quant-ph) [pdf, other]

Title: Source Compression with a Quantum Helper

Min-Hsiu Hsieh, Shun Watanabe

Comments: 5 pages, 2 figures. Version submitted to ISIT 2015

Journal-ref: 2015 IEEE International Symposium on Information Theory (ISIT), pp. 2762-2766, 2015

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

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

Title: Spatial Spectrum and Energy Efficiency of Random Cellular Networks

Xiaohu Ge, Bin Yang, Junliang Ye, Guoqiang Mao, Cheng-Xiang Wang, Tao Han

Comments: appears in IEEE Transactions on Communications, April, 2015

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

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

Title: Mespotine-RLE-basic v0.9 - An overhead-reduced and improved Run-Length-Encoding Method

Meo Mespotine

Comments: 16 pages and algorithm-flowcharts

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

[261] arXiv:1501.05636 (cross-list from quant-ph) [pdf, other]

Title: Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures

Nilanjana Datta, Mark M. Wilde

Comments: v4: 26 pages, 1 figure; reorganized and one open question solved with Choi's inequality (at the suggestion of an anonymous referee)

Journal-ref: Journal of Physics A vol. 48, no. 50, page 505301, November 2015

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

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

Title: Signal identification for adaptive spectrum hyperspace access in wireless communications systems

Ali Gorcin, Huseyin Arslan

Comments: Appears in IEEE Communications Magazine, 2014

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

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

Title: Barker sequences of odd length

Kai-Uwe Schmidt, Jürgen Willms

Comments: 6 pages, this note supersedes the main result of arXiv:1409.1434

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

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

Title: Sequential Sensing with Model Mismatch

Ruiyang Song, Yao Xie, Sebastian Pokutta

Comments: Submitted to IEEE for publication

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

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

Title: Online Nonparametric Regression with General Loss Functions

Alexander Rakhlin, Karthik Sridharan

Comments: arXiv admin note: substantial text overlap with arXiv:1402.2594

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

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

Title: Deterministic compressed sensing matrices: Construction via Euler Squares and applications

R. Ramu Naidu, C. S. Sastry, Phanindra Jampana

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

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

Title: Exact Solution for One Type of Lindley's Equation for Queueing Theory and Network Calculus

Yu Chen

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation 1

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

[268] arXiv:1501.07417 (cross-list from quant-ph) [pdf, other]

Title: An improved rate region for the classical-quantum broadcast channel

Christoph Hirche, Ciara Morgan

Comments: 5 pages, double column, 1 figure, based on a result presented in the Master's thesis arXiv:1501.03737

Journal-ref: Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT 2015, Hong Kong), pages 2782 - 2786

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

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

Title: Throughput of a Cognitive Radio Network under Congestion Constraints: A Network-Level Study

Nikolaos Pappas, Marios Kountouris

Comments: Presented at CROWNCOM 2014

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