Matrix reconstruction with the local max norm