3 papers
cs.IT2026
Weight distribution bounds to relate minimum distance, list decoding, and symmetric channel performance
Donald Kougang-Yombi, Jan Hązła
We study relationships between worst-case and random-noise properties of error correcting codes. More concretely, we consider connections between minimum distance, list decoding ra…
cs.LG2024
Learning High-Degree Parities: The Crucial Role of the Initialization
Emmanuel Abbe, Elisabetta Cornacchia, Jan Hązła +1
Parities have become a standard benchmark for evaluating learning algorithms. Recent works show that regular neural networks trained by gradient descent can efficiently learn degre…
cs.IT2024
A Quantitative Version of More Capable Channel Comparison
Donald Kougang-Yombi, Jan Hązła
This paper introduces a quantitative generalization of the ``more capable'' comparison of broadcast channels, which is termed ``more capable with advantage''. Some basic properties…