ISIT 2025

158 papers
The 2025 edition of the International Symposium on Information Theory (ISIT) featured 125 papers addressing core problems in coding theory, quantization, and signal processing. Prominent research directions included low-rank tensor network decompositions, sub-quadratic architectures for long sequence modeling, and synchronization codes for insertion and deletion channels. Prolific authors contributing to the program included Antonia Wachter-Zeh, Zhongyi Huang, Eitan Yaakobi, and Christina Fragouli. Technical contributions explored the intersection of statistical estimation and machine learning, with papers focusing on generalized score matching, score-based manifold projection for diffusion problems, and distributionally robust scalar quantization using the Wasserstein distance. Coding theory research remained a central focus, covering topics such as the list-decodability of random sum-rank metric codes and high-rate nested-lattice quantized matrix multiplication. Additionally, the proceedings included work on quantum information, specifically regarding improved classical shadow tomography using quantum computation.

Top Research Directions

Research directions most represented by ISIT 2025 papers.

Threshold Saturation via Spatially Coupled Codes 2
The Intractability of Multi-Letter Channel Capacities 2
Overcoming the Gaussian Assumption in High-Dimensional Learning 2
Asymptotically Optimal Quickest Change Detection 1
Rate Distortion of Asynchronously Sampled Cyclostationary Processes 1
The Duality Between Information and Estimation 1
Analyzing Information Limits via the Information Spectrum 1
Unified Index Notation for Tensor Computations 1
Overcoming the Limitations of Linear Codes 1
Linear Policy Optimality and Gaussian Worst Case Preservation 1
Robust Group Testing for Noisy Measurements 1
Neural Mutual Information Estimation 1
Logarithmic Loss in Lossy Source Coding 1
Overcoming the Single Error Constraint in Edit Distance Codes 1
Error Propagation in Sequential Deflation 1

Top Authors

AuthorPapers
Antonia Wachter-Zeh5
Christina Fragouli4
Flavio Calmon4
Tsachy Weissman4
Deniz Gunduz3
EN-HUI YANG3
Giuseppe Durisi3
Ilan Shomorony3
Mohammad Ali Maddah-Ali3
Olgica Milenkovic3
Or Ordentlich3
Osvaldo Simeone3
Shayan Mohajer Hamidi3
Aditya Ramamoorthy2
Alex Dytso2
Bo Bai2
Chao Tian2
Cheuk Ting Li2
Daniel L. Pimentel-Alarcón2
Gong Zhang2

Impactful Papers

Papers from ISIT 2025 that shaped research clusters.

Influential

Papers

Title
On List Decoding With Importance Sampling
On Optimal Two-Priority-Level Codes in Mmwave Networks
On the Information-Theoretic Limit of Subgraph Alignment
On the Optimal Second-Order Convergence Rate of Minimax Estimation Under Weighted Mse
On the Strong Converse Exponent of the Classical Soft Covering
On the Worst-Case Complexity of Gibbs Decoding for Reed-Muller Codes
Optimal Online Bookmaking for Binary Games
Optimal Overlap Detection of Shotgun Reads
Optimal Quantization for Matrix Multiplication
Optimized Couplings for Watermarking Large Language Models
Optimizing Leaky Private Information Retrieval Codes to Achieve $O(\log K)$ Leakage Ratio Exponent
Parse Forests with Huffman-Tree-Based Modes for One-Symbol-Delay Encodable VF Codes
Personalized Heterogeneous Mean Estimation Under User-Level LDP
Phase Transitions in Phase-Only Compressed Sensing
Private Counterfactual Retrieval with Immutable Features
Private Spectral Clustering Over Binary Stochastic Block Models
Property Inheritance for Subtensors in Tensor Train Decompositions
Quantizing for Noisy Flash Memory Channels
Quantum Entropy Prover
Quantum Hypothesis Testing Lemma for Deterministic Identification over Quantum Channels
Quantum PUF Based Secret Key Generation and Secure Storage with Side Information
Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
Relatively-Secure LLM-Based Steganography via Constrained Markov Decision Processes
Remote Online Estimation of the Wiener Process: A Preprocessing Method to Ensure Distortion Convergence
Riemannian Optimization for Holevo Capacity
Risk-Aware Estimation from Compressed Data Beyond the Bayes Risk
Robust Alignment via Partial Gromov-Wasserstein Distances
Robust Joint Message and State Transmission Under Arbitrarily Varying Jamming
Score-Based Manifold Projection for Diffusion-Based Inverse Problems
Secure Algorithms for Vertically Federated Multi-Task Representation Learning
Semantics of Anomalies in Networked Control
Semidefinite Programming for the Asymmetric Stochastic Block Model
Sequence Reconstruction Over Coloring Channels for Protein Identification
Sharp Exact Recovery Threshold for Two-Community Euclidean Random Graphs
Sliding Window Adversarial Channels
Soft Best-of-$n$ Sampling for Model Alignment
Soft Best-of-n Sampling for Model Alignment
Spatio-Temporal Conformal Prediction for Power Outage Data
Spectral Recovery in the Labeled SBM
Statistically Valid Information Bottleneck via Multiple Hypothesis Testing
Stochastic Consensus-Testing in Relay Networks
Strong Antithetic Variance Reduction Inequalities
Switched Feedback for the Multiple-Access Channel
Tensorization of $f$-Divergences
The Error Probability of Spatially Coupled Sparse Regression Codes Over Memoryless Channels
The Mystery of an Infinite-Size Constellation: Applications in Few-Shot Communication
The Quantum Identification Capacity with Entanglement Assistance
The Query/Hit Model for Sequential Hypothesis Testing
The Rate-Distortion Function for Sampled Cyclostationary Gaussian Processes with Memory and with Bounded Processing Delay
The Rate-Distortion-Perception Trade-Off with Algorithmic Realism

« prev Page 3/4 next »