A New Interactive Certificate for Matrix Rank
Date
2015-07-07
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
A 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.
Description
Keywords
Interactive certificates, black box matrix computations, randomized algorithms, computa- tions over finite fields, matrix rank