# The Optimal Approximation Factor in Density Estimation

Consider the following problem: given arbitrary densities q1,q2 and a sample-access to an unknown target density p, find which of the qi's is closer to p in the total variation distance.