2 papers
cs.IT2017
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…
cs.DM2017
A short note on the joint entropy of n/2-wise independence
Amey Bhangale, Aditya Potukuchi
In this note, we prove a tight lower bound on the joint entropy of unbiased Bernoulli random variables which are -wise independent. For general -wise independence, we g…