Information Theory

Authors and titles for March 2017

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

Title: Cost-Optimal Learning of Causal Graphs

Murat Kocaoglu, Alexandros G. Dimakis, Sriram Vishwanath

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

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

Title: Streaming Weak Submodularity: Interpreting Neural Networks on the Fly

Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, Amin Karbasi

Comments: To appear in NIPS 2017

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

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

Title: Joint Multichannel Deconvolution and Blind Source Separation

Ming Jiang, Jérôme Bobin, Jean-Luc Starck

Journal-ref: SIAM J. Imaging Sci., 10(4), 1997-2021. (25 pages)

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

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

Title: Performance Bounds for Graphical Record Linkage

Rebecca C. Steorts, Matt Barnes, Willie Neiswanger

Comments: 11 pages with supplement; 4 figures and 2 tables; to appear in AISTATS 2017

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

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

Title: Sparse Quadratic Logistic Regression in Sub-quadratic Time

Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis, Sujay Sanghavi

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

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

Title: Exact MAP Inference by Avoiding Fractional Vertices

Erik M. Lindgren, Alexandros G. Dimakis, Adam Klivans

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

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

Title: Leveraging Sparsity for Efficient Submodular Data Summarization

Erik M. Lindgren, Shanshan Wu, Alexandros G. Dimakis

Comments: In NIPS 2016

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

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

Title: On Approximation Guarantees for Greedy Low Rank Optimization

Rajiv Khanna, Ethan Elenberg, Alexandros G. Dimakis, Sahand Negahban

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

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

Title: Scalable Greedy Feature Selection via Weak Submodularity

Rajiv Khanna, Ethan Elenberg, Alexandros G. Dimakis, Sahand Negahban, Joydeep Ghosh

Comments: To appear in AISTATS 2017

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

[260] arXiv:1703.02903 (cross-list from quant-ph) [pdf, other]

Title: Conditional quantum one-time pad

Kunal Sharma, Eyuri Wakakuwa, Mark M. Wilde

Comments: v2: 16 pages, final version accepted for publication in Physical Review Letters

Journal-ref: Phys. Rev. Lett. 124, 050503 (2020)

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

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

Title: Predictive and Recommendatory Spectrum Decision for Cognitive Radio

Xinran Chen, Zhe Chen, Sai Xie, Yongshuai Shao

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

[262] arXiv:1703.03153 (cross-list from nlin.SI) [pdf, other]

Title: New approaches to coding information using inverse scattering transform

L.L. Frumin, A.A. Gelash, S.K. Turitsyn

Comments: 6 pages plus supplementary materials, 4 figures

Journal-ref: Phys. Rev. Lett. 118, 223901 (2017)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Information Theory (cs.IT); Optics (physics.optics)

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

Title: AG codes and AG quantum codes from the GGS curve

Daniele Bartoli, Maria Montanucci, Giovanni Zini

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

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

Title: Compressed Sensing using Generative Models

Ashish Bora, Ajil Jalal, Eric Price, Alexandros G. Dimakis

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

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

Title: Adaptive Non-uniform Compressive Sampling for Time-varying Signals

Alireza Zaeemzadeh, Mohsen Joneidi, Nazanin Rahnavard

Comments: 6 pages, 8 figures, Conference on Information Sciences and Systems (CISS 2017) Baltimore, Maryland

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

[266] arXiv:1703.03476 (cross-list from quant-ph) [pdf, other]

Title: Enhancing sensitivity in quantum metrology by Hamiltonian extensions

Julien Mathieu Elias Fraisse, Daniel Braun

Comments: New references included

Journal-ref: Phys. Rev. A 95, 062342 (2017)

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

[267] arXiv:1703.03515 (cross-list from math-ph) [pdf, other]

Title: Notions of the ergodic hierarchy for curved statistical manifolds

Ignacio S. Gomez

Comments: arXiv admin note: text overlap with arXiv:1607.08667

Journal-ref: Physica A, Vol. 484, 117-131 (2017)

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Differential Geometry (math.DG); Dynamical Systems (math.DS)

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

