The "Napoleon Dynamite" Problem

Yesterday I saw the movie Napoleon Dynamite. And what did I think of it? If you've read my blog you might think that you can figure out what I thought about the movie based on other movies I liked and did not like. But as it turns out Napoleon Dynamite is a very particular movie in this respect. It is particularly difficult to predict what people think of this movie, even when their movie tastes are well known. And that made me really curious, I just had to see this movie.

Netflix is an online company that lets you rent as many movies as you like against a monthly fee. For them, it's important with happy customers that wants to keep renting movies. And one way for them to make their customers stay is to give them accurate recommendations. In fact, making accurate recommendations is big business for them. Netflix have had people working on improving their recommendation system for many years. But after some time they hit a well, they didn't make any improvements anymore. Or if they did, they were minuscule. But they still had their mind set on improving the recommendation system so they took drastic measures: in the spring 2007 they announced a competition. Any programmer who could improve upon Netflix own recommendation system by 10% would win the competition. The prize was set to one million dollar.

Given that kind of prize money this has naturally attracted a whole lot of programmers world wide. And initially they were making good progress towards the 10% goal. They were making leaps of several percentage units coming up to seven, eight and now even over nine percents improvements. But as they crept closer to the goal it keeps getting harder to make new improvement. And as it turns out there is a small class of movies that turn out to be extra hard to predict. And the hardest one seems to be Napoleon Dynamite. This movie has some special quality that makes it singularly unpredictable. It is this movie and a small set of others that are fooling the algorithms to make anymore progress.

You can read about all this in more detail in this interesting article in New York Times.

So, what did I think about Napoleon Dynamite? It was not my kind of movie, I didn't like it at all. It was actually a pain to watch it until the end but I forced myself though it. But I can see why some people like it. The movie is set in an 80's style and the protagonist is an incredible looser. I would have maybe appreciated the retro style if I liked the rest of the manuscript but as it is now it didn't help the film a bit for me. The people in the movie are quite angry with each other and that's one thing I certainly don't appreciate in a movie, especially if it's over small stupid things. The only redeeming things for the movie is the intro and the fact that the ending is a happy one.



I've mentioned a couple of times that I use Wine to run applications on Windows on my Ubuntu Linux laptop. So it's high time I give it the praise it deserves: Wine, I love you! Well, in a platonic way anyway. I'm really impressed with what this application does and how well it achieves it. Sure, I've tried a whole number of Windows applications that it doesn't handle but it doesn't matter. For me it's more like for each program that actually run it's a bonus, a happy surprise. Today I tried one of my favorite games Happyland Adventures and it ran perfectly, although I had my screen set on such a high resolution that window of the game was a mere dot in the middle of my screen as it runs in what I believe to be 640x480.

Earlier today (well, technically yesterday) I also managed to find AppDB, a database which records how various Windows programs work under Wine. The interface is a little cluttered but apart from that this is an extremely helpful thing. Just go there, look up your favorite Windows program and see how it works for others. Even if it doesn't work right out of the box some people might have found out a little trick to make it work. Pure awesomeness.

For me Wine makes life on the Linux side quite a bit brighter.


Eye of the Tiger

I've just hear the most brilliant cover ever! I was browsing around for music in Spotify and came across a title I knew well,Eye Of The Tiger. But the artist was a big surprise: Paul Anka. He has made an album called Rock Swings which contains some surprising covers. And his version of Eye of the Tiger sounds nothing like the original, it's a big band swing version. The only thing left from the original is the lyrics, it has none of that pumping electric guitar. Yet I couldn't help laugh when I heard it, barely recognizing the original behind the cover.