Information Theory

Authors and titles for February 2018

[151] arXiv:1802.07458 [pdf, other]

Title: Non-Asymptotic Bounds and a General Formula for the Rate-Distortion Region of the Successive Refinement Problem

Tetsunao Matsuta, Tomohiko Uyematsu

Comments: 15 pages, 1 figure, added a discussion of Theorems 2 and 3 in section 4 and some remarks, submitted to IEICE Trans. Fundamentals

Subjects: Information Theory (cs.IT)

[152] arXiv:1802.07462 [pdf, other]

Title: An Information-Theoretical Analysis of the Minimum Cost to Erase Information

Tetsunao Matsuta, Tomohiko Uyematsu

Comments: 11 pages, 1 figure, improved exposition of related studies, added examples in section 2 and some remarks, submitted to IEICE Trans. Fundamentals

Subjects: Information Theory (cs.IT)

[153] arXiv:1802.07598 [pdf, other]

Title: Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programing

Heeyoul Kwak, Jong-Seon No, Hosung Park

Subjects: Information Theory (cs.IT)

[154] arXiv:1802.07665 [pdf, other]

Title: Distributed Hypothesis Testing Over Discrete Memoryless Channels

Sreejith Sreekumar, Deniz Gündüz

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

Subjects: Information Theory (cs.IT)

[155] arXiv:1802.07793 [pdf, other]

Title: Optimal Multi-User Scheduling of Buffer-Aided Relay Systems

Pihe Hu, Cheng Li, Dingjie Xu, Bin Xia

Comments: Accepted by IEEE ICC 2018, Kansas City,USA

Subjects: Information Theory (cs.IT)

[156] arXiv:1802.07801 [pdf, other]

Title: A New Hybrid Half-Duplex/Full-Duplex Relaying System with Antenna Diversity

Cheng Li, Bin Xia, Zhiyong Chen

Comments: 13 pages, 7 figures

Subjects: Information Theory (cs.IT)

[157] arXiv:1802.07851 [pdf, other]

Title: Data Privacy for a $ρ$-Recoverable Function

Ajaykrishnan Nageswaran, Prakash Narayan

Subjects: Information Theory (cs.IT)

[158] arXiv:1802.07891 [pdf, other]

Title: A New Design of Binary MDS Array Codes with Asymptotically Weak-Optimal Repair

Hanxu Hou, Yunghsiang Han, Patrick P. C. Lee, Yuchong Hu, Hui Li

Subjects: Information Theory (cs.IT)

[159] arXiv:1802.07926 [pdf, other]

Title: Exploiting Inter-User Interference for Secure Massive Non-Orthogonal Multiple Access

Xiaoming Chen, Zhaoyang Zhang, Caijung Zhong, Derrick Wing Kwan Ng, Rundong Jia

Journal-ref: IEEE Journal on Seleted Areas in Communications, 2018

Subjects: Information Theory (cs.IT)

[160] arXiv:1802.07936 [pdf, other]

Title: Two theorems on distribution of Gaussian quadratic forms

Marat V. Burnashev

Comments: Problems of Information Transmission, v. 53, no. 3, pp. 3--15, 2017

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

[161] arXiv:1802.07940 [pdf, other]

Title: On detection of Gaussian stochastic sequences

Marat V. Burnashev

Comments: Problems of Information Transmission, vol. 53, no. 4, pp. 47--66, 2017

Subjects: Information Theory (cs.IT)

[162] arXiv:1802.08223 [pdf, other]

Title: Achievable Rate of Private Function Retrieval from MDS Coded Databases

Sarah A. Obead, Jörg Kliewer

Comments: 5 pages, 1 table, submitted for publication

Journal-ref: IEEE International Symposium on Information Theory (ISIT), Vail, CO, USA, June 2018, pp. 2117-2121

Subjects: Information Theory (cs.IT)

[163] arXiv:1802.08378 [pdf, other]

Title: Multi-Scale Spectrum Sensing in Dense Multi-Cell Cognitive Networks

