Information Theory

Authors and titles for June 2016

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

Title: Design of Robust Adaptive Beamforming Algorithms Based on Low-Rank and Cross-Correlation Techniques

H. Ruan, R. C. de Lamare

Comments: 11 figures, 12 pages

Subjects: Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems

Dohyung Park, Anastasios Kyrillidis, Srinadh Bhojanapalli, Constantine Caramanis, Sujay Sanghavi

Comments: 28 pages

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

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

Title: Basis entropy: A useful physical quantity about projective measurement

Xing Chen

Comments: 13 pages, 3 figures, a new concept is suggested in this paper. Conference: The proceedings of International Conference on the Frontiers in Atomic, Molecular, and Optical Physics (AMO2016)

Journal-ref: J. Phys.: Conf. Ser. 752 012007 (2016)

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

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

Title: Finite-Sample Analysis of Fixed-k Nearest Neighbor Density Functional Estimators

Shashank Singh, Barnabás Póczos

Comments: 16 pages, 0 figures

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

[205] arXiv:1606.01932 (cross-list from q-bio.QM) [pdf, other]

Title: Inference of Causal Information Flow in Collective Animal Behavior

Warren M. Lord, Jie Sun, Nicholas T. Ouellette, Erik M. Bollt

Comments: To appear in TMBMC special issue in honor of Claude Shannon's 100th Birthday

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)

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

Title: Minimum-Information LQG Control - Part I: Memoryless Controllers

Roy Fox, Naftali Tishby

Journal-ref: 55th IEEE Conference on Decision and Control (CDC 2016)

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

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

Title: Minimum-Information LQG Control - Part II: Retentive Controllers

Roy Fox, Naftali Tishby

Journal-ref: 55th IEEE Conference on Decision and Control (CDC 2016)

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

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

Title: A Minimax Approach to Supervised Learning

Farzan Farnia, David Tse

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

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

Title: Sifting Common Information from Many Variables

Greg Ver Steeg, Shuyang Gao, Kyle Reing, Aram Galstyan

Comments: In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI-17). 8 pages, 7 figures. v4: Typos

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

[210] arXiv:1606.02394 (cross-list from quant-ph) [pdf, other]

Title: Optimal quantum networks and one-shot entropies

Giulio Chiribella, Daniel Ebler

Comments: 37 + 15 pages, 6 figures, accepted for publication in New Journal of Physics

Journal-ref: New Journal of Physics 18, 093053 (2016)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Mathematical Physics (math-ph)

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

Title: On minimal distance between q-ary bent functions

Vladimir N. Potapov

Comments: 2 pages

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

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

Title: On kernels and nuclei of rank metric codes

Guglielmo Lunardon, Rocco Trombetti, Yue Zhou

Comments: 24 pages. Compared with the previous versions, in the last section, instead of considering the rank metric codes derived from quadratic APN functions we investigate the more general context of dimensional dual hyperovals and some proofs have been simplified

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

[213] arXiv:1606.02552 (cross-list from cs.HC) [pdf, other]

Title: Fast Switch Scanning Keyboards: Minimal Expected Query Decision Trees

Matt Higger, Mohammad Moghadamfalahi, Fernando Quivira, Deniz Erdogmus

Subjects: Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

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

Title: Maximum Selection and Sorting with Adversarial Comparators and an Application to Density Estimation

Jayadev Acharya, Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh

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

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

Title: Light fidelity (LI-FI) based indoor communication system

Farooq Aftab, Muhammad Nafees Ulfat khan, Shahzad Ali

Comments: 11 Pages, 7 figures, May 2016, International Journal of Computer Networks & Communications (IJCNC)

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

[216] arXiv:1606.02893 (cross-list from quant-ph) [pdf, other]

Title: Optimal compression for identically prepared qubit states

Yuxiang Yang, Giulio Chiribella, Masahito Hayashi

Comments: 5+ 12 pages, 3 figures. Published version.A few typos corrected

Journal-ref: Phys. Rev. Lett. 117, 090502 (2016)

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

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

Title: Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably

Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi

Comments: 45 pages

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Conflict Resolution in Multiple Access Channels Supporting Simultaneous Successful Transmissions

Annalisa De Bonis

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

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

Title: Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion

Ming Yuan, Cun-Hui Zhang

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

[220] arXiv:1606.03878 (cross-list from quant-ph) [pdf, other]

