Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields

Swastik Kopparty, Aditya Potukuchi

Reed-Muller codes are some of the oldest and most widely studied error-correcting codes, of interest for both their algebraic structure as well as their many algorithmic properties…