Virtual Math Colloq. Aug. 28, 3pm

"All the Seasons of MinRank"
Dr. Daniel Smith-Tone, University of Louisville

Friday, August 28, 3pm Virtual Room (TBA)


The MinRank problem is the very natural question of determining the matrix of least rank in the span of a collection of matrices.  (Of course we mean nonzero linear combinations.)  The decisional version of this problem is known to be NP-complete.   Nevertheless, the computational version is often tractable for practical instances.  We will talk about how this problem arises and show how different types of instances admit efficient resolution with different techniques.  About 80% of the talk will require nothing more than a 3rd grade understanding of linear algebra.

Institutional Accreditation:

The University of Louisville is accredited by the Commission on Colleges of the Southern Association of Colleges and Schools to award associate, bachelor, master, specialist, doctoral, and first-professional degrees (D.M.D., J.D., M.D.). Individuals who wish to contact the Commission on Colleges regarding the accreditation status of the university may write the Commission at 1866 Southern Lane, Decatur, Georgia 30033-4097, or call (404) 679-4500. See Accreditation Confirmation Letter for more Information.

University of Louisville, Department of Mathematics.
Copyright © 2015. All rights reserved.
Comments to