Information Theory

Authors and titles for cs.IT in Aug 2017, skipping first 175

[176]  arXiv:1708.09517 [pdf, ps, other]

Title: Upper and Lower Bounds on the Capacity of Amplitude-Constrained MIMO Channels

Authors: Alex Dytso, Mario Goldenbaum, Shlomo Shamai (Shitz), H. Vincent Poor

Comments: Longer version of a paper to appear at 2017 IEEE GLOBECOM

Subjects: Information Theory (cs.IT)

[177]  arXiv:1708.09551 [pdf, other]

Title: Thresholds Optimization for One-Bit Feedback Multi-User Scheduling

Authors: Mohammed Hafez, Ahmed El Shafie, Mohammed Shaqfeh, Tamer Khattab, Hussein Alnuweiri, Huseyin Arslan

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

[178]  arXiv:1708.09596 [pdf, other]

Title: SINR-Threshold Scheduling with Binary Power Control for D2D Networks

Authors: Mehrdad Kiamari, Chenwei Wang, A. Salman Avestimehr, Haralabos Papadopoulos

Comments: To appear in IEEE GLOBECOM 2017

Subjects: Information Theory (cs.IT)

[179]  arXiv:1708.09679 [pdf, ps, other]

Title: An Incremental Redundancy HARQ Scheme for Polar Code

Authors: Liang Ma, JieXiong, Yuejun Wei

Comments: 6 pages, 7 figures

Subjects: Information Theory (cs.IT)

[180]  arXiv:1708.09801 [pdf, ps, other]

Title: Proactive Eavesdropping via Jamming over HARQ-Based Communications

Authors: Jie Xu, Kai Li, Lingjie Duan, Rui Zhang

Comments: To appear in IEEE Globecom 2017

Subjects: Information Theory (cs.IT)

[181]  arXiv:1708.09831 [pdf, ps, other]

Title: Joint Optimization Framework for Operational Cost Minimization in Green Coverage-Constrained Wireless Networks

Authors: Ganesh Prasad, Deepak Mishra, Ashraf Hossain

Comments: 30 pages, 15 figures, submitted to IEEE Transactions on Green Communications and Networking

Subjects: Information Theory (cs.IT)

[182]  arXiv:1708.00002 (cross-list from cs.DS) [pdf, ps, other]

Title: Which Distribution Distances are Sublinearly Testable?

Authors: Constantinos Daskalakis, Gautam Kamath, John Wright

Comments: To appear in SODA 2018

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

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

Title: Exact Tensor Completion from Sparsely Corrupted Observations via Convex Optimization

Authors: Jonathan Q. Jiang, Michael K. Ng

Comments: 36 pages, 9 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

[184]  arXiv:1708.00842 (cross-list from cs.SY) [pdf, ps, other]

Title: Latent Parameter Estimation in Fusion Networks Using Separable Likelihoods

Authors: Murat Uney, Bernard Mulgrew, Daniel E Clark

Comments: accepted with minor revisions, IEEE Transactions on Signal and Information Processing Over Networks

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Multiagent Systems (cs.MA); Applications (stat.AP); Computation (stat.CO)

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

Title: Average-case reconstruction for the deletion channel: subpolynomially many traces suffice

Authors: Yuval Peres, Alex Zhai

Comments: 28 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Probability (math.PR)

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

Title: New Results on the DMC Capacity and Renyi's Divergence

Authors: Yi Janet Lu

Comments: Part of the material was presented at the 2nd International Workshop on Boolean Functions and their Applications (BFA), Sosltrand, Norway, July 3-8, 2017

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

[187]  arXiv:1708.01070 (cross-list from cs.CC) [pdf, ps, other]

Title: Optimal rate list decoding over bounded alphabets using algebraic-geometric codes

Authors: Venkatesan Guruswami, Chaoping Xing