Nicolo Michelusi, Matthew Nokleby, Urbashi Mitra, Robert Calderbank

Comments: To appear on IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[164] arXiv:1802.08396 [pdf, other]

Title: Bounds on the Zero-Error List-Decoding Capacity of the $q/(q-1)$ Channel

Siddharth Bhandari, Jaikumar Radhakrishnan

Comments: A version of this paper has been submitted to ISIT-2018. 6 pages

Subjects: Information Theory (cs.IT)

[165] arXiv:1802.08464 [pdf, other]

Title: The geometry of off-the-grid compressed sensing

Clarice Poon, Nicolas Keriven, Gabriel Peyré

Subjects: Information Theory (cs.IT)

[166] arXiv:1802.08522 [pdf, other]

Title: SimCommSys: Taking the errors out of error-correcting code simulations

Johann A. Briffa, Stephan Wesemeyer

Journal-ref: J. A. Briffa and S. Wesemeyer, "Simcommsys: Taking the errors out of error-correcting code simulations", IET Journal of Engineering, Jun. 2014

Subjects: Information Theory (cs.IT)

[167] arXiv:1802.08595 [pdf, other]

Title: Time-Varying Block Codes for Synchronization Errors: MAP Decoder and Practical Issues

Johann A. Briffa, Victor Buttigieg, Stephan Wesemeyer

Journal-ref: J. A. Briffa, V. Buttigieg, and S. Wesemeyer, "Time-varying block codes for synchronization errors: Maximum a posteriori decoder and practical issues", IET Journal of Engineering, Jun. 2014

Subjects: Information Theory (cs.IT)

[168] arXiv:1802.08659 [pdf, other]

Title: Skew cyclic codes over F_{p}+uF_{p}+\dots +u^{k-1}F_{p}

Om Prakash, Habibul Islam

Subjects: Information Theory (cs.IT)

[169] arXiv:1802.08663 [pdf, other]

Title: Synchronization Strings: List Decoding for Insertions and Deletions

Bernhard Haeupler, Amirbehshad Shahrasbi, Madhu Sudan

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

[170] arXiv:1802.08776 [pdf, other]

Title: Bandwidth Partitioning and Downlink Analysis in Millimeter Wave Integrated Access and Backhaul for 5G

Chiranjib Saha, Mehrnaz Afshang, Harpreet S. Dhillon

Comments: A part of this paper was presented at IEEE ICC 2018. It is available at arXiv:1710.06255

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

[171] arXiv:1802.08963 [pdf, other]

Title: The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices

Jean Barbier, Nicolas Macris, Antoine Maillard, Florent Krzakala

Comments: Presented at the 2018 IEEE International Symposium on Information Theory (ISIT)

Journal-ref: 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, 2018, pp. 1390-1394

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

[172] arXiv:1802.08965 [pdf, other]

Title: Diffusion Based Molecular Communication with Limited Molecule Production Rate

Hamid G. Bafghi, Amin Gohari, Mahtab Mirmohseni, Masoumeh Nasiri-Kenari

Subjects: Information Theory (cs.IT)

[173] arXiv:1802.09035 [pdf, other]

Title: Retrodirective Large Antenna Energy Beamforming in Backscatter Multi-User Networks

Ioannis Krikidis

Comments: 4 pages, 3 figures, IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[174] arXiv:1802.09087 [pdf, other]

Title: Cache-Aided Fog Radio Access Networks with Partial Connectivity

Ahmed Roushdy, Abolfazl Seyed Motahari, Mohammed Nafie, Deniz Gunduz

Comments: To appear at the 2018 IEEE Wireless Communications and Networking Conference (WCNC)

Subjects: Information Theory (cs.IT)

[175] arXiv:1802.09166 [pdf, other]

Title: Short Block-length Codes for Ultra-Reliable Low-Latency Communications

Mahyar Shirvanimoghaddam, Mohamad Sadegh Mohamadi, Rana Abbas, Aleksandar Minja, Chentao Yue, Balazs Matuz, Guojun Han, Zihuai Lin, Yonghui Li, Sarah Johnson, Branka Vucetic

