Eberly, Wayne2015-07-072015-07-072015-07-07http://hdl.handle.net/1880/50543A new interactive certificate for matrix rank, based on the certification of a maximal nonsingular submatrix, is described. Versions of this for matrices over abstract fields and integer matrices are each described.enInteractive certificatesblack box matrix computationsrandomized algorithmscomputa- tions over finite fieldsmatrix ranktechnical report10.11575/PRISM/30584