AI Challenge 2011

Around this time last year, I participated in the Google AI Challenge, eventually finishing in 47th place out of nearly 5,000 participants. The contest this year had a bit of shaky start. There was some controversy over the name of the contest as it’s wholly organized by the Computer Science Club of the University of Waterloo. Google is providing sponsorship and has agreed to allow their name to be used but is otherwise completely uninvolved in what is otherwise a student project. Hence, this year the name is simply AI Challenge with a note that it’s sponsored by Google.

That wasn’t the only problem. Despite deciding on the nature of the game to be played fairly early on, the organizing team seemed to have a great deal of trouble coming up with the required tools, documenting everything and making sure the starter packages all work properly. It was annoying to see that while the contest had already started and is open to submissions, the website and the rules of the contest were still a work in progress. Nevertheless, everything now seems to be working correctly, apart from the fact that the server is far too slow and that there aren’t enough games being played. So I’ve submitted an entry and you can track my progress here.

Continue reading AI Challenge 2011

Nobel Prizes 2011

As usual the announcement of the recipients of the Nobel Prizes for 2011 happened with almost no fanfare in the mainstream press. As I did last year, here’s a summary of this year’s winners.

  • The Physics prize goes to Saul Perlmutter, Brian P. Schmidt and Adam G. Riess for a discovery that all astronomy buffs now knows: that the universe is not only expanding but the rate of expansion itself continues to accelerate. This was worked out by studying distant supernovae and noting the Doppler Effect on its light as the distance between the supernovae and the Earth increases. Today, physicists still have no real explanation of why the universe continues to expand at an increasing rate, indicating that some force, other than the residual energy of the Big Bang, is pushing space apart. This is what physicists label “dark energy” for now while they search for a better understanding of what is going on.
  • The Chemistry prize goes to a single individual, Daniel Shechtman, for a discovery that will make mathematicians as well as chemists proud. While studying a slice of aluminium-manganese alloy, he inadvertently stumbled on quasicrystals a heretofore unknown form of materials. Normal crystals consist of atoms that are packed together in a symmetrical and repeating pattern. Shechtman however discovered a type of crystal that have orders of symmetry that  that were previously thought to be impossible, allowing them to fit together in such a way that the pattern never perfectly repeats itself. In 2D form, mathematicians know this as Penrose tiling, named after the British mathematician Roger Penrose, who first formally formulated this form of geometry. Islamic artists however have been known to use this sort of motif in their work for centuries. Today, quasicrystals are used in many areas of materials science, such as the liquid crystals in display screens and some types of steel.
  • The Physiology prize goes to three persons who all worked on the immune system though the discoveries are not directly related. Bruce Beutler and Jules Hoffmann discovered a protein-binding mechanism that helps the immune system recognize invaders and trigger a defensive response. Ralph Steinman discovered the dendritic cell, which he found helps to activate T-lymphocytes, which play a role in the immune system’s ability to adapt to different types of threats. The prize underwent a bit of controversy this year as the rules state that Nobel Prizes may not be awarded to deceased individuals. As it turned out, Steinman passed away just before he received the news that he had been awarded the prize. As the Nobel committee was unaware of his death at the time of their decision, the decision was allowed to stand.
  • The Economics prize goes to Thomas Sargent and Christopher Sims. Both economists worked on uncovering cause and effect in macroeconomics, in particular addressing how to incorporate changing expectations by rational actors in a macroeconomic model. Sargent showed how businesses and households learn about economic conditions and adjust their expectations accordingly and how this in turn should be taken into account of within macroeconometrics. Sims developed the statistical tool of vector autoregression that is used to work out the effects of how a change in economic conditions affects both the supply and demand curve in complex ways.
  • The Literature prize goes to a Swedish poet, Tomas Tranströmer, who is not well-known outside of his home country. His oeuvre, which is not large, is characterized by the committee as being economical and granting fresh access to reality. This is the first time that a poet has won the prize since 1996.