Comments: Accepted for publication in IEEE Communications Magazine

Subjects: Information Theory (cs.IT)

[176] arXiv:1802.09167 [pdf, other]

Title: Timeliness in Lossless Block Coding

Jing Zhong, Roy D. Yates

Comments: Data Compression Conference (DCC), 2016

Subjects: Information Theory (cs.IT)

[177] arXiv:1802.09795 [pdf, other]

Title: Polar codes for empirical coordination over noisy channels with strictly causal encoding

Giulia Cervia, Laura Luzzi, Maël Le Treust, Matthieu R. Bloch

Comments: 4 pages, 1 figure, conference paper presented at XXVIème colloque GRETSI (2017)

Subjects: Information Theory (cs.IT)

[178] arXiv:1802.09820 [pdf, other]

Title: Cooperative MIMO Precoding with Distributed CSI: A Hierarchical Approach

Italo Atzeni, David Gesbert

Comments: To be presented at IEEE SPAWC 2018, June 2018

Subjects: Information Theory (cs.IT)

[179] arXiv:1802.09905 [pdf, other]

Title: Instance Optimal Decoding and the Restricted Isometry Property

Nicolas Keriven, Rémi Gribonval (PANAMA)

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

[180] arXiv:1802.09919 [pdf, other]

Title: Linear codes with few weights over $\mathbb{F}_2+u\mathbb{F}_2$

Minjia Shi, Liqin Qian, Patrick Sole

Comments: 14 pages, need help in page 12. arXiv admin note: text overlap with arXiv:1612.00966

Subjects: Information Theory (cs.IT)

[181] arXiv:1802.10011 [pdf, other]

Title: Stochastic Control of Computation Offloading to a Helper with a Dynamically Loaded CPU

Yunzheng Tao, Changsheng You, Ping Zhang, Kaibin Huang

Comments: This ongoing work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT)

[182] arXiv:1802.10022 [pdf, other]

Title: Golden Angle Modulation: Approaching the AWGN Capacity

Peter Larsson, Lars K. Rasmussen, Mikael Skoglund

Comments: Submitted draft paper for review. 5 pages, 6 figures

Subjects: Information Theory (cs.IT)

[183] arXiv:1802.10034 [pdf, other]

Title: Coding Theory using Linear Complexity of Finite Sequences

Tovohery Randrianarisoa

Comments: 16 pages

Subjects: Information Theory (cs.IT)

[184] arXiv:1802.10073 [pdf, other]

Title: On Coded Caching with Heterogeneous Distortion Requirements

Abdelrahman M. Ibrahim, Ahmed A. Zewail, Aylin Yener

Comments: To appear in proceedings of ITA 2018 (8 pages, 4 figures)

Subjects: Information Theory (cs.IT)

[185] arXiv:1802.10192 [pdf, other]

Title: Fractional Programming for Communication Systems--Part I: Power Control and Beamforming

Kaiming Shen, Wei Yu

Comments: The paper is accepted and to be published in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[186] arXiv:1802.10197 [pdf, other]

Title: Fractional Programming for Communication Systems--Part II: Uplink Scheduling via Matching

Kaiming Shen, Wei Yu

Comments: The paper is accepted and to be published in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[187] arXiv:1802.10259 [pdf, other]

Title: Spectral Efficiency of Mixed-ADC Massive MIMO

Hessam Pirzadeh, A. Lee Swindlehurst

Comments: To appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[188] arXiv:1802.10267 [pdf, other]

Title: Next Generation New Radio Small Cell Enhancement: Architectural Options, Functionality and Performance Aspects

Mirza Golam Kibria, Kien Nguyen, Gabriel Porto Villardi, Kentaro Ishizu, Fumihide Kojima

Comments: To appear in IEEE Wireless Communications Magazine

Subjects: Information Theory (cs.IT)

[189] arXiv:1802.10291 [pdf, other]

Title: FFT Multichannel Interpolation and Application to Image Super-resolution

Dong Cheng, Kit Ian Kou

