Back to Explore
cs.ITComputer Science

Information Theory

Coding theory, data compression, channels

100.0SGMar 20
Information Geometry via the Q-Root Transform

Levin Maier

This work provides a theoretical foundation for geometric methods in probability and optimization, potentially impacting fields like machine learning and statistics, though it appears incremental in extending existing geometric frameworks.

100.0QUANT-PHApr 8
Exponential quantum advantage in processing massive classical data

Haimeng Zhao, Alexander Zlokapa, Hartmut Neven et al.

This work establishes machine learning on classical data as a broad domain of quantum advantage, potentially impacting fields like bioinformatics and natural language processing, but it is foundational rather than incremental.

99.9QUANT-PHMar 17
Hardness of recognizing phases of matter

Thomas Schuster, Dominik Kufel, Norman Y. Yao et al.

This establishes fundamental computational limits for quantum phase recognition, impacting quantum physics and materials science, but is incremental as it builds on pseudorandom unitaries and leaves open questions about constant-locality Hamiltonians.

99.7QUANT-PHMar 26
Theory of (Co)homological Invariants on Quantum LDPC Codes

Zimu Li, Yuguo Shao, Fuchuan Wei et al.

For quantum error correction and fault tolerance, this provides a general methodology to compute and lift logical invariants from small codes to infinite families, enabling efficient verification and new logical gate constructions.

99.8SYMar 27
Stabilizing a linear system using phone calls when time is information

Mohammad Javad Khojasteh, Massimo Franceschetti, Gireeja Ranade

This work addresses the challenge of event-triggering control with zero-payload rate for systems like phone call networks, generalizing previous strategies and revealing fundamental limits in using timing information for stabilization.

99.6ITMar 27
Rotatable Antenna Enhanced Multicast Communication System

Weihua Zhu, Beixiong Zheng, Lipeng Zhu et al.

This work addresses fairness issues in multicast communication systems for users, but it is incremental as it builds on existing rotatable antenna technology with optimization methods.

99.1QUANT-PHMay 26
Covert Entanglement Generation and Secrecy

Ohad Kimelfeld, Boulat A. Bash, Uzi Pereg

This work provides fundamental limits for covert quantum communication, which is important for ensuring undetectable quantum information transmission in adversarial settings.

99.3ITMar 15
Reducing Pilots in Channel Estimation with Predictive Foundation Models

Xingyu Zhou, Le Liang, Hao Ye et al.

This work addresses the problem of efficient and reliable channel estimation for wireless communication systems, representing an incremental improvement over prior AI-based solutions by enhancing robustness and cross-scenario transferability.