Information Theory

Authors and titles for July 2015

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

Title: Computationally Aware Sum-Rate Optimal Scheduling for Centralized Radio Access Networks

Peter Rost, Andreas Maeder, Matthew C. Valenti, Salvatore Talarico

Comments: 6 pages, 5 figures, 1 table, IEEE Global Telecommunication Conference (GLOBECOM), 2015

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

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

Title: A note on the definition of sliding block codes and the Curtis-Hedlund-Lyndon Theorem

Marcelo Sobottka, Daniel Gonçalves

Comments: 5 pages

Journal-ref: Journal of Cellular Automata (2017), 12, 3-4, 209-215

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); History and Overview (math.HO)

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

Title: Joint Transmission in Cellular Networks with CoMP - Stability and Scheduling Algorithms

Guy Grebla, Berk Birand, Peter van de Ven, Gil Zussman

Comments: 31 pages, 11 figures, and 2 appendixes

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

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

Title: Privacy-Preserving Nonlinear Observer Design Using Contraction Analysis

Jerome Le Ny

Comments: 23 pages, 3 figures

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

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

Title: The Information Sieve

Greg Ver Steeg, Aram Galstyan

Comments: Appearing in Proceedings of the International Conference on Machine Learning (ICML), 2016. Updated reference to continuous version: http://arxiv.org/abs/1606.02307

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

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

Title: Decentralized Joint-Sparse Signal Recovery: A Sparse Bayesian Learning Approach

Saurabh Khanna, Chandra R. Murthy

Comments: Submitted to IEEE Transactions on Signal and Information Processing over Networks, 15 pages, 10 figures

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

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

Title: Adaptive Mixtures of Factor Analyzers

Heysem Kaya, Albert Ali Salah

Comments: Pre-print has 30 pages including the appendix and references. A MATLAB tool of the proposed method is available (see the conclusions section)

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

[208] arXiv:1507.02839 (cross-list from gr-qc) [pdf, other]

Title: Principle of maximum force and holographic principle: two principles or one?

Yu. L. Bolotin, V. A. Cherkaskiy

Comments: 3 pages, minor corrections, text slightly extended, results and conclusions unchanged

Subjects: General Relativity and Quantum Cosmology (gr-qc); Information Theory (cs.IT)

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

Title: Minimum distance of linear codes and the $α$-invariant

Mehdi Garrousian, Stefan Tohaneanu

Comments: 12 pages

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

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

Title: Doubly infinite separation of quantum information and communication

Zi-Wen Liu, Christopher Perry, Yechao Zhu, Dax Enshan Koh, Scott Aaronson

Comments: 16 pages, 2 figures. v4: minor errors fixed; close to published version; v5: financial support info added

Journal-ref: Phys. Rev. A 93, 012347 (2016)

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

[211] arXiv:1507.03955 (cross-list from cs.NE) [pdf, other]

Title: Robust Estimation of Self-Exciting Generalized Linear Models with Application to Neuronal Modeling

Abbas Kazemipour, Min Wu, Behtash Babadi

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Learning Boolean functions with concentrated spectra

Dustin G. Mixon, Jesse Peterson

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Functional Analysis (math.FA)

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

Title: Learning to classify with possible sensor failures

Tianpei Xie, Nasser M. Nasrabadi, Alfred O. Hero

Comments: 13 pages, submitted to IEEE Transaction of Signal Processing, Feb 2016

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

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

Title: Tractable Resource Management in Millimeter-Wave Overlaid Ultra-Dense Cellular Networks

Jihong Park, Seong-Lyun Kim, Jens Zander

Comments: submitted to IEEE Globecom 2015 Workshop on 5G & Beyond (6 pages, 5 figures, and 1 table)

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

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

Title: Diffusion Adaptation over Multi-Agent Networks with Wireless Link Impairments

Reza Abdolee, Benoit Champagne, Ali H. Sayed

Comments: IEEE Transaction on Mobile Computing, July 2015

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Probability (math.PR)

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

Title: Regret Guarantees for Item-Item Collaborative Filtering

Guy Bresler, Devavrat Shah, Luis F. Voloch

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

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

Title: On the Minimax Risk of Dictionary Learning

Alexander Jung, Yonina C. Eldar, Norbert Görtz

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

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

Title: Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Wireless Networks

Kobi Cohen, Angelia Nedich, R. Srikant

Comments: 40 pages, 6 figures, accepted for publication in the IEEE Transactions on Automatic Control, part of this work was presented at the 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2015

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

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