Title: Device-independent dimension tests in the prepare-and-measure scenario

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

Comments: To appear in Phys. Rev. A

Journal-ref: Phys. Rev. A 94, 042125 (2016)

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

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

Title: Small Cell Offloading Through Cooperative Communication in Software-Defined Heterogeneous Networks

Tao Han, Yujie Han, Xiaohu Ge, Qiang Li, Jing Zhang, Zhiquan Bai, Lijun Wang

Comments: 12 pages, 7 figures

Journal-ref: IEEE Sensors Journal, vol. 16, no. 20, pp. 7381-7392, Oct. 2016

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

[222] arXiv:1606.04143 (cross-list from math.AG) [pdf, other]

Title: Algebraic Geometric codes from Kummer Extensions

Daniele Bartoli, Luciane Quoos, Giovanni Zini

Comments: 16 pages

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

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

Title: A Primer on 3GPP Narrowband Internet of Things (NB-IoT)

Y.-P. Eric Wang, Xingqin Lin, Ansuman Adhikary, Asbjörn Grövlen, Yutao Sui, Yufei Blankenship, Johan Bergman, Hazhir S. Razaghi

Comments: 8 pages, 5 figures, submitted for publication

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

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

Title: Order-2 Asymptotic Optimality of the Fully Distributed Sequential Hypothesis Test

Shang Li, Xiaodong Wang

Comments: 36 pages

Journal-ref: IEEE Transactions on Information Theory, vol. 64, no. 4, pp. 2742-2758, April 2018

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

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

Title: Entropy/IP: Uncovering Structure in IPv6 Addresses

Pawel Foremski, David Plonka, Arthur Berger

Comments: Paper presented at the ACM IMC 2016 in Santa Monica, USA (this https URL). Live Demo site available at this http URL

Journal-ref: IMC '16 Proceedings of the 2016 ACM on Internet Measurement Conference, pp. 167-181

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

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

Title: Efficient adaptation of complex-valued noiselet sensing matrices for compressed single-pixel imaging

Anna Pastuszczak, Bartłomiej Szczygieł, Michał Mikołajczyk, Rafał Kotyński

Comments: 9 pages, 3 figures, 1 table; accepted for publication in Applied Optics (2016)

Journal-ref: Appl. Opt. 55(19), 5141-5148 (2016)

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

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

Title: Ambiguities in one-dimensional phase retrieval from magnitudes of a linear canonical transform

Robert Beinert

Journal-ref: ZAMM, Journal of Applied Mathematics and Mechanics 97(9), 1078-1082, 2017

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

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

Title: Joint Data Compression and MAC Protocol Design for Smartgrids with Renewable Energy

Le Thanh Tan, Long Bao Le

Comments: https://arxiv.boxedpaper.com/admin/q/1589135, Wireless Communications and Mobile Computing, 2016. arXiv admin note: substantial text overlap with arXiv:1506.08318

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[229] arXiv:1606.05023 (cross-list from cs.ET) [pdf, other]

Title: Inscribed Matter Communication: Part I

Christopher Rose, Ismat Saira Mian

Comments: 20 pages, 6 figures, 1 Table in revision at IEEE Journal on Molecular, Biological and Multiscale Communication

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

[230] arXiv:1606.05036 (cross-list from cs.ET) [pdf, other]

Title: Inscribed Matter Communication: Part II

Christopher Rose, Ismat Saira Mian

Comments: 12 pages, 2 figures, 1 Table, in review at IEEE Transactions on Molecular Biological and Multiscale Communication

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

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

Title: How many faces can be recognized? Performance extrapolation for multi-class classification

Charles Y. Zheng, Rakesh Achanta, Yuval Benjamini

Comments: Submitted to NIPS 2016

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

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

Title: Estimating mutual information in high dimensions via classification error

Charles Y. Zheng, Yuval Benjamini

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

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

Title: Exact Recovery of Discrete Measures from Wigner D-Moments

F. Filbir, K. Schröder

Comments: 53 pages

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

[234] arXiv:1606.05666 (cross-list from cs.OH) [pdf, other]

Title: Design and Implementation of a Novel Compatible Encoding Scheme in the Time Domain for Image Sensor Communication

Trang Nguyen, Mohammad Arif Hossain, Yeong Min Jang

