Boundary dual of a non local theory

AdS/CFT correspondence tells us local field theories in the bulk are dual to CFTs in the boundary. Can non local field theories also have boundary duals? In this paper we take the first step towards answering this question. We consider a particular non local theory and show that it does indeed admit a boundary dual. The novel features of the duality are noted.