Comments: 29 pages, 5 figures, 5 tables

Journal-ref: Signal Processing, Volume 162, September 2019, Pages 21-34

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[190] arXiv:1802.10320 [pdf, other]

Title: A Hardware-Efficient Analog Network Structure for Hybrid Precoding in Millimeter Wave Systems

Xianghao Yu, Jun Zhang, Khaled B. Letaief

Comments: 15 pages,8 figures, accepted to IEEE Journal of Selected Topics in Signal Processing, Special Issue on Hybrid Analog-Digital Signal Processing for Hardware-Efficient Large Scale Antenna Arrays

Subjects: Information Theory (cs.IT)

[191] arXiv:1802.10329 [pdf, other]

Title: Reconsidering Linear Transmit Signal Processing in 1-Bit Quantized Multi-User MISO Systems

Oliver De Candido, Hela Jedda, Amine Mezghani, A. Lee Swindlehurst, Josef A. Nossek

Subjects: Information Theory (cs.IT)

[192] arXiv:1802.10371 [pdf, other]

Title: CoMP in the Sky: UAV Placement and Movement Optimization for Multi-User Communications

Liang Liu, Shuowen Zhang, Rui Zhang

Comments: submitted for possible journal publication

Subjects: Information Theory (cs.IT)

[193] arXiv:1802.10405 [pdf, other]

Title: Massive MIMO for Ultra-reliable Communications with Constellations for Dual Coherent-noncoherent Detection

Alexandru-Sabin Bana, Marko Angjelichinoski, Elisabeth de Carvalho, Petar Popovski

Comments: Accepted at WSA 2018, special session on "Massive MIMO for mobile broadband communications and new 5G services"

Subjects: Information Theory (cs.IT)

[194] arXiv:1802.10407 [pdf, other]

Title: Short Packet Structure for Ultra-Reliable Machine-type Communication: Tradeoff between Detection and Decoding

Alexandru-Sabin Bana, Kasper Fløe Trillingsgaard, Petar Popovski, Elisabeth de Carvalho

Comments: Accepted at ICASSP 2018, special session on "Signal Processing for Machine-Type Communications"

Subjects: Information Theory (cs.IT)

[195] arXiv:1802.10473 [pdf, other]

Title: Low-Overhead Coordination in Sub-28 Millimeter-Wave Networks

Hadi Ghauch, Taejoon Kim, Mikael Skoglund, Carlo Fischione

Comments: 7 pages, double column, IEEE ICC 2018

Subjects: Information Theory (cs.IT)

[196] arXiv:1802.10474 [pdf, other]

Title: On the Benefits of Asymmetric Coded Cache Placement in Combination Networks with End-User Caches

Kai Wan, Mingyue Ji, Pablo Piantanida, Daniela Tuninetti

Comments: 7 pages, 2 figures, submitted to ISIT 2018

Subjects: Information Theory (cs.IT)

[197] arXiv:1802.10479 [pdf, other]

Title: Caching in Combination Networks: A Novel Delivery by Leveraging the Network Topology

Kai Wan, Mingyue Ji, Pablo Piantanida, Daniela Tuninetti

Comments: 5 pages, 2 figures, submitted to ISIT 2018

Subjects: Information Theory (cs.IT)

[198] arXiv:1802.10481 [pdf, other]

Title: A Novel Asymmetric Coded Placement in Combination Networks with end-user Caches

Kai Wan, Daniela Tuninetti, Mingyue Ji, Pablo Piantanida

Comments: 5 pages, 2 figures, ITA 2018

Subjects: Information Theory (cs.IT)

[199] arXiv:1802.10540 [pdf, other]

Title: Thresholds of Braided Convolutional Codes on the AWGN Channel

Muhammad Umar Farooq, Saeedeh Moloudi, Michael Lentmaier

Subjects: Information Theory (cs.IT)

[200] arXiv:1802.10552 [pdf, other]

Title: Equi-coverage Contours in Cellular Networks

Mehrnaz Afshang, Chiranjib Saha, Harpreet S. Dhillon

