Information Theory

Authors and titles for cs.IT in Jan 2015, skipping first 225

[226]  arXiv:1501.07547 [pdf, ps, other]

Title: Individual secrecy for broadcast channels with receiver side information

Authors: Yanling Chen, O. Ozan Koyluoglu, Aydin Sezgin

Subjects: Information Theory (cs.IT)

[227]  arXiv:1501.07556 [pdf, ps, other]

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

Authors: Wael Halbawi, Matthew Thill, Babak Hassibi

Comments: Submitted to ISIT 2015

Subjects: Information Theory (cs.IT)

[228]  arXiv:1501.07640 [pdf, ps, other]

Title: Joint source-channel coding with feedback

Authors: 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, ps, other]

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

Authors: 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

Authors: 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, ps, other]

Title: Super-Resolution in Phase Space

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

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

Subjects: Information Theory (cs.IT)

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

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

Authors: 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.00601 (cross-list from cs.AI) [pdf, ps, other]

Title: Ultimate Intelligence Part I: Physical Completeness and Objectivity of Induction

Authors: Eray Özkural

Comments: Under review at AGI-2015 conference. An early draft was submitted to ALT-2014. This paper is now being split into two papers, one philosophical, and one more technical. We intend that all installments of the paper series will be on the arxiv

Subjects: Artificial Intelligence (cs.AI)

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

Title: Provably Delay Efficient Data Retrieving in Storage Clouds

Authors: 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)

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

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

Authors: 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)

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

Title: Sparse Solutions to Nonnegative Linear Systems and Applications

Authors: 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)

[240]  arXiv:1501.01826 (cross-list from cs.CR) [src]

Title: Designing Securely and Reliably Connected Wireless Sensor Networks

Authors: 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)

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

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

Authors: Bernd Franz, Liaquat Ali, Laurent Schmalen, Wilfried Idler

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

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

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

Authors: 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)

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

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

Authors: 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)

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

Title: A Polynomial-Time Attack on the BBCRS Scheme

Authors: 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)

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

Title: Spatial Spectrum and Energy Efficiency of Random Cellular Networks

Authors: 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)

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

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

Authors: Meo Mespotine

Comments: 16 pages and algorithm-flowcharts

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

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

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

Authors: Ali Gorcin, Huseyin Arslan

Comments: Appears in IEEE Communications Magazine, 2014

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

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

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

Authors: Nikolaos Pappas, Marios Kountouris

Comments: Presented at CROWNCOM 2014

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

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

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

Authors: Po-Ling Loh

Comments: 56 pages, 8 figures

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

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

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

Authors: Wei Wu

Comments: 10 pages, 7 figures

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

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

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

Authors: 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)

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

Title: A variational formula for risk-sensitive reward

Authors: Venkatachalam Anantharam, Vivek Shripad Borkar

Comments: 35 pages

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

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

Title: Making a circulant 2-qubit entangling gate

Authors: 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)

[254]  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$

Authors: Claire Levaillant

Comments: 8 pages, 4 figures

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

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

Title: An Introduction to Matrix Concentration Inequalities

Authors: 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)

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

Title: Direct products in projective Segre codes

Authors: 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)

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

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

Authors: L. Yaroslavsky

Comments: 5 pages, 4 figures

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

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

Title: Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes

Authors: Junxiao Song, Prabhu Babu, Daniel P. Palomar

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

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

Title: Fast Phase Retrieval from Local Correlation Measurements

Authors: 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)

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

Title: Ranging without time stamps exchanging

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

Comments: 5 pages

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

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

Title: Polar codes in quantum information theory

Authors: Christoph Hirche

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

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

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

Title: A Novel Compressed Sensing Scheme for Photoacoustic Tomography

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

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

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

Title: Source Compression with a Quantum Helper

Authors: 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)

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

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

Authors: 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)

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

Title: Barker sequences of odd length

Authors: 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)

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

Title: Sequential Sensing with Model Mismatch

Authors: 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)

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

Title: Online Nonparametric Regression with General Loss Functions

Authors: 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)

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

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

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

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

[269]  arXiv:1501.06845 (cross-list from stat.AP) [src]

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

Authors: 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)

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

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

Authors: 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)