Abstract

In this talk, we will take a deep-dive into the recent results in coding theory related to multiplicity codes. We will introduce multiplicity codes (both univariate and multivariate) as a special family of codes belonging to the more general family of ideal-theoretic codes. We will then see two important applications of univariate and multiplicity codes: list-decoding upto capacity (by univariate multiplicity codes) and high-rate sublinear time locally-decodability (by multivariate multiplicity codes). We will then conclude with several open problems.

 

Attachment

Video Recording