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.LG2025
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…
math.PR2024
Intransitive dice tournament is not quasirandom
Elisabetta Cornacchia, Jan HÄ zÅa
We settle a version of the conjecture about intransitive dice posed by Conrey, Gabbard, Grant, Liu and Morrison in 2016 and Polymath in 2017. We consider generalized dice with …