Information Theory

Authors and titles for March 2017

[226] arXiv:1703.10549 [pdf, other]

Title: Random Forest Resource Allocation for 5G Systems: Performance and Robustness Study

Sahar Imtiaz, Hadi Ghauch, Muhammad Mahboob Ur Rahman, George Koudouridis, James Gross

Subjects: Information Theory (cs.IT)

[227] arXiv:1703.10556 [pdf, other]

Title: Sparse Signal Recovery via Generalized Entropy Functions Minimization

Shuai Huang, Trac D. Tran

Journal-ref: IEEE Transactions on Signal Processing, Vol. 67 (5), Mar. 2019

Subjects: Information Theory (cs.IT)

[228] arXiv:1703.10558 [pdf, other]

Title: Modeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks

Xuejian Xu, Meixia Tao

Comments: Part of this work is accepted by IEEE ICC 2017

Subjects: Information Theory (cs.IT)

[229] arXiv:1703.10607 [pdf, other]

Title: 3D MIMO Outdoor-to-Indoor Propagation Channel Measurement

Vinod Kristem, Seun Sangodoyin, C. U. Bas, Martin Kaeske, Juho Lee, Christian Schneider, Gerd Sommerkorn, J. Zhang, Reiner S. Thomae, Andreas F. Molisch

Subjects: Information Theory (cs.IT)

[230] arXiv:1703.10638 [pdf, other]

Title: Millimeter Wave communication with out-of-band information

Nuria González-Prelcic, Anum Ali, Vutha Va, Robert W. Heath Jr

Comments: 14 pages, 6 figures

Subjects: Information Theory (cs.IT)

[231] arXiv:1703.10666 [pdf, other]

Title: Interference Exploitation in Full Duplex Communications: Trading Interference Power for Both Uplink and Downlink Power Savings

Mahmoud T. Kabir, Muhammad R. A. Khandaker, Christos Masouros

Comments: Submitted to IEEE Transactions on Signal Processing, March 2017

Subjects: Information Theory (cs.IT)

[232] arXiv:1703.10697 [pdf, other]

Title: How to Scale Up the Spectral Efficiency of Multi-way Massive MIMO Relaying?

Chung Duc Ho, Hien Quoc Ngo, Michail Matthaiou, Trung Q. Duong

Subjects: Information Theory (cs.IT)

[233] arXiv:1703.10739 [pdf, other]

Title: Advanced Quantizer Designs for FDD-Based FD-MIMO Systems Using Uniform Planar Arrays

Jiho Song, Junil Choi, Taeyoung Kim, David J. Love

Comments: 15 pages, 6 figures

Subjects: Information Theory (cs.IT)

[234] arXiv:1703.10758 [pdf, other]

Title: On cyclic codes of composite length and the minimal distance

Maosheng Xiong

Subjects: Information Theory (cs.IT)

[235] arXiv:1703.10789 [pdf, other]

Title: Measurement Results for Millimeter Wave pure LOS MIMO Channels

Tim Hälsig, Darko Cvetkovski, Eckhard Grass, Berthold Lankl

Comments: Accepted at IEEE WCNC 2017

Subjects: Information Theory (cs.IT)

[236] arXiv:1703.10892 [pdf, other]

Title: Study of cost functionals for ptychographic phase retrieval to improve the robustness against noise, and a proposal for another noise-robust ptychographic phase retrieval scheme

A.P. Konijnenberg, W.M.J. Coene, H.P. Urbach

Subjects: Information Theory (cs.IT)

[237] arXiv:1703.10932 [pdf, other]

Title: Unifying Message Passing Algorithms Under the Framework of Constrained Bethe Free Energy Minimization

Dan Zhang, Xiaohang Song, Wenjin Wang, Gerhard Fettweis, Xiqi Gao

Subjects: Information Theory (cs.IT)

[238] arXiv:1703.10978 [pdf, other]

Title: Optimal Precoders for Tracking the AoD and AoA of a mm-Wave Path

Nil Garcia, Henk Wymeersch, Dirk Slock

Comments: Resubmission to IEEE Trans. on Signal Processing. 12 pages and 9 figures

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[239] arXiv:1703.10995 [pdf, other]

Title: All Cognitive MIMO: A New Multiuser Detection Approach with Different Priorities

Nikolaos I. Miridakis, Theodoros A. Tsiftsis, Dimitrios D. Vergados, Angelos Michalas

Subjects: Information Theory (cs.IT)

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

Title: Sequences of purchases in credit card data reveal life styles in urban populations

Riccardo Di Clemente, Miguel Luengo-Oroz, Matias Travizano, Sharon Xu, Bapu Vaitla, Marta C. González

Comments: 30 pages, 26 figures

Journal-ref: Nature Communications 9:3330 (2018)

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: Repair Strategies for Storage on Mobile Clouds

Gokhan Calis, Swetha Shivaramaiah, O. Ozan Koyluoglu, Loukas Lazos

Comments: 23 pages, 11 figures

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

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

Title: Wireless Node Cooperation with Resource Availability Constraints

Luis David Alvarez Corrales, Anastasios Giovanidis, Philippe Martins, Laurent Decreusefond

Comments: submitted, 12 pages, double-column, 7 figures, 8 sub-figures in total

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

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

Title: Being Robust (in High Dimensions) Can Be Practical

Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Comments: Appeared in ICML 2017

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

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

Title: Ultra-Dense Edge Caching under Spatio-Temporal Demand and Network Dynamics

Hyesung Kim, Jihong Park, Mehdi Bennis, Seong-Lyun Kim, Mérouane Debbah

Comments: to be presented in IEEE International Conference on Communications (ICC), Paris, France, 2017

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

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

Title: A Layered Architecture for Erasure-Coded Consistent Distributed Storage

Kishori M. Konwar, N. Prakash, Nancy Lynch, Muriel Medard

Comments: To appear in ACM PODC 2017

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

[246] arXiv:1703.01330 (cross-list from math.CA) [pdf, other]

Title: Sampling and Frequency Warping

Stefan Lafon, Jacques Lévy Véhel, Jacques Peyrière

Comments: 21 pages, 10 figures

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

[247] arXiv:1703.01517 (cross-list from quant-ph) [pdf, other]

Title: Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel

Nicolas Delfosse, Gilles Zémor

Journal-ref: Phys. Rev. Research 2, 033042 (2020)

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

[248] arXiv:1703.01733 (cross-list from quant-ph) [pdf, other]

Title: Position-based coding and convex splitting for private communication over quantum channels

Mark M. Wilde

Comments: v2: 31 pages, 1 figure, applies main result to the pure-loss bosonic channel

Journal-ref: Quantum Information Processing, vol 16., no. 10, article no. 264, October 2017

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

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

Title: Near-Optimal Closeness Testing of Discrete Histogram Distributions

Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin

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

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

Title: Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction

Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi

Comments: version 5: 29 pages, 1 figure. Added applications to randomness extraction (against quantum side information) and measurement compression without feedback

Journal-ref: IEEE Transactions on Information Theory ( Volume: 65 , Issue: 9 , Sept. 2019 )

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

[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)