As usual, detailed information on the recipients and explanations of their work can be found on the official Nobel Prize website.

Steve Jobs’ death used as example by natural health advocates

By now most people will have read all manner of eulogies about the co-founder of Apple, but you’ve probably haven’t read anything like this ridiculous editorial. Natural health nuts all around the world who decry conventional, evidence-based medicine and claim that cancer can be cured simply using vitamins and health supplements are pointing to Jobs’ death as proof that chemotherapy and radiotherapy doesn’t work. The article also goes on to a weird tangent on how Jobs was a once in a lifetime creative talent who was sadly abused by the capitalistic forces of society.

The irony of this particular editorial is that Jobs seemed to actually favor alternative health remedies, for the all good it did him. As his bio on Wikipedia makes clear, Jobs is pretty much the living embodiment of the counterculture, pot-smoking, hippie demography. So much so that he saved money from his first job to go on a pilgrimage to India and came back as a Buddhist with a shaved head. In short, he’s exactly the type of person who would read a website like Natural News and be skeptical of evidence-based medicine. According to this Fortune article from 2008, when Jobs first learned of his cancer, he resisted treating it with conventional methods and chose instead to go on a special diet and explored alternative treatments.

It was only nine months after his cancer was first diagnosed, following pressure from his company staff and investors worried about his health and after learning that his tumor had grown despite the alternative medicine he was using, that Jobs agreed to undergo the surgical procedure his doctors had recommended. At that time the surgery was considered a complete success but even back in 2008, it was pointed out that by delaying the procedure for so long, Jobs had dramatically increased his chances of his cancer recurring. It is arguable that things might be different today if Jobs had chosen to heed his doctors advice immediately.

On a personal note, I knew a colleague while working in the Solomon Islands who was diagnosed with head and neck cancer. Being a Johor native, he underwent treatment in Singapore but was eager to come back to work. A short time after he arrived back in the Solomon Islands, some symptoms recurred. Instead of flying back to Malaysia immediately, he listened to some of the local people and decided to have a local traditional medicine man treat him in a remote village. Most of the staff of the company opposed this as we were worried about him and it was difficult to stay in contact with him. According to his account, the treatment consisted of various oils and using hands to press the fluid out of his developing tumor. He stayed at the village for more than six months. Eventually, his condition deteriorated until he was forced to fly back and he was immediately hospitalized in Singapore. He died less than two months later. I remember his case keenly because he was the exact same age as me and died in his late twenties.

 

Recent Interesting Science Articles (Sep ’11)

Only three articles this month as I’ve had very little to browse. Note to friends: I’ve since resigned from my job in Seremban as it was a little too busy for my schedule and wasn’t really what I wanted anyway. This means that Ill probably have a bit more time for my blog from now on.

  • The biggest science news in September is of course the announcement that scientists at CERN seem to have observed neutrinos moving faster than the speed of light. The particle accelerator in Switzerland sent a stream of neutrinos that traveled through to planet to the San Grasso facility in central Italy. However, the neutrinos arrived some 60 nanoseconds earlier than it would take light to travel the same distance, prompting a lot of excitement among the scientific community. If it is validated, this finding would overthrow Einstein’s theory of special relativity and the entire foundation of theoretical physics. The best working theory at the moment is that some variant of superstring theory is true and the neutrinos are taking a shortcut through one of the extra curled-up dimensions postulated in the theory. Most scientists are still wary as the discrepancy might more plausibly be explained as a measurement error but it is telling that a less publicized experiment known as MINOS in the US noticed unusually fast neutrinos back in 2007.
  • Science-fiction writers have long played with the idea of inorganic life but Lee Cronin of the University of Glasgow is making actual cell-like structures made of metallic molecules. Rather than using carbon-based building blocks, his team uses “polyoxometalates” made of metal atoms such as tungsten. They are able to get their molecules to self-assemble into cell-like spheres in a solution and get their surfaces to behave like cell membranes. Unfortunately, he still doesn’t have an analogue of DNA yet, which is arguably the true key to a life form that is able to self-replicate, but this is a decent theoretical framework to start imagining how inorganic life might evolve in a vastly different environment from ours.
  • The Economist has an article on moral philosophy, in particular on research on the psychology of the kind of people who would actually adhere to a fully utilitarian set of values. A famous utilitarian thought experiment is the runaway train which if it continues on its present course will kill several people. However, if someone were to divert the train to a side track these people would be saved but one person would die. If you were the person who had the switch in your hand, would you pull it and sacrifice one person to save many? It turns out most people, ninety percent of them in fact, would choose not to intervene at all and allow fate to take its course but this is not the utilitarian response. So two researchers had the idea of taking a bunch of undergraduates and quizzing them about a variety of situations to find those who would choose the utilitarian response. Then they correlated this with a standard personality test. It turns out that the people who leaned towards utilitarianism tended to have psychopathic tendencies, which when you think about it makes perfect sense.

