Fault Tolerance Against Adversarial Errors and PCPs

Louis Golowich (UC Berkeley) shows how to perform classical and quantum computation in the presence of an almost-linear number of adversarial errors in every time step, and the utility of such schemes toward PCP constructions, both classical and quantum.