The idea of adaptivity has been applied to matrix completion as well.
One of the earliest works in the field is due to [1]} which showed adaptive sampling in each column can help to identify linearly independent column vectors.
Later authors further improved the existing result and also other researchers have further studied in this domain [2]}, [3]} and works has been extended to noise tolerant version in [4]}, [5]}.
