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

Information Theory

Authors and titles for recent submissions

[ total of 105 entries: 1-90 | 91-105 ]
[ showing 90 entries per page: fewer | more | all ]

Tue, 14 May 2024

[1]  arXiv:2405.07980 [pdf, other]
Title: Generalizing Quantum Tanner Codes
Subjects: Information Theory (cs.IT)
[2]  arXiv:2405.07803 [pdf, other]
Title: Decoding Geometric Properties in Non-Random Data from First Information-Theoretic Principles
Comments: arXiv admin note: substantial text overlap with arXiv:2303.16045. substantial text overlap with arXiv:2303.16045
Subjects: Information Theory (cs.IT); Computation and Language (cs.CL); Cryptography and Security (cs.CR); Information Retrieval (cs.IR); Statistics Theory (math.ST)
[3]  arXiv:2405.07787 [pdf, ps, other]
Title: A Note on Equivalent Conditions for Majorization
Comments: Published in: AIMS Mathematics - Special Issue on Mathematical Foundations of Information Theory
Journal-ref: AIMS Mathematics 2024, 9(4), 8641-8660
Subjects: Information Theory (cs.IT)
[4]  arXiv:2405.07785 [pdf, ps, other]
Title: Capacity of Frequency-based Channels: Encoding Information in Molecular Concentrations
Subjects: Information Theory (cs.IT)
[5]  arXiv:2405.07740 [pdf, ps, other]
Title: The $σ$ hulls of matrix-product codes and related entanglement-assisted quantum error-correcting codes
Authors: Meng Cao
Subjects: Information Theory (cs.IT)
[6]  arXiv:2405.07697 [pdf, other]
Title: Practical Short-Length Coding Schemes for Binary Distributed Hypothesis Testing
Comments: Accepted at ISIT 2024
Subjects: Information Theory (cs.IT)
[7]  arXiv:2405.07666 [pdf, other]
Title: New Solutions to Delsarte's Dual Linear Programs
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[8]  arXiv:2405.07665 [pdf, other]
Title: Partial information decomposition as information bottleneck
Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)
[9]  arXiv:2405.07596 [pdf, ps, other]
Title: Local Mutual-Information Differential Privacy
Comments: submitted to the IEEE Information Theory Workshop (ITW) 2024
Subjects: Information Theory (cs.IT)
[10]  arXiv:2405.07585 [pdf, ps, other]
Title: On the Coexistence of eMBB and URLLC in the Cell-Free Massive MIMO Downlink
Comments: Paper submitted for presentation to an IEEE conference. {\copyright} 2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[11]  arXiv:2405.07547 [pdf, other]
Title: Channel Coding Toward 6G: Technical Overview and Outlook
Comments: 102 pages, 87 figures, IEEE Open Journal of the Communications Society (invited paper)
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[12]  arXiv:2405.07493 [pdf, ps, other]
Title: Variable-Length Secret Key Agreement via Random Stopping Time
Comments: 8 pages
Subjects: Information Theory (cs.IT)
[13]  arXiv:2405.07487 [pdf, other]
Title: An Efficient Compression Method for Sign Information of DCT Coefficients via Sign Retrieval
Journal-ref: 2021 IEEE International Conference on Image Processing
Subjects: Information Theory (cs.IT)
[14]  arXiv:2405.07454 [pdf, ps, other]
Title: On Securing Analog Lagrange Coded Computing from Colluding Adversaries
Comments: To appear in the proceedings of IEEE ISIT 2024
Subjects: Information Theory (cs.IT)
[15]  arXiv:2405.07381 [pdf, ps, other]
Title: Networked Control with Hybrid Automatic Repeat Request Protocols
Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)
[16]  arXiv:2405.07368 [pdf, other]
Title: A New Algorithm for Computing $α$-Capacity
Subjects: Information Theory (cs.IT)
[17]  arXiv:2405.07291 [pdf, other]
Title: Robust Beamforming with Gradient-based Liquid Neural Network
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[18]  arXiv:2405.07275 [pdf, other]
Title: Distribution-Preserving Integrated Sensing and Communication with Secure Reconstruction
Comments: Accepted by ISIT2024
Subjects: Information Theory (cs.IT)
[19]  arXiv:2405.07264 [pdf, other]
Title: Information Rates Over Multi-View Channels
Comments: 33 pages, 1 figure, submitted to the IEEE
Subjects: Information Theory (cs.IT)
[20]  arXiv:2405.07180 [pdf, other]
Title: Repairing Reed-Solomon Codes with Side Information
Subjects: Information Theory (cs.IT)
[21]  arXiv:2405.07176 [pdf, other]
Title: Capacity Maximization for Base Station with Hybrid Fixed and Movable Antennas
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[22]  arXiv:2405.07151 [pdf, other]
Title: Group Complete-$\{s\}$ Pliable Index Coding
Comments: Accepted for publication in 2024 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[23]  arXiv:2405.07040 [pdf, other]
Title: Low-Complexity OTFS-Based Over-the-Air Computation Design for Time-Varying Channels
Comments: 14 pages, 11 figures, submitted to IEEE for possible publication. arXiv admin note: text overlap with arXiv:2403.11272
Subjects: Information Theory (cs.IT)
[24]  arXiv:2405.06967 [pdf, other]
Title: Optimal Configuration of Reconfigurable Intelligent Surfaces With Non-uniform Phase Quantization
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[25]  arXiv:2405.06951 [pdf, ps, other]
Title: Intelligent Reflecting Surface-Aided Radar Spoofing
Comments: 5 pages, 4 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[26]  arXiv:2405.06933 [pdf, other]
Title: Syndrome-based Fusion Rules in Heterogeneous Distributed Quickest Change Detection
Subjects: Information Theory (cs.IT)
[27]  arXiv:2405.06870 [pdf, other]
Title: Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics
Comments: To appear in ISIT 2024 Proceedings
Subjects: Information Theory (cs.IT)
[28]  arXiv:2405.06773 [pdf, ps, other]
Title: A Monotone Circuit Construction for Individually-Secure Multi-Secret Sharing
Subjects: Information Theory (cs.IT)
[29]  arXiv:2405.07976 (cross-list from stat.ML) [pdf, other]
Title: Localized Adaptive Risk Control
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG)
[30]  arXiv:2405.07895 (cross-list from eess.SP) [pdf, other]
Title: Optimal Transmitter Design and Pilot Spacing in MIMO Non-Stationary Aging Channels
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[31]  arXiv:2405.07890 (cross-list from eess.SP) [pdf, other]
Title: Subspace-Informed Matrix Completion
Comments: arXiv admin note: text overlap with arXiv:2111.00235
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[32]  arXiv:2405.07888 (cross-list from math-ph) [pdf, ps, other]
Title: The fermionic massless modular Hamiltonian
Comments: 22 pages, no figures
Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Operator Algebras (math.OA)
[33]  arXiv:2405.07316 (cross-list from cs.LG) [pdf, other]
Title: VALID: a Validated Algorithm for Learning in Decentralized Networks with Possible Adversarial Presence
Comments: This is an extended version of the paper at International Symposium on Information Theory 2024
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT)
[34]  arXiv:2405.07297 (cross-list from eess.SP) [pdf, other]
Title: Beyond Diagonal Reconfigurable Intelligent Surfaces in Wideband OFDM Communications: Circuit-Based Modeling and Optimization
Comments: 12 pages, 6 figures, submitted to IEEE journal. arXiv admin note: text overlap with arXiv:2403.12893
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[35]  arXiv:2405.07252 (cross-list from cs.LG) [pdf, ps, other]
Title: Universal Batch Learning Under The Misspecification Setting
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT)
[36]  arXiv:2405.07242 (cross-list from quant-ph) [pdf, other]
Title: Fault-Tolerant Quantum LDPC Encoders
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[37]  arXiv:2405.07115 (cross-list from eess.SP) [pdf, other]
Title: Digital Twin Aided Compressive Sensing: Enabling Site-Specific MIMO Hybrid Precoding
Comments: 7 pages, 5 figures
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[38]  arXiv:2405.07107 (cross-list from cs.CC) [pdf, other]
Title: A Pair of Bayesian Network Structures has Undecidable Conditional Independencies
Authors: Cheuk Ting Li
Comments: 13 pages, 2 figures
Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Probability (math.PR)
[39]  arXiv:2405.07096 (cross-list from cs.SI) [pdf, other]
Title: Multi-Relational Structural Entropy
Comments: Accepted to UAI 2024
Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT)
[40]  arXiv:2405.07013 (cross-list from eess.SP) [pdf, other]
Title: Energy Reduction in Cell-Free Massive MIMO through Fine-Grained Resource Management
Comments: EuCNC/6G Summit 2024
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[41]  arXiv:2405.06961 (cross-list from math.LO) [pdf, ps, other]
Title: Dimensionality and randomness
Subjects: Logic (math.LO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[42]  arXiv:2405.06848 (cross-list from cs.LG) [pdf, other]
Title: ISR: Invertible Symbolic Regression
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (stat.ML)

Mon, 13 May 2024

[43]  arXiv:2405.06641 [pdf, other]
Title: On Existence of Latency Optimal Uncoded Storage Schemes in Geo-Distributed Data Storage Systems
Subjects: Information Theory (cs.IT)
[44]  arXiv:2405.06621 [pdf, other]
Title: On Streaming Codes for Simultaneously Correcting Burst and Random Erasures
Subjects: Information Theory (cs.IT)
[45]  arXiv:2405.06606 [pdf, other]
Title: On Streaming Codes for Burst and Random Errors
Subjects: Information Theory (cs.IT)
[46]  arXiv:2405.06583 [pdf, other]
Title: Private Repair of a Single Erasure in Reed-Solomon Codes
Comments: Full version of the paper accepted for the 2024 IEEE International Symposium on Information Theory (ISIT)
Subjects: Information Theory (cs.IT)
[47]  arXiv:2405.06554 [pdf, ps, other]
Title: Tradeoffs among Action Taking Policies Matter in Active Sequential Multi-Hypothesis Testing: the Optimal Error Exponent Region
Comments: A short version is accepted to ISIT 2024
Subjects: Information Theory (cs.IT)
[48]  arXiv:2405.06528 [pdf, ps, other]
Title: A Distributionally Robust Approach to Shannon Limits using the Wasserstein Distance
Subjects: Information Theory (cs.IT)
[49]  arXiv:2405.06516 [pdf, ps, other]
Title: An Efficient Algorithm for Sum-Rate Maximization in Fluid Antenna-Assisted ISAC System
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[50]  arXiv:2405.06482 [pdf, other]
Title: On RadCom channel capacity for V2V applications
Comments: Accepted in EMC Europe 2024
Subjects: Information Theory (cs.IT)
[51]  arXiv:2405.06442 [pdf, other]
Title: Optimal Beamforming of RIS-Aided Wireless Communications: An Alternating Inner Product Maximization Approach
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[52]  arXiv:2405.06379 [pdf, other]
Title: Entropic Bounds on the Average Length of Codes with a Space
Comments: Published in Entropy 2024, 26, 283
Journal-ref: Entropy 2024, 26(4), 283;
Subjects: Information Theory (cs.IT)
[53]  arXiv:2405.06292 [pdf, ps, other]
Title: On $σ$ self-orthogonal matrix-product codes associated with Toeplitz matrices
Subjects: Information Theory (cs.IT)
[54]  arXiv:2405.06186 [pdf, other]
Title: Sensing-Assisted Adaptive Channel Contention for Mobile Delay-Sensitive Communications
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[55]  arXiv:2405.06131 [pdf, ps, other]
Title: Finite-Length Analysis of Wiretap Codes using Universal Hash Functions
Authors: Kagan Akcay
Subjects: Information Theory (cs.IT)
[56]  arXiv:2405.06121 [pdf, ps, other]
Title: Secure Distributed Matrix Multiplication with Precomputation
Subjects: Information Theory (cs.IT)
[57]  arXiv:2405.06098 [pdf, ps, other]
Title: Secure Storage using Maximally Recoverable Locally Repairable Codes
Subjects: Information Theory (cs.IT)
[58]  arXiv:2405.06546 (cross-list from stat.ML) [pdf, other]
Title: Sharp analysis of out-of-distribution error for "importance-weighted" estimators in the overparameterized regime
Comments: A short version of this work will be presented at IEEE ISIT 2024
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)
[59]  arXiv:2405.06261 (cross-list from cs.CR) [pdf, other]
Title: Improving the Privacy Loss Under User-Level DP Composition for Fixed Estimation Error
Comments: 15 pages, 6 figures, to be submitted to the ACM
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[60]  arXiv:2405.06231 (cross-list from quant-ph) [pdf, other]
Title: Entanglement sharing across a damping-dephasing channel
Comments: 17 page, 8 figures, comments are welcome
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[61]  arXiv:2405.06142 (cross-list from quant-ph) [pdf, other]
Title: Sequentially Encodable Codeword Stabilized Codes
Comments: A shorter version of this manuscript will appear in the Proceedings of the 2024 International Symposium on Information Theory (ISIT 2024)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[62]  arXiv:2405.06089 (cross-list from eess.SY) [pdf, other]
Title: Learning Low-dimensional Latent Dynamics from High-dimensional Observations: Non-asymptotics and Lower Bounds
Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Machine Learning (cs.LG)
[63]  arXiv:2404.17736 (cross-list from eess.SP) [pdf, other]
Title: Diffusion-Aided Joint Source Channel Coding For High Realism Wireless Image Transmission
Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Image and Video Processing (eess.IV)

