Marco Mondelli

Comparing the bit-MAP and block-MAP decoding thresholds of reed-muller codes on BMS channels

2016

The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure channels [1], [2]. Remarkably, the proof does not rely …

How Spurious Features Are Memorized: Precise Analysis for Random and NTK Features

2023 · arXiv (Cornell University)

Deep learning models are known to overfit and memorize spurious features in the training dataset. While numerous empirical studies have aimed at understanding this phenomenon, a rigorous theoretical framework to quantify it is still missing. …