How many samples is a good initial point worth in Low-rank Matrix Recovery?