Title: Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds

Kasper Green Larsen, Omri Weinstein, Huacheng Yu

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Theory (cs.IT)

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

Title: High SNR Consistent Compressive Sensing

Sreejith Kallummil, Sheetal Kalyani

Comments: 13 pages, 4 figures

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

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

Title: Quantum reading capacity: General definition and bounds

Siddhartha Das, Mark M. Wilde

Comments: v3: 17 pages, 2 figures, final version published in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 65, no. 11, pages 7566--7583, November 2019

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

[271] arXiv:1703.03858 (cross-list from physics.soc-ph) [pdf, other]

Title: Uncertainty Reduction for Stochastic Processes on Complex Networks

Filippo Radicchi, Claudio Castellano

Comments: 5 pages, 2 figures + Supplemental Material. A python implementation of the algorithm is available at this https URL

Journal-ref: Phys. Rev. Lett. 120, 198301 (2018)

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT)

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

Title: Markov Chain Lifting and Distributed ADMM

Guilherme França, José Bento

Comments: This work was also selected for a talk at NIPS 2016, Optimization for Machine Learning Workshop (OPT 2016)

Journal-ref: IEEE Signal Processing Letters (Volume: 24, Issue: 3, March 2017)

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

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

Title: Negentropic Planar Symmetry Detector

Agata Migalska, JP Lewis

Comments: 25 pages, 18 figures

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

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

Title: GRAAD: Group Anonymous and Accountable D2D Communication in Mobile Networks

Ruei-Hau Hsu, Jemin Lee, Tony Q.S. Quek, Jyh-Cheng Chen

Comments: under submission to possible journal publications

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

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

Title: Distributed Dual Coordinate Ascent in General Tree Networks and Communication Network Effect on Synchronous Machine Learning

Myung Cho, Lifeng Lai, Weiyu Xu

Comments: 34 pages, 18 figures

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

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

Title: Information Theoretic Optimal Learning of Gaussian Graphical Models

Sidhant Misra, Marc Vuffray, Andrey Y. Lokhov

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

[277] arXiv:1703.04925 (cross-list from quant-ph) [pdf, other]

Title: Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy

Li Gao, Marius Junge, Nicholas LaRacuente

Journal-ref: Journal of Mathematical Physics 59, 062203 (2018)

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

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

Title: Tail asymptotics of signal-to-interference ratio distribution in spatial cellular network models

Naoto Miyoshi, Tomoyuki Shirai

Comments: Dedicated to Tomasz Rolski on the occasion of his 70th birthday

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

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

Title: Harmonic Mean Iteratively Reweighted Least Squares for Low-Rank Matrix Recovery

Christian Kümmerle, Juliane Sigl

Comments: 47 pages, 6 figures

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

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

Title: Tuning Free Orthogonal Matching Pursuit

Sreejith Kallummil, Sheetal Kalyani

Comments: 13 pages. 9 figures

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

[281] arXiv:1703.05671 (cross-list from quant-ph) [pdf, other]

Title: Upper bounds for the Holevo quantity and their use

M.E. Shirokov

Comments: 25 pages, any comments are welcome

Journal-ref: Problems Inform. Transmission, 55:3 (2019), 3-20

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

[282] arXiv:1703.05769 (cross-list from cs.AR) [pdf, other]

Title: A 588 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing

Reza Ghanaatian, Alexios Balatsoukas-Stimming, Christoph Muller, Michael Meidlinger, Gerald Matz, Adam Teman, Andreas Burg

Comments: Published in IEEE Transactions on Very Large Scale Integration (TVLSI) Systems, Nov. 2017

Subjects: Hardware Architecture (cs.AR); Information Theory (cs.IT)

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

Title: Invertibility of graph translation and support of Laplacian Fiedler vectors

Matthew Begué, Kasso A. Okoudjou

Comments: 21 pages, 7 figures

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

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

Title: A Contract-based Incentive Mechanism for Energy Harvesting-based Internet of Things

Zhanwei Hou, He Chen, Yonghui Li, Zhu Han, Branka Vucetic

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

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

