April 10, 2003

I Nailed My Algorithms Presentation!

Posted in Personal, Technical at 4:55 pm by Ian

Right to the wall.
The past week and a half I’ve been in psycho-work-mode because I had this presentation to do for Advanced Algorithms. For the second half of the course, each class is taught by two student lecturers. Some people worked together, but I chose to work alone (surprise, surprise). So I had to research a topic and present it to the class in an easily digestible format. I also had to come up with homework problems to give the class.
So, it turns out that the topic that I was interested in was rather complicated. And by rather, I mean ridiculously. So I have spent a great deal of time reading the papers, and even more time actually proving all the results in them, so that I made sure that I understood them. This ended up being harder than I had expected, because it turns out that the academic paper’s version of a proof is rather hand-wavy. Much of the time, the authors will just suggest that something is true, give a few steps along the way, and then state the conclusion.
So, anyway, I’ve been working for the last week+ on this, and I finally gave the lecture today. It went so well. I was even under time pressure, because the guy who presented before me ran over. Yet, I think I managed to get the idea across to everyone, even though I had to gloss over some of the more calculation-intensive parts.
Anyway, if anyone is interested in the Harmonic Algorithm for the k-server Problem, you can look at the paper here in .pdf. And, hey, if it’s hard to understand, I have a really informative thirty minute lecture I can give you ^_^



  1. Dad said,

    What, no PowerPoint slides?

  2. Ian said,

    I know. It’s totally low tech. I thought about scanning in my slides. But then I also thought about going dancing last night. Guess which one I did.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: