Skip to main content

First Post

Hi there,

I am a PhD candidate in Computer Vision for Robotics. I use Machine Learning in my research and wanted to get a deeper understanding of the techniques I use. I created this blog to track my progress in going through David Mackay's book Information Theory, Inference, and Learning Algorithms (http://www.inference.phy.cam.ac.uk/mackay/itila/). I will go through every single exercise in the book in chapter order.

My intention is to encourage people to study topics that they used to know, but forgot or that they are afraid to go into because of the effort and time required. I believe we should get rid of excuses when we want to learn something. If something deep in you tells that the information in a book or course is essential, you should go for it. After all, you will be better equipped to reflect on the necessity of the learning while you actually go through it.

I will post weekly, keeping track of the time spent in each exercise and overall time spent in each section/chapter. I will also write code whenever required and post it on my github (https://github.com/pauloabelha).

The title is a free translation of mine from Sindarin and it means journey of knowledge.


I phin ú-bain idh reniar ben-râd

Comments

Post a Comment

Popular posts from this blog

Jester in the Dark: Encoding Knowledge into Inferences - Part I

You are dining at the castle hall and the king announces he is going to give the jester's his yearly payment. He points at a small adjacent room, where there are 3 small equal chests. The first with 2 gold coins; the second, 1 gold and 1 silver coin; the third, 2 silver coins. The king's serfs go inside, shuffle the chests, lock them, put out the candles, and summon the court jester to the hall. The buffoon is told to put his hand in a bag, grab 1 chest key, walk into the dark room and get 1 coin out of the matching chest. He brings the coin back and it is a gold one. The king takes the coin from his hand and says aloud: - If I send this idiot back there to get the other coin out of the same chest, how likely it is to be gold? The jester interrupts: - Please do send me, sire! I'd likely be a happy idiot, with one more gold coin. The king angrily points out to the jester's face : - Folly! I'll have you beheaded for stupidity. This gold coin could ha...
Post a Comment
Read more

Slaying The Mythical p

Finally I have come out of the introductory chapters forest. In mission 3.15, MacKay summons us to slay the mythical p-value. The weapons we carry are simple, but sharp and the insights look very promising. This mission will lead us to confront the p-value and its meaning when we are comparing two different models. In this post we are going to carefully go through the exercise solution and insights. First we are going to recalculate the statistician conclusion and then move on to MacKay's approach of comparing two models by how likely is the data given each of them. In a way, this post is also intended as containing part of the essence of chapters 1 and 3. Before reading on I suggest you work on the exercise yourself (for 15 minutes, even if you can't solve it): ‘If the coin were unbiased the chance of getting a result as extreme as that would be less than 7%’ We interpret this sentence as meaning that 7% is the probability of a fair coin getting 140 or mo...
Post a Comment
Read more

First Week, First Chapter

I just finished my first week and want to reflect a bit on why I started this. There are two main reasons: Deepen and broaden my knowledge of Information Theory; and motivate people who might hesitate on taking up the challenge or feel too old to start learning or revisiting a field. The book is very exciting; Mackay's writing is clear and flows nicely, introducing a concept, diving into it, and then out to generalise. His approach is to make you feel as if you are constructing and checking the concepts alongside him. His magic is that the presentation feels both casual and principled, like if you were sitting together with a very smart friend who is explaining you things. I ended this week at page 21, so my current rate is 3 pages per day since I will not be working the weekend. At the current rate I would finish the book in about 6 months. Mackay's prediction for the time required for each exercise worked quite well for me although it took me more time tha...
Post a Comment
Read more