Efficiently stable presentations from error-correcting codes

Michael Chapman, Thomas Vidick, Henry Yuen

We introduce a notion of \emph{efficient stability} for finite presentations of groups. Informally, a finite presentation using generators $S$ and relations $R$ is \emph{stable} if…