The approximation method in sparse_time_approx.py is analyzed using analyze_sparse_time_approx.py. , where C represents a matrix generated by sub-sampling columns from A and
represents the k-rank approximation of C. The following results (plots the lower bounds for
) are plotted using the analyze_sparse_time_approx.py script.