Locality, Memory, Reconstruction