Comments: Extended abstracts with these results appeared at ACM STOC 2012, 2013. This is a merged & significantly revised version, that accounts for the subsequent constructions of explicit subspace designs, simplifies the construction of h.s.e sets, and streamlines the presentation and reorganizes the flow substantially. Overlaps with arXiv:1204.4209 (the expanded version of the STOC'12 paper)

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

[188]  arXiv:1708.02048 (cross-list from cs.NI) [pdf, ps, other]

Title: Using Continuous Power Modulation for Exchanging Local Channel State Information

Authors: Chao Zhang, Samson Lasaulce, Vineeth S. Varma

Journal-ref: IEEE Communications Letters ( Volume: 21, Issue: 5, May 2017 )

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

[189]  arXiv:1708.02279 (cross-list from cs.NI) [pdf, ps, other]

Title: Low-Dimensionality of Noise-Free RSS and its Application in Distributed Massive MIMO

Authors: K. N. R. Surya Vara Prasad, Ekram Hossain, Vijay K. Bhargava

Comments: submitted to IEEE Wireless Communication Letters, July 2017

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

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

Title: Multibiometric Secure System Based on Deep Learning

Authors: Veeru Talreja, Matthew C. Valenti, Nasser M. Nasrabadi

Comments: To be published in Proc. IEEE Global SIP 2017

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

[191]  arXiv:1708.02472 (cross-list from cs.NI) [pdf, ps, other]

Title: Flexible Multiple Base Station Association and Activation for Downlink Heterogeneous Networks

Authors: Kaiming Shen, Ya-Feng Liu, David Yiwei Ding, Wei Yu

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

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

Title: Learning non-parametric Markov networks with mutual information

Authors: Janne Leppä-aho, Santeri Räisänen, Xiao Yang, Teemu Roos

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

[193]  arXiv:1708.02581 (cross-list from cs.LG) [pdf, ps, other]

Title: Belief Propagation, Bethe Approximation and Polynomials

Authors: Damian Straszak, Nisheeth K. Vishnoi

Comments: Invited to Allerton 2017

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

[194]  arXiv:1708.02728 (cross-list from cs.DS) [pdf, ps, other]

Title: Optimal Identity Testing with High Probability

Authors: Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price

Journal-ref: ICALP 2018

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

[195]  arXiv:1708.02740 (cross-list from cs.LG) [pdf, ps, other]

Title: A Data Prism: Semi-Verified Learning in the Small-Alpha Regime

Authors: Michela Meister, Gregory Valiant

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

[196]  arXiv:1708.02755 (cross-list from cs.NI) [pdf, ps, other]

Title: Analysis of Analog Network Coding noise in Multiuser Cooperative Relaying for Spatially Correlated Environment

Authors: Sam Darshi, Samar Shailendra

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

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

Title: Enhancing Cellular M2M Random Access with Binary Countdown Contention Resolution

Authors: Mikhail Vilgelm, Sergio Rueda Liñares, Wolfgang Kellerer

Comments: Accepted for presentation in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2017

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

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

Title: Multi-message Authentication over Noisy Channel with Secure Channel Codes

Authors: Dajiang Chen, Ning Zhang, Nan Cheng, Kuan Zhang, Kan Yang, Zhiguang Qin, Xuemin Shen

Comments: 15 Pages, 15figures

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

[199]  arXiv:1708.03131 (cross-list from cs.LG) [pdf, ps, other]

Title: Hypotheses testing on infinite random graphs

Authors: Daniil Ryabko

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

[200]  arXiv:1708.03808 (cross-list from cs.CC) [pdf, ps, other]

Title: Dimension Reduction for Polynomials over Gaussian Space and Applications

Authors: Badih Ghazi, Pritish Kamath, Prasad Raghavendra

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

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

Title: Active Orthogonal Matching Pursuit for Sparse Subspace Clustering

Authors: Yanxi Chen, Gen Li, Yuantao Gu

Comments: 14 pages, 5 figures, 1 table

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Strategic Communication Between Prospect Theoretic Agents over a Gaussian Test Channel

Authors: Venkata Sriram Siddhardh Nadendla, Emrah Akyol, Cedric Langbort, Tamer Başar

Comments: 6 pages, 3 figures, Accepted to MILCOM-2017, Corrections made in the new version

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)

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

Title: Navigator-free EPI Ghost Correction with Structured Low-Rank Matrix Models: New Theory and Methods

Authors: Rodrigo A. Lobos, Tae Hyung Kim, W. Scott Hoge, Justin P. Haldar

Comments: 13 pages, 9 figures ; Submitted to IEEE Transactions on Medical Imaging

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Medical Physics (physics.med-ph)

[204]  arXiv:1708.05124 (cross-list from cs.CR) [pdf, ps, other]

Title: Securing Wireless Communications of the Internet of Things from the Physical Layer, An Overview

Authors: Junqing Zhang, Trung Q. Duong, Roger Woods, Alan Marshall

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

[205]  arXiv:1708.05201 (cross-list from cs.CE) [pdf, other]

Title: Analog to Digital Cognitive Radio: Sampling, Detection and Hardware

Authors: Deborah Cohen, Shahar Tsiper, Yonina C. Eldar

Comments: Submitted to IEEE Signal Processing Magazine

Subjects: Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: An improved watermarking scheme for Internet applications

Authors: Christophe Guyeux, Jacques M. Bahi

Comments: Proceedings of INTERNET'2010, 2nd Int. Conf. on Evolving Internet. Valencia (Spain), September 20-25, 2010. pp. 119-124

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

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

Title: On the approximation by single hidden layer feedforward neural networks with fixed weights

Authors: Namig J. Guliyev, Vugar E. Ismailov

Comments: 17 pages, 5 figures, submitted; for associated SageMath worksheet, see this https URL

Journal-ref: Neural Networks, 98 (2018), 296-304

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Numerical Analysis (math.NA)

[208]  arXiv:1708.06437 (cross-list from cs.CR) [pdf, ps, other]

