Sparse model selection in the highly under-sampled regime