Information Theory

Authors and titles for July 2024

[201] arXiv:2407.00412 (cross-list from cs.RO) [pdf, html, other]

Title: C-MASS: Combinatorial Mobility-Aware Sensor Scheduling for Collaborative Perception with Second-Order Topology Approximation

Yukuan Jia, Yuxuan Sun, Ruiqing Mao, Zhaojun Nan, Sheng Zhou, Zhisheng Niu

Comments: 14 pages, 10 figures

Subjects: Robotics (cs.RO); Information Theory (cs.IT); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI)

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

Title: Quantifying Spuriousness of Biased Datasets Using Partial Information Decomposition

Barproda Halder, Faisal Hamman, Pasan Dissanayake, Qiuyi Zhang, Ilia Sucholutsky, Sanghamitra Dutta

Comments: Accepted at ICML 2024 Workshop on Data-centric Machine Learning Research (DMLR): Datasets for Foundation Models

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Computers and Society (cs.CY); Information Theory (cs.IT)

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

Title: Physical Layer Deception with Non-Orthogonal Multiplexing

Wenwen Chen, Bin Han, Yao Zhu, Anke Schmeink, Giuseppe Caire, Hans D. Schotten

Comments: Submitted to IEEE Transactions on Wireless Communications

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

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

Title: Metric-Entropy Limits on Nonlinear Dynamical System Learning

Yang Pan, Clemens Hutter, Helmut Bölcskei

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Dynamical Systems (math.DS)

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

Title: Linear and Nonlinear MMSE Estimation in One-Bit Quantized Systems under a Gaussian Mixture Prior

Benedikt Fesl, Wolfgang Utschick

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

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

Title: Fault-tolerant noise guessing decoding of quantum random codes

Diogo Cruz, Francisco A. Monteiro, André Roque, Bruno C. Coutinho

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

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

Title: Optimal codes in the Stiefel manifold

John Jasper, Nathan Mankovich, Dustin G. Mixon

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

[208] arXiv:2407.01837 (cross-list from stat.ML) [pdf, other]

Title: To Switch or Not to Switch? Balanced Policy Switching in Offline Reinforcement Learning

Tao Ma, Xuzhi Yang, Zoltan Szabo

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

[209] arXiv:2407.02450 (cross-list from q-bio.QM) [pdf, html, other]

Title: Message-Relevant Dimension Reduction of Neural Populations

Amanda Merkley, Alice Y. Nam, Y. Kate Hong, Pulkit Grover

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

[210] arXiv:2407.02493 (cross-list from physics.bio-ph) [pdf, other]

Title: The dimensionality of a coiled helical coil

Subhash Kak

Comments: 10 pages, 8 figures

Subjects: Biological Physics (physics.bio-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: SPLITZ: Certifiable Robustness via Split Lipschitz Randomized Smoothing

Meiyu Zhong, Ravi Tandon

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

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

Title: Subspace Coding for Spatial Sensing

Hessam Mahdavifar, Robin Rajamäki, Piya Pal

Comments: ©2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

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

[213] arXiv:2407.02977 (cross-list from cs.CL) [pdf, html, other]

Title: Large Language Models as Evaluators for Scientific Synthesis

Julia Evans, Jennifer D'Souza, Sören Auer

Comments: 4 pages, forthcoming as part of the KONVENS 2024 proceedings this https URL

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes

Jens Niklas Eberhardt, Vincent Steffan

Comments: 21 pages, comments welcome

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

[215] arXiv:2407.04783 (cross-list from stat.ML) [pdf, html, other]

Title: Agnostic Private Density Estimation for GMMs via List Global Stability

Mohammad Afzali, Hassan Ashtiani, Christopher Liaw

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: RPN: Reconciled Polynomial Network Towards Unifying PGMs, Kernel SVMs, MLP and KAN

Jiawei Zhang

Comments: 110 pages, 31 figures, 33 tables

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Flexible Antenna Arrays for Wireless Communications: Modeling and Performance Evaluation

Songjie Yang, Jiancheng An, Yue Xiu, Wanting Lyu, Boyu Ning, Zhongpei Zhang, Merouane Debbah, Chau Yuen

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

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

Title: Ubiquitous Integrated Sensing and Communications for Massive MIMO LEO Satellite Systems

Li You, Yongxiang Zhu, Xiaoyu Qiang, Christos G. Tsinos, Wenjin Wang, Xiqi Gao, Björn Ottersten

Comments: 6 pages,4 figures

Journal-ref: IEEE Internet of Things Magazine, vol. 7, no. 4, pp. 30-35, Jul. 2024

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

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

Title: Blind Bistatic Radar Parameter Estimation for AFDM Systems in Doubly-Dispersive Channels

Kuranage Roche Rayan Ranasinghe, Kengo Ando, Hyeon Seok Rou, Giuseppe Thadeu Freitas de Abreu, Andreas Bathelt

Comments: Submitted to the IEEE for possible publication

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

[220] arXiv:2407.05627 (cross-list from cs.CL) [pdf, other]

Title: New Directions in Text Classification Research: Maximizing The Performance of Sentiment Classification from Limited Data

Surya Agustian, Muhammad Irfan Syah, Nurul Fatiara, Rahmad Abdillah

Comments: 9 pages, in Indonesian language. intro to a shared task in sentiment classification

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[221] arXiv:2407.05802 (cross-list from cs.NI) [pdf, html, other]

Title: Performance Evaluation of MLO for XR Streaming: Can Wi-Fi 7 Meet the Expectations?

Marc Carrascosa-Zamacois, Lorenzo Galati-Giordano, Francesc Wilhelmi, Gianluca Fontanesi, Anders Jonsson, Giovanni Geraci, Boris Bellalta

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[222] arXiv:2407.05845 (cross-list from math.AG) [pdf, html, other]

Title: Linear Complementary dual codes and Linear Complementary pairs of AG codes in function fields

Alonso S. Castellanos, Adler V. Marques, Luciane Quoos

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT)

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

