Saturday, November 23, 2019

Rants on AI and ML - 2

Essay: One Example Where Intuitive Learning Does Not Work And What It Might Mean

Since last year, Google AlphaZero's clone chess engine, the Leela Chess Zero (Lc0) has held a consistent spot in the top ten positions of Top Chess Engine Championship (TCEC). Strangely, Lc0 is a neural network (NN) based chess engine which DID NOT make use of the human knowledgebank of chess. Since early 2019, SugarNN, based on Lc0, has held the top spot in TCEC defeating traditial (commercial) engines like Komodo and Houdini, which draw heavily from human chess knowledge and experience.

When one learns chess, he's taught many "strategic rules": bishops are best placed on long diagonals, pawn pushes have to be carefully planned (they cannot be taken back), and intuitions: queen is strong in the endgame, two minor pieces roughly equal a rook and a pawn, etc. Furthermore, there's a consistent story running in the mind of a chess player consisting of events, plans, and tactics. Every move has a "meaning." This is why chess commentators can present a good overview of the possible thoughts on a player's mind -- a story for the game.

But when it comes to games by Lc0, most commentators are just dumbfolded and struggle to explain the rationale behind its moves. It is as though the game has no story -- it seems completely random. Yet, miraculously, Lc0 always manages to win! (Of course there's a predictable algorithm behind Lc0, but it's perhaps too complex to be woven into a story.)

This might shed some light on the human quest for knowledge. Even in a concrete field like engineering (my field), we do not operate in the "real world." Instead, all our research, theories, and explanations are in an "idealised world" with "good properties." In this idealised world, a piece of theory is like a story -- it builds on existing stories and extends them in a meaningful and intuitive way. Luckily, when applied to the real world, the idealised theories work well. But they're mere approximations -- they're only roughly correct.

Similar to chessplay by Lc0, things in the real world appear random and haphazard to us. When we try to weave a story behind them, it turns out to be a non-story because it's so convoluted. Hence, it is not surprising that "learning based systems" such a NNs, with no intuition and biases and no need for stories, perform much better than our techniques based on our idealised theories. Nevertheless, presently, when we build NNs, we incorporate our biases into them -- in the form of structure and data. Today, without them, NNs don't work well. But, one might intuit, risking failure, that the haphazard approach of NNs is probably better suited to handle the complexity of the real world than organized storytelling offered by idealised theories.

Could it be that we are better off designing systems that lack intuition (because of their complexity) but work in the real world? Such systems, presently based on NNs, have no stories to them. But objectively, they seem to work well compared to the systems that are built based on idealised theories. If so, perhaps in the future this gives us very little room for consistent stories and a lot of room for trial and error and data-crunching based research.

Rants on AI and ML - 1

Essay: Are we right in requiring neural network explanations?

One day many centuries ago, a man looked up at the sky and thought to himself -- "what if" the stars, sun, and the moon didn't control his life and fate (horoscopes)... what if stars and planets were beings with their own laws and lifecycle independent of humankind. This person, ladies and gentlemen, brought about a revolution in thinking -- he wanted to "know" the world he is living in. He wanted to "understand" it. And not merely be a part of it.

It is not surprising that a famous scientists when asked "Imagine the whole human civilization collapses and you could only transmit ONE message into the future, what would this message be?" said the message would be "The Universe is knowable," meaning that Universal laws can be found. That Universe does not run on magic.

Human curiosity and the hunger for knowledge is of immense importance in the saga of humankind. Scientific "explanations" have been a driving force behind engineering and sciences.

But, does it seem like our pet topic -- machine learning -- betrays explanations? At first, it seems so. It seems as though something "magical" is happening within these "black boxes" of neural networks (NNs). But imagine this -- if there were an algorithm which chose a "best-fit function," from an arbitrary list of functions, between inputs and outputs, would we ask this algorithm to explain its choice? No. We know how it works. Surprisingly, this is the case for NN as well.

However, the problem, it seems, is that we associate very personally with NNs. We think of NNs as a model of our brains rather than mathematical entities. Therefore, we require "explanations" from them as we would desire from our fellow human beings. In fact, NNs emerged from brain research and initial NN models were heavily inspired from brain structure. Hence, it is not strange that we associate personally so with them.

Furthermore, it is not even clear why such explanations for the operation of NNs, which are made to solve problems that are extremely complex to be solved using our current thinking tools, should even be possible.

I feel our energies are better spent in understanding NNs rather than require them to behave like us. Perhaps by asking for explanations we fall into the same trap as our ancestors did -- associating special meanings to stars and constellations rather than seeking to understand them.

