Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Stanford University Stanford University Stanford University Aaron Sidford Stanford University