Fri, 10 May 2024

[64]  arXiv:2405.05845 [pdf, other]
Title: Non-Binary Covering Codes for Low-Access Computations
Comments: Accepted to ISIT 2024
Subjects: Information Theory (cs.IT)
[65]  arXiv:2405.05831 [pdf, ps, other]
Title: Common information in well-mixing graphs and applications to information-theoretic cryptography
Comments: 16 pages, 4 figures
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[66]  arXiv:2405.05827 [pdf, other]
Title: Efficient designs for threshold group testing without gap
Comments: 11 pages, 2 figures
Subjects: Information Theory (cs.IT)
[67]  arXiv:2405.05823 [pdf, ps, other]
Title: On the Secrecy Capacity of 1-2-1 Atomic Networks
Comments: Accepted to ISIT 2024
Subjects: Information Theory (cs.IT)
[68]  arXiv:2405.05752 [pdf, ps, other]
Title: Refinements and Extensions of Ziv's Model of Perfect Secrecy for Individual Sequences
Authors: Neri Merhav
Comments: 24 pages; submitted for publication
Subjects: Information Theory (cs.IT)
[69]  arXiv:2405.05738 [pdf, other]
Title: End-to-End Generative Semantic Communication Powered by Shared Semantic Knowledge Base
Comments: 6 pages, 4 figures
Subjects: Information Theory (cs.IT)
[70]  arXiv:2405.05734 [pdf, other]
Title: On the Coverage Required for Diploid Genome Assembly
Comments: Accepted at ISIT'24
Subjects: Information Theory (cs.IT); Genomics (q-bio.GN)
[71]  arXiv:2405.05709 [pdf, other]
Title: On the Capacity of Correlated MIMO Phase-Noise Channels: An Electro-Optic Frequency Comb Example
Comments: 45 pages, 3 figures, submitted to TIT, single-column
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[72]  arXiv:2405.05708 [pdf, ps, other]
Title: Characteristic-Mode Based Conformal Design of Ultra-Wideband Antenna Array
Subjects: Information Theory (cs.IT)
[73]  arXiv:2405.05567 [pdf, other]
Title: Perfect Subset Privacy in Polynomial Computation
Comments: Accepted to ISIT 2024
Subjects: Information Theory (cs.IT)
[74]  arXiv:2405.05566 [pdf, ps, other]
Title: On predicting for non-vanishing continuous time signals
Comments: arXiv admin note: text overlap with arXiv:2310.10316
Subjects: Information Theory (cs.IT); Spectral Theory (math.SP)
[75]  arXiv:2405.05555 [pdf, ps, other]
Title: On noisy duplication channels with Markov sources
Comments: To appear in the Proceedings of the 2024 IEEE International Symposium on Information Theory (ISIT)
Subjects: Information Theory (cs.IT)
[76]  arXiv:2405.05549 [pdf, other]
Title: Intelligent Reflecting Surface Aided AirComp: Multi-Timescale Design and Performance Analysis
Comments: submitted to IEEE Journal for possible publication
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[77]  arXiv:2405.05387 [pdf, ps, other]
Title: Channel Capacity of Near-Field Multiuser Communications
Subjects: Information Theory (cs.IT)
[78]  arXiv:2405.05962 (cross-list from cs.LG) [pdf, other]
Title: Age Aware Scheduling for Differentially-Private Federated Learning
Comments: "Paper accepted to the 2024 IEEE International Symposium on Information Theory (ISIT)"
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[79]  arXiv:2405.05934 (cross-list from cs.LG) [pdf, other]
Title: Theoretical Guarantees of Data Augmented Last Layer Retraining Methods
Comments: Extended version of a paper accepted to ISIT 2024. arXiv admin note: text overlap with arXiv:2402.11039
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)
[80]  arXiv:2405.05724 (cross-list from cs.SI) [pdf, other]
Title: Private Online Community Detection for Censored Block Models
Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Information Theory (cs.IT)
[81]  arXiv:2405.05641 (cross-list from eess.SP) [pdf, other]
Title: Channel Estimation for Holographic MIMO: Wavenumber-Domain Sparsity Inspired Approaches
Comments: This paper has been submitted to IEEE WCL, Major Revision
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