Return of the financial crisis

Last week has been a very exciting time for anyone with any money in the stock markets. The KLCI plunged to lows not seen since the depths of the financial crisis of 2008, then strongly rebounded over the next couple of days. Anyone who had bought SP Setia’s warrants early in the week practically saw their money doubled following the takeover announcement by PNB. This week looks set to be a continuation of the rollercoaster ride though the overall trend remains bearish. I personally expect the markets to edge down for at least the next few months, though there will certainly be plenty of technical rebounds along the way.

The pundits are calling this the return of the financial crisis. For those in the US, it feels more like the crisis merely took a breather and is now back with a vengeance. For middle-class Americans in particular, it has already been a lost decade echoing what happened to Japan. With no end in sight for the European debt crisis and with the Americans set for a rematch between the Republicans and the Democrats over the raising of the debt limit in November, things look certain to grow worse before they can get any better.

What galls me the most however is the fact that this rerun of the crisis is almost entirely due to political factors rather than fundamental economics. Yes, America’s budget deficit looks bad and their debt is growing at an unsustainable pace. But that is really a long-term problem and in the short and medium term, the US debt is perfectly fine. US bond yields are laughably low and there is no prospect of them going up any time soon. With inflation low as well, the US government still has plenty of scope to use fiscal policy to stimulate the economy.

Over the long term, the US debt problem can be attributed almost entirely to healthcare costs. They need to do a fundamental rethink of how much right their citizens have to healthcare and how to distribute those costs. They need to either accept that there is a certain point beyond which each extra month of life that they can give a dying patient isn’t worth the money or to accept that taxes need to raised significantly to pay for the healthcare costs of the elderly. Everything else is a sideshow that buys a bit of extra time but will never resolve the problem until they confront this choice head on.

As for Europe, I agree with The Economist in that the EU needs to man up and draw a line between insolvent and illiquid countries. Greece is insolvent. Everyone knows this no matter how fervently EU authorities deny it. Portugal may or may not be insolvent depending on the next few months. Every other country in the EU currently under pressure in the bond markets is merely illiquid. Insolvent countries need to have their loans restructured, essentially imposing losses on creditors. This would destabilize the EU banking system. So be it. Let bank shareholders eat the losses until their equity is gone, then use public money to recapitalize the banks and rebuild the financial system as necessary. Basically, the EU should bail out banks as institutions, but not their shareholders and not insolvent countries.

In the meantime, illiquid countries need to be given unlimited backing by the rest of the EU. This will increase borrowing costs for safe countries like Germany and the Netherlands, but their public needs to accept this as the cost needed to save the EU.

