Information Theory

Authors and titles for May 2017

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

Title: Beamspace SU-MIMO for Future Millimeter Wave Wireless Communications

Qing Xue, Xuming Fang, Cheng-Xiang Wang

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

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

Title: Improving Pyramid Vector Quantizer with power projection

Jarek Duda

Comments: 3 pages, 4 figures

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

[303] arXiv:1705.05287 (cross-list from nlin.AO) [pdf, other]

Title: Understanding Information Transmission in Complex Networks

Nicolás Rubido, Celso Grebogi, Murilo S. Baptista

Comments: 5 pages, 3 figures, proceedings paper

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT)

[304] arXiv:1705.05564 (cross-list from cs.DM) [pdf, other]

Title: Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms

Jean Néraud (LITIS), Carla Selmi (LITIS)

Comments: To appear in Acts of WORDS 2017

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

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

Title: Information Geometry Approach to Parameter Estimation in Hidden Markov Models

Masahito Hayashi

Journal-ref: Bernoulli Journal, 28 (1) 307 - 342 (2022)

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

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

Title: Superfast Line Spectral Estimation

Thomas Lundgaard Hansen, Bernard Henri Fleury, Bhaskar D. Rao

Comments: 16 pages, 7 figures, accepted for IEEE Transactions on Signal Processing

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

[307] arXiv:1705.06397 (cross-list from math-ph) [pdf, other]

Title: Ground state entanglement entropy for discrete-time two coupled harmonic oscillators

Watcharanon Kantayasakun, Sikarin Yoo-Kong, Tanapat Deesuwan, Monsit Tanasittikosol, Watchara Liewrian

Comments: 5 pages, 2 figures

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

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

Title: Energy-Sustainable Traffic Steering for 5G Mobile Networks

Shan Zhang, Ning Zhang, Sheng Zhou, Jie Gong, Zhisheng Niu, Xuemin (Sherman)Shen

Comments: IEEE Communications Magazine (to appear)

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

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

Title: Technical Report - MillimeterWave Communication in Vehicular Networks: Coverage and Connectivity Analysis

Marco Giordani, Andrea Zanella, Michele Zorzi

Comments: This document is a preliminary report which describes the mathematical model developed to carry out the results proposed in our work "Millimeter Wave Communication in Vehicular Networks: Challenges and Opportunities", accepted to International Conference on Modern Circuits and Systems Technologies (MOCAST), 2017. A more updated version of this technical report will appear in the next weeks

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

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

Title: Learning Feature Nonlinearities with Non-Convex Regularized Binned Regression

Samet Oymak, Mehrdad Mahdavi, Jiasi Chen

Comments: 22 pages, 7 figures

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

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

Title: Performance Evaluation of Optimal Radio Access Technology Selection Algorithms for LTE-WiFi Network

Arghyadip Roy, Prasanna Chaporkar, Abhay Karandikar

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

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

Title: Spatially Controlled Relay Beamforming: $2$-Stage Optimal Policies

Dionysios S. Kalogerias, Athina P. Petropulu

Comments: 68 pages, 10 figures, this work constitutes an extended preprint/version of a two part paper (soon to be) submitted for publication to the IEEE Transactions on Signal Processing in Spring/Summer 2017

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

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

Title: Detection Estimation and Grid matching of Multiple Targets with Single Snapshot Measurements

Rakshith Jagannath

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

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

Title: Information-theoretic analysis of generalization capability of learning algorithms

Aolin Xu, Maxim Raginsky

Comments: Final version, accepted to NIPS 2017

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

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

Title: On deep holes of generalized projective Reed-Solomon codes

Xiaofan Xu, Shaofang Hong, Yongchao Xu

Comments: 16 pages

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

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

Title: Predicting stock market movements using network science: An information theoretic approach

Minjun Kim, Hiroki Sayama

Comments: 13 pages, 7 figures, 3 tables

Journal-ref: Applied Network Sciencevolume 2, Article number: 35 (2017)

Subjects: Social and Information Networks (cs.SI); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Physics and Society (physics.soc-ph)

[317] arXiv:1705.08042 (cross-list from nlin.CD) [pdf, other]

Title: Spectral Simplicity of Apparent Complexity, Part I: The Nondiagonalizable Metadynamics of Prediction

