Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor