Matrix completion prize results

Earlier this year ARC posted a prize for two matrix completion problems. We received a number of submissions we considered useful, but not any complete solutions. We are closing the contest and awarding the following partial prizes:$500 to Elad Hazan for solving a related problem and pointing us to this paper $500 to Som Bagchi and Jacob Stavrianos for their analysis in this comment.$500 to Shalev Ben-David for a reduction to computing the gamma 2 norm.Our main update from running this prize is ...