We consider the ensemble average of two dimensional symmetric product
orbifold CFTs SymN(TD) over the Narain moduli space. We
argue for a bulk dual given by N copies of an abelian Chern-Simons theory
coupled to topological gravity, endowed with a discrete gauge symmetry
exchanging the N copies. As a check of this proposal, we calculate the
ensemble average of various partition and correlation functions of the
symmetric product orbifold theory and compare the resulting expressions to
gauge theory quantities in the bulk. We comment on the ensemble average of the
tensionless string partition function on AdS3​×S3×T4 by considering the specific case of D=4 with the addition of
supersymmetry.Comment: 84 pages, 25 figure