Information Theory

Authors and titles for July 2024

[226] arXiv:2407.06208 (cross-list from cond-mat.quant-gas) [pdf, html, other]

Title: Josephson oscillations of two weakly coupled Bose-Einstein condensates

Alexej Schelle

Comments: 8 pages, 15 figures

Journal-ref: Quanta 13, 28-37 (2024)

Subjects: Quantum Gases (cond-mat.quant-gas); Superconductivity (cond-mat.supr-con); Information Theory (cs.IT); Quantum Physics (quant-ph)

[227] arXiv:2407.06528 (cross-list from math.OC) [pdf, html, other]

Title: Semantic Communication in Multi-team Dynamic Games: A Mean Field Perspective

Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar

Comments: Submitted to IEEE for possible publication

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Systems and Control (eess.SY)

[228] arXiv:2407.06583 (cross-list from quant-ph) [pdf, html, other]

Title: Low-cost noise reduction for Clifford circuits

Nicolas Delfosse, Edwin Tham

Comments: 10 pages

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

[229] arXiv:2407.06982 (cross-list from math.PR) [pdf, html, other]

Title: Information-theoretic classification of the cutoff phenomenon in Markov processes

Youjia Wang, Michael C.H.Choi

Comments: 50 pages

Subjects: Probability (math.PR); Information Theory (cs.IT)

[230] arXiv:2407.07029 (cross-list from cs.DM) [pdf, html, other]

Title: Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length

Daniel Gabrić, Joe Sawada

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

[231] arXiv:2407.07458 (cross-list from eess.SY) [pdf, html, other]

Title: Machine Learning Assisted Design of mmWave Wireless Transceiver Circuits

Xuzhe Zhao

Comments: Portions of Chapter 3 to 5 are adapted to form the paper that is currently under review as "AICircuit: A Multi-Level Dataset and Benchmark for AI-Driven Analog Integrated Circuit Design", in the 38th Conference on Neural Information Processing Systems (NeurIPS 2024) Track on Datasets and Benchmarks. Detailed information is provided in the Acknowledgments section

Subjects: Systems and Control (eess.SY); Emerging Technologies (cs.ET); Information Theory (cs.IT); Machine Learning (cs.LG)

[232] arXiv:2407.07689 (cross-list from math.CO) [pdf, html, other]

Title: Orthogonal projectors of LCD codes and their graph representations

Keita Ishizuka

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[233] arXiv:2407.07710 (cross-list from cs.CR) [pdf, html, other]

Title: An in-depth study of the power function $x^{q+2}$ over the finite field $\mathbb{F}_{q^2}$: the differential, boomerang, and Walsh spectra, with an application to coding theory

Sihem Mesnager, Huawei Wu

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

[234] arXiv:2407.07754 (cross-list from quant-ph) [pdf, html, other]

Title: Random unitaries in extremely low depth

Thomas Schuster, Jonas Haferkamp, Hsin-Yuan Huang

Comments: 12 pages, 6 figures + 48-page appendix; v2: simplified proofs, added new results and updated refs

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Computational Complexity (cs.CC); Information Theory (cs.IT)

[235] arXiv:2407.08571 (cross-list from cs.AI) [pdf, html, other]

Title: Multi-Group Proportional Representation in Retrieval

Alex Oesterling, Claudio Mayrink Verdun, Carol Xuan Long, Alexander Glynn, Lucas Monteiro Paes, Sajani Vithana, Martina Cardone, Flavio P. Calmon

Comments: 48 pages, 33 figures. Accepted as poster at NeurIPS 2024. Code can be found at this https URL

Subjects: Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[236] arXiv:2407.09006 (cross-list from eess.SP) [pdf, other]

Title: Perturbation-based Sequence Selection for Probabilistic Amplitude Shaping

Mohammad Taha Askari, Lutz Lampe

Comments: 4 pages, 2 figures. Submitted to the 50th European Conference on Optical Communications

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

[237] arXiv:2407.09324 (cross-list from cs.LG) [pdf, html, other]

Title: Provable Privacy Advantages of Decentralized Federated Learning via Distributed Optimization

