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

Information Theory

Authors and titles for recent submissions

[ total of 86 entries: 1-60 | 61-86 ]
[ showing 60 entries per page: fewer | more | all ]

Fri, 24 Jan 2020

[1]  arXiv:2001.08737 [pdf, other]
Title: Communication Efficient Federated Learning over Multiple Access Channels
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[2]  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)
[3]  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)
[4]  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)
[5]  arXiv:2001.08612 [pdf, ps, other]
Title: Receive Antenna Selection for Secure Pre-coding Aided Spatial Modulation
Subjects: Information Theory (cs.IT)
[6]  arXiv:2001.08281 [pdf, ps, other]
Title: Convolutional Codes
Subjects: Information Theory (cs.IT)
[7]  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)
[8]  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)
[9]  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)
[10]  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)
[11]  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

[12]  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)
[13]  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)
[14]  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)
[15]  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)
[16]  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)
[17]  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)
[18]  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

[19]  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)
[20]  arXiv:2001.07485 [pdf, ps, other]
Title: On the Capacity of the Oversampled Wiener Phase Noise Channel
Subjects: Information Theory (cs.IT)
[21]  arXiv:2001.07464 [pdf, other]
Title: Pruning Neural Belief Propagation Decoders
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[22]  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)
[23]  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)
[24]  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)
[25]  arXiv:2001.07339 [pdf, ps, other]
Title: Enabling Panoramic Full-Angle Reflection via Aerial Intelligent Reflecting Surface
Subjects: Information Theory (cs.IT)
[26]  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)
[27]  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)
[28]  arXiv:2001.07198 [pdf, ps, other]
Title: Systematic Maximum Sum Rank Codes
Subjects: Information Theory (cs.IT)
[29]  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)
[30]  arXiv:2001.07153 [pdf, ps, other]
Title: Physical Layer Security: Authentication, Integrity and Confidentiality
Subjects: Information Theory (cs.IT)
[31]  arXiv:2001.07049 [pdf, ps, other]
Title: Computational Code-Based Single-Server Private Information Retrieval
Subjects: Information Theory (cs.IT)
[32]  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)
[33]  arXiv:2001.07020 [pdf, ps, other]
Title: Coded Caching with Polynomial Subpacketization
Subjects: Information Theory (cs.IT)
[34]  arXiv:2001.06962 [pdf, ps, other]
Title: On the Joint Typicality of Permutations of Sequences of Random Variables
Subjects: Information Theory (cs.IT)
[35]  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)
[36]  arXiv:2001.06850 [pdf, other]
Title: Optimal Resource Allocation in Ground Wireless Networks Supporting Unmanned Aerial Vehicle Transmissions
Comments: 13 pages, 13 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[37]  arXiv:2001.06828 [pdf, ps, other]
Title: Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding
Comments: 6 pages; submitted to IEEE International Symposium on Information Theory 2020
Subjects: Information Theory (cs.IT)
[38]  arXiv:2001.06824 [pdf, ps, other]
Title: Characterization of Conditional Independence and Weak Realizations of Multivariate Gaussian Random Variables: Applications to Networks
Comments: 6 pages
Subjects: Information Theory (cs.IT)
[39]  arXiv:2001.06653 [pdf, other]
Title: 3D Beamforming in Reconfigurable Intelligent Surfaces-assisted Wireless Communication Networks
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[40]  arXiv:2001.06641 [pdf, ps, other]
Title: Optimal Codes Correcting a Burst of Deletions of Variable Length
Comments: 6 pages
Subjects: Information Theory (cs.IT)
[41]  arXiv:2001.06595 [pdf, other]
Title: On Optimal Multi-user Beam Alignment in Millimeter Wave Wireless Systems
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[42]  arXiv:2001.06546 [pdf, other]
Title: Privacy Amplification of Iterative Algorithms via Contraction Coefficients
Comments: Submitted for publication
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)
[43]  arXiv:2001.06507 [pdf, other]
Title: Robust Gaussian Joint Source-Channel Coding Under the Near-Zero Bandwidth Regime
Subjects: Information Theory (cs.IT)
[44]  arXiv:2001.07566 (cross-list from cs.AI) [pdf]
Title: Channels' Confirmation and Predictions' Confirmation: from the Medical Test to the Raven Paradox
Authors: Chenguang Lu
Comments: 12 tables, 7 figures
Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic (math.LO)
[45]  arXiv:2001.07560 (cross-list from eess.SP) [pdf, other]
Title: Discreteness-aware Receivers for Overloaded MIMO Systems
Comments: Submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[46]  arXiv:2001.07490 (cross-list from cs.DC) [pdf, other]
Title: Serverless Straggler Mitigation using Local Error-Correcting Codes
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)
[47]  arXiv:2001.07381 (cross-list from eess.SP) [pdf, ps, other]
Title: Q-ary Multi-Mode OFDM with Index Modulation
Comments: 5 pages, 2 figures
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[48]  arXiv:2001.06970 (cross-list from cs.LG) [pdf, other]
Title: Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications
Comments: QQ and ZZ contributed equally to the work. Invited review paper for IEEE Signal Processing Magazine Special Issue on non-convex optimization for signal processing and machine learning. This article contains 26 pages with 11 figures
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Image and Video Processing (eess.IV); Optimization and Control (math.OC); Machine Learning (stat.ML)
[49]  arXiv:2001.06942 (cross-list from cs.PL) [pdf, ps, other]
Title: Quantitative Aspects of Programming Languages and Systems over the past $2^4$ years and beyond
Authors: Alessandro Aldini (University of Urbino)
Comments: In Proceedings QAPL 2019, arXiv:2001.06163
Journal-ref: EPTCS 312, 2020, pp. 1-19
Subjects: Programming Languages (cs.PL); Information Theory (cs.IT); Logic in Computer Science (cs.LO)
[50]  arXiv:2001.06938 (cross-list from cs.LG) [pdf, other]
Title: Memory capacity of neural networks with threshold and ReLU activations
Authors: Roman Vershynin
Comments: 25 pages
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[51]  arXiv:2001.06932 (cross-list from cs.CR) [pdf, other]
Title: Covert Communication in Continuous-Time Systems
Comments: 8 pages, 5 figures, concise version submitted to 2020 IEEE International Symposium on Information Theory (ISIT)
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[52]  arXiv:2001.06840 (cross-list from eess.SP) [pdf, ps, other]
Title: Minimum Symbol-Error Probability Symbol-Level Precoding with Intelligent Reflecting Surface
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[53]  arXiv:2001.06831 (cross-list from cs.IR) [pdf, ps, other]
Title: On the Minimum Achievable Age of Information for General Service-Time Distributions
Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)
[54]  arXiv:2001.06547 (cross-list from cs.CY) [pdf, other]
Title: Predictability limit of partially observed systems
Subjects: Computers and Society (cs.CY); Information Theory (cs.IT)