Title: Model-based Optimization of Compressive Antennas for High-Sensing-Capacity Applications

Richard Obermeier, Jose Angel Martinez-Lorenzo

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

[220] arXiv:1507.05929 (cross-list from cs.IR) [pdf, other]

Title: Random mappings designed for commercial search engines

Roger Donaldson, Arijit Gupta, Yaniv Plan, Thomas Reimer

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Optimal Testing for Properties of Distributions

Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath

Comments: 31 pages, extended abstract appeared as a spotlight in NIPS 2015

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

[222] arXiv:1507.06038 (cross-list from quant-ph) [pdf, other]

Title: Quantum data hiding in the presence of noise

Cosmo Lupo, Mark M. Wilde, Seth Lloyd

Comments: 12 pages, accepted for publication in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 62, no. 6, pages 3745-3756, June 2016

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

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

Title: Fast Desynchronization For Decentralized Multichannel Medium Access Control

Nikos Deligiannis, Joao F. C. Mota, George Smart, Yiannis Andreopoulos

Comments: to appear in IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications," Vol. 63, No. 9, pp. 3336-3349, 2015

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: A discrete log-Sobolev inequality under a Bakry-Emery type condition

Oliver Johnson

Journal-ref: Annales de l'Institut Henri Poincare B, vol 53/4, 2017, pages 1952-1970

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

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

Title: Two-point AG codes on the GK maximal curves

Alonso Sepúlveda, Guilherme Tizziotti

Comments: 13 pages, 1 figure

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

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

Title: The sample complexity of weighted sparse approximation

Bubacarr Bah, Rachel Ward

Comments: 21 pages, 12 figures

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

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

Title: Super-Resolution of Point Sources via Convex Programming

Carlos Fernandez-Granda

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

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

Title: Dimensionality-reduced subspace clustering

Reinhard Heckel, Michael Tschannen, Helmut Bölcskei

Comments: new results for the noisy case, additional simulation work, additional discussions in the main body

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

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

Title: On the Problem of Optimal Path Encoding for Software-Defined Networks

Adiseshu Hari, Urs Niesen, Gordon Wilfong

Comments: To appear in IEEE/ACM Transactions on Networking

Journal-ref: IEEE/ACM Transactions on Networking, vol. 25, pp. 189-198, February 2017

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

[230] arXiv:1507.07775 (cross-list from quant-ph) [pdf, other]

Title: Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints

Andreas Winter

Comments: 12pp, lots of lemmas but no theorem. V2, v3 v4, v5, v6 have ever more references and more accurate attribution of previous results. In v6 correct proof of the asymptotic continuity of entanglement cost, which had been claimed already in v4 and been retracted in v5

Journal-ref: Commun. Math. Phys 347(1):291-313 (2016)

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

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

Title: Generalized Twisted Gabidulin Codes

Guglielmo Lunardon, Rocco Trombetti, Yue Zhou

Comments: One missing case (n=4) has been included in the appendix. Typos are corrected, Journal of Combinatorial Theory, Series A, 2018

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

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

Title: An algorithm for online tensor prediction

John Pothier, Josh Girson, Shuchin Aeron

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

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

Title: Licensed and Unlicensed Spectrum Allocation in Heterogeneous Networks

Zhiyi Zhou, Dongning Guo, Michael L. Honig

Comments: Submitted

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

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

Title: Reconstruction of Graph Signals through Percolation from Seeding Nodes

Santiago Segarra, Antonio G. Marques, Geert Leus, Alejandro Ribeiro

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT)

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

Title: Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces

Andres Garcia-Saavedra, Mohammad Karzand, Douglas J. Leith

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

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

Title: CoMPflex: CoMP for In-Band Wireless Full Duplex

Henning Thomsen, Petar Popovski, Elisabeth de Carvalho, Nuno K. Pratas, Dong Min Kim, Federico Boccardi

Comments: 4 pages, 4 figures

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

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

Title: A Sinc Wavelet Describes the Receptive Fields of Neurons in the Motion Cortex

Stephen G. Odaibo

Comments: This work was presented in part at the 44th Annual Meeting of the Society for Neuroscience in Washington, DC

Subjects: Neurons and Cognition (q-bio.NC); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Biological Physics (physics.bio-ph)

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

Title: Beyond Low Rank + Sparse: Multi-scale Low Rank Matrix Decomposition

Frank Ong, Michael Lustig

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC)