Matrix estimation with adaptive samples