We gratefully acknowledge support from
the Simons Foundation and member institutions.

Information Theory

Authors and titles for recent submissions

[ total of 84 entries: 1-50 | 51-84 ]
[ showing 50 entries per page: fewer | more | all ]

Mon, 27 Jan 2020

[1]  arXiv:2001.09146 [pdf, ps, other]
Title: A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes
Subjects: Information Theory (cs.IT)
[2]  arXiv:2001.09121 [pdf, ps, other]
Title: A Geometric View of the Service Rates of Codes Problem and its Application to the Service Rate of the First Order Reed-Muller Codes
Subjects: Information Theory (cs.IT)
[3]  arXiv:2001.09049 [pdf, other]
Title: Increasing the Raw Key Rate in Energy-Time Entanglement Based Quantum Key Distribution
Comments: 14 pages; 3 figures
Subjects: Information Theory (cs.IT)
[4]  arXiv:2001.09032 [pdf, ps, other]
Title: Limits on Gradient Compression for Stochastic Optimization
Subjects: Information Theory (cs.IT)
[5]  arXiv:2001.09030 [pdf, ps, other]
Title: Bounds for the capacity error function for unidirectional channels with noiseless feedback
Comments: 8 pages, short version submitted to ISIT 2020
Subjects: Information Theory (cs.IT)
[6]  arXiv:2001.08963 [pdf, other]
Title: Intelligent Reflecting Surface Assisted Secure Wireless Communications with Multiple-Transmit and Multiple-Receive Antennas
Comments: 26 pages, 5 figures
Subjects: Information Theory (cs.IT)
[7]  arXiv:2001.08956 [pdf, ps, other]
Title: Online Resource Procurement and Allocation in a Hybrid Edge-Cloud Computing System
Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)
[8]  arXiv:2001.08909 [pdf, ps, other]
Title: Intelligent Reflecting Surface-Assisted Multiple Access with User Pairing: NOMA or OMA?
Comments: This work has been accepted in IEEE Communications Letters (5 Pages, 4 Figures). In this work, we pursue a theoretical performance comparison between non-orthogonal multiple access (NOMA) and orthogonal multiple access (OMA) in the IRS-assisted downlink communication
Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)
[9]  arXiv:2001.08894 [pdf, other]
Title: Families of Multidimensional Arrays with Good Autocorrelation and Asymptotically Optimal Cross-correlation
Authors: Sam Blake
Subjects: Information Theory (cs.IT)
[10]  arXiv:2001.08875 [pdf, ps, other]
Title: Weight distributions and weight hierarchies of two classes of binary linear codes
Authors: Fei Li
Comments: 17
Subjects: Information Theory (cs.IT); Number Theory (math.NT)
[11]  arXiv:2001.08813 [pdf, ps, other]
Title: Maximizing the Bregman divergence from a Bregman family
Comments: 11 pages, 5 theorems, no figure
Subjects: Information Theory (cs.IT)
[12]  arXiv:2001.09122 (cross-list from cs.LG) [pdf, ps, other]
Title: Reasoning About Generalization via Conditional Mutual Information
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)
[13]  arXiv:2001.09093 (cross-list from eess.SP) [pdf, other]
Title: Joint Long-Term Cache Updating and Short-Term Content Delivery in Cloud-Based Small Cell Networks
Comments: Accepted by IEEE Trans. Commun
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[14]  arXiv:2001.08877 (cross-list from math.ST) [pdf, other]
Title: Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms
Subjects: Statistics Theory (math.ST); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)
[15]  arXiv:2001.08655 (cross-list from cs.LG) [pdf, other]
Title: Best Arm Identification for Cascading Bandits in the Fixed Confidence Setting
Comments: 38 pages, 25 figures
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

Fri, 24 Jan 2020

[16]  arXiv:2001.08737 [pdf, other]
Title: Communication Efficient Federated Learning over Multiple Access Channels
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[17]  arXiv:2001.08727 [pdf, other]
Title: The Capacity of Single-Server Weakly-Private Information Retrieval
Comments: This is an extended version of the paper submitted to 2020 IEEE International Symposium on Information Theory (ISIT)
Subjects: Information Theory (cs.IT)
[18]  arXiv:2001.08679 [pdf, other]
Title: $O(\log \log n)$ Worst-Case Local Decoding and Update Efficiency for Data Compression
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2001.08663 [pdf, other]
Title: A Signal-Space Distance Measure for Nondispersive Optical Fiber
Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)
[20]  arXiv:2001.08612 [pdf, ps, other]
Title: Receive Antenna Selection for Secure Pre-coding Aided Spatial Modulation
Subjects: Information Theory (cs.IT)
[21]  arXiv:2001.08281 [pdf, ps, other]
Title: Convolutional Codes
Subjects: Information Theory (cs.IT)
[22]  arXiv:2001.08720 (cross-list from cs.DC) [pdf, other]
Title: Coded Computing for Boolean Functions
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)
[23]  arXiv:2001.08691 (cross-list from quant-ph) [pdf, ps, other]
Title: On lower semicontinuity of the quantum conditional mutual information and its corollaries
Authors: M.E. Shirokov
Comments: 32 pages, preliminary version, any comments and references are welcome
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
[24]  arXiv:2001.08519 (cross-list from math.FA) [pdf, ps, other]
Title: $(p,q)$-frames in shift-invariant subspaces of mixed Lebesgue spaces $L^{p,q}(\mathbf{R}\times \mathbf{R}^{d})$
Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)
[25]  arXiv:2001.08425 (cross-list from cs.CR) [pdf, ps, other]
Title: Information set decoding of Lee-metric codes over finite rings
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[26]  arXiv:2001.07857 (cross-list from eess.SP) [pdf, other]
Title: Inference over Wireless IoT Links with Importance-Filtered Updates
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

