You are currently browsing articles tagged latex.

This semester, we’ve been tak­ing a course called “Algorithmic Game The­ory”, which is the broad area that my thes­is top­ic belongs in. Although Tasos is the course coordin­at­or, and lec­tured the first couple of lec­tures, the bulk of the “lec­tur­ing” has fallen to the stu­dents in the course.

Last week was my turn, and I did my talk on evol­u­tion­ary game the­ory. I had been inter­ested in that ever since I read Dawkin’s The Selfish Gene, where he makes use of evol­u­tion­ary game the­ory, albeit in a non-math­em­at­ic­al way, to explain his ideas for the evol­u­tion of genes. In a nut­shell, evol­u­tion­ary game the­ory allows you look at the evol­u­tion of strategies/​genes/​behaviours in a large pop­u­la­tion of organ­isms. For example, can a mutant gene over­take an incum­bent gene? See the link before for more inform­a­tion, or read my lec­ture slides: evolutionary.pptx, evolutionary.pdf.

Now, onto the second half of the post’s title: why I’d hes­it­ate to use Power­Point again. I’ll begin with a cla­ri­fic­a­tion: why I’d hes­it­ate to use Power­Point again where I need to use equa­tions at all. (If you’re an Open­Of­fice fan and you’re begin­ning to smirk, here’s some­thing to wipe your smirk off: Open­Of­fice Impress fails to impress me even more dra­mat­ic­ally. Sorry.)

I’ve been using LaTeX with Beam­er for my present­a­tions this year, and I’ve had a good exper­i­ence with it so far. Why did I use Power­Point? Mainly because I haven’t used Power­Point 2007 for any real pur­pose so far, and secondly, because I saw that Word 2007 had a new flashy equa­tion edit­or that’s kind of nice. It was a bit of a dis­ap­point­ment for me when I had fin­ished writ­ing all the slides with no maths to find that Power­Point some­how failed to inher­it this. Back to old Equa­tion Edit­or. I hate it, so I took to doing the equa­tions in Word and then copy­ing them over as pic­tures. The main prob­lem with all this is that, for a math­em­at­ic­al present­a­tion, equa­tions should not be treated as pic­tures. Power­Point and Open­Of­fice both lack the abil­ity to insert equa­tions as inline text, and that frus­trates me to no end. Anoth­er minor little gripe is that there’s no in-built way to have nav­ig­a­tion bars like you do in Beam­er.

The shock­ing thing is that most lec­tur­ers in aca­demia, such as the School of IT, con­tin­ue to use Power­Point even though the set of tools it provides for tech­nic­al present­a­tions is min­im­al. (If you’re doing a sales pitch with pie charts and dot points, it’s fine.) Unfor­tu­nately, this just means there’s little incent­ive for Microsoft to go and improve the tools for this import­ant mar­ket seg­ment.

Tags: , , , , , , , , ,

In this tutori­al, I’m going to write about a num­ber of things that will be use­ful to you if you have your own web­site host­ing. This art­icle is geared for begin­ners, and requires no pre­requis­ites apart from some com­mon sense! Now, I host nointrigue​.com on a shared Linux serv­er with Blue­host, which means that my web­site shares a phys­ic­al com­puter with a num­ber of oth­er users. This setup is fairly com­mon, so I’ll be writ­ing with an assump­tion that this is the kind of arrange­ment that you have. I’ll cov­er some basic, but use­ful, shell com­mands to make your life easi­er, and explain how to install addi­tion­al soft­ware on your host.

Read the rest of this entry »

Tags: , , , , , , , , , , ,

A couple of weeks ago, I presen­ted at the Algorithms Read­ing Group two papers that I had pre­vi­ously read for my hon­ours work. The first week, I presen­ted How Bad is Selfish Rout­ing? (Roughgarden and Tar­dos), and that attempt was … let’s just say that there was (sub­stan­tial) room for improve­ment in the present­a­tion style. Sev­er­al points to take away:

  • Slides don’t really help in present­ing a paper: the mode of deliv­ery of a paper is neces­sar­ily dif­fer­ent to that of a lec­ture. It’s much more dense, and the bite-sized chunks that slides give you don’t do justice to the mater­i­al in the paper, and in fact, make it harder to fol­low. For example, defin­i­tions are great, but when taken off the page and onto sev­er­al slides-worth of defin­i­tions, your eyes do glaze over.
  • Sleep is use­ful: nev­er present after get­ting very little sleep
  • Know the details very well: you might think you know the paper well, but when present­ing a paper, you need to know how each part can be obtained with pre­ci­sion. People will ask you things you’ve nev­er thought about. It’s often stated that you only know some­thing well when you can teach it. Corol­lary: prac­tise present­a­tions before giv­ing them.