Title: Receiver Selection and Transmit Beamforming for Multi-static Integrated Sensing and Communications

Dan Wang, Yuanming Tian, Chuan Huang, Hao Chen, Xiaodong Xu, Ping Zhang

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

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

Title: Near-Optimal MIMO Detection Using Gradient-Based MCMC in Discrete Spaces

Xingyu Zhou, Le Liang, Jing Zhang, Chao-Kai Wen, Shi Jin

Comments: This work has been submitted to the IEEE for possible publication

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

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

Title: Higher-Order Spatial Information for Self-Supervised Place Cell Learning

Jared Deighton, Wyatt Mackey, Ioannis Schizas, David L. Boothe Jr., Vasileios Maroulas

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[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: 55 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 binary LCD codes

Keita Ishizuka

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

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

Title: On the differential and Walsh spectra of $x^{2q+1}$ over $\mathbb{F}_{q^2}$

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 + 46-page appendix

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

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

Comments: 35 pages, 24 figures. Under review

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

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-Duplicating Random Walks for Resilient Decentralized Learning on Graphs

Maximilian Egger, Ghadir Ayache, Rawad Bitar, 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)

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

Title: Shift-invariant functions and almost liftings

Jan Kristian Haugland, Tron Omland

Comments: 15 pages

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

[252] arXiv:2407.11932 (cross-list from math.ST) [pdf, html, other]

Title: Impossibility of latent inner product recovery via rate distortion

Cheng Mao, Shenduo Zhang

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Reliability Function of Classical-Quantum Channels

Ke Li, Dong Yang

Comments: Revised version, 7.2 pages, no figures, references updated. See also independent work arXiv:2407.11118 by Joseph M. Renes

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

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

Title: Energy-Aware UAV-Enabled Target Tracking: Online Optimization with Location Constraints

Yifan Jiang, Qingqing Wu, Wen Chen, Hongxun Hui

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: The revised boomerang connectivity tables and their connection to the Difference Distribution Table

K. Garg, S.U. Hasan, C. Riera, P. Stanica

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

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

Title: Tutorial on Quantum Error Correction for 2024 Quantum Information Knowledge (QuIK) Workshop

Priya J. Nadkarni, Narayanan Rengaswamy, Bane Vasić

Comments: 11 pages, double column, IEEE format, 2 figures

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

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

Title: A polynomial-time classical algorithm for noisy quantum circuits

Thomas Schuster, Chao Yin, Xun Gao, Norman Y. Yao

Comments: 11 pages, 3 figures + 30 page Appendix

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Information Theory (cs.IT); Mathematical Physics (math-ph); Atomic Physics (physics.atom-ph)

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

Title: Finite de Finetti bounds in relative entropy

Lampros Gavalakis, Oliver Johnson, Ioannis Kontoyiannis

Comments: 18 pages, no figures

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

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

Title: Adaptive Foundation Models for Online Decisions: HyperAgent with Fast Incremental Uncertainty Estimation

Yingru Li, Jiawei Xu, Zhi-Quan Luo

