Design and Analysis of Algorithms

CSE 421, Autumn 2009, University of Washington

Archive for the ‘Extraneous’ Category

Uhhh… alternate ring tone?

Posted by James Lee on November 30, 2009

Dan Barrett wrote this song during an Algorithms final exam.

Posted in Extraneous | Leave a Comment »

Tao’s blog

Posted by James Lee on November 17, 2009

As mentioned in class today, Terry Tao’s blog.

Posted in Extraneous | Leave a Comment »

Group theory and matrix multiplication

Posted by James Lee on October 26, 2009

I mentioned in class that there was a group-theoretic approach to matrix multiplication in O(n^{2+\varepsilon})-time developed by Cohn and Umans.  This followup paper is able to obtain an O(n^{2.41})-time algorithm using the Cohn-Umans framework.

Posted in Extraneous | Leave a Comment »

 
Follow

Get every new post delivered to your Inbox.