computer

At today’s meet­ing with Tasos, we went through chapter 2 of Roughgarden’s Selfish Rout­ing and the Price of Anarchy. This chapter con­tains the back­ground math­em­at­ics and graph model required for under­stand­ing this topic. As home­work, what I think I’ll have to do is write up a sum­mary of key defin­i­tions and pro­pos­i­tions, and work through some of the proofs slowly. Next week, we will dis­cuss the mul­tic­ast rout­ing paper.

On an unre­lated note, my hon­ours com­puter is a piece of crap: 15″ screen, 512MB RAM, Pen­tium 4, 27GB HD. I want ViSLAB’s hanu­man with the 19″ screen! Today, I installed Ubuntu on top of Win­dows that was pre-​​installed, because I find it con­veni­ent to have both plat­forms read­ily access­ible (I have Vista on my laptop), and have some­where to ssh into. Many thanks to Masa who let me bor­row ViSLAB’s Ubuntu 6.10 CD – I burnt myself a copy but the installer fails with a cryptic I/​O error. The lab upstairs tends to be a little sparse in terms of use­ful little tid­bits of tools like that, which I am a little dis­ap­poin­ted about.