Comments: 43 pages. Presentation at ICML 2024 Workshops: (1) Aligning Reinforcement Learning Experimentalists and Theorists; (2) Automated Reinforcement Learning: Exploring Meta-Learning, AutoML, and LLMs

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Machine Learning (stat.ML)

[260] arXiv:2407.13416 (cross-list from cs.IR) [pdf, other]

Title: The Language of Infographics: Toward Understanding Conceptual Metaphor Use in Scientific Storytelling

Hana Pokojná, Tobias Isenberg, Stefan Bruckner, Barbora Kozlíková, Laura Garrison

Comments: 11 pages, 8 figures, 1 table, accepted to IEEE VIS 2024 Conference

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

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

Title: Performance Analysis and Low-Complexity Beamforming Design for Near-Field Physical Layer Security

Yunpu Zhang, Yuan Fang, Xianghao Yu, Changsheng You, Ying-Jun Angela Zhang

Comments: 13 pages, 13 figures

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

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

Title: With or Without Replacement? Improving Confidence in Fourier Imaging

Frederik Hoppe, Claudio Mayrink Verdun, Felix Krahmer, Marion I. Menzel, Holger Rauhut

Comments: Accepted at Cosera 2024

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Applications (stat.AP)

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

Title: Non-Asymptotic Uncertainty Quantification in High-Dimensional Learning

Frederik Hoppe, Claudio Mayrink Verdun, Hannah Laus, Felix Krahmer, Holger Rauhut

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Image and Video Processing (eess.IV); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Quasi-Fractal UCA Based N-Dimensional OAM Orthogonal Transmission

Hongyun Jin, Wenchi Cheng, Wei Zhang

Comments: arXiv admin note: substantial text overlap with arXiv:2406.05667

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

[265] arXiv:2407.13728 (cross-list from quant-ph) [pdf, other]

Title: Barycentric bounds on the error exponents of quantum hypothesis exclusion

Kaiyuan Ji, Hemant K. Mishra, Milán Mosonyi, Mark M. Wilde

Comments: 44 pages, 1 figure

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

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

Title: Optimal high-precision shadow estimation

Sitan Chen, Jerry Li, Allen Liu

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: A Purely Entropic Approach to the Rainbow Triangle Problem

Ting-Wei Chao, Hung-Hsun Hans Yu

Comments: 5 pages, 5 figures

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

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

Title: A Mirror Descent-Based Algorithm for Corruption-Tolerant Distributed Gradient Descent

Shuche Wang, Vincent Y. F. Tan

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

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

Title: Domain Adaptation for Industrial Time-series Forecasting via Counterfactual Inference

Chao Min, Guoquan Wen, Jiangru Yuan, Jun Yi, Xing Guo

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

[270] arXiv:2407.14375 (cross-list from cs.NI) [pdf, html, other]

Title: On the use of Probabilistic Forecasting for Network Analysis in Open RAN

Vaishnavi Kasuluru, Luis Blanco, Engin Zeydan

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)

[271] arXiv:2407.14377 (cross-list from cs.NI) [pdf, html, other]

Title: Enhancing Cloud-Native Resource Allocation with Probabilistic Forecasting Techniques in O-RAN

Vaishnavi Kasuluru, Luis Blanco, Engin Zeydan, Albert Bel, Angelos Antonopoulos

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)

[272] arXiv:2407.14400 (cross-list from cs.NI) [pdf, html, other]

Title: On the Impact of PRB Load Uncertainty Forecasting for Sustainable Open RAN

Vaishnavi Kasuluru, Luis Blanco, Cristian J. Vaca-Rubio, Engin Zeydan

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)

[273] arXiv:2407.14445 (cross-list from math.LO) [pdf, html, other]

Title: Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals

Ivan Titov

Comments: based on my doctoral dissertation

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

[274] arXiv:2407.14513 (cross-list from math.OA) [pdf, html, other]

Title: Modular Deutsch Entropic Uncertainty Principle

K. Mahesh Krishna

Comments: 4 Pages, 0 Figures

Subjects: Operator Algebras (math.OA); Information Theory (cs.IT); Functional Analysis (math.FA)

[275] arXiv:2407.14660 (cross-list from math.NT) [pdf, html, other]

Title: More on the sum-freedom of the multiplicative inverse function

Claude Carlet, Xiang-dong Hou

Comments: 17 pages, 2 tables

Subjects: Number Theory (math.NT); Information Theory (cs.IT)

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

Title: Data Augmentation in Graph Neural Networks: The Role of Generated Synthetic Graphs

Sumeyye Bas, Kiymet Kaya, Resul Tugay, Sule Gunduz Oguducu

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

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