Perhaps we do justice to our human endeavour by trying to understand these crucial aspects rather than trying to make NNs behave like human beings.

Wednesday, July 31, 2019

Medley - 5

This post reflects the progression of my thoughts from a teenager to an adult. As a teenager, one is confident, sure, and invincible -- but in retrospect ignorant of the complexities of real life. As one faces more of reality, the ground beneath is shaken and everything held sacrosanct and written-in-stone is up for question.

(Y: Answer by young me; A: Answer by adult me.)

Q: Why are there laws?
Y: Laws exist to ensure fairness and justice towards citizens of a nation.
A: To save the common folk from the common folk. To save rich folk from the common folk.

Q: Is the Universe just my imagination?
(That is, nothing really exists except me and my imagination.)
Y:  Certainly not. The world around us is so rich with detail -- nature, other people, stars and planets in the heaven. This definitely is more intense than anybody's imagination.
A: Agnostic. Conscious imagination could just be a rudimentary by-product of subconscious imagination.

ARK

Friday, February 01, 2019

Essays on Policymaking: Rationality and Superstition

It is widely regarded that superstition, an excessively credulous belief in and reverence for the supernatural (OED, 1*), is bad, especially when alternatives exist. However, superstition in the society is not diminishing despite this widespread knowledge. On the contrary, education and scientific knowledge, which are the biggest opposition to superstitious beliefs, have had minimal effect in eradicating superstition in the society. In this short write-up I explore possible reasons for such a trend without being judgmental about correctness or benefits of superstitious beliefs themselves.

Let's begin by looking at a world without superstition. When we take away the special meaning we attribute to our world, via traditions, rituals, and superstitions, we are left with a scientifically amenable world but one which is dry and inconsiderate -- a completely rational universe. In a rational universe, a human is negligible and purposeless.

Hope
 
However, no human would be satisfied in such a world. Each one of us wants there to be more -- a God, a watchful eye, a spiritual being who connects the dots and ensures fair play. In short, each of us wishes for something magical beyond the rational universe. It is with the hope of something magical that we engage in superstitious behaviour. And once we start start to entertain unexplainable magic, we are down a slippery slope -- one where we have no choice but to entertain more magic, thereby increasing and reinforcing our superstitious behaviour.

Especially vulnerable are those who are going through hard times. These would like to cling-on to the smallest possibility of upliftment. They would rather take a chance on magic than face a cruel rational world -- to be fair, not just them but all of us would make the same choice.

But why would rational people want to even entertain the notion of unexplainable magic? One could not have summarised the answer better than late Prof. Marvin Minsky who speculated that we do this in an attempt to fill a void from our childhood when we had a God-like figure -- a parent, caretaker, or a nurse. The need is so strong that it causes us to see patterns where none exist and attribute these pseudo-patterns to unexplainable or divine magic.

Hence, in summary, hope sets up the stage in our mind. And once we start believing in one irrationality, we are led to believe in many.

Complexity

Let's consider a person who has managed to avoid the pitfalls of hope. Is he immune to irrational and superstitious behaviour? Unfortunately, the enormous complexity of the world eventually causes even the most steadfast to submit.

I would like to believe that we evolved irrationality -- in the form of emotions -- in order to tackle the overwhelming complexity of the world around us. Emotions are very useful in situations where "no decision" is far worse than "a decision." It's a way we humans navigate insurmountable and incalculable complexity.

Even things we take for granted -- relationships (complex interactions amongst independent entities), life (environmental interaction, procreation, etc.) -- even the trivial ones -- recognizing faces, predicting movement -- are so complex that our current conceptual tools fall short in a bid to understand them. Global warming and weather prediction have been controversial mainly because of the complexity involved.

Hence, in summary, even the most rational amongst us are eventually overwhelmed by the complexity of nature. They have no choice but to turn to irrationality in order to make decisions. And once they start embracing irrationality, they're down the slippery slope again.

THIS BRINGS us to two important realizations: First, that it might not be possible to eradicate superstitions and irrational behaviours after all! And second, that even if we do so, we might not like living in such a rational world!

So, instead of focusing on eliminating superstitions completely, we must rather focus on removing only those that are detrimental to our current values -- those that deny us a dignified life. Are superstition and irrationality on a diminishing trend? I don't know. But I'd wager that they will never go away. They're a part of being a human. It might be better to evaluate our current beliefs and practices and make tiny corrections than aiming for a complete overhaul.

ARK

 (1*) OED: Oxford English Dictionary.

On what to be proud of

I'll say this and say nothing more: Think of what you're proud of: something that you've accomplished yourself or something that...