Comments: To appear in IEEE Wireless Communications Letters

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

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

Title: Predicting Wireless Channel Features using Neural Networks

Shiva Navabi, Chenwei Wang, Ozgun Y. Bursalioglu, Haralabos Papadopoulos

Comments: 6 pages, 6 figures, to appear in 2018 IEEE International Conference on Communications (ICC)

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

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

Title: Blind Joint MIMO Channel Estimation and Decoding

Thomas R. Dean, Mary Wootters, Andrea J. Goldsmith

Comments: 17 pages, 7 figures, submitted to IEEE Transactions on Information Theory, presented in part at IEEE Globecom 2017

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

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

Title: Learning Compact Neural Networks with Regularization

Samet Oymak

Comments: ICML 2018, 46 pages, 11 figures

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

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

Title: Study of Realistic Antenna Patterns in 5G mmWave Cellular Scenarios

Mattia Rebato, Laura Resteghini, Christian Mazzucco, Michele Zorzi

Comments: to be published in 2018 IEEE ICC Communications QoS, Reliability, and Modeling Symposium (ICC18 CQRM), Kansas City, USA, May 2018

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

[205] arXiv:1802.01436 (cross-list from eess.IV) [pdf, other]

Title: Variational image compression with a scale hyperprior

Johannes Ballé, David Minnen, Saurabh Singh, Sung Jin Hwang, Nick Johnston

Comments: accepted as a conference contribution to International Conference on Learning Representations 2018

Subjects: Image and Video Processing (eess.IV); Information Theory (cs.IT)

[206] arXiv:1802.01806 (cross-list from q-bio.MN) [pdf, other]

Title: Detection of persistent signals and its relation to coherent feedforward loops

Chun Tung Chou

Journal-ref: Royal Society Open Science, 2018

Subjects: Molecular Networks (q-bio.MN); Information Theory (cs.IT)

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

Title: Neural Network Detection of Data Sequences in Communication Systems

Nariman Farsad, Andrea Goldsmith

Comments: Accepted for publication in IEEE Transactions on Signal Processing

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

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

Title: Detection Games Under Fully Active Adversaries

Benedetta Tondi, Neri Merhav, Mauro Barni

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

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

Title: Doppler Spread Estimation in MIMO Frequency-selective Fading Channels

Mostafa Mohammadkarimi, Ebrahim Karami, Octavia A. Dobre, Moe Z. Win

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

[210] arXiv:1802.03105 (cross-list from q-bio.PE) [pdf, other]

Title: Optimized Bacteria are Environmental Prediction Engines

Sarah E. Marzen, James P. Crutchfield

Comments: 7 pages, 1 figure; this http URL

Journal-ref: Phys. Rev. E 98, 012408 (2018)

Subjects: Populations and Evolution (q-bio.PE); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Deep Private-Feature Extraction

Seyed Ali Osia, Ali Taheri, Ali Shahin Shamsabadi, Kleomenis Katevas, Hamed Haddadi, Hamid R. Rabiee

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

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

Title: In a One-Bit Rush: Low-Latency Wireless Spectrum Monitoring with Binary Sensor Arrays

Manuel S. Stein, Michael Fauß

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

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

Title: Minimum weight codewords in dual Algebraic-Geometric codes from the Giulietti-Korchmáros curve

Daniele Bartoli, Matteo Bonini

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

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

Title: Bayesian Compressive Sensing with Circulant Matrix for Spectrum Sensing in Cognitive Radio Networks

Fatima Salahdine, Naima Kaabouch, Hassan El Ghazi

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

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

Title: Communication-Computation Efficient Gradient Coding

Min Ye, Emmanuel Abbe

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

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

Title: A family of ovoids in PG(3, 2^m) from cyclic codes

Cunsheng Ding

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

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

Title: A geometric approach to integer factorization

Dmitry I. Khomovsky

Comments: 6 pages, 2 figures

Subjects: Number Theory (math.NT); Information Theory (cs.IT); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

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