Wenrui Yu, Qiongxiu Li, Milan Lopuhaä-Zwakenberg, Mads Græsbøll Christensen, Richard Heusdens

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[238] arXiv:2407.09567 (cross-list from q-bio.NC) [pdf, html, other]

Title: Where are the bits in atoms? A perspective on the physical origin and evolutionary nature of information

Wouter van der Wijngaart

Comments: This is a perspective article

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); History and Philosophy of Physics (physics.hist-ph)

[239] arXiv:2407.09687 (cross-list from cs.CV) [pdf, html, other]

Title: Fast and Robust Phase Retrieval via Deep Expectation-Consistent Approximation

Saurav K. Shastri, Philip Schniter

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[240] arXiv:2407.09803 (cross-list from math.CO) [pdf, html, other]

Title: Group actions on codes in graphs

Daniel R. Hawtin, Cheryl E. Praeger

Comments: 50 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[241] arXiv:2407.09939 (cross-list from cs.IR) [pdf, html, other]

Title: Popular News Always Compete for the User's Attention! POPK: Mitigating Popularity Bias via a Temporal-Counterfactual

Igor L.R. Azevedo, Toyotaro Suzumura, Yuichiro Yasui

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

[242] arXiv:2407.10147 (cross-list from eess.SP) [pdf, html, other]

Title: Near-Field User Localization and Channel Estimation for XL-MIMO Systems: Fundamentals, Recent Advances, and Outlooks

Hao Lei, Jiayi Zhang, Zhe Wang, Huahua Xiao, Bo Ai, Emil Björnson

Comments: 9 pages, 4 figures, 2tables, submitted to IEEE WCM

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

[243] arXiv:2407.10276 (cross-list from cs.CR) [pdf, html, other]

Title: The Error Analysis of the Secret Key Generation Algorithm Using Analog Function Computation

Ertugrul Alper, Eray Guven, Gunes Karabulut Kurt, Enver Ozdemir

Comments: 6 pages, 8 figures, ICCSPA'24 Conference

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

[244] arXiv:2407.10297 (cross-list from eess.SP) [pdf, html, other]

Title: CoSTAP: Clutter Suppression in Co-Pulsing FDA-STAP

Wanghan Lv, Kumar Vijay Mishra

Comments: 15 pages, 9 figures, 1 table

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

[245] arXiv:2407.10340 (cross-list from cs.CY) [pdf, other]

Title: Mapping the Scholarship of Dark Pattern Regulation: A Systematic Review of Concepts, Regulatory Paradigms, and Solutions from an Interdisciplinary Perspective

Weiwei Yi, Zihao Li

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[246] arXiv:2407.10697 (cross-list from math.MG) [pdf, html, other]

Title: Stiefel manifolds and upper bounds for spherical codes and packings

Masoud Zargar

Comments: 37 pages. Comments are welcome

Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Combinatorics (math.CO)

[247] arXiv:2407.11079 (cross-list from eess.SP) [pdf, html, other]

Title: One-Bit MIMO Detection: From Global Maximum-Likelihood Detector to Amplitude Retrieval Approach

Mingjie Shao, Wei-Kun Chen, Cheng-Yang Yu, Ya-Feng Liu, Wing-Kin Ma

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

[248] arXiv:2407.11118 (cross-list from quant-ph) [pdf, html, other]

Title: Tight lower bound on the error exponent of classical-quantum channels

Joseph M. Renes

Comments: v1 :: 14 pages, no figures. This work extends arXiv:2207.08899 to the case of general CQ channels. v2 :: See also independent work by Ke Li and Dong Yang: arXiv:2407.12403

Journal-ref: IEEE Transactions on Information Theory 71, 530 (2025)

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

[249] arXiv:2407.11123 (cross-list from quant-ph) [pdf, html, other]

Title: Time-symmetric correlations for open quantum systems

Arthur J. Parzygnat, James Fullwood

Comments: 17 pages, 5 figures. Comments welcome!

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th)

[250] arXiv:2407.11762 (cross-list from cs.LG) [pdf, other]

Title: Self-Regulating Random Walks for Resilient Decentralized Learning on Graphs

Maximilian Egger, Rawad Bitar, Ghadir Ayache, Antonia Wachter-Zeh, Salim El Rouayheb

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Applications (stat.AP)