Naturally, none of this will happen because the political costs are too great. In the US, the Tea Party has successfully sold to the general public the idea that deficits must be cut immediately and savagely without any care of how much damage this would cause to the economy and no politician will dare to say otherwise. Similarly, no politician in the US will dare to tell American citizens that sometimes a tiny incremental improvement in healthcare isn’t worth the massive costs it would incur.

In the EU, singling out Greece would be too humiliating to contemplate and the more often Sarkozy and Merkel declare their infinite support for Greece, the harder it will be to do the right thing no matter how much more worse Greece gets. And of course, any northern politician who dares to tell his voters that they need to pay a bit more tax to help out the southern countries will be cleaned out at the polls in election season, even if this means everyone will be better off in the long run.

This means that both the US and the EU will continue to limp on, kicking the can down the road as far as they are able. Sometimes it sucks to be a democracy.

Chronicles of the Black Company

Most fantasy series take place in an imagined world filled with powerful magic and fantastic creatures. As a matter of course, the stories tend to focus on the lives and doings of the most powerful and influential beings of their age, the better for readers to a get a proper sense of the epic scale of events as they unfold as well as to be sure of having a front row seat to the most spectacular battles. Glen Cook’s The Black Company series is set in a unnamed world that is no less wondrous than that of his fellow fantasy writers. Here there are the usual ancient evils and prophecies; sleeping gods and sorcerors potent enough to create storms or turn large companies of soldiers to ash; monsters such as were-panthers, talking stones and flying mantas.

What sets this series apart is its focus not on the generals and nobility, the most puissant mages and most renowned generals, but on the lowly common foot soldiers that make up the bulk of every army. In this case, the spotlight is on the Black Company, a band of mercenaries who peddle their services to the highest bidder. Chronicles of the Black Company is an omnibus volume that brings together the first three novels of the series, The Black Company, Shadows Linger and The White Rose. The first of these books were published  in 1984 but I only heard about this series several years ago from QT3.

Continue reading Chronicles of the Black Company

Recent Interesting Science Articles (Aug ’11)

Four articles for the month of August 2011. While I’m going to try to continue with this as a regular feature, I’ve decided to be briefer and to summarize less, since readers can always go read the original text anyway. So here goes.

  • MedicalXpress has an exciting story about a new broad spectrum viral therapy that can seemingly target any sort of virus. The treatment works by identifying cells that have been infected by viruses by detecting the presence of double-stranded RNA (dsRNA) and instructing such cells to commit suicide. Many people are expressing skepticism about the broadness of the claims being made or that it would safe to assume that all cells that contain dsRNA may be destroyed without harm. But if this checks out, it will be huge.
  • Like some people, I’m very adverse to spoilers of any kind for any media I intend to read or watch for myself. But the psychology department of the University of California at San Diego begs to differ. According to their study which involved asking participants to read one of twelve short stories, around half of which were prefaced by a spoiler paragraph, including the spoilers seemed to increase the entertainment value of the story. This was true even for genres like mysteries and ironic-twist stories. The authors suggest that this isn’t as unintuitive as one might expect as this nicely explains why people like to reread a favorite book or rewatch a favorite film.
  • The Economist covers new evidence to support a theory of why some traditional societies are patriarchal and others matriarchal. The key lies in whether or not each society developed and adopted the plough as part of its traditional farming practices. It explains that before the advent of the plough, women were in charge of farming while men fought or hunted. But the plough, while improving yields, required greater physical strength that only men possessed. Such societies subsequently became more dominated by men. The researchers involved found that whether or not the ancestors of an ethnic group used the plough is a good predictor of attitudes about women in the workplace or about women as leaders in society.
  • Lastly, Wired has an article about the discovery of a planet that appears to be composed almost entirely of diamond-like crystals. The planet has an unusually high mass to volume ratio and orbits so close to its parent star that a single revolution just takes two hours. Furthermore, it’s parent star is itself a pulsar that rotates at more then 10,000 times per minute. Now that would make for an interesting star system for a spaceship to explore.

The unexamined life is a life not worth living