A computationally efficient and differentially private algorithm for high-dimensional sparse model selection using the best subset selection approach.