2 papers
cs.IT2026
Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
Henry D. Pfister, Navin Kashyap, Jean-Francois Chamberland +1
We study reliable communication over finite-state channels (FSCs) using Reed--Muller (RM) codes. Building on recent symmetry-based analyses for memoryless channels, we show that a…
stat.ML2025
Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
Galen Reeves
We establish non-asymptotic bounds on the finite-sample behavior of generalized first-order iterative algorithms -- including gradient-based optimization methods and approximate me…