Strengthened Sobolev inequalities for a random subspace of functions