Title: Channel Shaping Using Beyond Diagonal Reconfigurable Intelligent Surface: Analysis, Optimization, and Enhanced Flexibility

Yang Zhao, Hongyu Li, Massimo Franceschetti, Bruno Clerckx

Comments: This work has been submitted to the IEEE for possible publication. This version fixes render issue on Fig. 3

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

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

Title: Movable Antenna-Enhanced Wireless Communications: General Architectures and Implementation Methods

Boyu Ning, Songjie Yang, Yafei Wu, Peilan Wang, Weidong Mei, Chau Yuen, Emil Björnson

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

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

Title: PyJama: Differentiable Jamming and Anti-Jamming with NVIDIA Sionna

Fabian Ulbricht, Gian Marti, Reinhard Wiesmayr, Christoph Studer

Comments: Accepted at IEEE SPAWC 2024

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

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

Title: Fundamental Limits of Prompt Compression: A Rate-Distortion Framework for Black-Box Language Models

Adway Girish, Alliot Nagle, Marco Bondaschi, Michael Gastpar, Ashok Vardhan Makkuva, Hyeji Kim

Comments: 40 pages, 15 figures. Under review

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Information Theory (cs.IT)

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

Title: A New Theoretical Perspective on Data Heterogeneity in Federated Optimization

Jiayi Wang, Shiqiang Wang, Rong-Rong Chen, Mingyue Ji

Comments: ICML 2024

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Optimization and Control (math.OC)

[282] arXiv:2407.15730 (cross-list from eess.IV) [pdf, html, other]

Title: Neural-based Video Compression on Solar Dynamics Observatory Images

Atefeh Khoshkhahtinat, Ali Zafari, Piyush M. Mehta, Nasser M. Nasrabadi, Barbara J. Thompson, Michael S. F. Kirk, Daniel da Silva

Subjects: Image and Video Processing (eess.IV); Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

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

Title: The syzygy distinguisher

Hugues Randriambololona

Comments: 30+4 pages; v2-v4: typos and minor errors corrected + cosmetic changes

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Algebraic Geometry (math.AG)

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

Title: Diffusion Model Based Resource Allocation Strategy in Ultra-Reliable Wireless Networked Control Systems

Amirhassan Babazadeh Darabi, Sinem Coleri

Comments: 5 pages, 4 figures

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Unextendible entanglement of quantum channels

Vishal Singh, Mark M. Wilde

Comments: 32+13 pages, 8 figures

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

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

Title: Data Processing Inequality for The Quantum Guesswork

Ilyass Mejdoub, Julien Béguinot, Olivier Rioul

Comments: 6 pages

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

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

Title: An Exponential Mixing Condition for Quantum Channels

Abdessatar Souissi, Abdessatar Barhoumi

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

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

Title: HIERVAR: A Hierarchical Feature Selection Method for Time Series Analysis

Alireza Keshavarzian, Shahrokh Valaee

Comments: 6 pages, 5 figures, IEEE Machine Learning and Signal processing 2024

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

[289] arXiv:2407.16352 (cross-list from cs.DS) [pdf, html, other]

Title: Hardness and Approximability of Dimension Reduction on the Probability Simplex

Roberto Bruno

Comments: Published in Algorithms 2024, 17, 296

Journal-ref: Algorithms 2024, 17(7), 296

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Low Complexity Regularized Phase Retrieval

Jean-Jacques Godeme, Jalal Fadili

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

[291] arXiv:2407.16581 (cross-list from math.ST) [pdf, html, other]

Title: Matrix majorization in large samples with varying support restrictions

Frits Verhagen, Marco Tomamichel, Erkka Haapasalo

Comments: 44 pages, 4 figures

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Quantum Physics (quant-ph)

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

Title: Quantum Constacyclic BCH Codes over Qudits: A Spectral-Domain Approach

Shikha Patel, Shayan Srinivasa Garani

Comments: 40 pages, 2 figures

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

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

Title: Transformers on Markov Data: Constant Depth Suffices

Nived Rajaraman, Marco Bondaschi, Kannan Ramchandran, Michael Gastpar, Ashok Vardhan Makkuva

Comments: 29 pages, 10 figures

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Use-dependent Biases as Optimal Action under Information Bottleneck

Hokin Deng, Adrian Haith

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT)

[295] arXiv:2407.17851 (cross-list from math.ST) [pdf, html, other]

Title: Bad local minima exist in the stochastic block model

Amin Coja-Oghlan, Lena Krieg, Johannes Christian Lawnik, Olga Scheftelowitsch

Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Mathematical Physics (math-ph); Probability (math.PR)

