Date: Monday Apr 5, 4:30pm Speaker: Ilya Kirnos Topic(s): Sex and the Single Statistician PLUS Randomized O(n) MST Computation Abstract: A mystery surprise talk followed by a talk on Klein and Tarjan's randomized linear-time algorithm for finding minimum spanning trees.