Information Theory

Authors and titles for cs.IT in Apr 2016, skipping first 250

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

Title: Mobility-Assisted on-Demand Routing Algorithm for MANETs in the Presence of Location Errors

Authors: Trung Kien Vu, Sungoh Kwon

Comments: Special Issues on Recent Advances in Communications and Networking, The Scientific World Journal, 11 figures

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

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

Title: Cooperation and Underlay Mode Selection in Cognitive Radio Network

Authors: Ramy Amer, Amr A. El-Sherif, Hanaa Ebrahim, Amr Mokhtar

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

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

Title: Two-sided Matching Based Cooperative Spectrum Sharing

Authors: Lin Gao, Lingjie Duan, Jianwei Huang

Comments: This manuscript serves as the online technical report for the paper with the same title published in IEEE Transactions on Mobile Computing, 2016

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

[254]  arXiv:1604.03889 (cross-list from cs.CR) [pdf, ps, other]

Title: Secure Communication through Wireless-Powered Friendly Jamming: Jointly Online Optimization over Geography, Energy and Time

Authors: Pan Zhou

Comments: arXiv admin note: substantial text overlap with arXiv:1504.06937 by other authors

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

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

Title: Ergodic Theory for Controlled Markov Chains with Stationary Inputs

Authors: Yue Chen, Ana Bušić, Sean Meyn

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

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

Title: Delta divergence: A novel decision cognizant measure of classifier incongruence

Authors: Josef Kittler, Cemre Zor

Comments: 12 pages, 12 figures

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

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

Title: Coverage Gains from the Static Cooperation of Mutually Nearest Neighbours

Authors: Luis David Alvarez Corrales, Anastasios Giovanidis, Philippe Martins

Comments: 9 pages, double column, 7 figures, 12 subfigures in total, Conference submission Extended Version

Journal-ref: IEEE GLOBECOM, Dec. 2016, Washington D.C., USA

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

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

Title: Channel Impulse Responses in Diffusive Molecular Communication with Spherical Transmitters

Authors: Adam Noel, Dimitrios Makrakis, Abdelhakim Hafid

Comments: 6 pages, 2 tables, 4 figures. Presented at the 28th Biennial Symposium on Communications (BSC 2016) in June 2016

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

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

Title: Learning Sparse Additive Models with Interactions in High Dimensions

Authors: Hemant Tyagi, Anastasios Kyrillidis, Bernd Gärtner, Andreas Krause

Comments: 23 pages, to appear in Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) 2016

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

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

Title: Understanding Noise and Interference Regimes in 5G Millimeter-Wave Cellular Networks

Authors: Mattia Rebato, Marco Mezzavilla, Sundeep Rangan, Federico Boccardi, Michele Zorzi

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

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

Title: Channel Dynamics and SNR Tracking in Millimeter Wave Cellular Systems

Authors: Marco Giordani, Marco Mezzavilla, Aditya Dhananjay, Sundeep Rangan, Michele Zorzi

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

[262]  arXiv:1604.05668 (cross-list from cs.CR) [pdf, ps, other]

Title: Wiretapped Oblivious Transfer

Authors: Manoj Mishra, Bikash Kumar Dey, Vinod M. Prabhakaran, Suhas Diggavi

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: Interference Management in Massive MIMO HetNets: A Nested Array Approach

Authors: Mingjie Feng, Shiwen Mao

Journal-ref: Proc. IEEE GLOBECOM 2016, Washington DC, Dec. 2016, pp.1-6

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

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

Title: Robust Estimators in High Dimensions without the Computational Intractability

Authors: Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[265]  arXiv:1604.06753 (cross-list from cs.CR) [pdf, ps, other]

Title: A note on the multiple-recursive matrix method for generating pseudorandom vectors

Authors: Susil Kumar Bishoi, Himanshu Kumar Haran, Sartaj Ul Hasan

Comments: 14 pages

Journal-ref: Discrete Applied Mathematics, Volume 222, 11 May 2017, Pages 67-75

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

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

Title: Analytical Studies of Fragmented-Spectrum Multi-Level OFDM-CDMA Technique in Cognitive Radio Networks

Authors: Farhad Akhoundi, Saeed Sharifi-Malvajerdi, Omid Poursaeed, Jawad A. Salehi

Comments: 6 pages and 3 figures

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

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

Title: GNU Radio Signal Processing Models for Dynamic Multi-User Burst Modems

Authors: Timothy J O'Shea, Kiran Karra

Comments: in Software Radio Implementation Forum 2015

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

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

Title: Licensed-Assisted Access to Unlicensed Spectrum in LTE Release 13

Authors: Hwan-Joon (Eddy) Kwon, Jeongho Jeon, Abhijeet Bhorkar, Qiaoyang Ye, Hiroki Harada, Yu Jiang, Liu Liu, Satoshi Nagata, Boon Loong Ng, Thomas Novlan, Jinyoung Oh, Wang Yi

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

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