Title: Independence clustering (without a matrix)

Daniil Ryabko

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

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

Title: The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii

Yuting Wei, Martin J. Wainwright, Adityanand Guntuboyina

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

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

Title: Energy Efficient Non-Cooperative Power Control in Small Cell Networks

Yanxiang Jiang, Ningning Lu, Yan Chen, Mehdi Bennis, Fuchun Zheng, Xiqi Gao, Xiaohu You

Comments: 8 pages, 10 figures. This paper has been accepted by IEEE Transactions on Vehicular Technology

Journal-ref: IEEE Transactions on Vehicular Technology, 2017

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Energy Efficient Power Control for the Two-tier Networks with Small Cells and Massive MIMO

Ningning Lu, Yanxiang Jiang, Fuchun Zheng, Xiaohu You

Comments: 6 pages, 4 figures, IEEE Wireless Communications and Networking Conference Workshops (WCNCW'16)

Journal-ref: IEEE Wireless Communications and Networking Conference Workshops (WCNCW'16), April 2016

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

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

Title: Achieving Dalenius' Goal of Data Privacy with Practical Assumptions

Genqiang Wu, Xianyao Xia, Yeping He

Comments: 50 pages

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

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

Title: A Las Vegas algorithm to solve the elliptic curve discrete logarithm problem

Ayan Mahalanobis, Vivek Mallick

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Algebraic Geometry (math.AG)

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

Title: Characterization of Deterministic and Probabilistic Sampling Patterns for Finite Completability of Low Tensor-Train Rank Tensor

Morteza Ashraphijuo, Xiaodong Wang

Comments: arXiv admin note: text overlap with arXiv:1612.01597

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Algebraic Geometry (math.AG); Machine Learning (stat.ML)

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

Title: Existence of Stein Kernels under a Spectral Gap, and Discrepancy Bound

Thomas A. Courtade, Max Fathi, Ashwin Pananjady

Comments: revised version, comments are welcome

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

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

Title: Proof of Correspondence between Keys and Encoding Maps in an Authentication Code

Juan Carlos Ku-Cauich, Guillermo Morales-Luna, Horacio Tapia-Recillas

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

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

Title: Taming Tail Latency for Erasure-coded, Distributed Storage Systems

Vaneet Aggarwal, Abubakr O. Al-Abbasi, Jingxian Fan, Tian Lan

Comments: 11 pages, 8 figures

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

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

Title: Video Streaming in Distributed Erasure-coded Storage Systems: Stall Duration Analysis

Abubakr O. Al-Abbasi, Vaneet Aggarwal

Comments: 18 pages, accepted to IEEE/ACM Transactions on Networking

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Multimedia (cs.MM)

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

Title: Analyzing Evolving Stories in News Articles

Roberto Camacho Barranco, Arnold P. Boedihardjo, M. Shahriar Hossain

Comments: This is a pre-print of an article published in the International Journal of Data Science and Analytics. The final authenticated version is available online at: this https URL

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

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

Title: TCP in 5G mmWave Networks: Link Level Retransmissions and MP-TCP

Michele Polese, Rittwik Jana, Michele Zorzi

Comments: 6 pages, 11 figures, accepted for presentation at the 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

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

[298] arXiv:1703.09124 (cross-list from stat.ME) [pdf, other]

Title: Multi-sensor Transmission Management for Remote State Estimation under Coordination

Kemi Ding, Yuzhe Li, Subhrakanti Dey, Ling Shi

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

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

Title: On period polynomials of degree $2^m$ and weight distributions of certain irreducible cyclic codes

Ioulia N. Baoulina

Comments: 17 pages, 5 tables

Journal-ref: Finite Fields Appl. 50 (2018), 319-337

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

[300] arXiv:1703.09961 (cross-list from quant-ph) [pdf, other]

Title: A generalized quantum Slepian-Wolf

Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi

Comments: 35 pages, close to published version

Journal-ref: IEEE Transactions on Information Theory (Volume: 64, Issue: 3, March 2018)

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