As the race enters the seventh stage, Armstrong is only fraction of a second behind the leader Swiss Fabian Cancellara. It is already incredible for Armstrong who is on a comeback trial after retiring from the event a few years ago. Mind you this is the game which he ruled unconquered in his hay days. Considering the physical strain this sport imposes, it is commendable that he is keeping up with that sweet sweat. And today is the key day for the racers since they are entering the mountainous terrain stretch. This is where Armstrong once used to thrive at the challenge offered. Can he do it again? It will be amazing if he does it again. Let us wait and watch. My office mate Reda is full time watching this game and I can see the excitement in many such enthusiastic tour de france fans. Apparently, they will touch Switzerland on 19th and 20th. It is not too far from here. Maya will be coming by then. It will be fun to take atrip to Verbier. I will be tuned to check the Armstrong progress in anycase!
Oh boy, what did we see this evening at Wimbledon? A grandslam final, filled with nothing short of a breathtaking drama. A near neck to neck battle between king Federer and a fabulously charged up Roddick. Guess who was watching that epic cliffhanger? The emperor of that piece of grass strip in central London! No point in guessing the name: Pistol Pete Sampras. Sampras was visiting Wimbledon after 2002, perhaps just to witness another great champion Federer get past him in the number of grandslam titles. What an occasion! Unbelievable tennis on display when blue sky topped the roof in clean light. I feel for Rodick here. This was ‘the chance’, he had at hand: and truly well he deserved, one must say. I for one had written him off yesterday, even though he had played great tennis in the semi final to beat British hope Andy Murray. From one Andy to another Andy, the other finalist name changed, breaking the great British hope, since Henman (Well, Henman was not really a realistic hope, when Sampras was taking a stroll down the Wimbledon park). I was expecting Fedex to just roll over him in the title clash. But alas! Didn’t he give Fedex a run for his crown?
In the end, Federer had that extra epsilon, call it luck or experience. He was there on that center court final stage on every single year for the last seven summers. Last year he lost it only by a whisker to the Spaniard Nadal. Federer truly deserved to be the grand-slam record holdert. He is the best player on the circuit and he is so very effortless, athletic and passionate. The great man is a beauty and indeed is a treasure to this great game. I cant have enough praise on the way he played tennis over the years. He is so very smooth and graceful. A touch of Lara, Tendulkar or Dravid in cricket. I really was feeling a lot low when Sampras retired in 2002, but the Swiss has indeed made up that void since then. A humble soul Federer typify the Swiss people I guess. So gentle and an amazing role model to the new generation. I really hope that he gets a few more grand slams titles.
Turning back to the losing finalist, I can imagine how hard it would be to be an Andy Roddick who narrowly missed the crown by perhaps one or two moments of marginal shots. Sometimes sport can be so cruel! In the end winner takes it all and it is agonizing. It must be hard to be a second at that level. But then, that is what it takes it to be the best in the world. Only thin air make the separation. It is courage and wisdom at times to grab that silver line. Grabbing is secondary, seeing it in the first place is what separates the best from the next best. After all, it is not easy to get there. Isn’t life beautiful?
The memorial service for Ralf Koetter held at UCSD is video archived. Quite many of the stalwarts in Information theory field found it difficult to control their emotions when they spoke about him. Such was the level of closeness many people had with him. I have never got to directly interact with Ralf , but was aware about his stellar contributions to many areas in and related to coding. The most notable thing other than his well known research contribution is his amazing teaching skills. The two guest lectures given by him during David Forney’s MIT class in 2005 were simply stunning. He then had talked about Reed Solomon codes and that is by far the best lucid presentation of such a difficult topic, that I have ever seen. His sudden and untimely demise leaves an irreplaceable void on this planet. He was that good. So woefully cut short by cancer.
Alex Vardy knitted down a fitting tribute to his friend and colleague.
Vous l’avez fait Federer! Federer is the French open 2009 champion. Something in me was telling, even before the start of this grandslam tournament, that this is the year for Fedex to win at Roland Garos. Ever since Nadal lost to Soderling earlier, his case was strengthened even further. He has done it finally. What an year to win this. He is expecting his son to be born in few months and now, he can be at peace with the agony of not winning the French open, in spite of reaching the finals so many times. What a player he has been over the years. Todays match was much like the Federer-Murray US open final last year. Federer was superb. Soderling didn’t do too wrong, but that is the elegance and class of the great man Federer.
He has already moved to the pantheon of greats. Now it is a matter of adding more flavour to his already colourful charisma. All grand-slam championship as well now comes with this win. Incredible. Thank you Fedex for keeping us enthralled by your genius. Seeing it from Switzerland is even more exciting.
Footnote: Whenever I cross the Ecublens area near Crochy, the tennis courts, I remember Federer. I was told that he used to train there in early days of his wonderful tennis life. I am yet to figure out where exactly he did that school tennis training. Just out of curiosity! It may be just a few maters of walk from where I stay!
Shocked to hear about Rajiv Motwani’s sudden demise. I couldn’t believe it. So tragic and sudden end to one of the smartest computer science guy we ever had. So sad. Apparently, he met with an accident in swimming pool at home. The world lost such a terrific talent and entrepreneur. May his soul rest in piece.
Three days on and no positive signs of any survival after that sudden disappearance of French commercial plane. These are tragic moments and my heart goes to the relatives and friends of the missing. The Air-France flight AF 447 was heading from Rio de Genero to Paris when it was lost early on Monday. There are reports emerging that some debris found on the Atlantic ocean may have been that of the missing airline. The present inference leads to a possible crash of the airbus into the middle of Atlantic.
I began to wonder the difficulty of carrying out search in the middle of a rather ominous ocean stretch, with difficult weather conditions, compounded with higher depths in the range of several thousand kilometers. If we were to do that in the night, you can imagine that extra difficulty with artificial light too. This clearly is an arduous task.
I was checking the specifications and features of the Airbus 330-200. They are ultra modern and almost disaster free. They are supposedly very robust engines equipped with superior communication, control and electrical safety devices. Since went into operation in 1993, there was no fatal accidents, until this unfortunate thing happened on Monday. The only deaths reported on this bus was during a test flight in 1994, killing the pilots and two engineers on board. That accident was widely attributed to pilot errors and faulty autopilot systems. The latest disaster by far is the most fatal in terms of casualties and the extend of failure. As often is the case with air accidents, the survival chances are grim.
The A330-200 is a wide bodied two engine carrier. It is one of the dominant carriers for many of the medium/economical airliners operating. They include Air France, KLM and Etihad.
The loss of 228 passengers on board is beyond one could have imagined, especially with the advent of superior technology in modern airbuses. At the same time, this also give us a perspective on how well they function, every time a successful flight is seen through. The engines, the communication control devices, the pilots, the crews, all have to work rather seamlessly to make a trip safe as is the case, most of the time. I have seen people making huge furies over few minutes of delay at airports, reportedly caused by engine maintenance etc. Sometimes, I wonder whether such sudden outbursts by some passengers are reasonable at all. I get annoyed when some weird nuts behave like this. It is understandable that they value time as precious as ever, but we must surely give credit and due respect to the airline staff for making every journey as safe as possible. Sometimes, even the best effort may not lead to guaranteed goals, but then such is life.
Disasters like this latest one, might have occurred due to catastrophic failure of several parts of the system. Unfortunately everything seemed to have gone wrong with this airbus, including weather, location and extend of engine failures. Experts are worried about the chances of recovering the black box too. Just imagine the difficulty of the Brazilian and French air force, navy and military to get into the troubled waters of the vast Atlantic to search for the missing links. Quite a task that is going to be.
The Air France accident feel a touch more dearly to me. I have travelled quite a lot of times with Air France, almost always thanks to the economical advantage over other European carriers (They charge the least airport tax within continental Europe! and they have direct flights to Bangalore, connecting a Geneva-Paris as well). This unfortunately is the biggest disaster for this Airline. It must be terrible time ahead for them too, to try and find the causes of such a catastrophic failure. The major surprise I noted is the absence of ay radio communication from the cockpit crew to ground. Some says it indicates the almost instant collapse of the system thereby leaving no time for the crew to react. I was wondering whether any of the following could have been done, at least as a futuristic goal!
1) The Satellites take frequent pictures of these airline routes. The rate of sensing, storage and power requirements, perhaps are the obvious limitations here. May be a potential compressed sensing application here? I am curious to know whether Satellites do scan the whole earth and if so, how frequent? I was told that, they do in parts, skipping the ocean for instance.
2) Let Satellites sense communication from all the airlines and report a failure of trajectory instantly. Considering the present day amount of traffic in the air, this may be quite a task. Besides, some form of this may already be in place.
3) Air France flights interestingly have these flight camera operating live. I have seen them beaming the live video of the ground while it is landing and taking off. I am wondering whether they could relay it down to its ground terminal so that they get to know when things go wrong.
None of these perhaps avoid a disaster. They can at the most help to trace the airline wreckage after a disaster. Considering the state we are in at the moment, aftermath of such a tragedy, this might be of some use. Never sure!
Nadal losing at French open: This wasn’t forthcoming! Until yesterday this piece of statement would have created sighs and huh-s. Raefal Nadal losing at Roland Garos was un heard off, even in the tennis folklore. Such was the authority Nadal had on this strip of clay in Paris during summer. Roger Federer, the invincible champion of this decade, even in his hay days found Nadal a bitter nut to crack. The four time champion Nadal of this very famous clay grand slam was all expected to beat the record held by the famous Swedish player Bjorn Borg who had won the same from 1978-81. Today, incidentally another Swedish player put a stop, a break so to speak, to that charge. Now the question and equations are relatively easier for a Fedex charge, but never know. Given that, a few upsets in the last couple of days, we can still hope for some more uncertainty, but I would expect Federer to sail through from here on. Andy Murray and with a less probability Roddick are the bigger stumbling blocks for Federer now.
Robin Soderling seeded 25 will now be known as the man who entered the record book for being the first and only player to beat Nadal at French open. He was a clay court no big boy so far, but given the form he is in, we can expect some sort of excitement in the coming days.
I get the feeling that Nadal was coming to this match, with almost no rest season. He was playing non stop and it was a bit of overkill, considering that he was in for a big season ahead. I remember Vijay Amritraj mentioned a few years ago on Nadal playing a bit too many matches and thereby risking serious games along with injury scares. I am sure he will get time to ponder over it and arrive at the right decision for him. He is a lively player to watch and I hope to find him rejuvenated before the next grand slam.
Sport is exciting for this reason. Just when we thought the tables are in order, we get to see a surprise from an unexpected corner. Now the room look different. Are we in for more shuffle? Let us wait for the action to continue…
On a sunny Lausanne morning, I woke up much later than usual. A game of cricket last evening had its due share in settling my body parts and indirectly in this wake up delay as well. I was all excited to re start working on the one sided set constraint problem which I pondered about a little the other day. After a routine coffee, decided to check Indian newspapers on line and the first news said Kamala Suraiyya’s passed away. To most of us, especially the ones associated with Kerala, she is the one and only Madhavikutty known to outside world as Kamala das. A name change and a religion hop didn’t really bother a secular Malayali. However the truth remains that, she was easily one of the most misread, misinterpreted writers of this generation.
I have not read a lot of Madhavikutty’s major works. That is a shame, I must accept. But I remember reading many short stories of hers, published in magazines, newspaper supplements and weeklies. One of the stories I still remember is Punnayoorkulam where she touchingly depicts the life of a poor servant. Other short stories instantly coming to my mind are chandana marangal (Sandal wood trees, ചന്ദന മരങ്ങള്) and Pakshiyude maNam (Smell of a bird, പക്ഷിയുടെ മണം). Her story telling style was unique; most notably with her precise and careful selection of words. It is incredible that she could write so well in both Malayalam and English. Not many people know that she was nominated for Nobel prize in 1984. Unfortunately I didn’t get to know much of her English works other than a collection of short stories titled Padmavati the Harlot and Other Stories , which I happened to read sitting inside a book store in Trivandrum during the summer of 1996. That was an experience of some sort. I didn’t have money to buy books then. I used to spend a lot of time inside the book store (thankfully they allowed that) and spend nearly the whole day there. In two days of a week I could read quite a lot. I had restricted visits to two days a week to pretend that I was not exploiting that facility. Nevertheless, over a period, I had befriended with some of the shop guys and they politely let me enjoy this habit, realizing that I was a mere student who couldn’t afford to buy anyway.
Her life and works were dragged into so much controversy. I am not sure whether that helped her to increase the readership. I personally think she was an incredible writer who didn’t need these controversies to claim fame and readership. Her autobiography and the frank style of telling stories created public attention. Perhaps it came at a time when it was unusual for an Indian woman to be that open to express her emotions and life. I do not know much into that controversy, other than learning that it had some. I did not read her autobiography either to judge whether it had some explosive presentation of vivid emotions of a woman. Anyhow, such was her life. Some people would remember purely because of such controversies. Sadly many would have failed to realize the pure writing talent of such a bilingual writer, one of the best Kerala produced. Her death will surely create a void, considering that the language writing has become so thin these days.
Many people in Kerala were surprised when she converted her religion in the last stretch of her life. It was not because of the religion she chose to or the one she was born into. It was more because of the fact that she chose to give importance to latching onto a religion for keeping piece with her life. Anyway, that was her personal choice and everyone accepted it, period.
Madhavikutty’s departure is a big loss. May her soul rest in peace. I leave you with this documentary on Kamala das by Ignou:
In the end, Barcelona, quite fittingly became the champions league champions by drubbing Manchester United 2-0. It is only fair to say that, they outsmarted Man United in the final.The semifinal between Barcelona and Chelsea had its fair share of drama, but the final was pretty much a Barca show, throughout. Andres Iniesta was awesome today. It was he who stole the show, amidst all the talk of this match as a Ronaldo versus Messi showdown. For ManUnited part, they had their best share of the game in the first few minutes. Barring that, it was nearly one sided to my eyes.
I was watching the game on line sopcast through some Chinese TV. It was awful for two reasons. One, I couldn’t understand the language (my fault that in entirety), but the more funny and annoying thing was their pure dumpness when Barcelona advances or scored. I guess the commentators were hard core ManU fans. Earlier, I was watching the EPFL multicast, which had the french commentary. It was quite exciting and neutral. Once I reached home, the only thing worked for me was this Chinese TV. Anyway, glad that I could watch the final. That is satisfying!
Man United fans will surely find themselves let down by their team. Ronaldo did his best, but that apart, the team had nothing in display. When the Chelsea-Barcelona semifinal was lined up, I had two things to balance. One to support one of my favourite team, Chelsea and the other to seek a possibility to beat Man U in the final. Clearly Barcelona had a better chance to beat the united and they showed us with minimal contest. Well done Barca. You are the champions, truly and squarely.
Shrini Kudekar yet again showcased his creativity and acting skills on the eve of Dinkars public defense. Here is the video.
Yesudas and Mohammed Rafi singing the same melody: How about that for a treat to the ears? I didn’t realize that they have done it already for us. Rafi singing Jis Raat Ke Khwab Aaye (Film Habba Khatoon) and later Yesudas making that beautiful song Anuraga lola gathri (Movie Dwani) to a classic. I’ve learned that this melody is the creation of Naushad Ali. I am not going to make a comparison between these two legends (Well I am too in eligible to do that anyway). Both are so soothing. I find Yesudas has an amazing skill to vary the pitch with ease and that is perhaps quite critical in Malayalam language. Anyway, I have enjoyed both masters at work.
Sadly, these days, truthful, sensible and objective reporting are missing from many mainstream media houses. This is true globally including Europe, USA and without exception in India too. Take for instance Kerala, a tiny piece of land in the south west tip of India. The media over the past many weeks or months are just doing a masala gaga over silly factional arguments within a section of the ruling party. They go wild to picturize every tiny statements given by leaders and then glorify with their on puerile interpretations. It is a mess, the Kerala media at the moment;to say the least. Where are truthful media and journalists? Is any of them sensible enough to do truthful and objective reporting, sans yellowing the news? In an attempt to sell their masala craps, everyone go mad and go after such third rated reporting. The masala and gosspis can be at most a desert, but that cannot be the main course. Unfortunately, in reality the media changed their roles and glorified the wrong one.
The Hindu, is the only paper I find as an exception. It is indeed commendable that we have one source to reply upon. While the entire Kerala media was behind gossipping, The Hindu published this report (by C. Gouridasan Nair )on the progress of Kerala government over the last three years. This simply opened my eyes. While the sensational media events otherwise created an impression that the current government is not functioning at all, the truth clearly is the opposite. Surely, the common man do not get to read The Hindu and hence is caught in the wrong net of fallacy world spooned with incorrect information. I am sure that reflected in the vote share too.”
Whither goest thou media? Will you please grow up to be much more sensible and judicial? Thank you The Hindu for standing tall as a true piece of hope in the journalistic world. If only, the other media house learned a piece of your ideology!
http://www.thehindu.com/2009/05/18/stories/2009051854680700.htm
I had written a couple of blogs on this long running, rather unfortunate SriLankan civil war. I was terribly annoyed and saddened by the plight of millions of poor people docked in the name of a separate land. While their objectives and goals were reasonable, the method of violence to achieve the same was clearly beyond any common sense. LTTE and the war against the Sri Lankan civil government over the last several decades, not only killed their ethnic rivals, but also a vast majority of their very own people and displaced millions away from their land. Besides, he killed many promising leaders, most notably Rajiv Gandhi, India’s promising youth prime minister in 1991. If you go by the rationale of that assassination, you feel pity about LTTE as an organization, devoid of a genuine social and civil agenda. They just act like terrorists, which clearly is not the way to solve problems in a modern civil society. If only they did have some sense prevailed, they should have gone to fight for their cause politically within the social rule. That would have in turn saved many innocent lives! Sadly, not to be!
Now, the news is breaking out that, the ruthless terror guerrilla leader of LTTE Velupillai Prabhakaran is killed along with many of associates. I condemn killing anyone, but this surely is a news, which in the long run will lead to stoppage of mass deaths and disaster to millions of people. This hopefully will end the civil war which ran over 25 years in the name of an ethnic (shame that we have to call it ethnic, since there is hardly any difference you cane make out from the two people involved in this fight) difference. This end in many ways will pave ways for a better society for all the SriLankans, irrespective of their ethnic and language difference.
The end of this surely have to be a beginning of some sort for the small island nation to learn and live in harmony. They can learn from their big neighbour India, which has thousands of different societies, with multitude of languages, colour, culture, politics all coexist in harmony. Let all your citizens of SriLanka get to live together; let all kids get to go to the same schools;play together; grow up together; That is when your country look more beautiful. Not when you fights trying to show who owns this and that. Now, is the time to make that great move to future. Best wishes for a better tomorrow to all Sri Lankans.
Now is the time for international governments to help SriLanka to re build the nation. It is also time for them to force issues to evenly rehabiliate and integrate the minorities into mainstream. I seriously hope they do that.
Footnote: I was going through some of the photos circulating in the Internet on Prabhakaran. These are pictures released today, probably after raiding some of his hideouts. It appears that, he was living a comfortable life when thousands of people on their name, he played this big war were docked to doldrums. What a pity leader?
The 2009 Indian Parlament election results are out. The Congress lead government is all set to return for the second successive term. I personally think this is the best governmet at the moment available to the people. Manmohan singh is an able man and largely they seem to have a vision. His last five year term has been one with many accolades and a very few dulls. The Congress under the leadership of Sonia Gandhi seem to be freed of large scale problems within the party. Congress even though have a lot of sycophants, the top leadership acts more or less sensibly to larger issues concerning the nation.
Now this being a clear mandate to Congress, it is an opportunity for them to take India forward with a stronger vision and clearer direction. A vision not merely targeted to improve the India shining media tag or sensex alone, but the one which genuinely helps to scale the rural and poorer section of the population. It is important now than ever to improve their lives by providing education, food and employment. While cities have gathered some colour and prospetrity in the recent years, the villages in many part of India still have a different story to say. I really hope this government begin addressing such issues with utmost importance. We need development stemming from rural areas, because immense potential are to be tapped from that often underprivilaged segment of society.
The defeat suffered by many regional parties which lacked any ethical base in some sense is going to be a blessing in disguise. We have seen over the years, the ugly negotiations between major parties and these swinging parties, in order to hang on to power. Some of them still are in there. I hope we don’t get to see such pity party MPs make mockery of people. I really hope that party leaders like Amar Singh, Mayawati and their respective parties don’t get to play that ugly negotiations.
The left parties, who have always stood as one of the rare political parties in India, for certain ideological standing also do not have much strength in this parliament. While many would consider their less than expected performance as an aid for a trouble free governance, I still consider their standing in many social issues has helped the current government to implement many people friendly schemes. This faiure is also a time for them to introspect into the ugly political factions within their party. As they say, you can learn more from failures than victory. I hope they learn to become a better outfit, by raising above pity individual factionism.
In Kerala, I personally, find the result as a mixed bag. I am indeed thrilled to see Shashi Tharoor winning with a handsome margin. He is surely our next foreign minister, largely because of his UN employment credentials. My wishful thinking is to have him taking up a ministerial portfolio involving rural society. Say for instance agriculture or rural development. I know this may not happen, because these are seen more of second class port folios, with no glamour or media hype around it. My argument however is to have someone who can make that policy vision for the future, which can transform a nation forward. One thing for sure. Kerala, which is often overlooked as a non-important state in national scene will get some preference, because some heavy weights including Shashi are going to be housed in parliament as representatives from Kerala. Apart from Shashi Tharoor, the better representatives are the young CPI(M) Mps such as Rajesh and Biju. Kasargod MP Karunakaran of CPI(M) and Vadakara MP Mullapally Ramachandran of Congress are also known to be good vocal representatives of people in the parliament. I hope they all live up to people’s expectations. Some of the winning MPs are less than useful to people and indeed it is sad to learn about this verdict, especially the ones from Kannur, Alappuzha, Kollam,Ernakulam,Trichur,Kottayam etc. End of the day, it is people’s verdict and we should respect it. We can only hope for these elected candidates to be model representatives for their people.
Meanwhile, the much underrated Laloo Prasad Yadav made it from one of the two constituencies he tried. He has been an amazing railway minister, in spite of his ridiculed public view among elite social circle. To me, he is the champion minister who made the Railway from an organization of deep debt to one of the very successful outfit. Considering that Indian Railways is the largest employment providing organization in the world (claimed to have over 1.4 Million employees!), his contribution is nothing less than extra ordinary. Many people, including your truly had once thought of him as a mere laughing stock, but now he has my respect in lump-some. I hope he continue his promising work and stay as Railway minister.
Elsewhere, the most dynamic minister in the current cabinet Chidambaram just survived a scare at Shivaganga. I am glad that he made it, simply because he is too good a minister to miss out. With Rahul Gandhi in, the new Cabinet is going to have some promising members. Together with many others, including many young and vibrant representatives, we have the making of a very dynamic cabinet under Manmohan singh. I am really looking forward to a more stable, cleaner and efficient government which can take our nation forward, eradicating the mark of poverty in many villages to one India of prosperity.
The much expected Wolfram alpha has gone for a soft launch since last night. It had some start up glitches, as Wolfram briefed during the live demo, but nothing major fortunately, prevented me from getting a first feel of it. Erick Schonfeld has a nice blog with a detailed first hand feel description of this new computing web search engine. He also did a one to one comparison with Google for a few specific search queries.
My first impression is in much the same line as what I expected after reading Wolfram’s pre-launch blog. This is not a Google competitor for sure, but instead an incredibly complementing brother. Wolfram alpha is more of a scientific and quantitative information search engine. For instance, if you want to know the Taylor series expansion of exponential function 
wolfram1
This is the sort of query it likes the most and not something like “proof of Sanov’s theorem”. Google will incredibly list a set of documents which has the proof one is looking for, since it simply search down the web and display a listof matching queries, ordered based on pagerank, which is loosely speaking in the order of relevance.
Not all queries are bound to get a result with wolfram alpha, atleast for now. That is expected since it is not yet in launch mode, but on soft launch. In the coming days they are likely to have it running full fledged with all kind od queries supported.
So, the wolfram alpha is definitely going to be useful for very many cases and it surely is going to rock in scientific searches. I initially thought the Google squared which is going to come from Google shortly is addressing the very same segment of search area, but it is clearly different.
I tried “tallest mountain Switzerland” . It gave a very nice cute quantified table. I love this kind of result. It is also state things with less ambiguity. For instance the height is mentioned in meter, but there is a list of unit conversions listed along, which help people to map them into the units of their convenience.
I tried a query “Who is Claude Shannon”. This is what it displayed. Of course, the result you get is a very brief information about him. Same query in Google will lead you to the more detailed Wikipedia entry of Shannon or may be the Mathworld entry of Shannon among the list of hits . Wolfram alpha gives information more like in capsule form. If you need to know more, you should ask more. Clearly, what search engine to use is thus subject to the query type. I strongly see Google and Wolfram alpha are complementary. Wolfram alpha gives more or less one reply to a single question. Of course you can renew the query and then get answer to that. In some sense, this is like people asking questions to one another in real physical scenario. Imagine you ask a friend, knowledgeable pal that is: Who is Shannon? He would perhaps start answering in those lines as Wolfram Alpha do. On repeated question he will give more details. On the other hand, Googling is like broadcasting your query to a large pool of friends, each one of them sends what they know or heard about Claude Shannon. It is you,who decides whichamong the many answer(s)/explanation(s) suit your need!
We can afford some amount of spelling errors while entering the query in wolfram alpha. Since it is natural language based, that is a decent feature to have. I deliberately typed the query “distnace from Bangalore to geneva ” instead of “distance from Bangalore to geneva “. It understood the intended query and displayed the result in a nice quantified table. Eve the geographical trace between the two places is shown. Incredible!
When I tried “weather in Lausanne”, this is as good as it gets. Spot on with all possible things you want to know in one screen! It had a list of mountains and their heights mentioned!
In a nutshell, Wolfram alpha give you the best cooked food, given a user recipient as input. Google will give you a list of foods available and then you pick the one tasting suit . It really then is a question of preference, time, and satisfaction of the end user on what to choose from. As far as I am concerned, it is subjective. I see both of these are invaluable and both will co-exist. Scientists,economists, finance folks, mathematicians, historians are all bound to benefit from this new computing engine. I am waiting for a full release!
Today, I attended a very good talk given by Emo Welzl of ETHZ. I could not quite appreciate the drinks and snacks prior to the event, since the organizers kept too little of them and by the time I arrived, smart guys had grabbed hold of almost all of them. I had to content with a glass of orange juice! Anyway nothing comes free in this country. So getting an orange juice is itself luxury, one would say! Nevertheless, glad that I attended this talk. Monika Henzinger did the speaker introduction part, which she did very well. She mentioned that Emo comes from the same village as that of her husband (Thomas Henzinger). That is not really relevant, but I like such personal, less formal introductions. It takes the audience to a touch curious and close. He indeed proved her (Monika promised us that we are in game for a great talk) right with a truly nice lecture, calm, composed and thoughtful;words precisely chosen, well articulated throughout. He gave some insights into a problem which was never known to me. My field is not quite into SAT or algorithms, but at the end of this talk, I got to learn some thing. Moreover, he instigated me to learn a little more about these nice problems.
Here is a gist of what I understood. If you are interested in the talk subject, perhaps you should visit his homepage. What I state down is something my little brain, which never for once trained on this topic, digested out. Suppose we are given a Boolean function (that is a logic function which has either true or false, equivalently 0 or 1 results). Deciding satisfiability (known as SAT problem) of such formula in conjunctive normal form is known to be an NP complete problem. He discussed some nice (surprisingly simplified bounds) combinatorial bounds on the number of clauses (or equivalently constraints) for unsatisfiability. As usual in talks, I hardly could grasp the proof in total, but he began quoting the Lovász lemma as an essential ingredient. I got to learn a little bit about this rather nice and cute lemma. Loosely the lemma has the following setting.
If we consider a sequence of events 
Soccer matches, champions leagues in particular are never short of emotions. It reached the very pinnacle during this years champions league semifinal between Chelsea and Barcelona. Players went a little too far in the climax stage. Norwegian referee Tom Henning Ovrebo was the perceived villain in the whole drama, while Chelsea players went a little wild to protest against the faulted referee. Considering the significance of a decision separating a finalist from a tournament exit; that too one of this magnitude, it is partly understandable, the outburst in the heat.
Have your ever wondered the value of three minutes of time? Try to seek an answer from Chelsea players and fans! That three minutes of extra time brought the team from heaven to earth. The simmering semifinal at this year Champions league saw high drama throughout the match and especially towards the end, where an equalizer from Barcelona shutting all hopes for the home team’s chances to get through to the final. I have been quite unhappy with the away goal rule as an equivalent to win mandate, but that is a rule which is well into the league and nothing can be done about it. But the sad thing in this event is that Chelsea was badly overlooked by the referee in many penalty claims. At least one for sure for the handling the ball by Gerard Pique in the Barcelona penalty box. Hard core Chelsea fans would consider that they were clearly denied of as many as five penalty claims. The emotion displayed by the players in the heat of those high sensitive moments is partly justified in that sense.
I can understand the heart breaking letdown for Chelsea fans. It is not that big a club in terms of history or fan following, but Chelsea managed to gather a reasonable fan base since Abramovich poured money in the last few years. Considering that they were in the final of the championships last year, this loss would bite the fans so dearly, shutting that elusive wish list of a repeat final and a possible return of fortune against Manchester United. Alas! That was not to be! In any case, the match was an incredible one. Both goals were stupendous. But Sanford bridge fans would have never ever imagined that three minutes of extra time would break their heart so very dearly. But that is the way sport and sporting emotions go at times. That is the beauty of sport too. It can bring in surprises from the most unsurprising corners. This match will be remembered for a very long time.
Barcelona on the other hand is playing well and can seriously challenge ManU in the final. So, we are in for a thrilling contest in the finals.
On an impact side, the danger coming with this loss for Chelsea is the money investment by its boss Abramovich. The billionaire owner is hit recently by the world wide economic downtime where in a single year he found himself poor by 40%. That being said he still has over 10 Billion USD or so, but the question is whether he will still have the enthusiasm to pour (his precious) money to feed the Ballacks and the Lampards. After all you need a lot of money to keep these boys.
Now, looking forward to the final, I hope Barcelona beat ManU! Barca is in great form and the chances are high for them to clinch that trophy. I wouldnt care less if ManU wins another one, but Barca and ManU, please give us another thriller.
I am eagerly waiting for this new search and compute engine promised by Stephen Wolfram. They call it wolfram|alpha (If google always went with the beta release, Wolfram is going even early).This, if it work in the promised lines is going to rock the Internet evolution. From the outset, this is not just a search engine. It is kind of an intelligent searcher who can loosely understand the human requirements.
For long, it was perceived that a search engine driven by natural language processing is the way forward. But it is pretty hard to build such a system since natural language processing is no mean business. Wolfram’s idea is to create an abstraction and then algorithm of these realizable models. Once we can do a mapping of the requirements to algorithm that is computable, at least in principle we can build such a system. But that is a whole lot of heavy statements already. How easy it is to build all these methods and models into an algorithmic framework? He is using the New Kind of Science (NKS) armoury to realize that. We have to wait to get the full rainbow, but when he promises we can confidently expect something big.
Now once the algorithmic mapping (and implementation) is done, then the question of natural interacting between humans and the system comes. Natural language is the way, but according to him we don’t have to worry about doing that as such. Once the knowledge of the individual is made into a computational framework, then that is enough. I am not an expert in this natural language processing and NKS framework, but for sure this is pretty exciting,both from an algorithmic point of view as well as a practical MontBlanc. As Wolfram himself pointed out Pulling all of this together to create a true computational knowledge engine is a very difficult task. Indeed it is still being considered a difficult problem, both in academia and industry. So there is excitement aplenty in the offing. I am eagerly waiting for this to hit soon.
Considering that, the big wig search engine houses including Google are still struggling to make that dream natural language engines (the many pseudo ones in the market are not quite approved). I remember www.ask.com started their business in those lines, but never seemed to have crossed that elusive mark of acceptance, atleast not to an extend to capture a world wide wow! If Wolfram has a new way to get this through, that will be a big breakthrough. I cant wait to see that. Wolfram promises that it is going to be very soon. He says it is in May 2009. My guess is that they will release it on May 14,2009.
I had earlier promised to update on the Xitip, when a windows setup is ready. Though delayed, I have something to say now. I have finally made a windows installer for the (Information theoretic inequality prover) Xitip software, which was working pretty smoothly on linux, cygwin and mac for a while. I was not too keen on making this windows installer since a few DLL files are involved with it. Besides it was a bit painful to include these nasty DLL files which would unnecessarily increase the bundle size. Some of these may not be required if Gtk is already installed on the machine, but anyway I made one double click style version to suit the layman windows users in information theory community.
Vaneet Aggarwal is the one who motivated me to make this up since he uses Windows. He showed some interest to use it, should a windows version be available. If atleast one user benefit from it, why not make it. In the process, I got to learn about an easy way to produce a windows install (setup maker) program. I used the freeware Install creator to produce it.
I will put this installer available at the xitip website, but for the time being you can access it from here. A lot of people suggested to revamp the xitip webpage which is pretty unclean at the moment. May be a short tutorial is impending. That will take a while; the next two and a half months are out of equation since I am pretty busy till then.
It was today. I’ve just come back to office, after the dinner party hosted as part of the I&C anniversary celebrations at EPFL. Andrew Viterbi was the guest of honour and largely because of his fame, there was considerable crowd attending the function. Martin Vetterli made a nice colourful, flashy presentation illustrating the history of I&C in EPFL as well as scientific progress in Switzerland. He mentioned the names including Jim Massey, Ungerboek who are undoubtedly pioneers of modern communication theory and practice. He began saying that “…Ungerboek is our friend, and now not quite..I will come to that in a minute…”. And of course he didnt come back and fill the circumstance in which the friendship derailed. But I reckon it was a casual remark, perhaps to indicate that Ungerboek, now with Broadcom is a bitter rival to Qualcomm. Since Qualcomm recently established a scientific partnership with EPFL and Viterbi being a Qualcom founder and associate, he perhaps just jotted that remark. It was a nice, usual interesting presentation by Martin.
He also mentioned a nice story about the current EPFL president Patrick Aebischer. Interestingly Patrick Aebischer after an MD (Medical science) degree was fond of computer science and decided to venture into taking a MS degree in CS . He then decided to test his luck at EPFL and approached the admission committee with a formal application. CS was affiliated to the Math department in those days. EPFL politely rejected his application and in due course that ended Patrick’s quest for an EPFL CS degree. He then moved to the US, as a successful surgeon and took a career path of entirely different trace. Years later, as one would say, due to the uncertain turn of things in the great cycle of life, he became the EPFL president and now ruling not only the CS department, but the whole school.
Viterbi talked about the Digital Communication history. He started giving a perspective of this field starting from the days of Maxwell, Rao, Cramer, Wiener and Nyquist. Then he discussed the impact of Shannon’s work. He said the three driving force which made this digital mobile revolution are
1) Shannon’s framework (1948)
2) Satellite (Sparked by the Sputnik success in 1957)
3) Moores’s law, which is more of a socio economic law, which dramatically kept driving the industry so successfully.
The talk as such wasn’t too attention gathering, but he made a rather comprehensive presentation discussing the impact of digital communication evolution spurred since Shannon’s days (and even early) knitting a dramatic success story of digital wireless world with millions of cell phones and similar devices, which showcased literally the realization of theoretical promise Shannon made in 1948. He himself has his name etched in part of that success story, at least in the form of Viterbi algorithm, which is (one of the instance of it) an algorithm used to detect sequences when perturbed by a medium.
Quite a lot of fun activities were organized by the committee. It was quite fun. Since many programs (especially the fun part) were in french, the appeal was considerably deaf to non-french speakers. But then the rationale given was that, the alumni in good percentage are french! I found it funfilled , mainly to see these successful people like Viterbi sharing their views in real. After all we can learn from history. Not many people can claim to have done so well in everything he touched. In the case of Viterbi, he is an academician, researcher, successful entrepreneur and now a venture capitalist, all scaled to the possible limits. Incredible role model, whichever way we look.
Oh God! ? Shattering scenes coming from SriLanka…
The incoming pictures and videos from the civil war in Srilanka is making a mockery of what human lives and values should be. We are in 21st century and belong to what is perceived as a modern society. Yet, millions of people are caught between two ethnic ideologies in a small country in the foot hills of India, the largest multicultural, democratic country in the planet. What an irony! Well, I am not suggesting that India is freed of problems, but looking at the magnitude of the ethnic problem to its total size bemuses me. The LTTE who have used various despicable methods of terrorism over more than a quarter century in the name of a seemingly improbable Tamil Ealem goal has made the life of poor people, nothing less than hell furnace. The Sri Lankan government on the other hand seems to be in no mood to stop the bloody battle before they see the end of the Veluppillai Prabhakaran.
War has never solved any problem,irrespective of the goal it ever aspired to achieve. What it leaves instead is the loss of millions of innocent lives and an unrepairable, long lasting trauma. Children who are caught between ethnic rivalry and stupid power struggle are denied of a life. It is easy to blame one another for this mass misfortune of innocents. The LTTE, now in the brink of being annihilated are wounded and are further exploiting poor peopleas human shields to counter attack the more powerful army force. It is a battle of loss. Sadly, the loss is imposed on to their own people for no genuine fault of theirs. What kind of doctrine is it? People are forced to flee from their dear land in desperation, hoping against hope. Clearly, their supposed leaders and power points have made life hell than the promised dream land.
What (and still is) needed was a political solution, not war. It is a shame that such a tiny country couldn’t arrive at a political situation. If that had happened, we could have avoided one of the most shameful refugee crisis in modern era. LTTE is a terrorist organization which caused havoc not only in SriLanka, but they also made a mess in India by killing a promising youth leader Rajiv Gandhi. In the name of achieving a mirage, they let the downtrodden Tamils in the northern Srilanka to suffer. It is easy to promulgate an ideology of creating a dreamland, but the price you pay is in the form of innocent lives. It would have been far better to become part of the existing political system to put forward their demands. It might sound so silly, but in a country as big as India, it worked. Millions of religions and sub castes with varied social classes lives without a civil crsis as big as the one faced in a tiny SriLanka. I hope Kashmir too learn from this hard lessons from SriLanka and get to a more peaceful dialogue path than weapon confrontation.
I may be a little naive to comment on this SriLankan struggle, since I am not really aware of the intricate issues between these ethnic groups. No matter what the extend of enmity exist, as an outsider I find it hard to chew these gross deaths and massive refugee crisis. Seeing the pictures of millions of refugees walking away from their little homes, children and old people included, make me sad. We cant do this in a modern society. What is worse is that, the actual ground realities may be much more heinous and gruesome than the few aired videos and pictures. Oh! God, if only we learned to live in harmony!
Now, when the war end, what next? Will those refugees get a life back? A generation is in danger. What is the UN doing? War! no more of that beasts please. We have had enough of trauma.
Here are two video documentary on this unfortunate ethnic trouble in the naturally beautiful island nation.
Todays IPG seminar had Fritz Eisenbrand (the Disctete Opt chair, Math department EPFL) talking about Diameter of Polyhedra:Limits of Abstraction. I don’t think I followed the topic too well, but this is a share of what I understood.
The topic is about a convex geometric problem on the diameter of a polyhedra. The question of whether the diameter of a polyhedron is polynomial or not seemed to be a longstanding open problem. The largest diameter 
The lower bound is due to Klee and Walkup and upper bound to Kalai and Kleitman. These bounds also hold good for combinatorial abstractions of the 1-skeleton of non-degenerate polyhedra (Polyhedron here is called non-degenrate). What Fritz and his colleagues have done is to look into the gap between these known lower and upper bounds. Apparently, the gap is wide and they have made some progress to get a super linear lower bound 
The way they showed this bound is by establishing the bound for the largest diemeter of a graph in a base abstraction family. Let us say, the abstraction family of connected graphs be denoted by 
I have not had a chance to see their paper yet. I must say, the proof was not all that within my grab during the talk. However it appeared that it is based on some layering and combinatorics. He said some applications to covering problem, in particular disjoint covering design which I didn’t follow that well. Sometimes I get the feeling that I am a little dumb to grasp these ideas during a talk. I wonder whether others understand it very well on a first shot presentation. I have put it in my agenda (among the millions of other papers to read) to see through this problem and proof, one day! His presentation was very clear and legible though.
…and it is Oracle! Quite a surprise! Thats the least I felt, when the news broke out stating that Oracle is buying Sun Microsystems. The once great and proud maker of some of the best servers and computing power houses is now leading to the hands of a software giant, largely focused on database solutions. There is no natural connection to the obvious eye But who knows? Oracle may be eying something big! I cant see a justification of spending 7.4Billion $ to get hold of Java and MySQL alone. These are the big software solutions from Sun, apart from Solaris. Anyway both these are open source software too. Afterall Sun is known for its champion make of servers right? Is it that Oracle feared an imminent acquisition by some other competitor, which might have distracted their lead? For a good amount of time the speculation was on whether IBM would still buy Sun. Then it was the Cisco, and the HP taking rounds as potential buyers. None of these materialized, but Oracle, the one choice with maximum entropy!
Would it be that, Oracle saw something big with Solaris? Are they eying on a solid operating system market? In any case, a decision to buy a company for 7.4Billion cant be for fun. Surely there got to be a plan, at least in theory!As someone opined in some article recently about possible consolidation of SAP and a possible buy over by one of he bigger fishes like IBM or HP. Now, that would take some shape too. Nothing can be ruled out at the moment. This is the sort of indication floating around.
Today, during the evening chat, Emmanuel Abbe threw an interesting question: Whether the sum of square roots of consecutive binomial coefficients converge to some closed form! That is, 
While playing with this sum in Mathematica, I found that for the sum of squares of binomial coefficients, there is a nice simple closed form.
I was toying with a proof. It turns out that, the proof is extremely simple and is a one line tweak of the Vandermonde identity 
Apparently, it turns out that, there is no closed form expression for a general (all) 
At the moment, I get a feeling that sum of fractional powers of binomial coefficients is not trivial. May be there is no closed form. May be not!
It was almost unthinkable that a single company would rule the EDA world. At least this is what I strongly perceived, a few years ago. Now, put the present dishes on the table and I see that, Synopsys is giving nightmares to all other EDA shops. While working with Synopsys, we always saw Cadence as the rival company to get floored on. All of that, was in the wish list and not many of us thought we could do that, ever so easily. Cadence was the obvious leader of EDA for many years and Synopsys strongly stood at the second position. Then there were the Mentors and the Magmas, at a fair distance down. Magma was the emerging company with a strong future predicted by many pundits within and outside the EDA world. It was imminent that Magma one day would give a stronger competition to both the big brothers Synopsys and Cadence. They may still be a force to reckon, but sadly they tried to act over smart and it all triggered a downfall. I am not sure whether their, rather peculiar sue attempt on Synopsys was wholly responsible for their slide. Definitely that may have had a role.
Now it appears that, the discounts offered by the EDA big fellows are giving more aches to smaller players. It is well known that the EDA tools are phenomenally expensive and the marketing always revolved around giving deals for bulk purchase of tools. What is more colourful is that the buyers offer to make the deal public in exchange of more discounts. The concept of primary EDA vendor was not that prevalent a few years ago. However, the trend these days is to grab that extra mileage by roping with leading semiconductor houses. It is a big win for both the buyer and seller. Synopsys for sure is going to enjoy this. First they are among the very few making profit even in these difficult economy. They are perhaps the only one from EDA. Considering that the EDA market itself is only about 4 or 5Billion dollar market, the impact of a near 1.5billion dollar Synopsys doing too well is going to give more headache to other little fellows, in the coming days.
Cadence is literally having a plate of their own problems and now with the whole semiconductor market trying to minimize their R&D spending, it is double advantage for Synopsys; That too with newer friends adding to their primary EDA friends list. Magma is becoming more or less a prospective buying target than a rival. A few years ago, Synopsys had worries about a growing Magma. Now I wouldnt rule out a potential buy over by Synopsys itself, may be Cadence or Mentor Graphics!
Some people say that Synopsys is going to be the next Microsoft in EDA. Aart perhaps rightly said they want to be the Apple of EDA. I would prefer Aarts view here. Not just because Synopsys was my breadwinner for a while and not because I attended the same grad school as De geus, nor because of the well known fact that yours truly is an ardent fan of Aart de Geus. But because Synopsys is well managed by a great management team with great work ethics. When the ratable (subscription) revenue/ licensing model was announced there were lot of eyebrows, but it was a long term vision and Synopsys is really reaping the fruits now.
Having said all these, like many of you, I am too worried by this single monopoly trend in EDA. We need smaller players in every market and we need more innovation. From Synopsys standpoint having less competition would yield relaxed days ahead, but for the market we need better products and superior innovation. We need Cadence to revive and at the same time companies to emerge to take position for the next Magma. At this stage, I am worried about Magma. Is Magma to follow the Avant! route to get merged with Synopsys?
Aart has aptly mentioned that “I understand that the entire world is under economic pressure,” he said. “When that happens, some will do better than others”. One thing for sure. Among all the EDA executives, Synopsys folks must be getting better sleep these days.
I’ve finished reading the memoirs of Walter Rudin. It was a quick read for a few hours. His autobiography is titled The way I remember it, published by AMS in the history of mathematics series. It wasn’t particularly interesting, to say the least. From a mathematician who wrote excellent books on functional analysis and several others, I was expecting a much better story. Of course one cant write an imaginary story in an autobiography, but then the incidents in his life is pretty much the story of any European intellectual during the war days. The best I liked is the one from Karl Popper. However, I could connect many incidents from Rudin’s life, primarily because of the geography. There is a chapter on his days in Switzerland, which also touched upon Lausanne. That part for once enthused me! Was wondering how Lausanne would have been 70 years ago! If you are completely unaware of the life in Europe around the WW period, then this will give you a perspective. Like many scientific minds of that era, he had a long route to the United States. He discusses the path and family traits of that journey, in a somehat uncomplicated language.
In his autobiography, Rudin has discussed some of his contributions to mathematics as well. That part appeared a little informative, but technical read. If you know his work already, you would connect it nicely. I particularly liked the chapter on Function Theory in the Unit Ball of Cn.
In all, not a book I would recommend, unless you are a Walter Rudin fan and knows his contributions in much more detail. However, this may be a motivating read for a young school kid aspiring to be a mathematician. Why did I say that? I don’t know! Don’t ask me why either!
A very interesting report on the neuro socio development and progress of children from poorer background, is reported in the recent edition of The Economist. In the report they discuss the research study by Martha Farah of UPenn. Their investigation came out with a worrisome conclusion that, children born with poorer socio economic background have a greater chance of becoming underachievers (read as under performers compared to their middle-class counterparts). The study is of course based on statistical inference and hence there ought to be scope for exceptions (Large deviation theory!). However, being a statistical method, we can well assume that the behaviour is true on the average (expectation). This is truly not a conclusion we would like to hear, but to me, it appears to be a careful study and its conclusion opens up the ramifications of the larger crisis faced by millions of people all over the world, especially from developing countries and Africa.
What these researchers did is to study the stress level suffered by a person over the span of his/her life. They combined various type of pressure (such as systolic and diastolic blood pressure) and formed an index, what they called allostatic load. They found that this index is on the higher range among people from poorer background than those from middle class. They also have found that, the duration of the poverty life of a person is correlated with allostatic load.
The report appears to conclude that, stress is more or less the sole reason for spoiling the working memories of an individual. We could say that it is a little too strong a statement. Children under too much socio-economic stress tend to do badly in studies and that unfortunately carries on for ever. I am tempted to argue that, a socio-economic push, say by providing opportunities to such children will change the performance of an individual. After all, we know many instances of children born into poorer backgrounds scaled highs. But if you read the report carefully, they are not refuting this either. What they simply say is that, on a relative scale, the impact of stress during early childhood is much more serious than what we perceived to be. Children of poor perform poorly in school and stay on that way and sadly, remain as poor (under achievers) adults. Clearly, the authors refer ‘poor’ adults as state of ‘under achieving’ compared to their counter parts from a middle class background. In that case, one can always argue on the definition. True, one doesn’t have to be a genius to do well in life. But, the larger picture however is clear. A poorer childhood may limit his/her potential.
It can be very easily mistaken for that, this report is derived from a non scientific study. I too was inclined to think in those lines when I read the title. A careful reading however convinced me that, there could be genuine truth in their argument. After all, the conclusion is not on a single individual, but on a collection.
I am sure the wider picture of this report may have a scientific explanation too. Too much stress, at an earlier stage of life may prevent development of nerve cells. Bottom line is that, we simply do not want to take a risk. It isindeed very important that our children and future generations not to undergo that ill fate. We have a social responsibility to be aware of these and try to do a part to ease up the trouble, as much as we can.
A few years ago, during undergrad days, myself and friend Ramani during our lazy 75 paise mini canteen tea outing, were discussing a small riddle. It was motivated from a real world experience from our computer center in NIT Calicut (REC Calicut). In REC those days, we students almost exclusively used rubber slippers (Yes, those Paraqon brand which used to cost 20 rupees or so), usually called by the name ‘chappels’. With that, we were not only comfortable while walking and running around, but we’re equally at ease playing cricket and badminton with the very same foot support; and many other things too, including jogging. Those thin hard rubber slippers used to last an year or more without giving much trouble, other than perhaps an occasional tearing of the rubber tie. In all, we were at peace with that.
But there was an issue, not exclusively for this brand, but for chappals in general (shoes were a luxury of sort in the campus;atleast it wasnt very common). Not for everyone though! If and only if you were fancied of visiting the computer center! Well, computer center wasn’t all that fanciful then, since we were provided with only graphics less Unix terminals (no colour monitors!). You might wonder, huh! what age am I talking about? Besides, Internet and Emails were only taking shape then. Chats and browsing were not quite there yet;Unless you felt a touch inferior to the computer wizkid around, that was not a compelling centre de visite. As, ‘would be‘ electronics and communication engineers we had that occasional inferiority complex!. Computer center was air conditioned and was strictly slippers free. We were expected to keep our valuable slippers outside (no clock room luxury! well that was not a necessity either) before entering to that cooler room, filled with monochromatic terminals. Since most of the chappals dropped outside were alike (in size and also sometimes color) there was a good chance that at the time return, we ended up with a different pair of slippers (Some folks found happy for themselves by a visit to the computer center, just for a pair change, often to an improved lot!). Sometimes, we ended up having differently colored ones, say left foot white and right foot blue. That wasn’t a problem socially either, as long as you stayed within the campus. It was socially accepted within the walls!
Anyway, coming back to the riddle we were busy conjecturing on. We wanted to automate a clock room. The idea then would be to just deposit the chappals there at random. The clock room work automatically. Upon asking (at the time of return, say) it will select a pair at random and give it to you. Sorry, you cant have a choice. Just accept and hope for the best. We asked the questions:
1) What is the probability that everyone gets their own chappals
2) What is the probability that none of them get their submitted pairs
Assume 
We had thought and pondered about it for a while, then. In the end, we had found that the first one is easy, but the second one a little harder to generalize for beyond 
Now, it turns out that, the very same problem is akin to a well known problem in combinatorics. It is called the Hatcheck lady problem. It is fairly easy to solve it using the inclusion exclusion principle. The proof outline is shown below. As I type, memory fetches that discussion, sitting leg-folded on the cement bench at the REC mini-canteen, perhaps an occasional cool breeze around too.
The inclusion exclusion principle is the following:
The Hatchek lady problem can be stated with a similar story as the random clocker machine. (From Harris, Mossinghoff, Hirst’s book on Combinatorics and Graph Theory)
A lazy professor gives a quiz to a class of
For Hatcheck lady problem, the probability 
When
While the talk and boom about multimode multiband phone in CMOS is turning greener, there should be a natural question around it. How about doing all these in software? Rather add a level of programmability such that a great deal of issues from a hardwired implementation are shifted to more flexible firmware. Without contention, pros and cons with the idea of programmability still prevail. Clearly, one definite advantage I see with programmable design is the significant cost reduction and reuse. Additionally a migration or upgrade, which is imminent from a future gadget design point of view, can get done with relative ease with a programmable multimode chip. Building a suitable processor architecture to suit the modulations schemes (say an OFDM based scheme can have an inbuilt FFT engine or a WCDMA can have a correlator engine). Aren’t anyone working seriously in these directions? I am sure there are many, atleast startup ventures. Vaanu and Icera indeed are two things coming to my mind. How about the big boys? There were lot of furies about software programmable baseband chips being developed. Not quite sure what is the latest in that front. Isn’t it the next big thing in the offing? I am sure the EDA big houses have thought ahead for building tools for a heavily software oriented design, at least for years ahead. Or is it that, I am jumping the gun a little too far? However, I see some top level bottlenecks in making this programmable multimode chips realizable at an easier pace than a textbook concept. One of them is difficulty in getting away the analog front end. As a matter of fact, now I feel that, analog is going to stay.
So where are we heading to? Clearly, an all CMOS multiband multimode single chip (baseband and analog) with a near perfect RF and a software architecture would be the ultimate holy grail of cellular chip design. How many bands and how many modes to be incorporated becomes less important, if the programmability aspect is assured. Challenges within a single chip concept are themselves many. Clearly the RF portion is expected to take up lesser share of the overall chip size. An all digital front end is aimed in that direction. While a direct digitization of radio signal of high frequency eliminates analog life process significantly, there are several practical bottlenecks with this Utopian design model. We are not quite there to say good bye to analog entirely. Analog signal processing is still critical and inevitable, even for a programmable multimode dream. I will give you some numerical facts to substantiate my claim:
Suppose we decide to build programmable all digital zero if receiver for a 2GHz system (around the UMTS band). Then, Shannon Nyqusit sampling would demand at-least 4 G samples/second. Even with a processor which clocks 4Ghz and say 8 operations per cycle, our full steam purchase is going to be a maximum 32000000 operations per second. This theoretical figure is based on the assumption that processor memory is fully utilized. At the sampling rate of 4G samples/second, we only are going to get 
From this blog piece, I came to know that the smart MIT theoretical computer scientist Madhu Sudan is making a move from MIT to industry. He is set to take up a research position with Microsoft. At this economy troubled days, lesser mortals would take the conservative route that ensure stability and so on. They would say a move from a tenured professorship to a more volatile industry is risky. But then one of the smartest mind in the world can have a world revolve around him, if need be. So no surprises here. On the positive side it is a gain for industry, while it is a big loss for MIT, if Madhu decides to stay away from academia for too long.
Interestingly, on the very same blog, someone commented about other famous moves. Apparently, Venkatesan Guruswami, Madhu’s celebrated student is also making a permanent move from UWash to CMU. In industry, we are often associated with frequent hops. Academia is not too immune to attrition either. However, I see no harm in making smart moves. It is going to help the world, atleast in expectation.
As in EPFL too, there is imminent big fish attrition(s). Tom Henzinger and his wife Monika Henzinger are about to leave EPFL to take up a permanent position in Austria. The awesome twosome will be missed in EPFL.
I wonder how this song found itself a way to the drains! I remember listening to this audio in All India Radio chalachithraganangal program during childhood. It is a little slow but I have enjoyed the rhythm. Never seen this video before. Now, the video brings more nostalgia about those paddy fields and picturesque Kerala, my home land. Missing Kerala!
Hope you guys enjoy this music. (For information the music is in malayalam)
Today, there appeared an interestng (and perhaps general) question posted on the Linkedin Analog RFmixed signal group. The question was this “Regarding multi-mode multiband RF transmitters for handsets (CMOS), what do you think are the hot issues (besides PA)?” I have given a short overview of the challenges that I could see when a multi mode phone is to be designed on CMOS: The phone has to support a wide range of frequency bands as well as multiple standards/technologies/modulation/air interface. Here is what I wrote. I am not sure whether the discussion is accessible to public. Hence I repost here.
Integrating the RF transmitter and receiver circuits is a challenging thing since we have to support multiple bands (within a single mode. Say GSM/EDGE should support GSM900 to 1900 bands) as well as support for multiple phone modes. For instance a natural multi mode multi band phone supporting GSM/GPRS/EDGE/WCDMA/LTE will have to consider a wide frequency ranges from 850MHz to over 2GHz. If we were to consider incorporating GPS and WLAN, add that extra consideration. Not just the transceiver circuitry, but also other components such as oscillators, filters, passive components, frequency synthesizers and power amplifiers. Another thing is that, for multi mode, the sensitivity requirements are much more stringent than a single mode, multi band design.
Since CMOS offers low cost, better performance and better scaling, to me that is the way forward. The natural choice of transceiver in CMOS would be the direct conversion/Zero IF, since it eliminates the costly SAW filters, and also reduce the number of on chip oscillators and mixers. Now, there would be several key design issues to be considered now with direct conversion architecture. Most notable ones are the well known ghost “DC offset” and the 1/f noise. Designers will have the task cut out to get a cleaner front end and as well as near ideal oscillators.
Now I see another problem with multi mode, depending on what level of flexibility we prefer on this integration. Do we need the phone to operate in multiple modes simultaneously? Say a voice call on GSM and at the same time a multimedia streaming on LTE. In such a case, the question of sharing components are completely ruled out. If not, say some components such as synthesizers and mixers (if in the same band for multiple modes) can be shared. Clearly, simultaneous mode operation will ask for increased silicon die size as well as cost. Challenges may be there for circuit isolation for different modes as well.
In all, depending on the level of sophistication (and of course all these things will have to be scaled economically too) the design,partitioning, architecture challenges are aplenty. Now the choice between a single chip (containing both analog baseband and digital baseband) versus two chips (analog and digital partitioned) will get a little more trickier with multiple modes. With multiple antennas (MIMO), add another dimension to this whole thing:-(.
http://ratnuu.wordpress.com
http://people.epfl.ch/rethnakaran.pulikkoonattu
The latest edition of The Economist reported this shocking fact based on Amnesty international study on capital punishment: our civilized governments have executed close to 2400 people in the last one year alone; all in the form of capital punishment. Over 70% of these numbers are coming from China. Perhaps more revealing is the fact that Saudi Arabia and Iran took the percentage share (per population) when it comes to executing supreme order, all to its people.
Now, there may be a stronger story to defend these killings, because some of those criminals may indeed have done heinous crimes. But that, simply cannot justify capital punishment, Can it? To me, killing a human on any count is unjustified. By doing so, we are exhibiting more insanity. Why killing? We could rather put them in jail and let them be forced to work extra hard and learn the hardship of life.
The other day, couple of my Iranian friends and I were discussing about the sort of criminal law practiced in our respective countries (here India as in my case and Iran for them). One of them asked me about the kind of punishments that would be given for instance to a guy who accidentally injures someone on the road. I had to tell him, in India, a capital punishment is usually given only in rarest or rare crimes. Even then, there would be widespread opposition to the hanging. On the other hand, I was shocked to hear that in Iran, some crimes are dealt with a ‘blood for blood’ response. Apparently in Iran, for a recent case wherein a husband poured acid to permanently disable his wife’s eyes, the judge ruled a replica punishment so that the culprit get to feel the pain and agony that his victim had gone through. To me, this sounded too uncivilized a punishment, even though the victim deserve no mercy. He surely does not deserve rights for any decent public life for the heinous crime he carried out. The best way to punish such barbaric people is to put them through the most rigorous hardship over a prolonged period. That way, they get to experience the bitterness of life. Killing someone to compensate the loss of innocent people is simply no justification: At least I find no solace to accept it as a civilized way of dealing crime and criminals.
In a way, by killing the criminals we are giving an easy escape to those in-humans.
It appears that, both the LDF and UDF have overcome the usual uneasiness in coming out with the candidate lists to the coming Loksabha elections. Quite strangely, LDF candidate selection meetings turned out to be much like the usual UDF fights. LDF known for their discipline and ideologies, had to face a lot of mudslinging exercise, not only from opponents, but as well from their allies. However, largely, their candidate list showed some sense of vibrancy by fielding young and cheerful candidates. After all, people need their MPs to talk and present their woes; more importantly present and represent them well in the Parliament. Personally, I am not too inclined and happy with these Ponnani episode. Nor am I happy with these religious mongers having a big say in these elections. Sadly, the sense of reality hastens that, even the religious outfits have their agendas waiting to be exploited by one of these two fronts, namely LDF and UDFs.
Now, what do we have from the UDF list? Quite frankly, all but two are hopeless. Among the UDF list, I would like Shashi Tharoor to get elected, even though he will have to sweat it out from Thiruvananthapuram. I am not enthused by the religious agenda dominated constituencies like Ponnani and Malappuram, partly because I am ignorant of the real scene there and partly because of my uneasiness in mixing religion and politics. In the remaining 16 seats, I would rather prefer LDF candidates to win, simply because the opponent candidates stay no chance of being effective representatives. Congress has been lacking smart leaders. Their usual choices are drawn from the pool of factions and castes. LDF, in spite of all their hodgepodge alliances, fielded some decent candidates. It will not be easy, I reckon even for LDF, because the unpleasantness among allies and even within the members of major party CPI(M) is looming large. Going by the corruption history and ability to stand up and speak, many of the LDF nominees deserve to get elected over the UDF counterparts. For sure, I would really think Shashi tharoor is an appropriate candidate to represent Kerala. If elected he can perhaps be a very vocal MP for not only Thiruvananthapuram, but Kerala as a whole. To be honest UDF inspite of the minor opposition from within Congress party, got a good candidate to contest from the state. You can argue that he is not a big wig politician, but he knows more about India and is an exemplary policy maker, which will help in the parliament.
As a footnote, it is appalling that Rajdeep Sardesai cant even say the word Thiruvanathapuram, not in one, but four or five trials. Quite pity that, a leading national reporter cant get this right. I don’t mind a little change in accent, but he seem to care little to get the name correct. Horrible. At least a sense of respect? Anyway, their credibility tag is lost long ago, with their sensational reporting. Sad thing is that, they seem to continuously relish on that ideology. And they are sort of ridiculing Mallika Sarabhai, by asking something like “You, urban English speaking candidate fielding from Ahmadabad?” It was (and still is) so stupid a question that, Mallika replied in Gujarati to create more splines and wrinkles on their face (Suhasini Hyder the other news anchor in this case). Weren’t they expecting it? Or do they think that, everything in this world revolve around their concept of Indianness? Being a broadcast medium one thing is that, they can say any nonsense, but being responsible is entirely another. Over the years, Rajdeep who had been such a fine journalist, now all confined to being one among the many, new era sensationalizing breed. It saddens people like me, who had enjoyed their good piece of reporting; all when sensibility prevailed! She is standing in an election from a constituency where she lives. How ignorant are these urban news reporters on her ability to speak her mother tongue? They fielded similar question to Shashi tharoor as well. For their information, he can speak Malayalam, pretty decently.
Oh boy! Didn’t this five foot five inches little big fella make us feel a little better today? Didn’t those back foot cover drives served our eyes as little soothing gels? Didnt the rolling of the leather ball deflected from middle of that MRF stickered famous bat, on to a lush green turfs to the boundary boards of the beautiful Hamilton cricket ground, fetched moisture to our eyes, even while gluing to the live stream on the LCD screen, all in the darkness of the midnight hours? I had stayed awake into the wee hours of a cold Lausanne night, to see his masterful show in the first innings of first test at Hamilton. As Mark Richardson commentating remarked, the innings of Tendulkar had been an absolute batting clinic. There were quite a few stamp shots of class, which included a few front foot cover drives, couple of back foot cover drives, the cut shots and the impeccable straight drive which separated the trace of the ball epsilon inches away from the stumps at the non striker’s position.
The latest talk/demo at TED opened up a fresh life to the possibility of a sixth sense. The MIT Media labs now have unveiled a prototype of the sixth sense setup. The whole thing is reasonably economical already and all indications are that this is going to rock some day. Incredible idea which went all the way to realization. Kudos to Pranav Mistry, Pattie Meas and their team. One thing I am really hoping out of it is that, this paving way to assist disabled people. For instance a blind, deaf or dumb person finding avenues to get a sixth sense aid would be really helpful.
http://www.ted.com/talks/pattie_maes_demos_the_sixth_sense.html
An interesting bound (problem from Rudi’s Modern coding theory book) regarding the chromatic number of a random graph. I first attempted it during the course. Here is the problem statement:
C.5 (Concentration of the Chromatic Number – Spencer and Shamir). Consider a graph 
![\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}\left[\chi(G)\right] \rvert >\lambda \sqrt{n-1}\right) \le 2e^{\frac{-\lambda^2}{2}}](http://s1.wordpress.com/latex.php?latex=%5Cmathbb%7BP%7D%5Cleft%28%5Clvert+%5Cchi%28G%29-%5Cmathbb%7BE%7D%5Cleft%5B%5Cchi%28G%29%5Cright%5D+%5Crvert+%3E%5Clambda+%5Csqrt%7Bn-1%7D%5Cright%29+%5Cle+2e%5E%7B%5Cfrac%7B-%5Clambda%5E2%7D%7B2%7D%7D&bg=ffffff&fg=545454&s=0 "\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}\left[\chi(G)\right] \rvert >\lambda \sqrt{n-1}\right) \le 2e^{\frac{-\lambda^2}{2}}")
My solution is as folllows: (PDF typeset as single file is available here. Look for problem 3)
Let 
![X_{0}=\mathbb{E}[X(G)]](http://s2.wordpress.com/latex.php?latex=X_%7B0%7D%3D%5Cmathbb%7BE%7D%5BX%28G%29%5D&bg=ffffff&fg=545454&s=0 "X_{0}=\mathbb{E}[X(G)]")
![X_{i}=\mathbb{E}[X(G)\lvert 1_{1},1_{2},\ldots,1_{i}],\forall 1\le i\le \binom{n}{2}](http://s3.wordpress.com/latex.php?latex=X_%7Bi%7D%3D%5Cmathbb%7BE%7D%5BX%28G%29%5Clvert+1_%7B1%7D%2C1_%7B2%7D%2C%5Cldots%2C1_%7Bi%7D%5D%2C%5Cforall+1%5Cle+i%5Cle+%5Cbinom%7Bn%7D%7B2%7D&bg=ffffff&fg=545454&s=0 "X_{i}=\mathbb{E}[X(G)\lvert 1_{1},1_{2},\ldots,1_{i}],\forall 1\le i\le \binom{n}{2}")
where
and 
is a Martingale, with 
![Z_i=X_i-E[X_i]](http://s1.wordpress.com/latex.php?latex=Z_i%3DX_i-E%5BX_i%5D&bg=ffffff&fg=545454&s=0 "Z_i=X_i-E[X_i]")
![E[Z_i]=E[X_i]-E[x_i]=0](http://s2.wordpress.com/latex.php?latex=E%5BZ_i%5D%3DE%5BX_i%5D-E%5Bx_i%5D%3D0&bg=ffffff&fg=545454&s=0 "E[Z_i]=E[X_i]-E[x_i]=0")
![Z_m=X_m-E[X_m]=\mathbb{E}[\chi(G)|1_1,1_2,\ldots,1_m]-\mathbb{E}[\chi(G)]](http://s3.wordpress.com/latex.php?latex=Z_m%3DX_m-E%5BX_m%5D%3D%5Cmathbb%7BE%7D%5B%5Cchi%28G%29%7C1_1%2C1_2%2C%5Cldots%2C1_m%5D-%5Cmathbb%7BE%7D%5B%5Cchi%28G%29%5D&bg=ffffff&fg=545454&s=0 "Z_m=X_m-E[X_m]=\mathbb{E}[\chi(G)|1_1,1_2,\ldots,1_m]-\mathbb{E}[\chi(G)]")
![=\chi(G)-\mathbb{E}[\chi(G)]](http://s1.wordpress.com/latex.php?latex=%3D%5Cchi%28G%29-%5Cmathbb%7BE%7D%5B%5Cchi%28G%29%5D&bg=ffffff&fg=545454&s=0 "=\chi(G)-\mathbb{E}[\chi(G)]")
Now we can use the Azuma’s inequality on 
![\mathbb{P}\left(\lvert Z_n-Z_0\rvert \ge \lambda \sqrt{n}\right)=\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}[\chi(G)] \rvert \ge \lambda \sqrt{n}\right)\le 2e^{\frac{-\lambda^2}{2}}](http://s3.wordpress.com/latex.php?latex=%5Cmathbb%7BP%7D%5Cleft%28%5Clvert+Z_n-Z_0%5Crvert+%5Cge+%5Clambda+%5Csqrt%7Bn%7D%5Cright%29%3D%5Cmathbb%7BP%7D%5Cleft%28%5Clvert+%5Cchi%28G%29-%5Cmathbb%7BE%7D%5B%5Cchi%28G%29%5D+%5Crvert+%5Cge+%5Clambda+%5Csqrt%7Bn%7D%5Cright%29%5Cle+2e%5E%7B%5Cfrac%7B-%5Clambda%5E2%7D%7B2%7D%7D&bg=ffffff&fg=545454&s=0 "\mathbb{P}\left(\lvert Z_n-Z_0\rvert \ge \lambda \sqrt{n}\right)=\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}[\chi(G)] \rvert \ge \lambda \sqrt{n}\right)\le 2e^{\frac{-\lambda^2}{2}}")
Since ![\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}[\chi(G)] \rvert \ge \lambda \sqrt{n}\right)=\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}[\chi(G)] \rvert > \lambda \sqrt{n-1}\right)](http://s1.wordpress.com/latex.php?latex=%5Cmathbb%7BP%7D%5Cleft%28%5Clvert+%5Cchi%28G%29-%5Cmathbb%7BE%7D%5B%5Cchi%28G%29%5D+%5Crvert+%5Cge+%5Clambda+%5Csqrt%7Bn%7D%5Cright%29%3D%5Cmathbb%7BP%7D%5Cleft%28%5Clvert+%5Cchi%28G%29-%5Cmathbb%7BE%7D%5B%5Cchi%28G%29%5D+%5Crvert+%3E+%5Clambda+%5Csqrt%7Bn-1%7D%5Cright%29&bg=ffffff&fg=545454&s=0 "\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}[\chi(G)] \rvert \ge \lambda \sqrt{n}\right)=\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}[\chi(G)] \rvert > \lambda \sqrt{n-1}\right)")
![\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}\left[\chi(G)\right] \rvert >\lambda \sqrt{n-1}\right) \le 2e^{\frac{-\lambda^2}{2}}](http://s2.wordpress.com/latex.php?latex=%5Cmathbb%7BP%7D%5Cleft%28%5Clvert+%5Cchi%28G%29-%5Cmathbb%7BE%7D%5Cleft%5B%5Cchi%28G%29%5Cright%5D+%5Crvert+%3E%5Clambda+%5Csqrt%7Bn-1%7D%5Cright%29+%5Cle+2e%5E%7B%5Cfrac%7B-%5Clambda%5E2%7D%7B2%7D%7D&bg=ffffff&fg=545454&s=0 "\mathbb{P}\left(\lvert \chi(G)-\mathbb{E}\left[\chi(G)\right] \rvert >\lambda \sqrt{n-1}\right) \le 2e^{\frac{-\lambda^2}{2}}")
follows.
Here is an interesting riddle on random matrices.
(Rank of Random Binary Matrix). Let 
Rank of a matrix 
It is trivial to compute 
Now we consider 
ways. For 
- Take a rank
matrix of size
and add an independent row.
- Take a rank
and add a dependent row.
For every
and hence,
ways. (Essentially avoid all possible linear combinations of existing 
different ways a rank 
So using (1) and (2) we get,
Putting everything together,
In this post, I tried (for the first time) to write something in Malayalam, my mother tongue. My dear English only readers, please excuse! The pleasure of writing something in mother tongue is different. Sadly and regrettably, I seem to have forgotten some of the alphabets of Malayalam. I feel ashamed.
മലയാളത്തിലെഴുതാന് ഇപ്പോള് വളരെ എളുപ്പമായി. പണ്ട് ഞാന് മലയാളം LaTex malayalam ഉപയോഗിച്ചിരുന്നതോര്ക്കുന്നു (In 2000 or so, it was. Now, latex omega is pretty nice and easy too, especially while LaTexing). കുറച്ചതികം ബുദ്ധിമുട്ടിയാണ് അന്ന് കുറച്ചു വരികളെഴുതാന് കഴിഞ്ഞത്. എന്നാല് ഇപ്പോള് എത്രയോ എളുപ്പമാണ് (all thanks to Google Transliteration). എന്തായാലും വേര്ഡ്പ്രെസ്സില് ഒന്ന് എഴുതി നോക്കാമെന്ന് വച്ചു.
കഴിഞ്ഞ രണ്ട് ദിവസ്സമായി ഞാന് കേരളത്തിലെ രാഷ്ട്രിയ സംഭവ വികാസങ്ങള് നിരീക്ഷിക്കുകയായിരുന്നു. ഇവിടെ യുറോപ്പില് ഇന്റര്നെറ്റ് വഴി കിട്ടുന്ന വാര്ത്തകള് മാത്രമാണ് ഒരു മാര്ഗം. പ്രധാനമായും വാര്ത്തകളെല്ലാം വരുന്ന ലോകസഭ തെരഞ്ഞെടുപ്പ് സ്ഥാനാര്ത്തികളെ ചുറ്റിപറ്റിയുളളതായിരുന്നു. സി പി ഐ എം, സി പി ഐ തമ്മില് പൊന്നാനി സീറ്റ് സ്ഥാനാര്ഥി നിര്ണ്ണയം ചൊല്ലിയുള്ള വിവാദം ഒരു പക്ഷേ അനാവശ്യമായിരുന്നു. സി പി ഐ സെക്രടറി വെളിയം ഭാര്ഗവന് തീര്ത്തും നിര്ഭാഗ്യകരമായ രീതിയിലാണ് പത്ര സമ്മേളനം നടത്തിയത്. ഒരു മുന്നണിയില് പ്രവര്ത്തിക്കുമ്പോള് ചില അഭിപ്രായ വിത്യസങ്ങളൊക്കെ ഉണ്ടാകുന്നതു സ്വാഭാവികം. പക്ഷേ അത് ജനങ്ങളുടെയും പ്രവര്ത്തകരുടെയും മുന്നില് അവതരിപ്പിക്കുമ്പോള് കുറച്ചു പക്വതയൊക്കെ ആകാമായിരുന്നു. ഇത് കോണ്ഗ്രസിലെ അടിപിടി പോലെയുള്ള ഒന്നായി മാറ്റിയതിനു വെളിയത്തിന്റെ കൊള്ളരുതായ്മ്മയായി മാത്രമേ കാണാന് കഴിയു. ഇതില് ഏറ്റവും വിചിത്രം പൊന്നാനി സി പി ഐയുടെ കൊട്ടയോന്നുമല്ല. മിക്കവാറും തോക്കാറുള്ള മുസ്ലിം പ്രാധിനിത്യം അത്യധികമുള്ള ഒരു മണ്ഡലം,അതില് ഒരു പൊതു സമ്മതനെ അങ്ങീകരിക്കാന് ചേര്ന്ന ഒരു മീറ്റിങ്ങില് തങ്ങളുടെ ആഗ്രഹം അതെ പടി സാധിയ്ക്കാതത്തിന്റെ പേരില് ഒരു പത്ര സമ്മേളനം നടത്തി ശകാര വര്ഷം ചൊരിഞ്ഞ് വെളിയം അദ്ദേഹത്തിന്റെ ഉള്ള വിലയും ഇല്ലാതാക്കി. ഒരു കണക്കിന് ഭര്ദ്ദനും വെളിയവും ഏകദേശം ഒരേ പോലെയുള്ള മൂക്കിന്റെ അറ്റത്ത് ദേഷ്യം ഒട്ടിച്ച രണ്ടു നേതാക്കള്. നിര്ഭാഗ്യവശാല് രണ്ടുപേരും ഒരേ പാര്ട്ടിയില്. അതോ ഭാഗ്യവശാലോ?
Inkscape has come off age. Creating vector graphics has now become pretty cool with inkscape. I too tried to make one. The one I tried is an egg. Afterall, I am convinced that egg is first and then chicken (I mean on eating preference). The drawing is not that stellar neat, but then, I am a novice when it comes to inkscape. This simply is my first drawing and I will be excused, Won’t I? I am posting the scalable vector graphics (svg) file, just in case a random enthusiastic reader find it useful to make it better!
The inkscape source file (svg) is available from this link;
Wondering why I created this figure? Well, I was trying to illustrate the P versus NP. My idea was to say the yellow yolk is P and white outer one surrounding the yolk would represent NP. Anyway that is for another post!
Egg ready to pan
I am caught with a little trouble to figure out an easier way to set up and solve a summation of a function of several variables. I just realized that Mathematica doesnt allow me to add a constraint in the summation operation. My problem is that, the summation should be performed over the ordered partition set of a number.
An example, will illustrate the problem definition a lot better. Suppose I want to compute the sum of a function of 
Clearly, the indices here runs over all the ordered partitions of the number 
typical values for 
(Sorry at this recession time, nothing more 
sadly…).
In fact, the first one is easy (Interestingly, I just found a way, while typesetting the blog). I can do a differential with respect to 
![=\frac{a_1}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \frac{\partial}{\partial a_1}\left[a_1 \left(a_1+a_2+\ldots+a_k\right)^{n}\right]](http://s3.wordpress.com/latex.php?latex=%3D%5Cfrac%7Ba_1%7D%7B%7B%5Cleft%28%5Csum_%7Bi%3D1%7D%5E%7Bk%7D%7Ba_i%7D%5Cright%29%5E%7Bn%2B1%7D%7D%7D+%5Cfrac%7B%5Cpartial%7D%7B%5Cpartial+a_1%7D%5Cleft%5Ba_1+%5Cleft%28a_1%2Ba_2%2B%5Cldots%2Ba_k%5Cright%29%5E%7Bn%7D%5Cright%5D&bg=ffffff&fg=545454&s=0 "=\frac{a_1}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \frac{\partial}{\partial a_1}\left[a_1 \left(a_1+a_2+\ldots+a_k\right)^{n}\right]")
![=\frac{a_1}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \left[n a_1 \left(a_1+a_2+\ldots+a_k\right)^{n-1}+\left(a_1+a_2+\ldots+a_k\right)^{n}\right]](http://s1.wordpress.com/latex.php?latex=%3D%5Cfrac%7Ba_1%7D%7B%7B%5Cleft%28%5Csum_%7Bi%3D1%7D%5E%7Bk%7D%7Ba_i%7D%5Cright%29%5E%7Bn%2B1%7D%7D%7D+%5Cleft%5Bn+a_1+%5Cleft%28a_1%2Ba_2%2B%5Cldots%2Ba_k%5Cright%29%5E%7Bn-1%7D%2B%5Cleft%28a_1%2Ba_2%2B%5Cldots%2Ba_k%5Cright%29%5E%7Bn%7D%5Cright%5D&bg=ffffff&fg=545454&s=0 "=\frac{a_1}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \left[n a_1 \left(a_1+a_2+\ldots+a_k\right)^{n-1}+\left(a_1+a_2+\ldots+a_k\right)^{n}\right]")
Second one is the trouble maker
Oh man! power of a coffee. As I am typing this on a moody Lausanne swiss weather, here comes the trick. I just made a coffee and that seemed to have worked. I guess I can apply a similar trick to the second one too. Basically, we can split them into two expressions and then write each as differential versions of a multinomial sum. Here it is:
![=\frac{a_1}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \frac{\partial}{\partial a_1}\left[a_1 \left(a_1+a_2+\ldots+a_k\right)^{n}\right]](http://s2.wordpress.com/latex.php?latex=%3D%5Cfrac%7Ba_1%7D%7B%7B%5Cleft%28%5Csum_%7Bi%3D1%7D%5E%7Bk%7D%7Ba_i%7D%5Cright%29%5E%7Bn%2B1%7D%7D%7D+%5Cfrac%7B%5Cpartial%7D%7B%5Cpartial+a_1%7D%5Cleft%5Ba_1+%5Cleft%28a_1%2Ba_2%2B%5Cldots%2Ba_k%5Cright%29%5E%7Bn%7D%5Cright%5D&bg=ffffff&fg=545454&s=0 "=\frac{a_1}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \frac{\partial}{\partial a_1}\left[a_1 \left(a_1+a_2+\ldots+a_k\right)^{n}\right]")
![-\frac{a_1 a_2}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \frac{\partial}{\partial a_2}\left[\left(a_1+a_2+\ldots+a_k\right)^{n}\right]](http://s3.wordpress.com/latex.php?latex=-%5Cfrac%7Ba_1+a_2%7D%7B%7B%5Cleft%28%5Csum_%7Bi%3D1%7D%5E%7Bk%7D%7Ba_i%7D%5Cright%29%5E%7Bn%2B1%7D%7D%7D+%5Cfrac%7B%5Cpartial%7D%7B%5Cpartial+a_2%7D%5Cleft%5B%5Cleft%28a_1%2Ba_2%2B%5Cldots%2Ba_k%5Cright%29%5E%7Bn%7D%5Cright%5D&bg=ffffff&fg=545454&s=0 "-\frac{a_1 a_2}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \frac{\partial}{\partial a_2}\left[\left(a_1+a_2+\ldots+a_k\right)^{n}\right]")
![-\frac{a_1 a_2}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \left[n \left(a_1+a_2+\ldots+a_k\right)^{n-1}\right]](http://s2.wordpress.com/latex.php?latex=-%5Cfrac%7Ba_1+a_2%7D%7B%7B%5Cleft%28%5Csum_%7Bi%3D1%7D%5E%7Bk%7D%7Ba_i%7D%5Cright%29%5E%7Bn%2B1%7D%7D%7D+%5Cleft%5Bn+%5Cleft%28a_1%2Ba_2%2B%5Cldots%2Ba_k%5Cright%29%5E%7Bn-1%7D%5Cright%5D&bg=ffffff&fg=545454&s=0 "-\frac{a_1 a_2}{{\left(\sum_{i=1}^{k}{a_i}\right)^{n+1}}} \left[n \left(a_1+a_2+\ldots+a_k\right)^{n-1}\right]")
Amazingly, we can simplify both to get a simple looking expression. I am glad! Here is what I finally got:
Dont these terrorists and such insane folks have no other job? They are much more than a migraine now. What was considered to be a never ever target has now become the soft target of these terrorists. The latest dastardly attack on the touring Sri Lankan cricketers, near the Lahore stadium in Pakistan make us all the more worried about Pakistan. The horrific memories of Mumbai incident on 26/21/2008 are still ringing and now in the backdrop here is one which happened in the place it originated. I am hurt and saddened to see and hear these incidents happening again and again. By all means, these attacks are well planned operations and surely must have a background which cant be beyond the know hows of supporters and the territorial government. Will this be a wake up call to eliminate the terror network. They say cricket is a religion. Which religion? Fanatics from all religion made a mess in the name of cricket and otherwise. It is time for the entire population of Pakistan to come out in public and express a solidarity and say, “you terrorists made a mess of this world and you have no support from us, whatsoever”. Same pledge should be made by everyone in India, Srilanka and even Bangladesh. Terrorism cannot be justified, whether it is internal or external. This applies to not only to Jihadis, but also to folks like Ram sena and LTTE. All the doctrines which insists killing innocent section of population are of the same colour and they don’t deserve a piece of sympathy. The troubles of our times is getting worsened, ever so deeply. I am lost to get a feel of these fanatics. All these youth armed with AK47 should have been pillars of building a nation; alas! these very promising prodigies are sadly dragged, into those filthy cause in the name of religion and ethnic freedom! Terrible.
I feel sorry for Sri lanka who went ahead to express solidarity to a nation which was deprived of cricket by every other nation including India. They were promised express security! yet, in the end caught in the fallacy. Same sympathy to Pakistan normal folks who, to their innocence are denied of watching an international cricket game in their land. Now is the time to stand up and say, strongly against the doctrines which advocates terror. Act now, please…. Humanity is in danger at the hands of these cruel terrorists. Nurturing a wicked terrorist to kill your enemy can bite you back. So, never do that.
Firstly, thanks a lot sufiwindsurfing for bringing the story of Ravi, a young boy from the street of Mumbai India. This boy, without any formal education, all by himself learned some very commendable language tricks. Now he speaks over thirteen languages (albeit few sentences only, but still an incredible achievement) including English, french, Italian, German, Persian, Russian, Japanese, Chinese, Arabic. Amazing! It is quite sad to realize that, the society we live in is so much unaware about the plight of millions of kids like him who are forced to suppress their talents in pursuit of making their ends meet. In the many streets of India, we may be able to find so many such Ravi’s who are unfortunately pushed to the dark side of the fortune wheel. I really wish and dream of an era, all the children of this world have equal access to love and education. It is cruel to leave them alone into the world of difficulties this early. Forget all religion and fanaticism. Who needs that, when a vast ocean of basic social problems still loom large across the world? It is a known story that, many of the kids begging in the streets of India are abducted and forced into the urban chaos. My heart goes to those parents whose beloved ones are oppressed forever. Every time I see these kids, my mind goes into that wild scary thought of that beautiful would have been childhood, denied for the millions of underprivileged. Who knows, we may have lost millions of future hopes into the drains of mass urban disaster. As Betrand Russell said in his beautiful autobiography prologue, “I long to alleviate this evil, but I cannot and hence I too suffer“. As he said, this indeed make a mockery of what human life should be! We are simply not doing enough!
and here is Ravi, when he was younger (may be 5 years then?) in 2005
As expected the 11th game drawn and Anand one must say easily defended the world title. Congratulations Anand. http://live.chessdom.com/kramnik-anand-2008-g11.html
He, more or less singlehandeldly changed the face of chess in India. Incredible. Not many can stand up and claim that he could trigger a sport enthusiasm in a country as big as India. A champion of a generation.
Phew! After the heck of debates and discussions (over years) on the standard evolution of the IEEE 802.11n for multiple antennas (MIMO), now it appears that we are all in for a single stream (single antenna) chip. It sounds more like an 11g upgrade, or perhaps a conservative lead from there on? If Atheros believe this is is the way to go I have my belief that Broadcom and Marvell have it in the delivery line too. Here is that interesting new story at EEtimes.
An incredible article came from Rohit Brijnath today on cricinfo. Truly brilliant! I must say, it is heartening to see that a gem came in the middle of all these scuffle by the crazy Indian media, barking senselessly, discussing and debating for the Fabulous cricketers to retire. I am glad that, these fantastic cricketers (Tendulkar, Dravid, Laxman, Kumble and Ganguly) played in an era when I enjoyed the game so much. Without them, the game can never be so exciting.
http://content-uk.cricinfo.com/magazine/content/current/story/372146.html
Here is a list of some of my favourite Indian commercial ads. Thanks to youtube, I get to see them again! The adhisive brand “Fevicol”has produced some inredible and funny ads. Most of their ads stuck on to the viewers mind. Among the other funny ads, I liked camlin erasurs and marker ones. I better dont say too much here. As they say, the fun in an ad is best viewed and chilled out! Have a look and enjoy the fun and appreciate the creativity of these fabulous ad makers.
The old Ericsson mobile phone ad (I guess 1996). The concept of a ”small” phone back in 1996 perhaps is too outdated for today. All boils down to Moore’s law!
Rimii Sen and Aamir Khan did a nice job here in this Bengali accented conversation. The coke ad is one of the better ads from the cool drink folks.
Fevicol: Simply superb ad from the popular adhesive brand.
Naukri.com’s famous Hari Sadoo funny ad:
How about this one. To be this is too good an ad from Camlin.
The Peugeot ad used to appear in Channel 4 in UK. It was an incredible ad. I am glad that this is there for viewing in youtube. Superb one.
I have been searching for this ad for a long time. One of the best (in terms of creativity) ad I have ever seen. They used to show this ad in England. To me simply amazing ad this is. If not mistaken the ad was created by the Italian agency Euro RSCG Italia based in Milan and by a Dutch director. Superb ad.
With 8 Gold discs from this single Olympics (besides the 6 at Athens in 2004 and 1 Medley on debu four years prior to that on debut), he rightly comes with the right to assume a definite spot in all the news paper sport pages. I didnt watch much of the Beijing 2008 Olympics on TV (nor youtube), but the coverage in most of the news papers are pretty allround. It is incredible to have this swimming demon scoring and breaking every possible records, when it comes to sprint on water. Comparisons are drawn to Spitz which is truly fair. Reckless as it sounds, few columns already appeared with vigorous claim that he is the best athlete of all time. This is unfair and unwanted. The number of medals cannot just be the parameter to decide the greatness of the “all time great athtlete”. Well, one could call him the best swimmer or something like that. To me, a Carl Lewis who excelled in different variety of atletic events, and that too consistently over a period of time marks among the pantheons of the all time greats. In anycase, it is impossible and at times irrelevant to call someone “all time great”.
By the way, I am glad to have many records being broken. It is imperative to scale higher as much as possible….with time!
Interesting and truly encouraging news about the MIT researchers who have now the idea to generate electricity round the clock, from solar energy.
While trying to understand the Luby transform (LT) code, I stumbled upon the well known coupon collector’s problem. It took a while for me to figure out the connection, but as it turned out, there is a stronger connection between these two. In LT parlance, if we were to use only degree one packets (that is, packets sent and collected as it is) what is the expected number of packets to be collected (when collected randomly, one at a time) such that all the required packets are collected atleast once. For illustration let us say we have
Assume that there are
In expectation, the coupon collector should make 
There are 
![E\left[N_r\right]](http://s1.wordpress.com/latex.php?latex=E%5Cleft%5BN_r%5Cright%5D&bg=ffffff&fg=545454&s=0 "E\left[N_r\right]")
The expected value ![E\left[N_i\right]=\frac{1}{p_i}=\frac{n}{n-i}](http://s2.wordpress.com/latex.php?latex=E%5Cleft%5BN_i%5Cright%5D%3D%5Cfrac%7B1%7D%7Bp_i%7D%3D%5Cfrac%7Bn%7D%7Bn-i%7D&bg=ffffff&fg=545454&s=0 "E\left[N_i\right]=\frac{1}{p_i}=\frac{n}{n-i}")
![E[N]](http://s1.wordpress.com/latex.php?latex=E%5BN%5D&bg=ffffff&fg=545454&s=0 "E[N]")
![E[N]=\displaystyle \sum_{i=1}^{n-1} {\frac{n}{n-i}}=n\sum_{i=1}^{n-1}{\frac{1}{i}}=nH(n)=n\log(n)+O(1)](http://s3.wordpress.com/latex.php?latex=E%5BN%5D%3D%5Cdisplaystyle+%5Csum_%7Bi%3D1%7D%5E%7Bn-1%7D+%7B%5Cfrac%7Bn%7D%7Bn-i%7D%7D%3Dn%5Csum_%7Bi%3D1%7D%5E%7Bn-1%7D%7B%5Cfrac%7B1%7D%7Bi%7D%7D%3DnH%28n%29%3Dn%5Clog%28n%29%2BO%281%29&bg=ffffff&fg=545454&s=0 "E[N]=\displaystyle \sum_{i=1}^{n-1} {\frac{n}{n-i}}=n\sum_{i=1}^{n-1}{\frac{1}{i}}=nH(n)=n\log(n)+O(1)")
So, what is the trouble? This number 
Stumbled upon the news on New York times: it is about a new search engine being developed by some former Google folks. First there is excitement when it comes to a startup idea when you know that they know how it is to be confronting their former employers in business. Anyway, the new engine is called cuil (pronounced just like ‘cool’). I am all for new ideas. Hopefully we are into better search engines. Since these folks are also from Google, you can expect a certain Google standard guaranteed. Google undoubtedly changed the search engine business, by simply scaling the internet to a level hitherto unimagined. Yet again, a Stanford connection to a new startup. Tom Costello and his wife Anna Patterson (former Google architect) surely will know this business better than us (correction, better than me to say the least).
If their motto of producing a more appropriate search engine, bettering Google, then we should feel happy and proud of this adventure. Surely Google cant relax either. In all it is a win win for the world. A preliminary look at the search engine game me a good feel. I am not sure whether the change in appearance (after being stuck and used to Google search for so long) gives me this impression. Anyway I look forward to see their progress.
I leave it to you to try out for a comparison. I did a Cuil on “compressed sensing” and found this where as a google of “compressed sensing” displayed this. Google displayed the search result as a list (rows) where as the Cuil results to a tabular form. Too early to say anything discrete, but I am going to try the new one as well. Google is by far the fastest (at the moment).
Came across this New york times article on the Bhopal tragedy. It pains to know that the left over of that fateful tragedy still rolls on. Isn’t it still true that, the dreams of poor are never rich enough to be noticed? Their problems are not important enough to be cared?
I am quite saddened to hear about the demise of Professor Randy Pausch. The 47 year old CMU professor who was diagnosed with terminal cancer finally succumbed to death. It is unbelievable that, he showed courage to confront life when you know that there is nothing positive to look forward to. I have gone through his famous last lecture over and over and many a time wondered how can someone be so positive when the odds are so much against you to lean forward. Simply heroic. He showed us the value of life and the way to look forward to. I couldn’t agree more when he coined what “experience” mean,
Experience is what you get when you didn’t get what you wanted
Randy, may you rest in peace. Your life has changed many lives for good. You must be proud. You have truly left and enduring legacy. Our thoughts are with your family.
Randy Pausch giving the last lecture at CMU
His last lecture video is a must watch, if you have not done yet. Here is the video link:
Growing up in Kerala is an experience one cannot describe in few words. One must live through it to really feel it. It is different! This video
brings back a whole lot of those memories of childhood. I may be heavily biased here to say so much uniqueness about the social life in Kerala, but to me they simply remain so. The greeneries and the beautiful countryside, the many little ponds, rivers, streams, lakes, paddy fields, the list goes on. The days of Onam and Vishu are more than festivals for the people of Kerala. The expectations and excitement build around these festivals on children’s mind and the fun of playing so many little games: playing in rain, then invariably fall sick, all that in spite of being truly aware of the consequences. August-September time frame also had the monsoon settles when all the ponds and lakes are filled with water. As kids, those were special days to spend near full days swimming and play the various games by staying in water. Beautiful! Now, all those little games like Kuttikol, Pulikkali, lathi and the countless many games all must have disappeared and perhaps paved the ways for cricket or computer. I wish to believe that it is not!
Looking back, it is amazing that people of Kerala unanimously enjoyed the festivals like Onam, Vishu and Christmas irrespective of religious beliefs. The excitement of a festival was much more than religion, even though there is mythological trace to each of them.
Coming back to this video, it instantly took me to the days of Onam when we all kids (my siblings, cousins and neighbourhood friends) took pride in displaying new dresses, (more traditional it used to be) and group ourselves to play the whole day, with intermittent breaks for lunch feast etc and the pleasure of eating a sweet or two from the neighborhood house and to feel it tastier than the one at home.
And how can I have enough of those Kani konna pookkal (Cassia fistula), a seasonal flower seen all around during vishu summer days! (Courtesy, this beautiful image of kani konna is taken from http://www.ulujain.org/album/casino/casinoflowers/cassia1.jpg)
kanikonna poothappol
Until the recent past, south India was freed of all these callous folks who gets thrill by killing innocent people. Now, they are sneaking in and creating havoc everywhere. Inhuman activities happening anywhere hurts and the people who are affected only knows how bad they are. The sad trend is that, these are spreading across boundaries. Yesterday’s serial blasts in Bangalore is an example where the cancer is eating all sides of society. No matter who these stupid people/groups behind these and what their motives are, it is simple attrocious and pity to hear that such insane gangs exist. I fail to understand their doctrine of deriving sadistic pleassure by killing and terrorising common people who struggle to move a life on the side lane. Koramangala was a relatively quite area (but well, outskirts of them are heard to be a little notorious for the few religious gangs, but it was a hearsay I wished to not believe, but now truth must be properly investigated), but these inhuman activities are spreading everywhere.
To my innocence, I began to think that, there is support, directly or indirectly to these callousness. If the entire mass vehemently isolate the doctrine of killing innocent people these things simply cant continue. One random blast somewhere can be considered as the work of some streaky individual or group, but a series of such things ought to be coming from more planned inhuman groups. I really wish everyone think above these pity factions, whether it is religion or silly politics or any other doctrine. If you cant respect humanity and that too helpless armless poor people then your God cannot care you either.
While searching for the book Information theory, Coding theorems for discrete memoryless systems by Imre Csiszar and Janos Korner, I came across several sites which echoes the fact that this book is one of the rarest specimen on earth. However in the process, I found a blog forum which lists a whole lot of out of print books. This book, as expected is in demand already. We can even vote to request to bring the out of print books to a possible reprint. I am not sure how effective this is, but there is no harm in trying! We can suggest any books you may want to have a reprint. To me, this is a whole new and welcome idea. For learning, we should have access to the good books. Already quite a few demands (See this blog for instance) for the Csiszar and Korner book. Man, the world sometimes think alike!
I have been posting my random thoughts, somewhat on irregular terms at Ratna’s ergodic view. The way I was led to this new blogging door is motivated by Compressed sensing. Well, I must not mislead anyone. I have heard about compressed sensing as an active research area, but today’s talk by Martin Wainwright on Statistical estimation in high-dimensional settings: Practical and information-theoretic limits in a way did more help than expected. It was indeed a very very motivating talk. My professor Rudiger Urbanke had earlier suggested to attend this talk and had promised it to be a remarkable one. Martin proved him dead right. Well, that is not the point. During the talk Martin touched upon examples and possible applications of estimations in high dimensional settings in compressed sensing. He described the compressed sensing problem in a simple setting. In all, the talk triggered me to study what is this subject of research namely, compressed sensing. First thing we must do is google for compressed sensing. It leads to the obvious pages. The IEEE signal processing magazine had a small tutorial paper published in 2007 July edition. It was quite an easy read which gave me a good idea on this topic. Then I chanced upon seeing the blog of Professor Terence Tao. Incredible timing and I am so glad that this visit had two immediate effects. First I am heaven pleased with his humbleness to share his thoughts to the world, in spite of being busy with his work and research. In this blog entry I came across, he describe the problem of compressed sensing with a very very simple example. He has not only presented it well for the target audience, but also gave it in a very very motivating manner to aid the interested audience to explore further. To be very honest, I did not expect a Fields medalist to spare his valuable time to help a larger audience by writing about a subject which is not easy to understand. His lucid presentation style is indeed a lesson I like to take as valuable note when writing articles.
In his blog Terence talks about a whole lot of things and I would very very highly recommend anyone, especially students and folks who are eager to learn just about anything. In one blog, he writes about the importance of writing down just about anything we learn, doest matter whether it is a simple thing you understood or a part of proof gathered. I have been following this method for a while and I found it amazingly useful as well. Well, I have decided to strictly enforce this on a more regular term.
Just aside, the beautiful thing about blogging in wordpress is its simplicity to incorporate mathematical expressions (Latex style editing is simple awesome). I have been searching for a simple way and here is the way. I am glad. Say for example this is 
I promise to write more about compressed sensing (and about several other things as I always) in future blogs. For now, this much is good enough for a first blog!
Today, as part of EPFL annual research day, there were 3 interesting talks. In the morning Prakash Narayan gave a very interesting talk titled “Common randomness, multiuser secrecy and tree packing”. Essentially it covered three distinct problems and he showed a connection among the three. The first problem setup is the following: A set of terminals observe separate but correlated signals. The classical Slepian and Wolf formulation of the data compression then is essentially the problem where a subset of the given terminals seeking to acquire the signals observed by all the terminals. And this is done by means of efficiently compressed inter terminal communication. This is a problem of generating common randomness. This of course does not involve any secrecy constraints. Now suppose a secret key generation problem. There the same subset of terminals seek to devise “secret” common randomness or a secret key through public communication. Assume here that an eavesdropper can observe this. So the setup is such that the key is concealed from the eavesdropper. Such a secret key can be used for subsequent encryption. Prakash’s talk was then to explain the connection between the two problems. He went on to establish the connection to a problem in computer science namely the maximal packing og Steiner trees in an associated multi graph. I dont think I figured out the details that well, but it triggered some curiosity to read the work a little more detail. I hope to do that sometime soon.
The afternoon session had two talks. One was by Shamai who talked about Broadcast approach in communication systems. It went over time. I thought I focused well in the beginning to follow him, but partly because of the post lunch effect and partly because of the tiredness I lost the flow. From what I understood, he outlined a lot of communication scenarios incorporating the broadcast strategy. Some examples were MIMO rate diversity trade off, ARQ, multilayer schemes etc. A lot the work seems to have gone in this direction, especially Suhas and Sanket etc (from the citation) and David Tse, L. Zheng, Al-Dahir and Shamai himself. I am somewhat amazed by the areas Shamai worked on. He seems to have covered a broad spectrum of research and yet produced some stellar work.
After Shamai, it was an interesting talk by Amos Lapidoth. He presented handsomely. I was attentive enough to follow this. Also, it happened to be a talk of different kind. He talked about the well known Matched filter used in communication. He sort of started with a little story. The story of a man from a village, venturing out of that place with a mission to find the meaning of life. So he goes to the mountains with a resolve not to come back until he finds the meaning of life. So days passed, months passed and years passed. Even after 10 years no sign of him. Finally he comes back after 11 years or so. The whole village feels curious: Aha he has come back. They ask him, wow, you have figured out the meaning of life. Please share us what is it? He says, with a pause: Life is (he pauses again)…. : Villages out of patience ask him, : ” You please go on .. life is …”. The man completes and says ” Life is like a train!”. Then they ask what you mean by “life is like a train”. Then to the surprise of the entire village he says, “may be not!”.
That was simply amazing a prelude for the talk. The talk abstract is the following:
One of the key results of Digital Communications can be paraphrased very roughly as follows: “in guessing which of two deterministic signals is being observed in white Gaussian noise, the inner products between the observed waveform and each of the signals form a sufficient statistic. Consequently, it is optimal to base one’s decision on these two inner products.” It is surprising that this basic result is never formulated as a theorem in any of the textbooks on the subject. This may be because of the difficulties in defining white Gaussian noise, in defining sufficient statistics for waveform observations, and in relating sufficiency to optimal detection. In this talk I shall describe a number of approaches to formulating the above statement as a theorem and point out some of their shortcomings. I will finally describe my proposed approach, formulate the theorem, and prove it from first principles. The proposed approach does not rely on the Ito Calculus, on Brownian Motion, or on generalized stochastic processes. It does not introduce non-physical infinite-power noise processes. Moreover, it is suitable for rigorously treating colored noise.
He gave a counter example where we can do better than matched filter. He says a Gaussian noise, but choose a point at random where the noise is made zero. Since it is randomly chosen (the null point) he claims it is still Gaussian. To me, that will result in SNR to blow up to infinity. So, are we missing something. I cant wait to read the full paper presentation of this. Otherwise, it seem to be a very very interesting way to look at matched filter, without needing the sojourn mathematical machinery.
Anyway all these talks are available (schedule at the moment) at [1]
[1]http://ic.epfl.ch/page65253-fr.html
iFixit [1] did a rather fast job with providing an inside view [2] of the latest sensation iPhone-3G. They have done a superb job indeed. I was expecting Infineon to have a major presence in the 3G phone and to some extend Samsung as well, but this time it was the latter’s SDRAM. You can read the details from [1]. I would rather strongly recommend you to! Here is the summary of the winners (number of chips listed after the maker):
Broadcom 1,Infineon 4,Intel 1,Linear Technology 1,Marvell 1,National Semiconductor 1,NXP 1,Samsung 1,Skyworks 1 (Man I wish this resurrect them),SST 1,ST Microelectronics1,Toshiba 1,Triquint 3 (Wow!),Wolfson 1.
Broadcom, Samsung and Infineon were expected. The surprise winners to me are Triquint and Skyworks. I wish this came earlier for Skyworks! If you look at Conexant at the moment (Skyworks spun off from Conexant earlier) it is pretty mazing how some leads turned up for them. Well, the market is quite demanding anyway. Ah, the surprise emission to me is CSR. I expected atleast for bluetooth they would have a winner there, but Marvell outwitted them with Bluetooth and WLAN!
Apparently, the pricing of this phone is pretty well done by Apple! Interestingly, there was huge rush even in Lausanne (Switzerland) where Swisscom had some offering day before yesterday.
[1]http://live.ifixit.com/
[2]http://www.eetimes.com/news/latest/showArticle.jhtml;jsessionid=PQBC4HQHI4MTSQSNDLSCKHA?articleID=208808554
To me there was never a slim doubt on who this should go to. The one and only Salman Rushdie deservingly got this. Well, I am referring to the best of Booker award set up on the 40th anniversary of the Man booker prize. Hearing the announcement, this is what he said (in reply to a question),
“I really have no regrets about any of my work. This is, as I say, an honour not for any specific book but for a very long career in writing and I’m happy to see that recognized”.
Let us also recollect that the same book (Midnight’s Children), besides winning the Booker Prize in 1981 had also won the Booker of Bookers in 1993, which marked to honour the best Booker Prize winner in the first 25 years of the award. Now, this is still the best in 40 years. Pretty cool!
Aside, I am reading an interesting book now. A picked it from a friend’s place last week and I found it a very very interesting read. The Afghan writer Khaled Hosseini, tells an amazing story. I am mid way through the book and I surely am going to write more about this later. As of now, I leave to remark that the book is about a young boy Amir born in an affluent family, who regrets in his later life for all the trouble he made to his trusted poor friend. I am thrilled by the story telling power of the writer. Simply superb (so far atleast). Interestingly, I saw a French translation of this book in one of the student house, a few weeks back. I am glad that, now I happily read the readable version!
I don’t get to watch Indian television daily, but I still keep an eye on them once in a while by visiting their websites. The two sites I visit so are CNN-IBN and NDTV. These are sort of the two large English visual media in India. For the last one month or so, one issue (other than perhaps the left Congress party fiasco over the proposed nuclear deal with the united states) widely flashed is a murder of a young teenage girl Arushi in Noida, a suburb of Delhi. The unfortunate girl apparently had to pay an innocent life to the cruel world of cunning and sheer callousness. The callousness of the cruel people leave the society to a state of shock and uneasiness. A sense of fear is invited all around. But my point is none of these.
I am appalled by the way the Indian media went about sensationalizing this news. I can understand the many soap Indian yellow news channels (most of the Hindi news channels are just that) going this way. The two celebrated Indian news channels NDTV and CNN-IBN are just no better. Day in and out their journalists competed to present a set of tabloid style news with the quest to attract the greedy readers and audience. I say this with utter disappointment. Here is a girl, the only child to their parents and she is lost. There is investigation on going. It is a basic courtesy not to write stories about the victim’s family without having enough substance to what they talk about. News readers and media can talk senselessly on any topic and feel happy for it. Their flash news are spread across the country like tabloids. There must be some integrity and social responsibility before they venture into such silly acts. I dont have a problem when they expose any irregularities in the investigation or any cover up. But they should not air their verdict as if they are the supreme, even before doing a proper evidence collection. After saying nonstop incorrect stories about the family, now they can simply accuse the police and CBI for all what happened. Look at the family. They lost her daughter, they are portrayed as villain to the public, they lost their social reputation and health. Man this is agonizing. Police and CBI can be questioned, later on for all wrong doing. They can still be brought to justice, for any harm they created, but who can question or challenge the media? They offer all kind of accusations, but they are the one who enjoy the freedom to tarnish anyone of their choice. This is not a good going for the channels which claim to have reputed journalists. Pity!
Of late I have been so hard pressed for time that, my blogging has gone for a severe miss. Several things I wanted to write. The last 9 months or so, have been extremely tight to do anything to change it. But 2008 Wimbledon final:-I cant stop evading. It was one of the finest match I have ever seen, let alone in Wimbledon. Borg and McEnroe says this is the best final in Wimbledon and I couldn’t disagree. How can I. When Nadal lost the last year edition, it was pretty close too. It was a case of no-one lost scenario. This year, however I have to say Nadal deserved it better. Federer, the champion we all know (and my favourite since Sampras) did what he is capable of: Making an amazing comeback to the verge of a turnaround. But the champion Nadal showed strength to beat Fedex in his comfort zone. One thing I am glad. Now there is some serious challenge for the championship. It never looked nice to have an easy game over for the number one seed. I thought Fedex was not challenged enough over the years. This by no means is to diminish the class of my favourite player, but it appeals better when a champion comes out after stiff challenges. Sampras’e era to me that way was truly amazing. He fought against a series of champions, notably Agassi and Rafter (in grass mainly) and many others. He could never afford to relax against any of the seeded (even unseeded) players. Yet Sampras won 7 Wimbledon. Fedex was all set to achieve that number or may be even surpass, until recently. In the latest scenario, we have to wait and see how precious is to say that someone has won seven Wimbledon titles. This place an altitudes of sort to place Sampras among the pantheon of sports greats.
Coming back, to the Fedewx-Nadal final, I thought Fedex was not out of form at all. He served awesome and his backhand was as good as ever. Nadal served to Fedex body most of the time and he was aggressive from start as well. Because of the superior serve, Fedex always have this advantage on break points. If you look otherwise, Nadal owed more points and thus deservingly the champion. In the end, I am so glad to see the sort of respect they have for each other. Fedex humbly admitted and gave credits to Nadal, while Nadal was quick to praise Federer as the champion and as number one. Man, sporting spirit taken to a level. I am glad and happy that I follow this sport.
Aside, it has been a while I played tennis. The swiss summer is pretty nice, but my partner Adrian is away in Romania. May be I will get to play a bit in India during August-September. Exercise has been missing for a while. May be an hour of running around the lake side until Maladiere is a good idea. I need to plan my sleep and schedule to get that going. I hope I can do something about it soon starting next week.
Last winter Etienne Perron, Suhas Diggavi and myself together, have developed a tool suit to prove inequalities in information theory. The tool is adapted from the previous work of Raymond Yeung and Ying-On Yan at Cornell. We have made it a complete C based software and removed the matlab dependency in the back end. There is also a pre-parser (using lex and yacc) built in to have flexibility on choosing random variable names. More importantly, a graphical front end is developed (using Gtk), which works well across the platform. Even though the beta version was ready in late 2007, for many reasons, including exhaustive testing (we always find scope for improvement) it was delayed. Last month, we finally made an official release. The original xitip project page in IPG has a short description and pointer to the exclusive Xitip page in EPFL (http://xitip.epfl.ch). A lot of things still need to be done, before we could say it is satisfactory. One of the main thing pending is the user guide and some kind of exemplified documentation. There is a technical report, I have prepared, but that is a bit too technical at the moment. Of course Raymond yeung’s amazing papers introducing the theoretical idea behind this prover and his book are valuable resources. I have tried to provide a little more easy understanding of the concept using some illustration and toy examples. I hope to put this report anyway in the EPFL repository sometime. The first version of the project discussing the background is available here in PDF form.
Xitip screenshot, the French version
The software is open source. If you are not bothered to compile and make an executable yourself, then please download the binary executable and just run. It is just a matter of double click in the latter case. We have Linux, Windows, Windows(Cygwin) and Mac versions available. There are two different linear programming software used. One is a Gnu open source GLPK and the other one is Qsopt (developed at Gatech). The Qsopt version is faster than the GLPK. Just in case you are obsessed with a perfect open source model, you could avail the GLPK [5] version.
Hopefully during this summer we will get to complete the pending work on this project. If any of you happen to find it interesting please don’t forget to update us, on what you though about the software (Comments can be good, bad and ugly!).
Aside, I better mention this: Xitip is a software useful for proving (verifying) Information theoretic inequalities [7] only. Such inequalities contain expressions involving measures such as entropy, mutual information etc. It is a pretty handy tool if you are trying to prove some limiting bounds in information theory. In reality, there is broad classification of Shannon type and non-Shannon type inequalities. Non-Shannon type inequalities are not many, but they exist. Xitip at the moment is equipped to solve only the Shannon type inequalities. You can expect more information on this at the Xitip home page [2]
[1]http://ipg.epfl.ch/doku.php?id=en:research:xitip
[2]http://xitip.epfl.ch
[3]http://www2.isye.gatech.edu/~wcook/qsopt/
[4]http://user-www.ie.cuhk.edu.hk/~ITIP/
[5]http://www.gnu.org/software/glpk/
[6]http://en.wikipedia.org/wiki/Information_theory
[7]http://en.wikipedia.org/wiki/Inequalities_in_information_theory
I got this as Email forward. Superb creation, whoever conceived this original idea! I am curious to know who created this one:-)
Spanish teacher was explaining to her class that in Spanish, unlike English, nouns are designated as either masculine or feminine.
“House” for instance, is feminine: “la casa.”
“Pencil,” however, is masculine: “el lapiz.”
A student asked, “What gender is ‘computer’?”
Instead of giving the answer, the teacher split the class into two groups, male and female, and asked them to decide for themselves whether “computer” should be a masculine or a feminine noun.
Each group was asked to give four reasons for its recommendation.
The men’s group decided that “computer” should definitely be of the feminine gender (”la computadora”) because:
1. No one but their creator understands their internal logic.
2. The native language they use to communicate with other computers is incomprehensible to everyone else.
3. Even the smallest mistakes are stored in long term memory for possible later retrieval; and
4. As soon as you make a commitment to one, you find yourself spending half your paycheck on accessories for it.
(THIS GETS BETTER!)
The women’s group, however, concluded that computers should be masculine (”el computador”) because:
1. In order to do anything with them, you have to turn them on.
2. They have a lot of data but still can’t think for themselves.
3. They are supposed to help you solve problems, but half the time, the ARE the problem; and
4. As soon as you commit to one, you realize that if you had waited a little longer, you could have gotten a better model.
I have never thought I could meet an evangelist, let alone the one for internet. It so happened that, day before was such a day to the contrary. On Friday I had one of those rare opportunities to meet one of the founding fathers of the internet, Vint Cerf, who has this bizarre title ‘Google’s internet evangelist’. He told the story behind the title as well. When Google asked him to join the company, he was given the option to chose the title. He had the name duke of internet in mind, but then someone warned that a similar name triggered world war1. Then came this name. Well, there was also a bizarre (well, I seems to have got this bug of using this word too often, after listening to Emre Telarar) photograph of his first day in Google office. It was funny indeed.
Now, he took the EPFL audience to a highly enthralling talk filled with unique humour and history of the internet evolution and packet data transmission, and finally into some extra terrestrial feasibility of spreading the internet. Not surprisingly and octogenarians listener asked him whether we could eventually meet God one day and is that God Google itself?
Some of the interesting things he said, that would be seen in the internet evolution are
1) An Internet refrigerator
2) A space internet
3)
Last friday (5th October) there was this event named Spunik50@EPFL here in EPFL. The idea was largely to celebrate the remarkable scientific glory of the Sputnik launch, 50 years ago, which in many ways influenced scientific research in many fields, including communication and signal processing. But then Why EPFL? Incidentally, the EPFL Professor Martin Vetterli was also born on that Sputnik launch day. His friends and colleagues thus couldn’t have thought of a better place and date to say Happy Bday to him.
Since it was happening right under my noise and being free, it didn’t hurt me to go and attend the series of presentations, by some leading researchers. Most of the topic of discussion happened to be in image processing,but there were few interesting connections to my interest in communication as well, especially the one from Kannan Ramachandran from Berkeley, when he talked about ‘being unorganized” and “gossiping”
The event also presented me a chance to meet Professor Gilbert Strang. His influence on me is more than what I could describe in few lines or pages. I have began to appreciate linear algebra much more than I ever comprehended to be. He was a very nice person as well to talk. He gladly obliged to chat for a few minutes and I felt good to have got that opportunity. The pleasantness in his face reminiscent itself to the way he gets involved while giving the lecture.
[1]http://www.rle.mit.edu/stir/Sputnik50/
Would you imagine a theorem invented as early as 600 BC is still used widely? Jim Massey in his course notes mentions that, this is the single most important theorem in mathematics (applied math as well) which stood against the test of this long a time gap. Frankly, I began to appreciate it more now (with the Abstract algebra course currently going…). Barely ever I had an idea that this is invented in the BC. However, the algorithm was probably not discovered by Euclid and it may have been known up to 200 years earlier. Historians claim that Aristotle was aware of this fact (which is 330 BC or so)
Since we are in the age of programming, let us write the algorithmic steps, rather than the math: The original algorithm of Euclid is,
function gcd(a, b) while b ≠ 0 if a > b a := a - b else b := b - a return a
But we can simply write this in modern algebraic terms as
function gcd(a, b) if b = 0 return a else return gcd(b, a mod b)
This morning, finally I managed to reach Lausanne.
One of the greatest opera singer has left us. Sad to hear that Luciano Pavarotti left this world today, after fighting valiantly against cancer for a long time.
Looks like the year 2007 has cleared quite a bit of progress in Wimax chip development and entered the deployment stage. Even though there were hopes and at the same time skepticism about the realization of Wimax, this year has seen progressive signs of the product evolving to get integrated onto the notebooks and PDAs. Initially since the standardization phase, the big leaders emerged included Intel, Fujitsu, Samsung and few others. Thanks the big buy out of Flarion by Qualcomm, the latter must surely be having the cake ready as well. There were also very promising startup ventured to develop the Wimax chipsets for the CPE side. I am not quite sure whether there is any startup working full fledged, all alone to develop the co/network side solution. I have so far heard of Beceem, Altair, GCT and Runcom which are promising focussed startup houses develeoping and deploying the IEEE 802.16e chipsets. Among this Beceem is one company, where some of my former colleagues and friends working.
The simmering legal battle between Broadcom and Qualcomm are not yet over. Rather, it gets hotter day by day. These two fine communication firms have engaged themselves into a fight which was initially perceived as just another patent battle between two rivals, which is somewhat usual in the high tech industry off late. The Synopsys-Magma was one prominent fight which had stung and stuck for sometime, until recently when Magma gave up the suit, realising that, it was a case of ‘giving the stick and getting the whack’.
In the Broadcom-Qualcom case, Broadcom’s concern is the way Qualcomm is monopolizing the CDMA technology leading to 3G cellular phones. According to them [1] the licensing arrangements of Qualcomm failed to provide fair, reasonable and nondiscriminatory licensing terms to users of technology incorporated into telecommunications industry standards. Broadcom asserted that Qualcomm’s licensing abuses included charging discriminatory royalties, collecting double royalties and demanding overly broad cross-license rights from its licensees, among other things.
[1]http://www.eetimes.com/showArticle.jhtml;jsessionid=QY4UKU1WCH5IQQSNDLPCKHSCJUNN2JVN?articleID=165600495
Last week I conducted couple of quizzing events in Bangalore. One at the apartment and the other at office. It is after quite a long gap, I ventured into this nostalgic event. It was fun recollecting some from my old notebooks and some I added with the context in mind. Of course the level of questions were all prepared for not strict quizzers but enthusiastic folks. In the end both the events turned out to be good. In Fairmont, some genuine quizzers were in and that made it more interesting, but overall a satisfying experience. Since the few ones I conducted in Synopsys, it was worth a try. The days of weekly quizzing at REC and inter-college events all came to my mind.
I am not sure, whether my rational to quit quizzing in 2000 for the mere waste of time and insufficient depth in topic were all quite true. If I were to look back, the fun of quizzing created a huge data structure of events and topics where in I began to appreciate depth in few of the subject of my interest. If I were to be back in high school and undergrad, I should still do this. The fun of knowing this world, the people and the trivia are little too much to resist.
I composed the list I prepared for these events. They are uploaded here [1]
Some of the sample questions used are:
- Ys was an opulent mythical city. It was believed to be the most wonderful city in the world. When the city collapsed and the Romans decided to build a modern city, they wanted the newer one to be as equal if not more to Ys, in opulence and magnificence. The native ethnic Britons and the Romans thus called the new city by this name, as it is known today. Which city am I talking about?
- This company was established in 1865 as a pulp, paper and rubber company on the bank of a river, from which the town and the company name itself derived. The name of the river itself originated from a dark fury animal which was known in the local language as the word, now given to the company. Knut Fredrick Idstam started this company. Later in the 1970s they have decided to venture into Communications and stormed into the world leadership. Which company am I talking about?
- Could you please tell me who the person on screen is? What is the significance of this presentation: Double points at stake: The ‘e’ is written little differently!
- Who said these words and to whom: I am speaking with you from the Oval Office of the White House and this certainly has to be the most historic telephone call ever made?
- This drink was originally named Bib-Label Lemon soda. Its inventor then considered and rejected 6 alternative names before deciding on the final name. Which drink?
- Edvige Antonia Albina Maino attended a certificate course in English at The Bell Educational Trust’s language school in the city of Cambridge. There, she met her future husband who was studying at Trinity College, Cambridge. Her marriage to him in 1968 took her life on a course that would later see her being named as the” Third most powerful woman in the world” by the Forbes magazine in 2004. Identify the couple.
- These are some of the facts about this company. Dead give away cluesJ
The capital amount collected – $2718281828 , Natural Logarithm, Napier constant e = 2.718281828
The total number of shares floated during initial public offer – 14142135 ( Square root of 2 = 1.4142135)
Total number of shares offered during second round of IPO – 14159265 (Pi = 3.14159265)
Just name this company
- In an effort to put together the perfect tennis player, World Tennis magazine once chose the arms of Martina Navratilova, the hands of Stefan Edberg, the shoulders of Gabriela Sabatini, the
torso of Ivan Lendl the mind of Michael Chang and my legs. Who am I? - Cricket: Listen carefully though! Tell me, who is the only bowler who credit to have dismissed all the opposite side batsmen in a test match (Dismissed all the 11 players in either or both innings).
- Identify this city (See the image):
- By 1907, the term began to show up in high-profile women’s magazines and eventually, around 1912, it appeared in the Oxford English Dictionary. Which term. The word derives from an Old French word meaning “arm protector” and referring to military uniform. This later became used for a military breast plate, and later for a type of woman’s corset. Which term?
- I was born in 1852. My passions were mostly elliptic functions, integral equations, quadratic reciprocity, number theory etc. Unfortunately I was living my life during which there were lots of political struggle in France. I do believe that mathematics and research should not be influenced by Politics. As a result of my refusal to vote for the government’s candidate in 1824 my pension was stopped and I died in poverty.” This is what Abel had to say about me after my death. “He is an extremely amiable man, but unfortunately as old as the stones”. “I believe that I am quite highly respected in the Higher mathematics world these days.”. Who is this prolific mathematician?
[1]http://ratnu.tripod.com/quiz_purva.pdf
It is indeed heartening to hear that Kerala government imposed a ban on plastic. The ban has come to effect from 20th August 2007[1]. In the recent times, the havoc created by plastics on the ecology and environment in many parts of India necessitates this ban. Studies points out that, the flooding in Mumbai itself had its root cause stemmed to the drains locked by plastics bags. These plastic bags are very common all over from vegetable vendors to supermarket shopping, to carry the goods. Kerala has shown out a good example here and every state must follow this suit and impose restriction on usage of plastics. It is not very surprising that Kerala came out first with this new law to protect the environment and to some extend the livelihood of people. In the past, they had came out to ban smoking in public places. This rule is quite strictly implemented in this tiny state. I heard a real life incident when the police caught someone smoking near an (minor) accident spot in a hilly village road and fined him Rs. 500. From what I heard so far, the plastic rule is already enforced not only in towns and municipality areas, but also in remote villages, where village authorities randomly inspect plastic wastes dumped or abandoned in any locality. I hope this gets serious notice and let us hope that the rule stay on.
The plastic is such a messy waste that, most of the places in Bangalore are filled with the polythene covers. Many open garbages in the residential areas have piles of plastics. Interestingly some reports says that, the wandering cows in the city limits (I wonder why they are freely allowed to do so!) have their stomach filled with chunks of plastics. These cows easts the vegetable waste from garbage cylinders with lumps of plastic covers. This startling revelation came out when some of these cows were operated by the veterinary surgeons. A hugely worrying fact is that, their health is taken for a ride merely because of the insane attitude of we humans.
[1]http://www.ndtv.com/convergence/ndtv/story.aspx?id=NEWEN20070024722
“Like Lara, he has scored runs all over the world. I have seen him run down the pitch and hit Glenn McGrath over the top for six, and I have seen him hit me for six against the spin going around the wicket”
When the best spinner of all time, ever to have played the game of cricket say this, it means there is more than substance to it. Surely, Shane Warne knows what he is talking about. Anyone who has seen the Tendulkar era would rate him as one of the best batsman of his time, if not more. So, in my reading, Shane Warne got his assessment very neatly right. As the legendary spinner remarked, Tendulkar and Lara are two of the finest batsmen played during his playing era and there is only fine line separate these two. I personally, don’t prefer to separate them. To me, both of them complimented very well, and at times very similar too. One a right hand bat, the other left handed. One more flamboyant, the other text book perfect. Both attacking and times impossible to dismiss. One had the expectation of a billion people, while the other was more rebellious and often busy composing a symphony of his own class and date with destiny.
In some way, this assessment of Shane warne must be kept along with the very similar remark Don Bradman made about Tendulkar ten years back. He was equally candid to state that Tendulkar was one current batsman, who nearly resembled the Don himself in technique and stroke play. Now, we have the two best best players of all time, one batsman and the other bowler agreeing when it comes to the finest batsman since Bradman. Not many would disagree. If they do, then it lacks substance and proper reasoning. If you really look at the critics of Tendulkar, they are all guys who pass remarks based on 2 or 3 failures in a series. For example, when India exited the 2007 world cup in the very first round, there were furies and sounds for his head. Mind you, only he was targeted. What is the rational for such huge clamour? He played 3 innings and scored only one 50. True, he failed in two innings and one of the loss was enough to pack the bags. That is not quite the reason to singularly blame a batsman of his class for the exit. Common fans reactions at times are expected because the expectations from Tendulkar when he go to bat for India is beyond what words could describe. They want him to score at least a 100 in fewer balls with a minimum of few sixes and some down the lane whack. They want him to this every single time he go out to bat. In the hey days, Tendulkar could hit Mcgrath for sixes with consistency, but that is not going be a practical norm for every match. To add more masala there will be occasional senseless remarks by people like Kapil Dev, who out of the blue try to belittle him with remarks like ‘He never lived up to expectation’. Firstly, he gets it wrong when he uses the word ‘never’. Perhaps he didn’t drop in intentionally. Hindi to English translation perhaps change the meaning of the content considerably. Perhaps, but I don’t know! Secondly, he must understand that, it is easy to throw wild criticism without facts. Someone become hero not because he/she does something once in a blue moon. They build on to prove their mettle time and again, over a considerable test of time. In Tendulkar case as well, he earned the respect of millions of cricket lovers because of the sheer performance on cricket field. Let us admit and enjoy his game, as much as you can.
Tendulkar and Lara are once in a while phenomena. Unfortunately Lara is not there in the big scene anymore. Thankfully we still have Tendulkar, at least for a few more years. While he is there we can cherish for some class on a cricket field. By no means, we can expect him to be a machine to do a routine bash job like a quad core processor. When he does it, it is one of those ‘making it feel better’ proud moments to enjoy a sport. Let us appreciate those moments. As they say, once he is gone from the scene, there wouldn’t be too many such things in the pipe to hope for!
By the way, the list of Shane warne’s top 50 positions are largely his observation. We must accept his rational. It is very hard to put a number to a player, because the measure is not quite always black and white. I for instance would consider Steve Waugh in top ten, when Warne consider him at 26th position behind Lehman. Steve Waugh was not merely a match saver to me. He was much broader in scope than Shane Warne’s remarks. He might not have been as gifted and flamboyant as his brother younger by a minute, but he often fixed a high valued stamp for his wicket. That made it extra hard to get his wicket. One another aspect of Steve Waugh, I liked is his urge to push for a win, irrespective of the risk involved, at least at a majority of times.
The top 50 from Shane Warne’s list of cricketers, from his playing era are [1]
50 Jamie Siddons
49 Darren Berry
48 Brian McMillan
47 Chris Cairns
46 Dilip Vengsarkar
45 Waqar Younis
44 Alec Stewart
43 Michael Atherton
42 Ravi Shastri
41 Justin Langer
40 Kapil Dev
39 Stuart MacGill
38 Sanath Jayasuriya
37 Stephen Harmison
36 Andy Flower
35 Michael Vaughan
34 Bruce Reid
33 Allan Donald
32 Robin Smith
31 Tim May
30 Kevin Pietersen
29 Shoaib Akhtar / Craig McDermott
28 Saeed Anwar / Mohammad Yousuf
27 Jacques Kallis / Shaun Pollock
26 Steve Waugh
25 Darren Lehmann
24 Brett Lee
23 Stephen Fleming
22 Martin Crowe
21 David Boon
20 Adam Gilchrist
19 Aravinda de Silva
18 Merv Hughes
17 Matthew Hayden
16 Andrew Flintoff
15 Graham Gooch
14 Rahul Dravid
13 Anil Kumble
12 Mark Waugh
11 Courtney Walsh
10 Ian Healy
9 Mark Taylor
8 Ricky Ponting
7 Muttiah Muralitharan
6 Wasim Akram
5 Glenn McGrath
4 Allan Border
3 Curtly Ambrose
2 Brian Lara
1 Sachin Tendulkar
[1]http://www.timesonline.co.uk/tol/sport/columnists/shane_warne/article2364258.ece
In the coming days, it may be more difficult for me because of the lack of French language skills. Lausanne and Geneva are on the French speaking cantons of Switzerland and that is where most of my day to day life would revolve in the coming months. The little German learned during the Synopsys Aachen days in Germany wouldn’t be of much help, because Zürich is quite far away from Lausanne. I do not see too much of trouble within EPFL, but outside, it is going to be fun game, communicating. I wish, I did learn some French from the Conexant gang in New Jersey. Host of folks were all there to help me out, but I was perhaps ignorant and partly they were trying to improve their English. The urge for me to learn a new language was far too little compared to their keenness to expertise in English. What a wasted opportunity then! There was a formal way to join the Alliance program in Bangalore, but that too was given a cold shoulder. Now, all left to the learn all by practical method there in Lausanne then. For a moment, I had the initial French learning program at EPFL in mind, but the work commitment and other logistics wouldn’t have helped to do that. I shouldnt say that I am worried too much, but the mere fact that, the communication mode would have been set, if only I knew little French before I reached there!
Now, I am relying mainly on Google translate to arrange an accommodation there in Lausanne. Google translate is pretty handy so far, to figure out the difference between studio and apartment. It is a lot fun. I try to derive the meaning of some individual French words, in the process. These are definitely the first few lessons. My friends Vivek and Zarina apparently learned French there in Montpelier, France. They claim to speak decent French. If they could, there is no reason, I cant. May be not all hopes are lost. Let us wait and watch. In few months down the lane, I should be able to blog on in French.
Some sort of history making on yesterday at the Oval cricket ground in London[1]. India, after a gap of 21 long years registered a test series win in England against England of course! The time 21 itself is a far stretched number, by all means because, only 4 times (1990, 1996, 2002 and 2007) these two teams played together in England during this period. On equivalent terms, it is a win after 3 previous attempts went against the wish list.
[1]http://content-ind.cricinfo.com/engvind/engine/current/match/258470.html
One of the practical applications of linear algebra is the success of Google. If a math teacher gives out this response to students, that would certainly produce many Ahh Huuu…, but truth indeed is there in the statement. When it comes to Google and its rocketing success story, some may wonder whether mathematics has so much of practical applications in it! Kurt Bryan and Tanya Leise aptly mentioned [1] that this eigenvector is worth more than $5,000,000,000! Aha, isn’t this the richest eigenvector that you ever come across?
One of the core technique behind Google’s multi billion dollar success story is the page rank algorithm, developed by its co founders Larry page and Sergey Brin, while they were in Stanford[3]. Let us put the statement mathematically or rather linear algebraic: It is essentially ranking web pages according to an eigenvector of a weighted link matrix. So, Google search has its thrust based on solving this eigenvector computing! Computing eignevalues and eigenvector, are sole linear algebra problems. The deal is quite big though. Let us talk a little bit deep about this problem.
Google’s website [2] has only modest thing to say about this fantastic algorithm:
PageRank relies on the uniquely democratic nature of the web by using its vast link structure as an indicator of an individual page’s value. In essence, Google interprets a link from page A to page B as a vote, by page A, for page B. But, Google looks at considerably more than the sheer volume of votes, or links a page receives; for example, it also analyzes the page that casts the vote. Votes cast by pages that are themselves “important” weigh more heavily and help to make other pages “important.” Using these and other factors, Google provides its views on pages’ relative importance.
Of course, important pages mean nothing to you if they don’t match your query. So, Google combines PageRank with sophisticated text-matching techniques to find pages that are both important and relevant to your search. Google goes far beyond the number of times a term appears on a page and examines dozens of aspects of the page’s content (and the content of the pages linking to it) to determine if it’s a good match for your query.
A basic listing of the pagerank is available here at howstuffworks.com. Here is the summary extracted from there.
- PageRank assigns a rank or score to every search result. The higher the page’s score, the further up the search results list it will appear.
- Scores are partially determined by the number of other Web pages that link to the target page. Each link is counted as a vote for the target. The logic behind this is that pages with high quality content will be linked to more often than mediocre pages.
- Not all votes are equal. Votes from a high-ranking Web page count more than votes from low-ranking sites. You can’t really boost one Web page’s rank by making a bunch of empty Web sites linking back to the target page.
- The more links a Web page sends out, the more diluted its voting power becomes. In other words, if a high-ranking page links to hundreds of other pages, each individual vote won’t count as much as it would if the page only linked to a few sites.
- Other factors that might affect scoring include the how long the site has been around, the strength of the domain name, how and where the keywords appear on the site and the age of the links going to and from the site. Google tends to place more value on sites that have been around for a while.
- Some people claim that Google uses a group of human testers to evaluate search returns, manually sorting through results to hand pick the best links. Google denies this and says that while it does employ a network of people to test updated search formulas, it doesn’t rely on human beings to sort and rank search results.
[1] Kurt Bryan, Tanya Leise, The $25,000,000,000 eigenvector. The linear algebra behind Google. SIAM Review, 48 (3), 569-81. 2006
[2]http://www.google.com/technology/
[3]http://patft.uspto.gov/netacgi/nph-Parser?patentnumber=6,285,999
This is the photo taken in November 2006, when Ajay had come down to Bangalore. We had gone to the food court (Myself, maya, nivedita, ajay, soni and ajay’s mom)
Ajay, Soni and myself facing the camera:-left to right!)
Wow. This mobile phone market is fairy tale market indeed. Who would have imagined, this 20 years ago? Still no India and China, the two most populated countries in the world, coming anywhere in the percentage penetration. I reckon, this is going to be the dollar spot for the wireless world.
The Economist, latest edition [1] brings out this fascinating statistics on the mobile penetration, listed country wise.
Tiny Luxemberg has a whopping 1.6 mobile phones per person on the average (That is 160 mobile phones per 100 people). Most of the mainland European countries are around the century mark when it comes to GSM phones. I was a little surprised to see Japan trailing behind a little bit (only a little from the leaders) on it. When I started working on the 3GPP modem design in 1999, the market trend and demands were heavily pouring from Japan. Looking at the way things moved, the Japaneese were expected to have two 3G phones per person:-) Well, I was kidding. Japan and Korea as well have average of 80 phones per 100 people of the population. This figure is more than stunning.
I have my brains doing busy calculations to stretch this figure for India and China in five years time. Buoy! Isnt there an ocean of market available for grab? You count a pair of billions and assume only 50% penetration. No wonder, the 3G spectrum will sell at a premium much higher than the cricket telecast rights in India.
If you go by a pure urban scan, the mobile phones are almost anybodies right. I reckon more than 80% of the households would have it. This should translate to something like 30-40% per person phone ratio. This is strictly the city statistics alone. The villagers, which accounts more than 75% of India’s population are yet to taste this business flu. In 10 years time, the scene could change in proportion and the scales will stretch few digits in logarithmic units itself.
[1]http://www.economist.com/daily/chartgallery/displaystory.cfm?story_id=9537136
Every good thing has to come to an end, unfortunately. India’s ever most popular president, at least to ordinary citizens, has left office after serving five strong years. For children he was simply so dear a president to have. He was quite an exemplary president, who changed the perception of a president and rashtrapathi bhavan itself. While it was elusive for ordinary people of this country, until his term, he let it open to the very very base class of this society. School children could take pride in staying in the rashtrapathi bhavan, whereas in the past, it welcomed only the foreign dignitaries and the likes.
Thank you President Kalam. You are simply our pride. You made us proud in many ways, many times.
The title might mislead you. So, let me clarify upfront. I am not on a mission to self appraise. I am to talk about the autobiography of ‘Noerbert Wiener’, titled ‘I am a Mathematician’. This is a piece of book I am reading currently. Since I have heard a lot of stories about Wiener and having known some (percentage is minuscule!) of his work, the presentation of the book didn’t provide disappointment. Rather, it is a very very interesting sketch of his life, put in his own style.
I mentioned about stories being heard about him. There are many of them. I am not saying this candidly, because I hardly checked the authenticity of such tales. Nevertheless, I get ready to laugh everytime, I begin to hear anything about him. The mathematical work of this once child prodigy is very well known and is treasured. His wit and absentmindedness are quite unique. Some of the anecdotes, I have heard about him are;
1.During one of these trips down the hallway at MIT, Wiener was interrupted by several of his students who talked to him for several minutes about what they were working on. After the conversation had ended, Wiener asked one of them “Could you please tell me, in which direction was I traveling when you stopped me?” One of them replied, somewhat confusedly, “You were coming from over there [gesturing] this way [gesturing].” Wiener replied, “Ah, then it is likely that I have already had lunch. Thank you.” and continued down the hallway to his office. (A somewhat similar story is attributed to Einstein as well. As far as I heard, this is when Claude Shannon was giving a lecture at Princeton. It was well attended. Einstein made a back door visit when Shannon was in full stream. Shannon obviously noted Einsteins coming in, chatting with someone in the last row and the leaving soon. The curious Shannon (after the lecture) went to the folks to whom Einstein seemed talking. To Shannon’s surprise, Einstein was apparently asking them ‘where the tea was served’.)
2: After several years teaching at MIT, the Wieners moved to a larger house. Knowing her husband was likely to forget where he now lived, Mrs. Wiener wrote down the address of the new house on a piece of paper and made him put it in his shirt pocket. At lunchtime, an inspiring idea came to the professor, who proceeded to pull out the paper and scribble down calculations, and to subsequently proceed to find a flaw and throw the paper away in disgust. At the end of the day, it occurred to Wiener that he had thrown away his address. He now had no idea where his home was. Putting his mind to work, he concocted a plan: go to his old home and wait to be rescued. Surely Margaret would realize he was lost and come to pick him up. When he arrived at the house, there was a little girl standing out front. “Excuse me, little girl,” he asked, “would you happen to know where the people who used to live here moved to?” “It’s okay, Daddy,” the girl replied, “Mommy sent me to get you.” (Decades later, Norbert Wiener’s daughter was tracked down by a mathematics newsletter. She said the story was essentially correct, except that Wiener had not forgotten who she was.)
Description on the image: Norbert Wiener with Amar Bose (Bose audio fame) and Lee (the early MIT pioneers): Source of this image is [1] [1]http://www.siliconeer.com/past_issues/2005/January2005-Files/jan05_bose_archive.jpg
This weeks Outlook magazine had a special coverage on the southern states of India, on how they fare well in comparison to other states (mainly North Indians states) of India. The results hardly surprise anyone, because the north south differences in terms of human development (not in terms of the urban prosperity and stock market index) is quite wide. But among southern states itself, the little Kerala stands way apart in almost all of the development index. This can be confusing to many, because the perception many have about Kerala is one that of an industry freed and unemployment sprouting region. It is no denying fact that, Kerala’s main problem over the years have been unemployment, mainly because of the lack of private industries. But, I am interested to see how an ordinary human being living in a remote village fares. Is he able to live a decent life, freed of violence and exploitation? Is he in a position to support his/her children’s education? Does he find comfort in himself or herself within the social circle? Can he afford a house? Do they access to other basic needs of life? Is he getting basic medical/health support from Government? As far as I am concerned, these should judge the well being of a state, because that is the best index of its people.
Not surprisingly, Kerala is miles apart from the other states, in all of these. It would not offer any surprise to anyone who lived in Kerala. I must confess that, the left policies over the years helped in drafting a grass root level development program emphasizing on such welfare based indexes. Eduction reforms, health reforms, land reforms and even the literacy drive all are massive programs initiated by the left governments in Kerala.
See the statistics from [1]
Also A Head For Numbers
The South is streets ahead. They earn more, they live well and they feel better too.
|
conomic Indicators |
|||||||
| Karnataka, 7.2%, tops growth | A.P | T.N | Kerala | Karnataka | INDIA | U.P# | Gujarat |
| Per capita net state domestic product (SDP) in Rs (2004-05) | 23,153 | 25,965 | 27,048 | 23,945 | 23,222 | 11,477 | 28,355 |
| Percentage share in total FDI approved (1991-03) | 4.61 | 8.53 | 0.53 | 8.25 | NA | 1.69 | 6.47 |
| Average annual growth of state domestic product in per cent (1993-94 to 2003-04)** | 5.5 | 4.7 | 5.0 | 7.2 | 5.6* | 3.2 | 5.7 |
| Per capita SDP in per cent (1993-94 to 2003-04)** | 4.4 | 3.7 | 4.1 | 5.7 | 3.8* | 0.9 | 3.6 |
| Percentage of population below poverty line (1999-00) | 15.77 | 21.12 | 12.72 | 20.04 | 26.10 | 31.15 | 14.07 |
| Range of min wages for unskilled workers in Rs (2005) | 45-119 | 54-150 | 72-189 | 63-103 | 61-115 | 57-110 | 50-99 |
| Job-seekers registered with employment exchanges in thousands (2003) |
2674.3 |
5006.4 | 3635.1 | 1784.3 | 41388.7 | 1927.8 | 998.1 |
| Percentage employment share (public/private, 2001-02) | 71.3/28.7 | 64.1/35.9 | 52.8/47.2 | 58.7/41.3 | 69.0/31.0 | 79/21 | 53.6/46.4 |
| Percentage of urban population (2001) | 27.30 | 44.04 | 25.96 | 33.99 | 27.81 | 20.78 | 37.36 |
| *at constant (1990-00) prices between 1999-00 and 2003-04 **at constant (1993-94) prices #Includes Uttarakhand in data from 2000-01 and earlier | |||||||
|
|
|||||||
|
How Women-Friendly? |
|||||||
| In TN, 69.2% have a say in family matters | A.P | T.N | Kerala | Karnataka | INDIA | U.P | Gujarat |
| No. of females per 1,000 males (’01 census) | 978 | 987 | 1058 | 965 | 933 | 898 | 920 |
| Juvenile (0-6) sex ratio (2001) | 964 | 939 | 963 | 949 | 927 | 916 | 878 |
| Mean age for marriage (2004) | 19.0 | 21.5 | 22.9 | 20.0 | 20.4 | 20.4 | 20.5 |
| Female literacy rate (2001) | 50.4 | 64.4 | 87.7 | 56.9 | 53.7 | 42.2 | 57.8 |
| Currently married women who usually participate in household decisions in per cent | 55.7 | 69.2 | 62.5 | 47.4 | 52.5 | 48.2 | 56.7 |
| Women who have experienced spousal violence in per cent | 35.2 | 41.9 | 16.4 | 20.0 | 37.2 | 42.4 | 27.6 |
| Percentage of women with more than 10 years of education | 22 | 32 | 49 | 28 | 22 | 18 | 24 |
| Percentage of women’s employment to total employment (2003) | 20.5 | 30.2 | 39.3 | 31.2 | 18.1* | 9.8 | 12.7 |
| * 2002 | |||||||
|
|
|||||||
|
Others |
|||||||
| Less than 1% live in slums in Kerala |
A.P |
T.N | Kerala | Karnataka | INDIA | U.P | Gujarat |
| Percentage with regular exposure to media (TV, radio, newspaper at least once a week) | 87 | 94 | 97 | 90 | 80 | 76 | 84 |
| Percentage of slum population to total urban population (2001) | 24.9 | 10.4 | 0.8 | 7.8 | 15 | 12.70 | 9.90 |
| Teledensity per 100 persons (May 2007) | 20.7 | 24.2* | 35.1 | 26.2 | 19.3 | 11.38 | 25.5 |
| Total road length (km) per 100 sq km (2002) | 71.3 | 127.7 | 386.8 | 79.5 | 74.7 | 103.1 | 70.2 |
| Voting percentage (2004 elections) | 69.95 | 60.8 | 71.45 | 65.1 | 58.1 | 48.16 | 45.2 |
| * excluding Chennai | |||||||
|
|
|||||||
|
Health |
|||||||
| In TN, 81% get vaccination | A.P | T.N | Kerala | Karnataka | INDIA | U.P | Gujarat |
| Life expectancy at birth (1999-2003, M/F) | 62.2/64.8 | 64.3/66.5 | 70.9/76 | 62.9/66.4 | 61.8/63.5 | 59.6/58.7 | 62.5/64.6 |
| Number of infant deaths per 1,000 live births in the last five years | 53 | 31 | 15 | 43 | 57 | 73 | 50 |
| Institutional deliveries in the last three years in per cent | 69 | 90 | 100 | 67 | 41 | 22 | 55 |
| Mothers who had at least three antenatal care visits for their last birth in per cent | 86.0 | 96.5 | 93.9 | 79.3 | 50.7 | 26.3 | 64.9 |
| Vaccination coverage in per cent | 46 | 81 | 75 | 55 | 44 | 23 | 45 |
| Children age 6-35 months who are anaemic in per cent | 79 | 72.5 | 55.7 | 82.7 |
79.2 |
85.1 | 80.1 |
| Population served per government hospital bed | 2,351 | 849 | 1,172 | 1,321 | 2,257 | 5,646 | 1,544 |
| Children under 3 who are underweight in per cent | 37 | 33 | 29 | 41 | 46 | 47 | 47 |
| Per capita expenditure on health in Rs (2001-02) | 1,039 | 846 | 1,858 | 712 | 997 | 1,124 | 816 |
| Unless specified, data in tables are the latest available, for 2005-06 | |||||||
|
|
|||||||
|
Well-Being/Prosperity |
|||||||
| In Kerala, 84.1% live in pucca houses | A.P | T.N | Kerala | Karnataka | INDIA | U.P | Gujarat |
| Percentage of households that: | |||||||
| Have a television | 50.3 | 53.1 | 67.7 | 53.6 | 44.2 | 34 | 53.8 |
| Have a motorised vehicle | 14.6 | 22.6 | 24.7 | 20.4 | 18.6 | 16.6 | 30.2 |
| Live in a pucca house | 40.4 | 69.6 | 84.1 | 49.8 | 41.4 | 27.3 | 56.4 |
| Have access to a toilet facility | 42.4 | 42.9 | 96 | 46.5 | 44.5 | 33.1 | 54.6 |
| Use piped drinking water | 67.8 | 84.2 | 24.6 | 57.4 | 42.0 | 10.3 | 72.7 |
| Have electricity | 88.4 | 88.6 | 91 | 89.3 | 67.9 | 42.8 | 89.3 |
|
|
|||||||
|
Education |
|||||||
| 100% transition to upper primary in TN | A.P | T.N | Kerala | Karnataka | U.P | Gujarat | |
| Literacy rate (2001 census) | 60.5 | 73.5 | 90.9 | 66.6 | 56.3 | 69.1 | |
| Percentage of schools with one teacher | 05.7 | 7.8 | 0.1 | 8.8 | 16.3 | 5.7 | |
| No. of students for each teacher | 24.0 | 39 | 26 | 32 | 66 | 36 | |
| Transition rate from primary to upper primary in per cent | 89.6 | 100.7* | 86.6 | 89.7 | 57.62 | 82.7 | |
| Average classrooms in each school | 03.9 | 5.6 | 10.5 | 4.5 | 3.4 | 4.8 | |
| Average number of instructional days | 212 | 217 | 181 | 225 | 194 | 210 | |
| Percentage who go on to Grade V | 99.2 | 104.2* | 108.5* | 98.2 | 56.6 | 78.9 | |
| Net primary enrolment ratio | 75.6 | 94.1 | 64.1 | 95.6 | 90 | 75.9 | |
| Dropouts (Grade I-V) in per cent | 00.4 | -6.8* | 5.8 | 2.2 | 11.9 | 2.2 | |
| * Indicates higher intake of students than dropouts | |||||||
|
|
|||||||
| Sources: Various central and state govt publications, including National Health Profile 2006, National Family Health Survey 2005-06 and State Report Cards 2005 of National Institute of Educational Planning and Administration | |||||||
[1]http://www.outlookindia.com/full.asp?fodname=20070716&fname=HThe+Stats&sid=1
After a really long time, I could see an epic Wimbledon final. Federer won 7-6 (9-7), 4-6, 7-6 (7-3), 2-6, 6-2 against Nadal in a super clash, yesterday at Wimbledon. I couldn’t say with certainty that Nadal was a loser here. He definitely elevated himself to a high level to give a genuine fight against the master of grass court tennis, arguably since Sampras. I always tend to believe that Sampras’s era had some of the great opponents to have ever played tennis, let alone the 7 time Wimbledon champion himself. Andre Agassi, Patrick Rafter both would have scaled few more grandslam titles, if only not there was a certain Sampras. This is in stark contrast to the kind of opponents Federer has to play these days. This by no means should take away the champion in Federer. I have no doubt in my mind about the genius of Federer. In fact, I am a huge Federer fan, as much as I was a Sampras fan. These men often produced something amazing when you thought it was impossible.
Now, yesterdays final brought in a very different event in this Roger Federer dominated tennis era. Now here is someone, who can challenge Federer in his backyard. We all know that, Nadal is the undisputed champion on clay, but on grass, the weights are heavily in favour of Federer until yesterday. This year Wimbledon final was not anywhere close to a walkover for Fedex. There was very little of tennis which separated between these two fine tennis champions. As a tennis follower, what else could you have wished for? A thrilling five setter, almost symmetrical and the tie breaker decides 3 out of the 5 sets!
Recently, Nirmal shekar in his ‘The Hindu’ column had compared the two grass court champions, Pete Sampras and Roger Federer. He opined that, if both of these were playing at their respective peaks, Sampras would have won seven out of ten on grasss and six out of ten on hard courts. On clay Federer could outclass Sampras eighty percent of time, says Nirmal Shekhar. I kind of had a similar feeling, when Nirmal Shekhar compared the list of opponents these two fine players faced/face in their respective playing days. As always, there are ifs and buts with these hypothetical analysis, when you compare two time lines.
But, with the emergence of Nadal as a strong allround player, not only on his favourite clay, but also on speedy grass courts, we are hopefully for better and competing days of tennis. This is what tennis lovers want. Stronger challenges to scale the level of even champions like Federer. For sure, this will take Federer to the next level and Nadal to the next stage of his exponential master curve.
And, what a way Federer taking seats at the pantheon of greats? Now, he has equaled Bjorn Borg’s record of five consecutive Wimbledon titles. Borg was there watching the game. He must have been surely proud of this Swiss. Can he equal Sampras’s seven Wimbledon titles? Time can only tell it. Considering the form he is in, we cant be wrong to predict it on the positive. For that to happen, he must be injury free and fit for the coming days. These are among the least things to reach that higher levels. The other hindrance may perhaps is the Nadal factor itself. The twenty year old Nadal could perhaps write few epics in the history, if he gets improving. I am certainly looking forward to more such clashes.
I am not a very religious person, but I love visiting religious places. Isn’t this quite contrary? Perhaps yes, but I cant explain the rational, psychological or emotional theory behind this. I don’t necessarily like to go to crowded temples. I am of the quite kind, who cherish visiting a quite temples, in serene settings. Of course a quite chant or classical or vocal music played in the background is highly welcome. Is it very difficult to find such temples around? Fortunately not so hard to find in Kerala. There are aplenty all across the region. There are many around my home in Nileshwar, Kasargod and its neighborhood as well.
But among all the many temples, I have visited there is a special charm to the Vadakkunathan temple in Trichur. All the criteria of a good temple suggested above are met without doubt, by this temple. Besides, it is so clean and maintained well. The architecture of this temple is reminiscent of the old Kerala style. It is believed that this temple is more than 1000 years. The temple is spread across a considerable amount area, almost at the heart of the Trichur town, but once you are inside, you are far from all the hues and cries of a busy town. It is so quite (unless there is a major festival) and calming. Kerala is blessed with a good share of monsoon rain, which makes the ground (everywhere in Kerala) scenic with lush natural green. The presence of a large number of big trees (Banyan trees and mango trees) adds some extra colour to this temples.
The temple has many deities inside. Well, I am not quite particular about any. But there are many small temples inside the premise, each worshiping a different god or goddess. You would find a continuous stream of god fearing people flowing inside out, from one to another of these temples, whenever the temple is open to puja offerings.
I felt really good being inside (Not spiritual of any kind). A sort of melancholic perhaps. My wife is a bit god fearing and pious and she felt much more satisfying than me. In a way, we both had a very gratifying outing in the form of visiting a temple. This is not the first time, we visited this temple. I had come here many times, thanks to the many friends I have in Trichur. But every time, I come here I find it extra special. Something more beautiful than the previous one.
Some of the scenes from the inside area of the temple are seen here on this page
Last weekend failed bomb scare at Glasgow and UK [1] has brought in more cowardliness about the so called religious terrorism. I am at complete aghast to understand the motive behind killing innocent people. What kind of ideology and religious uprightness is displayed out of such heinous and uncivilized acts? Time and again, we hear about bomb blasts here and there and in the aftermath, claim from some one saying that this is done to protest on so and so for supporting so an so. To me, if this is what religion brings into the society (whichever it is), then it is doing more harm than the little goods. I cannot understand the idea of pleasing ones’ god by killing people who out of their innocence have to face the act of stupidity of some senseless individuals or groups.
What shocked me more, in this last week incident is the involvement of some Indian doctors and engineers. It is shameful indeed. I can understand if this is done by someone who is desperate in life, for not been able to lead a normal life, out of unemployment or poverty. Here the characters involved, rather suspected are middle class individuals, who went to a foreign country to lead a better education and life. Instead of bringing fame, they chose to make stupid of themselves by involving in such rubbish acts. What are they trying to prove? Who are they going to please? By doing such senseless acts, they brought disgrace to the entire nation. I cant talk about any religion, because I don’t know what is taught and practiced by many religions. At least, the radical religious views are something new to me. Never in my childhood or schools or collages, I have come across people talking religion fanatically (I am lucky in a way that my friends were more social than overly mad about religion). We all lived and studied together, without really arguing about the rights or wrongs about any bodies religious rights.
Because, these acts are often linked to religious sentiments, they become over sensitive and people tend to take it either personal or critical. I am sure, these are done with a cover of religion, but the real motives of this is inhumane. It is high time, the Governments and intelligence wings do a thorough background checks on the irresponsible networking of youths. The youths must be taught the values of respecting lives of other human beings if not more. It has to be a huge social initiative. We all have to forget about being overly religious and reserved about a particular religion or religious values alone. What is good for others only can be good for ourselves. If there is god, then he cant be so stupid to see innocent people being killed by such irresponsible acts of few ill behaved individuals or groups.
[1]http://www.nytimes.com/2007/07/06/world/europe/06britain.html?hp
On the day before yesterday, while on travel I picked up two books from the Bangalore airport book shop. One was the Helen Keller autobiography “The Story of My Life”. This was perhaps the first full volume autobiography book I had read, when I was a child. I still remember, the used copy of this book being given to me, by a family friend and teacher, when I was in early school. The vivid recollection of Helen Keller learning the alphabets and notably, words like ‘rain’ sill echoes somewhere in the back of my mind. I decided to buy this book, with the plan to gift it to someone, who I come across, preferably young kid in school or so. Eventually, I gifted this to a friend of mine who, when I mentioned about the same, was all excited to grab it. In a way I felt happy because I could instigate interest in some one about Helen Keller. Keller’s life has been a message in itself to humanity. Her strives and constant efforts to learn to react to this world is touching to say the least.
The other book which I have picked along is on the story of “Nicolas Bourbaki”. It is titled “The artist, the mathematician: The story of Nicolas Bourbaki, The genius mathematician who never existed”. It was authored by Amir Aczel, the author of the book on ‘The Fermats Last theorem’. I never heard about this book before, either in reviews or from friends. Well, I must confess that I didnt really search for books or reviews on a topic of this kind, to really hear about such a book. Anyway, the book is a recent print and the news may be just coming out only.
This book turned out to be quite an interesting one. On the flight and while on wait, I could quickly finish reading the book. Being a math and mathematician related book, I didn’t feel sleepy over the book. That helped to complete the reading at a stretch. The book is about Nicolas Bourbaki. Out of my innocence, I never heard about this character before, either. As the title says, there was no specimen of this kind in human form lived upon earth. Yet, there was an identity to this Nicolas Bourbaki. The real truth about this name is revealed a little later in the book. Nicolas Bourbaki was not just one person, but an identity for a collection of mathematicians, mostly French. Together they have published a lot of work in mathematics, under the identity of one name “Nicolas Bourbaki”. How does that sound? Well, it sounds a little weird and a little interesting to me. Can we say, Nicolas Bourbaki was an institution itself? (Well there is a story about Nicolas Bourbaki being applied to get an AMS, American Mathematical Society and gets a reply to pay the institutional pay to get the same. Of course, the AMS president that time, had known the truth about the name Nicolas Bourbaki!)
So, Nicolas Bourbaki represented a group of Mathematicians, post 1935 (between first and second world war period), who formulated a systematic structure to the study of mathematics itself. They have worked predominantly on the Modern mathematics (modern algebraic concepts) including the concept of ’sets’. As you would expect (because of the time line and French connection), the star mathematician André Weil was one of the founding members of this group. Some of the other well known French (connected) mathematicians also figured in the celebrated group. They iuncluded names like Henri Cartan, Claude Chevalley, Jean Coulomb, Jean Delsarte, Jean Dieudonné, Charles Ehresmann, René de Possel, Szolem Mandelbrojt. Some later entrants to the Bourbaki group had the likes of Laurent Schwartz, Jean-Pierre Serre, Alexander Grothendieck, Samuel Eilenberg, Serge Lang and Roger Godement. The group would meet regularly to discuss and debate on modern mathematical topics and eventually publish under one name Nicolas Bourbaki!
Even though Bourbaki does not exist (at least actively) today, it is believed that this has brought some ’structure’ in not only mathematics, but in European culture in general. Besides, the stellar contributions on the field of algebra and number theory by this group is acknowledged very well.
Now, another reason, why this book took my interest is because of the presence of the mysterious Alexander Grothendieck. The book talks rather in detail about this mystery man. He was regarded as a genius and had contributed immensely to the world of mathematics. His fields medal in 1966 and related absence from the Moscow event on his own Fields medal confer perhaps tells more volumes about this man. I took by surprise to hear about the current life of this once world star of mathematics. Post 1991 he is believed to be living in a remote jungle/outskirts of Southern France, far from any worldly contacts. I quickly recollected the 2006 Fields medal winner Grigori Perelman, when he declined the medal and began to live away from mathematics crowd. Like Perelman, who (now accepted by everyone) proved the Poincaré Conjecture, Grothendieck as well, produced some monumental contributions. He was considered as a Genius and it was recognized too. But in close resemblance to what Perelman did in 2006, he as well decided to quit mathematics altogether and decided to live a mysterious and aloof life.
What makes, genius folks like Perelman and Grothendieck to abandon themselves from the world? It is surely not fear, simply because they have contributed so much to us and can only be proud of it. What else then? There may be arguments that Grothendieck was disappointed by the fact that, he couldn’t get the results he wanted from his political activities (He had strong political views on certain things against the establishment). Others say that, the childhood miseries and leading an abandoned life early on triggered him to do an isolated life, out of frustration and despair. In Perelman’s case, it is surely a hurt feeling and the one that of ignorance by the mathematical community, for questioning his credentials on the Poincaré conjuncture proof. But can the human mind, which is otherwise so highly brilliant all of a sudden taken aback by a feel of hurt? I feel sorry for these two fine mathematicians, who could have produced much more (They have already done so much, but….) to the world. The life and fate of these two tells the story of the society we all are in, where jealousy, politics, lack of respect to others can completely eradicate a gem, which we should have preserved at all cost.
Tears and anxiety glues through my mind on the current whereabouts of Grothendieck. I hope he lives a happy life around Montpelier! Human mind, man is a highly complex black box. What all it takes and what all it breaks?
Prof Thomas Kailath has been my hero for a long time. I never worked directly with him, rather not fortunate enough to be his first degree pupil yet, but his life and work influenced me in more than ‘many’ ways. It was during the 2002 Information theory workshop, I got an opportunity to see him in person and establish a minuscule level of interaction.
This year IEEE medal of honour to Kailath didnt surprise me a bit, for that matter anyone in the field. Perhaps it came a bit late. Anyway, that is not the point of contention. Undoubtedly, he deserve this honour one hundred percent.
Good to hear about 2007 (the second) Abel prize award being given to the NYU professor Srinivasa S. R. Varadhan. The award is given to him for the stellar contribution to the field of probability theory.
References
[1]http://media.www.nyunews.com/media/storage/paper869/news/2007/03/26/News/Professor.Gets.nobel.Of.Math-2793188.shtml
[2]http://www.aftenposten.no/english/local/article1703101.ece
[3]http://en.wikipedia.org/wiki/Srinivasa_Varadhan
A very useful trick for using psfrag with pdflatex came across here. I am just blindly copy pasting this (fearing that the original link go missing for whatever reason. Well it is not all that hard to remember, but someone may find it useful and save some internet searching time) from the source link [1]
[1]http://www.tat.physik.uni-tuebingen.de/~vogel/fragmaster/main.html
Using psfrag with pdflatex
psfrag is a LaTeX package which allows to replace text elements in included EPS graphics by arbitrary LaTeX output. E.g. you can make fonts in your graphics match your document fonts or even include mathematical formulae in your graphics. For example:
\psfrag{x}{$x$}\psfrag{y}{$y = x^2$}\includegraphics{diagram}
When using latex (not pdflatex) the file diagram.eps will be included. The extension is appended automatically. While doing this, every occurrence of “x” in the diagram is replaced by “x” using math font and every “y” is replaced by the LaTeX formula “y = x^2″. Partial strings are not replaced, only completely matching strings.
Because psfrag uses Postscript for making the replacements, in principle you can’t use psfrag with pdflatex which doesn’t have any interfaces to postscript.
A possible way around the problem is the following:
The basic idea is to produce a new EPS from your original EPS which already contains all those psfrag replacements. This new EPS graphic actually can be converted to PDF including all replacements. The resulting “encapsulated” PDF then can be used with pdflatex.
To make such an EPS which already contains the replacements, it is necessary to create a separate LaTeX document for every EPS file you use. To simplify that task, I wrote a perl script which can be downloaded right here:
This script needs: perl, latex, dvips and the common EPS to PDF converter script epstopdf.
To use the script you have to create two files per graphic:
- _fm.eps: the EPS file itself,
- _fm: a fragmaster control file.
From these files the psfragged graphics will be created:
- .eps,
The control file is basically a LaTeX file (with optionally special comments) and can look like this:
% Just an ordinary comment%% A special comment:% fmopt: width=6cm%% Another special comment:% head:% \usepackage{amsmath}% end head
% psfrag commands:\psfrag{x}{$x$}\psfrag{y}{$y = x^2$}
The special comment fmopt: will be evaluated such that the following text will by passed as optional argument to \includegraphics. This way you can e.g. adjust the relation between graphics size and font size using something like width=6cm.
The special comment construct "head:"/"end head" causes the lines in between to be included in the preamble of the LaTeX temporary document after having the leading comment characters “%” stripped off. This way, you can include LaTeX packages.
fragmaster.pl will scan the current directory for files which end in _fm and their _fm.eps counterparts. Looking at the modification dates, the script checks if the output files have to be remade and does so if necessary.
In your LaTeX document you can include the produced graphics using
\includegraphics{}
conveniently omitting the file extension. latex will choose the EPS, pdflatex will choose the PDF.
Example files:
- parabel_fm.gp: gnuplot file to create the following EPS graphics,
- parabel_fm.eps: raw EPS without psfrag replacements,
- parabel_fm: fragmaster file with the psfrag commands,
- parabel.eps: the produced EPS graphics,
- parabel.pdf: the produced PDF graphics,
- document.tex: LaTeX example including the graphics,
- document.pdf: example PDF,
- document.ps: example PS,
- parabel_fm.pdf: PDF version of the raw EPS graphics (only necessary for the example!).
Problems and solutions
In case the EPS will be produced as landscape graphics, i.e. gv shows “Landscape” instead of “Portrait” in the menu bar, and the graphic will end up turned around 90° in your document, then it is likely that your original EPS is wider than it is tall. In this case some (more recent) versions of dvips make the “smart” assumption that your graphic is landscape, even though the graphic’s proportions don’t tell anything about the orientation of its contents… Anyway, you can make dvips behave nicer by specifying the following line in /usr/share/texmf/dvips/config/config.pdf (or a local equivalent inside /usr/local/share/texmf):
@ custom 0pt 0pt
In the likely case that you’re wondering why, I’d recommend the dvipsk sources (to be found in the tetex bundle) warmly to you…
Have fun with the script! Feedback is very much appreciated.
Tilman
Links to other solutions
The Perlscript itself (downladed and interlaced from [1]) is given below. Copyright and others are as per listed below(see [1] as well).
#!/usr/bin/perl -w
######################################################################
# $Id: fragmaster.pl,v 1.3 2006/09/26 08:59:30 tvogel Exp $
#
# fragmaster.pl
# creates EPS and PDF graphics from source EPS and control files
# with \psfrag commands
#
# Copyright (C) 2004 Tilman Vogel (dot at dot)
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
#
# IMPORTANT: ALLOW DVIPS TO MAKE _PORTRAIT_ PS WITH WIDTH > HEIGHT
# BY ADDING
#
# @ custom 0pt 0pt
#
# TO YOUR /usr/share/texmf/dvips/config/config.pdf
# IF THIS ENTRY IS MISSING, DVIPS WILL GUESS ORIENTATION FROM
# WIDTH / HEIGHT RATIO. THIS STILL CAN HAPPEN IN CASE YOUR INPUT EPS
# MATCHES A STANDARD PAPER SIZE!
#
# Source files:
# _fm.eps
# a source EPS file
# _fm
# a control file containing \psfrag commands and optionally
# special comments:
# % fmclass:
# use instead of “article”
# % fmclassopt:
# use as class options instead of “12pt”
# % head:
# %
# % end head
# causes to be put into the preamble
# % fmopt:
# causes to be given to \includegraphics as
# optional parameter
#
# fragmaster.pl scans the current directory for files matching the
# pattern “*_fm” and “*_fm.eps” and converts them to the respective
# “.eps”- and “.pdf”-files if they are outdated.
#
# Credits:
#
# This script was inspired by a posting from
# Karsten Roemke (dot at dot)
# with subject
# “psfrag pdflatex, lange her”
# in de.comp.text.tex on 2003-11-11 05:25:44 PST.
#
# Karsten Roemke was inspired for his solution by postings from
# Thomas Wimmer.
die “Current path contains whitespace. I am sorry, but LaTeX cannot handle this correctly, move somewhere else. Stopped”
if $cwd =~ /\s/;
foreach $fm_file () {
($base = $fm_file) =~ s/_fm$//;
$source = “$fm_file.eps”;
if(! -f $source) {
print “Cannot find EPS file ‘$source’ for fragmaster file ‘$fm_file’! Skipped.\n”;
next;
}
$dest_eps = “$base.eps”;
$dest_pdf = “$base.pdf”;
$do_it = 0;
$do_it = 1
if ! -f $dest_eps;
$do_it = 1
if ! -f $dest_pdf;
if(! $do_it) {
$oldest_dest = -M $dest_eps;
$oldest_dest = -M $dest_pdf
if -M $dest_pdf > $oldest_dest;
$youngest_source = -M $fm_file;
$youngest_source = -M $source
if -M $source $youngest_source;
}
if( $do_it ) {
print “$fm_file, $source -> $dest_eps, $dest_pdf\n”;
open FMFILE, “$tempdir/fm.tex”
or die “Cannot write LaTeX file!”;
$fmopt = “”;
@fmfile = ();
@fmhead = ();
$fmclass = “article”;
$fmclassopt = “12pt”;
while () {
chomp;
$fmopt = $1 if /fmopt:(.*)/;
$fmclass = $1 if /fmclass:(.*)/;
$fmclassopt = $1 if /fmclassopt:(.*)/;
if (/head:/) {
push @fmfile, ” $_%\n”;
while() {
chomp;
last if /end head/;
push @fmfile, ” $_%\n”;
# Remove comment prefix
s/^[\s%]*//;
push @fmhead, “$_%\n”;
}
}
push @fmfile, ” $_%\n”;
}
print TEXFILE <<”EOF”; \\documentclass[$fmclassopt]{$fmclass} \\usepackage{graphicx,psfrag,color} \\usepackage{german} EOF print TEXFILE foreach(@fmhead); print TEXFILE <<’EOF’; \setlength{\topmargin}{-1in} \setlength{\headheight}{0pt} \setlength{\headsep}{0pt} \setlength{\topskip}{0pt} \setlength{\textheight}{\paperheight} \setlength{\oddsidemargin}{-1in} \setlength{\evensidemargin}{-1in} \setlength{\textwidth}{\paperwidth} \setlength{\parindent}{0pt} \special{! TeXDict begin /landplus90{true}store end } %\special{! statusdict /setpage undef } %\special{! statusdict /setpageparams undef } \pagestyle{empty} \newsavebox{\pict} EOF print TEXFILE “\\graphicspath{{../}}\n”; print TEXFILE <<’EOF’; \begin{document} \begin{lrbox}{\pict}% EOF print TEXFILE foreach (@fmfile); print TEXFILE ” \\includegraphics[$fmopt]{$source}%\n”; print TEXFILE <<’EOF’; \end{lrbox} \special{papersize=\the\wd\pict,\the\ht\pict} \usebox{\pict} \end{document} EOF close TEXFILE; chdir($tempdir) or die “Cannot chdir to $tempdir!”; system(”latex fm.tex”) / 256 == 0 or die “Cannot latex fm.tex!”; # Using -E here, causes dvips to detect # the psfrag phantom stuff and to set the BoundingBox wrong system(”dvips -E -P pdf fm.dvi -o fm.ps”) / 256 == 0 or die “Cannot dvips!”; chdir(”..”) or die “Cannot chdir back up!”; open PS, “$dest_eps”
or die “Cannot write $dest_eps!”;
# Correct the bounding box by setting the left margin to 0
# top margin to top of letterpaper!
# (I hope that is general enough…)
$saw_bounding_box = 0;
while() {
if(! $saw_bounding_box) {
# if(s/^\%\%BoundingBox:\s+(\S+)\s+(\S+)\s+(\S+)\s+(\S+)/\%\%BoundingBox: 0 $2 $3 $4/) {
if(s/^\%\%BoundingBox:\s+(\S+)\s+(\S+)\s+(\S+)\s+(\S+)/\%\%BoundingBox: 0 $2 $3 792/) {
$saw_bounding_box = 1;
}
}
print EPS;
}
# Not using -E above causes
# papersizes to be included into the PS
# Strip off the specifications.
# Otherwise gv doesn’t show the BBox
# and epstopdf won’t detect the correct
# PDF media size!
# while() {
# s/^%!PS-Adobe.*/%!PS-Adobe-3.0 EPSF-3.0/;
# next if /^\%\%DocumentPaperSizes:/;
# if(/^\%\%BeginPaperSize:/) {
# while() {
# last if /^\%\%EndPaperSize/;
# }
# next;
# }
# s/statusdict \/setpage known/false/;
# s/statusdict \/setpageparams known/false/;
# print EPS;
# }
close EPS;
close PS;
system(”epstopdf $dest_eps –outfile=$dest_pdf”) / 256 == 0
or die “Cannot epstopdf!”;
system(”rm -rf $tempdir”) / 256 == 0
or die “Cannot remove $tempdir!”;
close FMFILE;
}
}
Roger Federer is on his way to the pantheon of greats. He is scaling heights at a never heard before pace. This Swiss poses the ultimate capacity limits in question. Almost 5 seasons without a loss, which is hitherto unheard of! I am not quite sure, whether the quality of opponents positioned a logarithmic scale negative with respect to him. or just that his game made to belittle others by this maestro’s impeccable tennis?. In any case, he is confident, brilliant and at times genius, all displayed on tennis courts. I have become a huge fan of him. Ever since Sampras retired, he put tennis to an ever green loving game, with champion performances.
“I mean, look, I guess I’m the best tennis player in the world. You can call me a genius because I’m outplaying many of my opponents, kind of maybe playing a bit different, you know, winning when I’m not playing my best. All of that maybe means a little bit of that. So it’s nice,” This is what stated by a ‘humble’ Roger Federer after winning his third Australian Open title, couple of days ago in Melbourne.
…and this is what Sampras has to say about his chances against Federer.
“I think our games are pretty similar. It would have been a great clash to see us in our prime. Roger is doing what I never did; dominate the way he is. He’s lost five matches in two years, that’s unheard of. But I feel like my game is too big to be dominated by someone. When my game was on, my serve was on, I felt I was tough to beat. I felt unbeatable.”
Thought this is quite interesting! And intuitive:-) (This nice cartoon is found in the old book by Lathi, Signal processing and linear systems, Berkeley Oxford publishers)
Much to my surprise, a newspaper regular puzzle has caught avid interest among people of all age. While crosswords remained a riddle for the selected few, that is not quite the story of sudoku. Even grandmothers and children of young age find this simple looking (but not that easy compared to word jumble riddles) puzzle fascinating. It is not that, old people never dared to solve puzzles, but the percentage is what is stunning. Well, the completed sudoku grid will form what Euler (Leonardo Euler) called the Latin square. He wouldn’t have ever imagined that, three hundred years later ordinary people (not just mathematicians) would play with it so often! More often that not, you may find kids with little sudoku books, trying to put numbers in the 9×9 grid, while on trains and buses and parks. I for one, was of the early opinion that, it is kids game. But once you get a kick of it, then it is very intimidating and often addictive. Much like crosswords (and another craze in the school and college days was carom, even though that didn’t call for anything intellectually stimulating as a word or number puzzle game). Some are very easy (you can fill it in a brisk), some medium level and some hard, when it comes to easiness of solving. There are also ‘very hard’ category, which takes some serious search and scan to get through.
Well, the popular sudoku is a 9×9 grid. It is fanciful to think of an arbitrary numbered square grid. Interestingly, I found a paper which proves that this is an NP complete problem [1]. Well, of course a 9×9 program can be easily programmed and solved by a computer. Fun of course is solving manually. The beauty of this little puzzle is that, this doesn’t require any further background. For the same reason this attract interest from all ages. I heard that there are people buy multiple newspapers just to get that extra sudoku game. Not a bad market idea for newspapers yeah?
Even though Euler did discuss about Latin squares, this puzzle in the current form has a somewhat recent origin. According to Wikipedia, this game in its modern version was invented by Howard Garns, in 1979 and published by Dell Magazines under the name “Number Place“. Having said that, the craze spread all over very recently, perhaps one or two years old craze! Once thing for sure. This small riddle is definitely going to simulate some minds locked far from any puzzles for long. For them this is just an appetite to stimulate some portion of their brain, left idle for long!
Well, for details, there is always Wikipedia. The name itself stands for “the digits must occur only once”, when translated to English (from Japanese. It is Sujiwa Dokushin ni Kogiru)
[1]http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
Looks like (after the London meeting) the 802.11n proposal is moving towards Draft2.0! The draft proposal 1.10 now has got the voting approval by 100-0 (5 absentees as well). I guess this is a good sign after all those funny and at times enthralling debates and fights to get a standard up. Now that this is getting standardized, we could all wait to see the 600Mbps maximum reach (in ideal case, which is not practical anyway) wireless lan soon. It say be very soon, because the solution is almost ready to get into market. I guess you could guess who all have this draft 1.10 solution all ready and raring to the dollar stage!
Today morning I get to hear that apple is ready to give a firmware upgrade to enable 802.11n draft support. They don’t give this free however. You got to pay about 2 USD to get this upgrade. Not bad yeah! Do you want to make a guess on whose 11n solution was it? Well you got it right!
![1]](http://www.siliconeer.com/past_issues/2005/January2005-Files/jan05_bose_archive.jpg){kind=link}
Recent Comments