Information Theory

Authors and titles for March 2018

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

Title: Leave-one-out Approach for Matrix Completion: Primal and Dual Analysis

Lijun Ding, Yudong Chen

Comments: 45 pages. The sample complexity for nuclear norm minimization has been reduced to $\mathcal{O}(μr \log(μr)d \log d )$ from $\mathcal{O}(μ^2 r^3 d \log d)$ in the early version

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

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

Title: Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval

Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma

Comments: Accepted to Mathematical Programming

Journal-ref: Mathematical Programming 2019, Volume 176, Issue 1-2, 5-37

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

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

Title: From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses

Yuting Wei, Billy Fang, Martin J. Wainwright

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

[254] arXiv:1803.07768 (cross-list from eess.SP) [pdf, other]

Title: Statistical Properties and Variations of LOS MIMO Channels at Millimeter Wave Frequencies

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

Comments: Accepted at WSA 2018

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

[255] arXiv:1803.07772 (cross-list from eess.SP) [pdf, other]

Title: Cross-Layer Energy Efficient Resource Allocation in PD-NOMA based H-CRANs: Implementation via GPU

Ali Mokdad, Paeiz Azmi, Nader Mokari, Mohammad Moltafet, Mohsen Ghaffari-Miab

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

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

Title: A Quantum-Secure Niederreiter Cryptosystem using Quasi-Cyclic Codes

Upendra Kapshikar, Ayan Mahalanobis

Comments: Fixed some typos, in particular one in the proof of Lemma 5.6

Journal-ref: In Proceedings of the 15th International Joint Conference on e-Business and Telecommunications (ICETE 2018) - Volume 2 SECRYPT, pages 340-347

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

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

Title: Information Theoretic Interpretation of Deep learning

Tianchen Zhao

Comments: 17 pages, 7 figures

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

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

Title: Boosted Density Estimation Remastered

Zac Cranko, Richard Nock

Comments: Contains lots of essential info

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

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

Title: Sensing Matrix Design via Capacity Maximization for Block Compressive Sensing Applications

Richard Obermeier, Jose Angel Martinez-Lorenzo

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Signal Processing (eess.SP)

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

Title: Large deviation principles for empirical measures of the multitype random networks

K. Doku-Amponsah

Comments: 8 pages

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

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

Title: A mosaic of Chu spaces and Channel Theory with applications to Object Identification and Mereological Complexity

Chris Fields, James F. Glazebrook

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Multiagent Systems (cs.MA); Category Theory (math.CT)

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

Title: Sequential Event Detection Using Multimodal Data in Nonstationary Environments

Taposh Banerjee, Gene Whipps, Prudhvi Gurram, Vahid Tarokh

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

[263] arXiv:1803.09609 (cross-list from eess.SP) [pdf, other]

Title: Modeling power angle spectrum and antenna pattern directions in multipath propagation environment

Jan M. Kelner, Cezary Ziolkowski (Military University of Technology, Faculty of Electronics, Institute of Telecommunications, Warsaw, Poland)

Comments: 5 pages, 7 figures

Journal-ref: Proceedings of the 2018 12th European Conference on Antennas and Propagation (EuCAP), London, UK, 9-13 Apr. 2018, pp. 1-5

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

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

Title: Accelerating Empowerment Computation with UCT Tree Search

Christoph Salge, Christian Guckelsberger, Rodrigo Canaan, Tobias Mahlmann

Comments: 8ish pages, 6 figures, data for graphs included in sources

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

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

Title: DRACO: Byzantine-resilient Distributed Training via Redundant Gradients

Lingjiao Chen, Hongyi Wang, Zachary Charles, Dimitris Papailiopoulos

Comments: Accepted by ICML 2018

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

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

Title: A Game-Theoretic Approach to Information-Flow Control via Protocol Composition

Mário S. Alvim, Konstantinos Chatzikokolakis, Yusuke Kawamoto, Catuscia Palamidessi

Comments: Published in the journal Entropy, an extended version of POST'18 conference paper (arXiv:1802.10465)

Journal-ref: Entropy 2018, 20(5), 382

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

[267] arXiv:1803.10108 (cross-list from eess.SP) [pdf, other]

Title: Gradient Algorithms for Complex Non-Gaussian Independent Component/Vector Extraction, Question of Convergence

Zbyněk Koldovský, Petr Tichavský

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

[268] arXiv:1803.10392 (cross-list from quant-ph) [pdf, other]

Title: Exploring Quantum Supremacy in Access Structures of Secret Sharing by Coding Theory

Ryutaroh Matsumoto

Comments: this http URL, 3 pages, no figure

Journal-ref: Proceedings of 2018 International Symposium on Information Theory and Its Applications, pp. 331-333, October 28-31, 2018, Singapore

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[269] arXiv:1803.10710 (cross-list from quant-ph) [pdf, other]

Title: Resource theory of unextendibility and non-asymptotic quantum capacity

Eneet Kaur, Siddhartha Das, Mark M. Wilde, Andreas Winter

Comments: 27 pages, 7 figures, see companion paper at this https URL

Journal-ref: Physical Review A, vol. 104, no. 2, page 022401, August 2021

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

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

Title: Greedy Variance Estimation for the LASSO

Christopher Kennedy, Rachel Ward

Comments: 17 pages, 7 figures

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

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

Title: How an Electrical Engineer Became an Artificial Intelligence Researcher, a Multiphase Active Contours Analysis

Kush R. Varshney

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

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

Title: On the classification of linear complementary dual codes

Makoto Araya, Masaaki Harada

Comments: 16 pages

Journal-ref: Discrete Mathematics 342 (2019) 270-278

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

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

Title: Minimax Estimation of Quadratic Fourier Functionals

Shashank Singh, Bharath K. Sriperumbudur, Barnabás Póczos

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

[274] arXiv:1803.11466 (cross-list from eess.SP) [pdf, other]

Title: Generating Functional Analysis of Iterative Sparse Signal Recovery Algorithms with Divergence-Free Estimators

Kazushi Mimura

Comments: 5 pages, no figure. arXiv admin note: text overlap with arXiv:1106.0086

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