[296] arXiv:2407.17942 (cross-list from cs.RO) [pdf, html, other]

Title: A Novel Perception Entropy Metric for Optimizing Vehicle Perception with LiDAR Deployment

Yongjiang He, Peng Cao, Zhongling Su, Xiaobo Liu

Subjects: Robotics (cs.RO); Information Theory (cs.IT)

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

Title: Scaling Training Data with Lossy Image Compression

Katherine L. Mentzer, Andrea Montanari

Comments: 21 pages, 27 figures

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

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

Title: Conversational Dueling Bandits in Generalized Linear Models

Shuhua Yang, Hui Yuan, Xiaoying Zhang, Mengdi Wang, Hong Zhang, Huazheng Wang

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Optimal Bilinear Equalizer for Cell-Free Massive MIMO Systems over Correlated Rician Channels

Zhe Wang, Jiayi Zhang, Emil Björnson, Dusit Niyato, Bo Ai

Comments: 13 pages, 8 figures, submitted to IEEE Trans

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

[300] arXiv:2407.18570 (cross-list from math.NT) [pdf, html, other]

Title: A new family of binary sequences with a low correlation via elliptic curves

Lingfei Jin, Liming Ma, Chaoping Xing, Runtian Zhu

Comments: arXiv admin note: text overlap with arXiv:2210.12647, arXiv:2107.11766

Subjects: Number Theory (math.NT); Information Theory (cs.IT)

[301] arXiv:2407.18802 (cross-list from stat.ML) [pdf, html, other]

Title: Log-Concave Coupling for Sampling Neural Net Posteriors

Curtis McDonald, Andrew R Barron

Comments: This research was presented at the International Symposium on Information Theory (ISIT). Athens, Greece, July 11, 2024. The material was also presented in the 2024 Shannon Lecture

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: A Scalable Quantum Non-local Neural Network for Image Classification

Sparsh Gupta, Debanjan Konar, Vaneet Aggarwal

Comments: preprint, 12 pages (including references and appendix), 5 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Quantum Physics (quant-ph)

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

Title: High-Dimensional Confidence Regions in Sparse MRI

Frederik Hoppe, Felix Krahmer, Claudio Mayrink Verdun, Marion Menzel, Holger Rauhut

Comments: Recognized with Best Student Paper Award at ICASSP 2023. arXiv admin note: substantial text overlap with arXiv:2212.14864

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Statistics Theory (math.ST); Applications (stat.AP)

[304] arXiv:2407.19218 (cross-list from stat.AP) [pdf, html, other]

Title: A Versatility Measure for Parametric Risk Models

Michael R. Powers, Jiaxin Xu

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Application of the Lov\'asz-Schrijver Lift-and-Project Operator to Compact Stable Set Integer Programs

Federico Battista, Fabrizio Rossi, Stefano Smriglio

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

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

Title: Discrete Spectrum Analysis of Vector OFDM Signals

Xiang-Gen Xia, Wei Wang

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

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

Title: To accept or not to accept? An IRT-TOE Framework to Understand Educators' Resistance to Generative AI in Higher Education

Jan-Erik Kalmus, Anastasija Nikiforova

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Emerging Technologies (cs.ET); Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

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

Title: The Entrapment Problem in Random Walk Decentralized Learning

Zonghong Liu, Salim El Rouayheb, Matthew Dwyer

Comments: 10 pages, accepted by 2024 IEEE International Symposium on Information Theory. The associated presentation of this paper can be found in this https URL

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

[309] arXiv:2407.20770 (cross-list from cs.SI) [pdf, html, other]

Title: Non-Bayesian Social Learning with Multiview Observations

Dongyan Sui, Weichen Cao, Stefan Vlaski, Chun Guan, Siyang Leng

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Multiagent Systems (cs.MA)

[310] arXiv:2407.20778 (cross-list from cs.NI) [pdf, html, other]

Title: Bayesian Optimization Framework for Channel Simulation-Based Base Station Placement and Transmission Power Design

Koya Sato, Katsuya Suto

Comments: 5 pages, 7 figures, 1 table. This work has been published in IEEE Networking Letters under CC BY-NC-ND 4.0 (DOI: https://doi.org/10.1109/LNET.2024.3469175)

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

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

Title: Private Collaborative Edge Inference via Over-the-Air Computation

Selim F. Yilmaz, Burak Hasircioglu, Li Qiao, Deniz Gunduz

Comments: 15 pages, 8 figures. This work extends from our preliminary study presented at the 2022 IEEE International Symposium on Information Theory [1]. arXiv admin note: text overlap with arXiv:2202.03129

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