Information Theory

Authors and titles for recent submissions, skipping first 68

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025

Tue, 2 Dec 2025 (continued, showing last 18 of 28 entries)

[69]  arXiv:2512.00378 [pdf, ps, other]

Title: The Information Theory of Similarity

Authors: Nikit Phadke

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

[70]  arXiv:2512.00347 [pdf, ps, other]

Title: ORBGRAND Is Exactly Capacity-achieving via Rank Companding

Authors: Zhuang Li, Wenyi Zhang

Subjects: Information Theory (cs.IT)

[71]  arXiv:2512.00248 [pdf, ps, other]

Title: Fast list recovery of univariate multiplicity and folded Reed-Solomon codes

Authors: Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[72]  arXiv:2512.00135 [pdf, ps, other]

Title: An Information Geometric Approach to Fairness With Equalized Odds Constraint

Authors: Amirreza Zamani, Ayfer Özgür, Mikael Skoglund

Subjects: Information Theory (cs.IT)

[73]  arXiv:2512.01983 (cross-list from cs.LG) [pdf, ps, other]

Title: Feature-Based Semantics-Aware Scheduling for Energy-Harvesting Federated Learning

Authors: Eunjeong Jeong, Giovanni Perin, Howard H. Yang, Nikolaos Pappas

Comments: This paper is currently under review for presentation at a peer-reviewed conference

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[74]  arXiv:2512.01971 (cross-list from quant-ph) [pdf, ps, other]

Title: A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting

Authors: Kean Chen, Qisheng Wang, Zhicheng Zhang

Comments: 38 pages, 5 tables

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

[75]  arXiv:2512.01904 (cross-list from physics.ed-ph) [pdf, ps, other]

Title: A Hands-On Molecular Communication Testbed for Undergraduate Education

Authors: Arne Gaedeken, Alexander Wietfeld, Yaning Zhao, Christian Deppe, Eduard Jorswieck, Wolfgang Kellerer

Subjects: Physics Education (physics.ed-ph); Information Theory (cs.IT)

[76]  arXiv:2512.01902 (cross-list from eess.SP) [pdf, ps, other]

Title: Digital Twin Aided Millimeter Wave MIMO: Site-Specific Beam Codebook Learning

Authors: Hao Luo, Ahmed Alkhateeb

Comments: 6 pages, 6 figures

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

[77]  arXiv:2512.01778 (cross-list from eess.SP) [pdf, ps, other]

Title: Secure Over-the-Air Computation Against Multiple Eavesdroppers using Correlated Artificial Noise

Authors: David Nordlund, Luis Maßny, Antonia Wachter-Zeh, Erik G. Larsson, Zheng Chen

Comments: 13 pages, 9 figures, submitted for possible journal publication

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

[78]  arXiv:2512.01537 (cross-list from cs.SD) [pdf, ps, other]

Title: Q2D2: A Geometry-Aware Audio Codec Leveraging Two-Dimensional Quantization

Authors: Tal Shuster, Eliya Nachmani

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)

[79]  arXiv:2512.01033 (cross-list from cs.LG) [pdf, ps, other]

Title: Associative Syntax and Maximal Repetitions reveal context-dependent complexity in fruit bat communication

Authors: Luigi Assom

Comments: Accepted for a lightning talk at the NeurIPS 2025 Workshop: "AI for Non-Human Animal Communication"

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

[80]  arXiv:2512.00847 (cross-list from eess.SP) [pdf, ps, other]

Title: Planar Diffractive Neural Networks Empowered Communications: A Spatial Modulation Scheme

Authors: Xiaokun Teng, Yanqing Ren, Weicong Chen, Wankai Tang, Xiao Li, Shi Jin

Comments: submitted to IEEE journals for possible publication

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

[81]  arXiv:2512.00746 (cross-list from quant-ph) [pdf, ps, other]

Title: Information conservation relations for weak measurement and its reversal

Authors: Yusef Maleki, Luis D. Zambrano Palma, M. Suhail Zubairy

Comments: 8 pages, 2 figures

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

[82]  arXiv:2512.00734 (cross-list from math.ST) [pdf, ps, other]

Title: Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture

Authors: Aaradhya Pandey, Arian Maleki, Sanjeev Kulkarni

Comments: Comments welcome. Abstract shortened based on arxiv requirement

Subjects: Statistics Theory (math.ST); Cryptography and Security (cs.CR); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)

[83]  arXiv:2512.00653 (cross-list from eess.SP) [pdf, ps, other]

Title: Box Decoding with Low-Complexity Sort-free Candidate Pruning for MIMO Detection

Authors: Shengchun Yang, Amit Sravan Bora, Emil Matus, Gerhard Fettweis

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

[84]  arXiv:2512.00480 (cross-list from cs.CR) [pdf, ps, other]

Title: A Unified Framework for Constructing Information-Theoretic Private Information Retrieval

Authors: Liang Feng Zhang

Comments: 22 pages

Journal-ref: Pragmatic Cybersecurity 2025, 1 (1), 3

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

[85]  arXiv:2512.00171 (cross-list from eess.SP) [pdf, ps, other]

Title: Polynomial Order Selection for Savitzky-Golay Smoothers via N-fold Cross-Validation (extended version)

Authors: Cagatay Candan

Comments: MATLAB source code is available at codeocean, see this https URL

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

[86]  arXiv:2512.00002 (cross-list from econ.EM) [pdf, ps, other]

Title: Estimation of Industrial Heterogeneity from Maximum Entropy and Zonotopes Using the Enterprise Surveys

Authors: Ting-Yen Wang

Subjects: Econometrics (econ.EM); Information Theory (cs.IT)

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025