Instance Based Approximations to Profile Maximum Likelihood