3 ms·
Not really sublinear, but the tricks mentioned in the method by Thom Mulders for finding the rank of a matrix with small integer entries might be of interest: h
by jjgreen 3y ago
Not really sublinear, but the tricks mentioned in the method by Thom Mulders for finding the rank of a matrix with small integer entries might be of interest: https://mathoverflow.net/a/63298/5734 https://mathoverflow.net/a/63298/5734