Title: System Level Performance Evaluation of LTE-V2X Network

Authors: Petri Luoto, Mehdi Bennis, Pekka Pirinen, Sumudu Samarakoon, Kari Horneman, Matti Latva-aho

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

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

Title: Enabling Relaying Over Heterogeneous Backhauls in the Uplink of Wireless Femtocell Networks

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: 6 pages, 6 figures, 1 table, WiOpt12 (published)

Journal-ref: pp. 75-80, May 2012

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

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

Title: Opportunistic Sleep Mode Strategies in Wireless Small Cell Networks

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: 5 pages, 6 figures, 1 table, ICC 2014 (published), pp. 2707-2712, Jun. 2014. arXiv admin note: text overlap with arXiv:1604.08758

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

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

Title: Dynamic Clustering and Sleep Mode Strategies for Small Cell Networks

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: 5 pages, 4 figures, 1 table, ISWCS 2014 (published), pp. 934-938, Aug. 2014. arXiv admin note: text overlap with arXiv:1604.08756

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

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

Title: New extremal binary self-dual codes of lengths 64 and 66 from bicubic planar graphs

Authors: Abidin Kaya

Comments: 10 pages, 4 tables

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

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

Title: Decomposing Linearly Constrained Nonconvex Problems by a Proximal Primal Dual Approach: Algorithms, Convergence, and Applications

Authors: Mingyi Hong

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

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

Title: Continuity bounds for information characteristics of quantum channels depending on input dimension

Authors: M.E. Shirokov

Comments: 18 pages, preliminary version, any comments are welcome. arXiv admin note: text overlap with arXiv:1512.09047

Journal-ref: J. Phys. A: Math. Theor. 52 (2019) 014001

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

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

Title: Sparse matrices for weighted sparse recovery

Authors: Bubacarr Bah

Comments: 19 pages, 4 figures

Subjects: Numerical Analysis (math.NA); Computational Complexity (cs.CC); Information Theory (cs.IT); Computation (stat.CO)

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

Title: Sparse Recovery from Extreme Eigenvalues Deviation Inequalities

Authors: Sandrine Dallaporta, Yohann De Castro

Comments: 33 pages, 1 figure, final version

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

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

Title: Rate of Prefix-free Codes in LQG Control Systems

Authors: Takashi Tanaka, Karl Henrik Johansson, Tobias Oechtering, Henrik Sandberg, Mikael Skoglund

Comments: The 2016 IEEE International Symposium on Information Theory

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

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

Title: Generalized star configurations and the Tutte polynomial

Authors: Benjamin Anzis, Mehdi Garrousian, Stefan Tohaneanu

Comments: 17 pages The final publication is available at Springer via this http URL

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

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

Title: New Error Tolerant Method to Search Long Repeats in Symbol Sequences

Authors: Sergey Tsarev, Michael Sadovsky

Comments: 13 pages, 4 figures

Subjects: Genomics (q-bio.GN); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[281]  arXiv:1604.01969 (cross-list from math.PR) [pdf, ps, other]

Title: Transfer Entropy and Directed Information in Gaussian diffusion processes

Authors: Nigel J. Newton

Comments: 20 pages

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

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

Title: Minimax Optimal Procedures for Locally Private Estimation

Authors: John Duchi, Martin Wainwright, Michael Jordan

Comments: 64 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:1302.3203

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

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

Title: Grid Based Nonlinear Filtering Revisited: Recursive Estimation & Asymptotic Optimality

Authors: Dionysios S. Kalogerias, Athina P. Petropulu

Comments: 38 pages. To appear in the IEEE Transactions on Signal Processing

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

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

Title: Online Nonnegative Matrix Factorization with Outliers

Authors: Renbo Zhao, Vincent Y. F. Tan

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

[285]  arXiv:1604.03023 (cross-list from math-ph) [pdf, ps, other]

Title: Multivariate Trace Inequalities

Authors: David Sutter, Mario Berta, Marco Tomamichel

Comments: v3: 21 pages, 2 figures, minor changes, published version; v2: 21 pages, 2 figures, minor changes; v1: 20 pages, 2 figures

Journal-ref: Communications in Mathematical Physics: Volume 352, Number 1 (2017), Page 37-58

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

[286]  arXiv:1604.03089 (cross-list from math-ph) [pdf, ps, other]

Title: Different quantum f-divergences and the reversibility of quantum operations

Authors: Fumio Hiai, Milan Mosonyi

Comments: 70 pages. v4: New Proposition 3.8 and Appendix D on the continuity properties of the standard f-divergences. The 2-positivity assumption removed from Theorem 3.34. The achievability of the measured f-divergence is shown in Proposition 4.17, and Theorem 4.18 is updated accordingly

Journal-ref: Reviews in Mathematical Physics, Volume No.29, Issue No. 07, (2017)

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