Thu, 9 May 2024

[82]  arXiv:2405.05211 [pdf, ps, other]
Title: Broadcast Channel Synthesis from Shared Randomness
Subjects: Information Theory (cs.IT)
[83]  arXiv:2405.05100 [pdf, other]
Title: Fundamental Limits for Jammer-Resilient Communication in Finite-Resolution MIMO
Subjects: Information Theory (cs.IT)
[84]  arXiv:2405.04993 [pdf, ps, other]
Title: On Stochastic Fundamental Limits in a Downlink Integrated Sensing and Communication Network
Comments: arXiv admin note: text overlap with arXiv:2305.15388
Subjects: Information Theory (cs.IT)
[85]  arXiv:2405.04976 [pdf, other]
Title: RF-based Energy Harvesting: Nonlinear Models, Applications and Challenges
Authors: Ruihong Jiang
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[86]  arXiv:2405.04966 [pdf, other]
Title: Communication-Efficient Collaborative Perception via Information Filling with Codebook
Comments: 10 pages, Accepted by CVPR 2024
Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Multiagent Systems (cs.MA)
[87]  arXiv:2405.04733 [pdf, other]
Title: One-Bit Phase Retrieval: Optimal Rates and Efficient Algorithms
Subjects: Information Theory (cs.IT)
[88]  arXiv:2405.04622 [pdf, other]
Title: Bounds on the Statistical Leakage-Resilience of Shamir's Secret Sharing
Subjects: Information Theory (cs.IT)
[89]  arXiv:2405.04554 (cross-list from cs.CR) [pdf, other]
Title: Differentially Private Synthetic Data with Private Density Estimation
Comments: Accepted to ISIT 2024
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

Wed, 8 May 2024 (showing first 1 of 16 entries)

[90]  arXiv:2405.04431 [pdf, ps, other]
Title: Optimizing Information Freshness in IoT Systems with Update Rate Constraints: A Token-Based Approach
Comments: IFIP/IEEE Networking 2024
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[ total of 105 entries: 1-90 | 91-105 ]
[ showing 90 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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