Title: Double Minimum Variance Beamforming Method to Enhance Photoacoustic Imaging

Roya Paridar, Moein Mozaffarzadeh, Mohammadreza Nasiriavanaki, Mahdi Orooji

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

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

Title: Integrated Millimeter Wave and Sub-6 GHz Wireless Networks: A Roadmap for Joint Mobile Broadband and Ultra-Reliable Low-Latency Communications

Omid Semiari, Walid Saad, Mehdi Bennis, Merouane Debbah

Comments: Accepted in IEEE Wireless Communications Magazine

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

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

Title: High-Resolution Angle Tracking for Mobile Wideband Millimeter-Wave Systems with Antenna Array Calibration

Dalin Zhu, Junil Choi, Qian Cheng, Weimin Xiao, Robert W. Heath Jr

Comments: Submitted to IEEE Transactions on Wireless Communications

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

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

Title: A New Combinatorial Design of Coded Distributed Computing

Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji

Comments: Submitted to ISIT 2018

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

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

Title: Convergence Analysis of Alternating Projection Method for Nonconvex Sets

Zhihui Zhu, Xiao Li

Comments: 21 pages

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

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

Title: UAV-Enabled Mobile Edge Computing: Offloading Optimization and Trajectory Design

Fuhui Zhou, Yongpeng Wu, Haijian Sun, Zheng Chu

Comments: This paper has been accepted by IEEE ICC 2018

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

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

Title: On Minrank and the Lovász Theta Function

Ishay Haviv

Comments: 16 pages

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

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

Title: Information Scaling Law of Deep Neural Networks

Xiao-Yang Liu

Comments: 7 pages, 5 figures

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

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

Title: On the nonexistence of linear perfect Lee codes

Tao Zhang, Yue Zhou

Comments: 32 pages, 1 figure, 5 Tables. Compared with the previous edition, we have added a new subsection 2.1 on linear perfect Lee codes and degree-diameter problem with more details to explain the link between the Cayley graph and the homomorphism-induced structure of the Lee sphere

Journal-ref: Journal of Combinatorial Theory series A 165: 225-257, 2019

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

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

Title: Lattice Functions for the Analysis of Analog-to-Digital Conversion

Pablo Martínez-Nuevo, Alan. V. Oppenheim

Comments: 9 pages, 5 figures, journal paper

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Complex Variables (math.CV)

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

Title: Delta-Ramp Encoder for Amplitude Sampling and its Interpretation as Time Encoding

Pablo Martínez-Nuevo, Hsin-Yu Lai, Alan V. Oppenheim

Comments: 12 pages, 11 figures, journal paper

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Complex Variables (math.CV)

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

Title: Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication

Jayadev Acharya, Ziteng Sun, Huanyu Zhang

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

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

Title: Broadband MIMO Couplers Characterization and Comparison

Davide Righini, Andrea M. Tonello

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

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

Title: MONK -- Outlier-Robust Mean Embedding Estimation by Median-of-Means

Matthieu Lerasle, Zoltan Szabo, Timothee Mathieu, Guillaume Lecue

Comments: ICML-2019: camera-ready paper. Code: this https URL

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

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

Title: Network Estimation from Point Process Data

Benjamin Mark, Garvesh Raskutti, Rebecca Willett

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: $\mathcal{CIRFE}$: A Distributed Random Fields Estimator

Anit Kumar Sahu, Dusan Jakovetic, Soummya Kar

Comments: 30 pages. Submitted for journal publication. Initial Submission: Feb 2018, Revised: June 2018

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery

Jirong Yi, Weiyu Xu

Comments: 17 pages, 0 figures

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

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

Title: Implementation of Massive MIMO Uplink Receiver on RaPro Prototyping Platform

Xuanxuan Gao, Zhichao Huang, Xintong Lu, Senjie Zhang, Chao-Kai Wen, Shi Jin

Comments: 14 pages, 10 figures

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

[236] arXiv:1802.05477 (cross-list from quant-ph) [pdf, other]

Title: Approximate quantum Markov chains

David Sutter