Title: Secure Two-Way Transmission via Wireless-Powered Untrusted Relay and External Jammer

Authors: Milad Tatar Mamaghani, Ali Kuhestani, Kai-Kit Wong

Comments: 14 pages, 6 figures, Submitted to IEEE Transactions on Vehicular Technology

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

[209]  arXiv:1708.07353 (cross-list from cs.SY) [pdf, ps, other]

Title: Wireless Network Design for Control Systems: A Survey

Authors: Pangun Park, Sinem Coleri Ergen, Carlo Fischione, Chenyang Lu, Karl Henrik Johansson

Comments: 37 pages, 17 figures, 4 tables

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[210]  arXiv:1708.07795 (cross-list from cs.DM) [pdf, ps, other]

Title: Inverse of a Special Matrix and Application

Authors: Thuan Nguyen

Comments: 4 pages

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

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

Title: Ultra-Dense Networks: A New Look at the Proportional Fair Scheduler

Authors: Ming Ding, David Lopez Perez, Amir H. Jafari, Guoqiang Mao, Zihuai Lin

Comments: To appear in IEEE GLOBECOM2017

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

[212]  arXiv:1708.08100 (cross-list from cs.CC) [pdf, ps, other]

Title: Plain stopping time and conditional complexities revisited

Authors: Mikhail Andreev, Gleb Posobin, Alexander Shen

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Logic (math.LO)

[213]  arXiv:1708.08810 (cross-list from cs.DC) [pdf, ps, other]

Title: Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading

Authors: Suzhi Bi, Ying-Jun Angela Zhang

Comments: This paper has been accepted for publication in IEEE Transactions on Wireless Communications

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

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

Title: PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes

Authors: Pascal Giard, Alexios Balatsoukas-Stimming, Thomas Christoph Müller, Andrea Bonetti, Claude Thibeault, Warren J. Gross, Philippe Flatresse, Andreas Burg

Comments: 12 pages, 12 figures, 5 tables, to appear in IEEE Journal on Emerging and Selected Topics in Circuits and Systems

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

[215]  arXiv:1708.00059 (cross-list from math.ST) [pdf, ps, other]

Title: Asymptotically optimal private estimation under mean square loss

Authors: Min Ye, Alexander Barg

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

[216]  arXiv:1708.00087 (cross-list from quant-ph) [pdf, ps, other]

Title: Investigating quantum wireless multihop teleportation under decoherence

Authors: Marlon David González Ramírez, Christian Nwachioma, Adenike Grace Adepoju, Babatunde James Falaye

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

[217]  arXiv:1708.00113 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Prediction and Generation of Binary Markov Processes: Can a Finite-State Fox Catch a Markov Mouse?

Authors: J. Ruebeck, R. G. James, J. R. Mahoney, J. P. Crutchfield

Comments: 12 pages, 12 figures; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Breaking the curse of dimensionality in regression

Authors: Yinchu Zhu, Jelena Bradic

Comments: 51 pages

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

[219]  arXiv:1708.00617 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer codes from modified symplectic form

Authors: Tejas Gandhi, Piyush Kurur, Rajat Mittal

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

[220]  arXiv:1708.00700 (cross-list from quant-ph) [pdf, ps, other]

Title: Super-activating Quantum Memory with Entanglement

Authors: Ji Guan, Yuan Feng, Mingsheng Ying

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

[221]  arXiv:1708.00994 (cross-list from stat.ML) [pdf, ps, other]

Title: Reinforcement learning techniques for Outer Loop Link Adaptation in 4G/5G systems

Authors: Saishankar Katri Pulliyakode, Sheetal Kalyani

Comments: There is a patent submission based on this work

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

[222]  arXiv:1708.01106 (cross-list from math.DG) [pdf, other]

Title: Numerical properties of Koszul connections

Authors: Michel Nguiffo Boyom

Comments: 115 pages, 4 figures, an appendix on information geometry. Grateful thanks to both Harish Chandra Research Institute (Allahabad) and Tata Institute of Fondamental Research (Bombai) for their hospitality

Subjects: Differential Geometry (math.DG); Information Theory (cs.IT); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[223]  arXiv:1708.01751 (cross-list from q-bio.QM) [pdf, other]

Title: Training-free Measures Based on Algorithmic Probability Identify High Nucleosome Occupancy in DNA Sequences

Authors: Hector Zenil, Peter Minary

Comments: 8 pages main text (4 figures), 12 total with Supplementary (1 figure)

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Genomics (q-bio.GN)

[224]  arXiv:1708.01861 (cross-list from math.ST) [pdf, ps, other]

Title: Normalized Maximum Likelihood with Luckiness for Multivariate Normal Distributions

Authors: Kohei Miyaguchi

Comments: 6 pages

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

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

Title: Trace reconstruction with varying deletion probabilities

Authors: Lisa Hartung, Nina Holden, Yuval Peres

Comments: 10 pages, 1 figure

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