Over­all, it was a good first attempt. I’m quite proud of the slides still, and they might be use­ful for someone start­ing out in this area: they can be down­loaded here (handout). This was my first attempt at using the LaTeX Beam­er class, and I must say that I’m now a con­vert. Power­Point has its uses still, but def­in­itely not for very tech­nic­al talks.*

The second attempt was far bet­ter. This was present­ing The Price of Rout­ing Unsplit­table Flow (Awer­buch, Azar and Epstein), and I did the entire thing with a white­board and a mark­er… and I rehearsed it with Tasos. I walked into it feel­ing more con­fid­ent, and I felt that the audi­ence walked out of it with a good under­stand­ing of the paper’s con­tents.

For anoth­er hon­ours-related mor­al: Don’t edit your work after you’ve writ­ten it. Just hand it in. Bizarre? Well, it turned out that while edit­ing the Research Approach doc­u­ment after dis­cuss­ing it with my super­visor, I acci­dent­ally deleted half of a sen­tence and didn’t real­ise it. The mark­er adjus­ted the mark accord­ingly. Fine, to be fair, it should be: Don’t edit your work when you’re half asleep. The mis­take is now cor­rec­ted.

* I recently got Math­em­at­ica 6, and there’s a new slide show view — so that might be a good way to go for those who don’t like typ­ing LaTeX code. As an aside, I’m quite impressed with the new visu­al­isa­tion cap­ab­il­it­ies of Math­em­at­ica 6, and I’ll be sure to use it in my work.

Tags: , , , , , , , , , ,

The hon­ours pro­ject has made some head­way with the com­ple­tion of the lit­er­at­ure review. The pur­pose of a lit­er­at­ure review in an hon­ours pro­ject is to exam­ine what research­ers in the field have done pre­vi­ously, in a bid to identi­fy a niche for your pro­ject — because the con­tri­bu­tion you make must be a nov­el con­tri­bu­tion. In the com­pleted thes­is, it will even­tu­ally go at the begin­ning, togeth­er with a sur­vey of some basic math­em­at­ic­al the­ory (because I’m doing the­or­et­ic­al CS).

I’ve uploaded it here for all to view, and it’s good as a quick over­view of the field of selfish rout­ing and the price of anarchy. (I’ve also uploaded my pro­ject abstract and my lit­er­at­ure search, and star­ted using my wiki for Hon­ours-related work.)

Togeth­er with Tasos, we looked at num­ber of things at the last meet­ing: namely (what we’ve termed) inverse con­ges­tion games (where con­ges­tion is good) and simply invert­ing the edge cost func­tions.

Just a couple of thoughts about using a wiki for hon­ours: One­Note is def­in­itely out of the ques­tion because it doesn’t sup­port maths (it doesn’t even sup­port the maths Auto­Cor­rect found in Word 2007 — which makes little sense). I could type everything in LaTeX but then it’s a night­mare to nav­ig­ate, and just jot­ting down a quick note means a recom­pile. Medi­aWiki is a good com­prom­ise, as it has maths sup­port, although the res­ult­ing page looks rather ugly (because of the dif­fer­ence between the maths font and the text font), and for some reas­on, some LaTeX com­mands are miss­ing (e.g. \succ) even though everything else in their pack­age works.

Tags: , , , ,

I just installed End­Node, and I intend to use that to help me keep track of the pleth­ora of papers that I’ll be read­ing through­out the year. I intend to do my thes­is in LaTeX, so Bib­TeX export is import­ant, which End­Note can do.

How­ever, I took a look at Word 2007’s Ref­er­ence tab for the first time today, and I must say I’m impressed with the new set of tools avail­able (maybe it’s not new? just hid­den away pre­vi­ously?). In par­tic­u­lar, I like the abil­ity to man­age your sources like End­Note does (see screen­shot), but the lack of Bib­TeX export will stop me from using it (but I will con­sider using it when I return to law, where I do my assign­ments in Word). I also like the abil­ity to mark words for inclu­sion in the index.


Tags: , , , ,