Thu, 23 Jan 2020

[27]  arXiv:2001.08138 [pdf, other]
Title: On the Capacity of Waveform Channels Under Square-Law Detection of Time-Limited Signals
Comments: Submitted to IEEE Trans. Inf. Theory, January 8, 2020
Subjects: Information Theory (cs.IT)
[28]  arXiv:2001.08005 [pdf, ps, other]
Title: Optimal Multistage Group Testing Algorithm for 3 Defectives
Authors: Ilya Vorobyev
Comments: 8 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[29]  arXiv:2001.07969 [pdf, ps, other]
Title: Construction of Rate (n-1)/n Non-Binary LDPC Convolutional Codes via Difference Triangle Sets
Comments: The paper was submitted to ISIT 2020
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[30]  arXiv:2001.07828 [pdf, other]
Title: On the Performance of Quickest Detection Spectrum Sensing: The Case of Cumulative Sum
Comments: This paper is accepted for publication in IEEE Communication Letters Jan 2020
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[31]  arXiv:2001.07922 (cross-list from cs.LG) [pdf, other]
Title: Get Rid of Suspended Animation Problem: Deep Diffusive Neural Network on Graph Semi-Supervised Classification
Authors: Jiawei Zhang
Comments: 7 pages, 6 figures
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[32]  arXiv:2001.07827 (cross-list from cs.LG) [pdf, other]
Title: Coarse-Grain Cluster Analysis of Tensors With Application to Climate Biome Identification
Subjects: Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)
[33]  arXiv:2001.07315 (cross-list from eess.SP) [pdf, ps, other]
Title: Physical Layer Authentication for Non-coherent Massive SIMO-Based Industrial IoT Communications
Subjects: Signal Processing (eess.SP); Cryptography and Security (cs.CR); Information Theory (cs.IT)

Wed, 22 Jan 2020 (showing first 17 of 36 entries)

[34]  arXiv:2001.07622 [pdf, other]
Title: Caching at Base Stations with Multi-Cluster Multicast Wireless Backhaul via Accelerated First-Order Algorithm
Comments: 14 pages, 8 figures, accepted by IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[35]  arXiv:2001.07485 [pdf, ps, other]
Title: On the Capacity of the Oversampled Wiener Phase Noise Channel
Subjects: Information Theory (cs.IT)
[36]  arXiv:2001.07464 [pdf, other]
Title: Pruning Neural Belief Propagation Decoders
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[37]  arXiv:2001.07438 [pdf, other]
Title: Efficient Angle-Domain Processing for FDD-based Cell-free Massive MIMO Systems
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[38]  arXiv:2001.07393 [pdf, ps, other]
Title: The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude
Subjects: Information Theory (cs.IT)
[39]  arXiv:2001.07363 [pdf, ps, other]
Title: Coordinated Multi-Point Transmission: A Poisson-Delaunay Triangulation Based Approach
Comments: 14 pages, 11 figures, accepted by IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[40]  arXiv:2001.07339 [pdf, ps, other]
Title: Enabling Panoramic Full-Angle Reflection via Aerial Intelligent Reflecting Surface
Subjects: Information Theory (cs.IT)
[41]  arXiv:2001.07296 [pdf, ps, other]
Title: Secure Index Coding with Security Constraints on Receivers
Comments: 6 pages; submitted to IEEE International Conference on Communications 2020
Subjects: Information Theory (cs.IT)
[42]  arXiv:2001.07227 [pdf, other]
Title: Bivariate Polynomial Coding for Exploiting Stragglers in Heterogeneous Coded Computing Systems
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)
[43]  arXiv:2001.07198 [pdf, ps, other]
Title: Systematic Maximum Sum Rank Codes
Subjects: Information Theory (cs.IT)
[44]  arXiv:2001.07189 [pdf, ps, other]
Title: Enabling optimal access and error correction for the repair of Reed-Solomon codes
Subjects: Information Theory (cs.IT)
[45]  arXiv:2001.07153 [pdf, ps, other]
Title: Physical Layer Security: Authentication, Integrity and Confidentiality
Subjects: Information Theory (cs.IT)
[46]  arXiv:2001.07049 [pdf, ps, other]
Title: Computational Code-Based Single-Server Private Information Retrieval
Subjects: Information Theory (cs.IT)
[47]  arXiv:2001.07047 [pdf, ps, other]
Title: Uncertainty of Reconstructing Multiple Messages from Uniform-Tandem-Duplication Noise
Comments: 6 pages, no figures. Conference paper
Subjects: Information Theory (cs.IT)
[48]  arXiv:2001.07020 [pdf, ps, other]
Title: Coded Caching with Polynomial Subpacketization
Subjects: Information Theory (cs.IT)
[49]  arXiv:2001.06962 [pdf, ps, other]
Title: On the Joint Typicality of Permutations of Sequences of Random Variables
Subjects: Information Theory (cs.IT)
[50]  arXiv:2001.06959 [pdf]
Title: Non-Orthogonal Multiple Access with Wireless Caching for 5G-Enabled Vehicular Networks
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[ total of 84 entries: 1-50 | 51-84 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2001, contact, help  (Access key information)