[287]  arXiv:1604.03450 (cross-list from physics.data-an) [pdf, ps, other]

Title: A Noise-Robust Method with Smoothed \ell_1/\ell_2 Regularization for Sparse Moving-Source Mapping

Authors: Mai Quyen Pham, Benoit Oudompheng, Jérôme I. Mars, Barbara Nicolas

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT)

[288]  arXiv:1604.03499 (cross-list from math.CA) [pdf, ps, other]

Title: Noisy 1-Bit Compressed Sensing Embeddings Enjoy a Restricted Isometry Property

Authors: Scott Spencer

Comments: 10 pages

Subjects: Classical Analysis and ODEs (math.CA); Information Theory (cs.IT)

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

Title: One-dimensional phase retrieval with additional interference measurements

Authors: Robert Beinert

Journal-ref: Results in Mathematics 72(1-2), 1-24, 2017

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

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

Title: Enforcing uniqueness in one-dimensional phase retrieval by additional signal information in time domain

Authors: Robert Beinert, Gerlind Plonka

Journal-ref: Appl. Comput. Harmon. Anal. 45(3) (2018), 505-525

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

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

Title: An entropic characterization of long memory stationary process

Authors: Yiming Ding, Xuyan Xiang

Comments: 13 pages

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

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

Title: Distillation of secret key from a class of compound memoryless quantum sources

Authors: Holger Boche, Gisbert Janßen

Comments: 43 pages, no figures, presentation updated, results unchanged, close to published version

Journal-ref: Journal of Mathematical Physics 57, 082201 (2016)

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

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

Title: Three-input Majority Function as the Unique Optimal Function for the Bias Amplification using Nonlocal Boxes

Authors: Ryuhei Mori

Comments: 8 pages

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

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

[294]  arXiv:1604.05777 (cross-list from math.AG) [pdf, ps, other]

Title: On Parameters of Subfield Subcodes of Extended Norm-Trace Codes

Authors: Heeralal Janwa, Fernando L. Piñero

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

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

Title: The CBH characterisation theorem beyond algebraic quantum theory

Authors: Chris Heunen, Aleks Kissinger

Comments: 30 pages

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

[296]  arXiv:1604.06416 (cross-list from physics.data-an) [pdf, ps, other]

Title: Computationally Efficient Calculations of Target Performance of the Normalized Matched Filter Detector for Hydrocoustic Signals

Authors: Roee Diamant

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

[297]  arXiv:1604.06510 (cross-list from math.SP) [pdf, ps, other]

Title: Time and band limiting for matrix valued functions: an integral and a commuting differential operator

Authors: F. Alberto Grünbaum, Inés Pacharoni, Ignacio Nahuel Zurrián

Journal-ref: Inverse Problems, 33, 025005 (2017)

Subjects: Spectral Theory (math.SP); Information Theory (cs.IT)

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

Title: Learning a Tree-Structured Ising Model in Order to Make Predictions

Authors: Guy Bresler, Mina Karzand

Comments: 43 pages, 7 figure

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

[299]  arXiv:1604.07974 (cross-list from quant-ph) [pdf, other]

Title: Non-convexity of private capacity and classical environment-assisted capacity of a quantum channel

Authors: David Elkouss, Sergii Strelchuk

Comments: 8 pages, 2 figures

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

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

[300]  arXiv:1604.08076 (cross-list from math.AG) [pdf, ps, other]

Title: The algebro-geometric study of range maps

Authors: Marco Compagnoni, Roberto Notari, Andrea Alessandro Ruggiu, Fabio Antonacci, Augusto Sarti

Comments: 38 pages, 18 figures

Journal-ref: Journal of Nonlinear Science (2017) 27: 99-157

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

[301]  arXiv:1604.08739 (cross-list from math-ph) [pdf, ps, other]

Title: Information Theory and Statistical Mechanics Revisited

Authors: Jian Zhou

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

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

Title: On the performance of optimal double circulant even codes

Authors: T. Aaron Gulliver, Masaaki Harada

Comments: 14 pages

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

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

Title: Online Nonnegative Matrix Factorization with Outliers

Authors: Renbo Zhao, Vincent Y. F. Tan

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

[304]  arXiv:1604.00268 (cross-list from q-bio.NC) [pdf, other]

Title: The deterministic information bottleneck

Authors: DJ Strouse, David J Schwab

Comments: 15 pages, 4 figures

Subjects: Neurons and Cognition (q-bio.NC); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

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

Title: Hankel Matrix Nuclear Norm Regularized Tensor Completion for $N$-dimensional Exponential Signals

Authors: Jiaxi Ying, Hengfa Lu, Qingtao Wei, Jian-Feng Cai, Di Guo, Jihui Wu, Zhong Chen, Xiaobo Qu

Comments: 15 pages, 12 figures

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Numerical Analysis (math.NA); Spectral Theory (math.SP); Medical Physics (physics.med-ph)