Locally decodable code
This line is no outdated - there are many results since 2011
December 2016
type of error-correcting code