One-sided Matrix Completion from Two Observations Per Row