Login / Signup
High rate locally-correctable and locally-testable codes with sub-polynomial query complexity.
Swastik Kopparty
Or Meir
Noga Ron-Zewi
Shubhangi Saraf
Published in:
CoRR (2015)
Keyphrases
</>
high rate
low rate
query complexity
false alarms
data streams
np hard
dnf formulas