A New Interactive Certificate for Matrix Rank
dc.contributor.author | Eberly, Wayne | |
dc.date.accessioned | 2015-07-07T17:53:17Z | |
dc.date.available | 2015-07-07T17:53:17Z | |
dc.date.issued | 2015-07-07 | |
dc.description.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. | en_US |
dc.description.refereed | No | en_US |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/30584 | |
dc.identifier.uri | http://hdl.handle.net/1880/50543 | |
dc.language.iso | en | en_US |
dc.publisher.department | Computer Science | en_US |
dc.publisher.faculty | Science | en_US |
dc.publisher.institution | University of Calgary | en_US |
dc.relation.ispartofseries | 2015-1078-11; | |
dc.subject | Interactive certificates | en_US |
dc.subject | black box matrix computations | en_US |
dc.subject | randomized algorithms | en_US |
dc.subject | computa- tions over finite fields | en_US |
dc.subject | matrix rank | en_US |
dc.title | A New Interactive Certificate for Matrix Rank | en_US |
dc.type | technical report | en_US |