While uniform sampling has been widely studied in the matrix completion literature, CUR
sampling approximates a low-rank matrix via row and column samples. Unfortunately, both …