We derive nonasymptotic bounds for the minimax risk of variable selection under expected Hamming loss in the Gaussian mean model in ℝd for classes of at most s-sparse vectors separated from 0 by a ...