Comments: 110 pages; PhD thesis, ETH Zurich; to appear as SpringerBriefs in Mathematical Physics; contains material from arXiv:1507.00303, arXiv:1509.07127, arXiv:1604.03023, and arXiv:1705.06749

Journal-ref: SpringerBriefs in Mathematical Physics, Volume 28, 2018

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

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

Title: A Bio-inspired Redundant Sensing Architecture

Anh Tuan Nguyen, Jian Xu, Zhi Yang

Journal-ref: (2016) A Bio-inspired Redundant Sensing Architecture. Advances in Neural Information Processing Systems (NIPS), Dec. 2016

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Signal Processing (eess.SP)

[238] arXiv:1802.05843 (cross-list from cs.DS) [pdf, html, other]

Title: Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification

Hector Zenil, Narsis A. Kiani, Alyssa Adams, Felipe S. Abrahão, Antonio Rueda-Toicen, Allan A. Zea, Luan Ozelim, Jesper Tegnér

Comments: Online implementation at this http URL

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

[239] arXiv:1802.05856 (cross-list from q-bio.MN) [pdf, other]

Title: Algorithmic Complexity and Reprogrammability of Chemical Structure Networks

Hector Zenil, Narsis A. Kiani, Ming-Mei Shang, Jesper Tegnér

Comments: 19 pages + Appendix

Subjects: Molecular Networks (q-bio.MN); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: Grant-less Uplink Transmission for LTE Operated in Unlicensed Spectrum

Jinyu Zhang, Wenting Chang, Huaning Niu, Salvatore Talarico, Hongwen Yang

Comments: 6 pages, 6 figures - in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2017

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

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

Title: Learning Patterns for Detection with Multiscale Scan Statistics

James Sharpnack

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

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

Title: Fusion of finite set distributions: Pointwise consistency and global cardinality

Murat Üney, Jérémie Houssineau, Emmanuel Delande, Simon J. Julier, Daniel E. Clark

Comments: accepted for publication in the IEEE Transactions on Aerospace and Electronics Systems

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

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

Title: Joint Task Assignment and Wireless Resource Allocation for Cooperative Mobile-Edge Computing

Hong Xing, Liang Liu, Jie Xu, Arumugam Nallanathan

Comments: 6 pages, 4 figures, accepted by IEEE International Conference on Communications (ICC), Kansas City, MO, USA, 2018

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

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

Title: MIMO Transmit Beampattern Matching Under Waveform Constraints

Ziping Zhao, Daniel P. Palomar

Comments: 15 pages, 3 figures, to appear in Proc. of the 2018 43rd IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

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

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

Title: Binary linear complementary dual codes

Masaaki Harada, Ken Saito

Comments: 28 pages

Journal-ref: Cryptography and Communications (2019) 11:677-696

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

[246] arXiv:1802.07181 (cross-list from nlin.CG) [pdf, other]

Title: Algorithmic Information Dynamics of Persistent Patterns and Colliding Particles in the Game of Life

Hector Zenil, Narsis A. Kiani, Jesper Tegnér

Comments: 18 pages + 1 sup page, 8 figures in total. Online complexity calculator: this http URL

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Information Theory (cs.IT); Dynamical Systems (math.DS)

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

Title: Optimal Base Station Antenna Downtilt in Downlink Cellular Networks

Junnan Yang, Ming Ding, Guoqiang Mao, Zihuai Lin, De-gan Zhang, Tom Hao Luan

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

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

Title: Universal Hypothesis Testing with Kernels: Asymptotically Optimal Tests for Goodness of Fit

Shengyu Zhu, Biao Chen, Pengfei Yang, Zhitang Chen

Comments: camera-ready version for AISTATS 2019 (with supplementary material)

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

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

Title: Non-Malleable Codes for Small-Depth Circuits

Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan

Comments: 26 pages, 4 figures

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

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

Title: Communication Complexity of One-Shot Remote State Preparation

Shima Bab Hadiashar, Ashwin Nayak, Renato Renner

Comments: 36 pages

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