Mon, 20 Jan 2020 (showing first 6 of 15 entries)

[55]  arXiv:2001.06452 [pdf, ps, other]
Title: Design and Analysis of Online Fountain Codes for Intermediate Performance
Subjects: Information Theory (cs.IT)
[56]  arXiv:2001.06399 [pdf, ps, other]
Title: Robust Generalization via $α$-Mutual Information
Comments: Accepted to IZS2020. arXiv admin note: substantial text overlap with arXiv:1912.01439
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[57]  arXiv:2001.06320 [pdf, ps, other]
Title: On the Capacity of Private Monomial Computation
Comments: Accepted for 2020 International Zurich Seminar on Information and Communication
Subjects: Information Theory (cs.IT)
[58]  arXiv:2001.06311 [pdf, other]
Title: DNA-Based Storage: Models and Fundamental Limits
Comments: Submitted to IEEE Transaction of Information Theory; in parts presented at ISIT 2017 and ISIT 2019. arXiv admin note: text overlap with arXiv:1705.04732
Subjects: Information Theory (cs.IT)
[59]  arXiv:2001.06278 [pdf, ps, other]
Title: Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes
Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)
[60]  arXiv:2001.06247 [pdf, other]
Title: Data-Driven Ensembles for Deep and Hard-Decision Hybrid Decoding
Subjects: Information Theory (cs.IT)
[ total of 86 entries: 1-60 | 61-86 ]
[ showing 60 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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