Penn Arts & Sciences Logo

Tuesday, November 16, 2010 - 11:00am

Sneha Subramanian

University of Pennsylvania

Location

University of Pennsylvania

DRL, 4N30

I shall present two of Wiedemann´s Algorithms for solving sparse systems of linear equations over a finite field, and also some of the probabilistic analysis that goes behind it, restricted to the special case where the underlying matrix is non-singular.