Comments: 24 pages, 15 figures, 5 tables, Sensors Journal

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT)

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

Title: Wireless network signals with moderately correlated shadowing still appear Poisson

Nathan Ross, Dominic Schuhmacher

Comments: Ver2: 41 pages, expanded discussion, references, and simulations; Ver1: 38 pages

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

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

Title: Guaranteed bounds on the Kullback-Leibler divergence of univariate mixtures using piecewise log-sum-exp inequalities

Frank Nielsen, Ke Sun

Comments: 20 pages, 3 figures

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

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

Title: Non-Coherent Direction of Arrival Estimation via Frequency Estimation

Hadi Zayyani, Mehdi Korki

Comments: 4 pages, 4 figures

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

[238] arXiv:1606.06872 (cross-list from cs.CC) [pdf, other]

Title: Multi-Party Protocols, Information Complexity and Privacy

Iordanis Kerenidis, Adi Rosén, Florent Urrutia

Comments: 32 pages ; MFCS2016 ; ACM Transactions on Computation Theory, to appear

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

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

Title: On the uniqueness and stability of dictionaries for sparse representation of noisy signals

Charles J. Garfinkle, Christopher J. Hillar

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

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

Title: Generalized surface codes and packing of logical qubits

Nicolas Delfosse, Pavithran Iyer, David Poulin

Comments: 28 pages

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

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

Title: On Improving Capacity of Full-Duplex Small Cells with D2D

Arun Ramamurthy, Vanlin Sathya, Shrestha Ghosh, Antony Franklin, Bheemarjuna Reddy Tamma

Comments: Submitted to IEEE Globecom Conference 2016

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

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

Title: Validation of the Replica Trick for Simple Models

Takashi Shinzato

Comments: 11 pages, 1 figure

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

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

Title: Performance Analysis and Scaling Law of MRC/MRT Relaying with CSI Error in Massive MIMO Systems

Qian Wang, Yindi Jing

Comments: 30 pages, 5 figures, submitted to IEEE Trans. Wireless Commun

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

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

Title: Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube

Yury Polyanskiy, Alex Samorodnitsky

Subjects: Probability (math.PR); Information Theory (cs.IT); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: The optimality of coarse categories in decision-making and information storage

Michael Mandler (Royal Holloway College, University of London)

Comments: In Proceedings TARK 2015, arXiv:1606.07295

Journal-ref: EPTCS 215, 2016, pp. 227-230

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

[246] arXiv:1606.07563 (cross-list from quant-ph) [pdf, other]

Title: Remotely detecting the signal of a local decohering process in spin chains

Saikat Sur, V. Subrahmanyam

Journal-ref: J. Phys. A: Math. Theor. 50 (2017) 205303

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

[247] arXiv:1606.07717 (cross-list from cs.ET) [pdf, other]

Title: Comprehensive Reactive Receiver Modeling for Diffusive Molecular Communication Systems: Reversible Binding, Molecule Degradation, and Finite Number of Receptors

Arman Ahmadzadeh, Hamidreza Arjmandi, Andreas Burkovski, Robert Schober

Comments: 15 pages, 10 figures, 1 appendix. Accepted for publication in IEEE Transactions on NanoBioscience. (Author's comment: Manuscript submitted June 03, 2016; accepted August 23, 2016. This article is the extended version of the conference paper arXiv:1512.06726)

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT); Chemical Physics (physics.chem-ph)

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

Title: Framework for state and unknown input estimation of linear time-varying systems

Peng Lu, Erik-Jan van Kampen, Cornelis C. de Visser, Qiping Chu

Comments: This paper has been accepted by Automatica. It considers unknown input estimation or fault and disturbances estimation. Existing approaches considers the case where the effects of fault and disturbance can be decoupled. In our paper, we consider the case where the effects of fault and disturbance are coupled. This approach can be easily extended to nonlinear systems

Journal-ref: Automatica, 73 (2016), 145-154

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

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

Title: Data Sketching for Large-Scale Kalman Filtering

Dimitris Berberidis, Georgios B. Giannakis

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

[250] arXiv:1606.08299 (cross-list from cs.ET) [pdf, other]

Title: ISI-Aware Modeling and Achievable Rate Analysis of the Diffusion Channel

Gaye Genc, Yunus Emre Kara, H. Birkan Yilmaz, Tuna Tugcu

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)