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

Information Theory

Authors and titles for recent submissions, skipping first 26

[ total of 86 entries: 1-50 | 27-76 | 77-86 ]
[ showing 50 entries per page: fewer | more | all ]

Wed, 22 Jan 2020 (continued, showing last 28 of 36 entries)

[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

[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)
[61]  arXiv:2001.06242 [pdf, ps, other]
Title: Duplication with transposition distance to the root for $q$-ary strings
Comments: 6 pages, 1 table, submitted to International Symposium on Information Theory (ISIT) 2020
Subjects: Information Theory (cs.IT)
[62]  arXiv:2001.06126 [pdf, other]
Title: Chebyshev Inertial Landweber Algorithm for Linear Inverse Problems
Comments: 5 pages
Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)
[63]  arXiv:2001.06085 [pdf, ps, other]
Title: Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation
Authors: Yanjun Han
Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)
[64]  arXiv:2001.06035 [pdf, other]
Title: Low Complexity Algorithms for Transmission of Short Blocks over the BSC with Full Feedback
Comments: Submitted to ISIT 2020; comments welcome!
Subjects: Information Theory (cs.IT)
[65]  arXiv:2001.06029 [pdf, other]
Title: An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes
Comments: Submitted to ISIT 2020; comments welcome!
Subjects: Information Theory (cs.IT)
[66]  arXiv:2001.06384 (cross-list from stat.AP) [pdf, other]
Title: GSSMD: New metric for robust and interpretable assay quality assessment and hit selection
Subjects: Applications (stat.AP); Information Theory (cs.IT); Quantitative Methods (q-bio.QM); Methodology (stat.ME)
[67]  arXiv:2001.06238 (cross-list from cs.CR) [pdf, ps, other]
Title: Performance of Statistical and Machine Learning Techniques for Physical Layer Authentication
Comments: 15 pages, 13 figures, submitted to IEEE Transactions on Information Forensics and Security. arXiv admin note: text overlap with arXiv:1909.07969
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG)
[68]  arXiv:2001.06163 (cross-list from cs.PL) [html]
Title: Proceedings 16th Workshop on Quantitative Aspects of Programming Languages and Systems
Authors: Alessandro Aldini (University of Urbino), Herbert Wiklicky (Imperial College London)
Journal-ref: EPTCS 312, 2020
Subjects: Programming Languages (cs.PL); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Logic in Computer Science (cs.LO)
[69]  arXiv:2001.06032 (cross-list from math.FA) [pdf, other]
Title: Compactly Supported Quasi-tight Multiframelets with High Balancing Orders and Compact Framelet Transforms
Authors: Bin Han, Ran Lu
Comments: 33 pages, 20 figures
Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)

Fri, 17 Jan 2020 (showing first 7 of 17 entries)

[70]  arXiv:2001.05998 [pdf, other]
Title: Latent-variable Private Information Retrieval
Subjects: Information Theory (cs.IT); Databases (cs.DB); Information Retrieval (cs.IR)
[71]  arXiv:2001.05990 [pdf, other]
Title: A Better Bound Gives a Hundred Rounds: Enhanced Privacy Guarantees via $f$-Divergences
Comments: Submitted for Publication
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)
[72]  arXiv:2001.05935 [pdf, other]
Title: Optimality of Treating Inter-Cell Interference as Noise Under Finite Precision CSIT
Subjects: Information Theory (cs.IT)
[73]  arXiv:2001.05907 [pdf, ps, other]
Title: On the decoding of Barnes-Wall lattices
Comments: Submitted to ISIT 2020
Subjects: Information Theory (cs.IT)
[74]  arXiv:2001.05883 [pdf, other]
Title: Quantum Private Information Retrieval from MDS-coded and Colluding Servers
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Information Retrieval (cs.IR); Quantum Physics (quant-ph)
[75]  arXiv:2001.05787 [pdf, other]
Title: Weight Enumerators for Number-Theoretic Codes and Cardinalities of Non-binary VT Codes
Authors: Takayuki Nozaki
Comments: 5 pages, submitted to ISIT2020
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[76]  arXiv:2001.05784 [pdf, other]
Title: Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel
Comments: 6 pages, 5 figures, submitted to ISIT 2020
Subjects: Information Theory (cs.IT)
[ total of 86 entries: 1-50 | 27-76 | 77-86 ]
[ showing 50 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)