Paul M. Riechers, James P. Crutchfield

Comments: 24 pages, 3 figures, 4 tables; current version always at this http URL

Subjects: Chaotic Dynamics (nlin.CD); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Dynamical Systems (math.DS); Functional Analysis (math.FA)

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

Title: A Colonel Blotto Game for Interdependence-Aware Cyber-Physical Systems Security in Smart Cities

Aidin Ferdowsi, Walid Saad, Behrouz Maham, Narayan B. Mandayam

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: Exponential error rates of SDP for block models: Beyond Grothendieck's inequality

Yingjie Fei, Yudong Chen

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

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

Title: Which bridge estimator is optimal for variable selection?

Shuaiwen Wang, Haolei Weng, Arian Maleki

Comments: 84 pages, 11 figures

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

[321] arXiv:1705.08878 (cross-list from quant-ph) [pdf, other]

Title: Quantum Channel Capacities Per Unit Cost

Dawei Ding, Dmitri S. Pavlichin, Mark M. Wilde

Comments: v3: 18 pages, 2 figures

Journal-ref: IEEE Transactions on Information Theory, vol. 65, no. 1, pages 418--435, January 2019

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

[322] arXiv:1705.09176 (cross-list from quant-ph) [pdf, other]

Title: Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations

Dmitri Maslov, Martin Roetteler

Comments: Supersedes arXiv:1703.00874

Journal-ref: IEEE Transactions on Information Theory 64(7):4729-4738 (2018)

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

[323] arXiv:1705.09258 (cross-list from quant-ph) [pdf, other]

Title: Quantum-secured blockchain

E.O. Kiktenko, N.O. Pozhar, M.N. Anufriev, A.S. Trushechkin, R.R. Yunusov, Y.V. Kurochkin, A.I. Lvovsky, A.K. Fedorov

Comments: 7 pages, 2 figures; published version

Journal-ref: Quantum Sci. Technol. 3, 035004 (2018)

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

[324] arXiv:1705.09391 (cross-list from cs.DB) [pdf, other]

Title: Discovering Reliable Approximate Functional Dependencies

Panagiotis Mandros, Mario Boley, Jilles Vreeken

Comments: Accepted: In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), August 13-17, 2017, Halifax, NS, Canada

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[325] arXiv:1705.09949 (cross-list from quant-ph) [pdf, other]

Title: Measurement uncertainty relations for position and momentum: Relative entropy formulation

Alberto Barchielli, Matteo Gregoratti, Alessandro Toigo

Comments: 33 pages

Journal-ref: Entropy 2017, 19(7), 301

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

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

Title: Maximum Number of Common Zeros of Homogeneous Polynomials over Finite Fields

Peter Beelen, Mrinmoy Datta, Sudhir R. Ghorpade

Comments: 15 pages

Journal-ref: Proc. Amer. Math. Soc., 146 (2018), 1451-1468

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

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

Title: Control and Energy Management System in Microgrids

Hajir Pourbabak, Tao Chen, Bowen Zhang, Wencong Su

Comments: 25 pages, 12 figures, Book Chapter in Clean Energy Microgrids, Editors: Shin'ya Obara, Jorge Morel (2017)

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

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

Title: Emergent Communication in a Multi-Modal, Multi-Step Referential Game

Katrina Evtimova, Andrew Drozdov, Douwe Kiela, Kyunghyun Cho

Comments: Published as a conference paper at ICLR 2018. 12 pages

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Multiagent Systems (cs.MA)

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

Title: Solving Almost all Systems of Random Quadratic Equations

Gang Wang, Georgios B. Giannakis, Yousef Saad, Jie Chen

Comments: 27 pages, 8 figures

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

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

Title: Quantum Low Entropy based Associative Reasoning or QLEAR Learning

Marko V. Jankovic

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

[331] arXiv:1705.10595 (cross-list from quant-ph) [pdf, other]

Title: (Quantum) Min-Entropy Resources

Christopher Portmann

Comments: 39+18 pages, 11 figures

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

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

Title: A general theory of singular values with applications to signal denoising

Harm Derksen

Comments: 59 pages, 27 figures

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

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

Title: Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications

Linus Hamilton, Frederic Koehler, Ankur Moitra

Comments: 25 pages

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