We present a general and systematic treatment of multi-trace deformations in the AdS/CFT correspondence in the large N limit, pointing out and clarifying subtleties relating to the formulation of the boundary value problem on a conformal boundary. We then apply this method to study multi-trace deformations in the presence of a scalar VEV, which requires the coupling to gravity to be taken into ...