Sunday, November 14, 2010

Some questions that are never answered correctly

There is one question that has been bugging me for more than 5 years now, I simply can't find a proper answer, so the question is WHAT IS LIFE WITHOUT ***************** ?

back in 2005, I used to ask what is life without a cellphone
2006, the question became what is life without math
2007, what is life without a good engineering college
2008, what is life without a home
2009, what is life without having all the materialistic goods one desires
2010, what is life without happiness

This one question has made me think so much, that if I spent that much time on maybe some other craft, I would have mastered that craft
But I shall leave everyone with a question that needs to be answered correctly, what is life without having to ask the question what is life without this question

Sunday, August 1, 2010

Inception

The definition of Inception is the creation of something/ the beginning of something/ the beginning of a chain of events. I recently watched the movie "INCEPTION", it has definitely created an inception in Hollywood and by this inception I mean that it is a new idea, a new way way of making films, a new way of thinking and understanding, a new way of perceiving things and a new way of spending 2 hours in the theater. I have always been a fan of movies which have a happy ending or movies which give a positive feeling or provide hope and inspiration. A beautiful mind, Ali, Forrest Gump, Shawshank Redemption, The Pianist are few of my favorites but the movie Inception makes it to the number one spot on my list. Rotten Tomatoes has given this movie a 87% overall rating which is an excellent score but this movie is aw-inspiring as one cannot imagine the story line. Some can argue that it had similiarities to the Matrix trilogy, but no one gave them the idea of another matrix inside a matrix. One of the biggest joys of a programmer is to watch his method work, but my biggest joy is to watch my recursive method work. This movie is an outright example of what is recursion and how it can be used.
I had some doubts regarding the ending of the movie (the spinning top was ambiguous), with the help of a few friends and a genius I finally managed to guess what happens in the end.
There are 2 cases - he is either dreaming or he is in reality.

Case 1 - He is in reality - he has finished the task in hand, the guy makes the phone call, he arrives in LA, visits his family blah. blah. blah..... happy ending.

Case 2 - He is dreaming - now this can be further subdivided into a number of cases.
part (a) - he is in Limbo and he is imagining everything, even the scene in which the Japanese guy tells him that this was an audition ( an infinite loop )
part (b) - he is in some level of dream in which something accordingly didn't take place, maybe the hotel dream as the guy didn't give the kick at the correct time or the safe in the snow mountain scene as the building blew up early or the van scene in which they fell in the water quickly, resulting in them back to the limbo state and since Leonardo Di Caprio is missing his kids really bad, he perceives everything what he wishes for and thats the way he dreams and we are going further into his dreams at one point.

I know part (b) of case 2 sounds complex and you might be laughing at my assumption, but there are a few factors - we don't see his mother ( Di Caprio's mother ), his kids are wearing the same clothes and haven't aged a bit, the top wobbles but someone can say that it is in another layer of dream where something happened ( like shift of gravity ) therefore the top wobbled.

Well one thing is for certain - DARE TO THINK, DARE TO PERCEIVE, DARE TO CONFRONT

Saturday, July 3, 2010

Best catch of all times

The best catch in cricket there ever has been. I am a big fan of cricket and have been following it for quite a number of years now, my all time list had a number of players line-up for the best catch in cricket. Some of them included by hometown hero Yuvraj Singh and the most agile player there ever was Jonty Rhodes, but this catch is special, it has redefined laws of physics, its impossible to do almost a 360 and diving backwards and still managing a one hand catch, I see Lebron doing some superman dunks, or some receivers in the NFL catching some freakish throw, but this catch beats them all. AB De Villiers you are a gem to watch, its because of players like you that cricket is so much fun, gone are the days when cricket used to be fun just because of some mean west indies bowler's who were humongous and used to literally break the batsmen or at least shatter their self confidence. You have redefined cricket and due to catches like the one above my buddies call you the lean white beast

Friday, July 2, 2010

Compressed Sensing

This summer I am on my third work term in TO in this company called IFDS. I have been assigned a task like always to research on this term called compressed sensing, brainstorm this idea and implement it in the real world. But what is COMPRESSED SENSING, this idea has made me believe that once implemented it can lead to a new technology while clicking images and saving them.
The main idea behind compressed sensing is to exploit that there is some structure and redundancy in the majority of interesting signals—they are not pure noise. In particular, most signals are sparse, that is, they contain many coefficients close to or equal to zero, when represented in some domain. (This is the same insight used in many forms of lossy compression.) Compressed sensing typically starts with taking a weighted linear combination of samples also called compressive measurements in a basis different from the basis in which the signal is known to be sparse. The results found by David Donoho, Emmanuel Candès, Justin Romberg and Terence Tao showed that the number of these compressive measurements can be small and still contain all the useful information. Therefore, the task of converting the image back into the intended domain involves solving an underdetermined matrix equation since the number of compressive measurements taken is smaller than the number of pixels in the full image. However, adding the constraint that the initial signal is sparse enables one to solve this underdetermined system of linear equations. The classical solution to such problems is to minimize the L2 norm—that is, minimize the amount of energy in the system. This is usually simple mathematically (involving only a matrix multiplication by the pseudo-inverse of the basis sampled in). However, this leads to poor results for most practical applications, as the unknown coefficients seldom have zero energy. In order to enforce the sparsity constraint when solving for the underdetermined system of linear equations, one should be minimizing the L0 norm, or equivalently maximizing the number of zero coefficients in the new basis. However, searching a solution with this constraint is NP-hard (it contains the subset-sum problem), and so is computationally infeasible for all but the tiniest data sets. Following Tao et al., where it was shown that the L1 norm is equivalent the L0 norm, leads one to solve an easier problem. Finding the candidate with the smallest L1 norm can be expressed relatively easily as a linear program, for which efficient solution methods already exist. These solution methods have been refined over the past few years yielding enormous gain. A more technical insight on the different techniques employed in sampling and decoding signals with compressive sensing can be gained in.

The field of compressive sensing has direct connections to Group Testing, Heavy-hitters, Sparse Coding, Multiplexing, Sparse Sampling, Finite Rate of Innovation. Imaging techniques having a strong affinity with compressive sensing include Coded aperture and Computational Photography. As a generic rule of thumb, any two stage techniques or indirect imaging involving the use of a computer for the reconstruction of a signal or an image is bound to find a use for compressive sensing techniques.
Starting with the famous single-pixel camera from Rice University an up-to-date list of the most recent implementations of compressive sensing in hardware at different technology readiness level is listed in. Some hardware implementation like the one used in MRI or Compressed Genotyping do not require an actual physical change whereas other hardware require substantial re-engineering to perform this new type of sampling. Similarly, a number of hardware implementation already existed before 2004 but while they were acquiring signals in a compressed manner, they generally did not use compressive sensing reconstruction techniques to reconstruct the original signal. The result of these reconstruction were suboptimal and have been greatly enhanced thanks to compressive sensing. Hence there is a large disparity of implementation of compressive sensing in different areas of engineering and science.

Compressed Sensing was initially featured in the news as part of the Single-pixel camera from Rice University. Some aspect of Compressed Sensing was featured in Wired's Engineers Test Highly Accurate Face Recognition. A more recent article in Wired described Compressed Sensing as a full fledged technique in Using Math to Turn Lo-Res Datasets Into Hi-Res Samples. Because the article was talking about sampling for MRI, some confusion might have occurred and was addressed in and in.

Thursday, July 1, 2010

Fake Patriotism

I am so glad to learn that the soccer world cup is about to end… Now all the obnoxious, pretend and retarded soccer fans can finally settle down into their normal lives

Soccer isn’t a big deal in Canada or the States as compared to Europe. There are other sports here that people seem to be into and you just never really seem to hear about Soccer….. Until the world cup comes along .. and then all of a sudden, everyone pretends to be a long time Soccer Fanatic from way back. Why do they have flags hanging out of their car? Why? why do they do that? Why are they all of a sudden a massive fan just because a team from their country is in the competition? The thing that annoys me the most is when someone asks me which team I was supporting ( and as always I have to tell them I am Indian and India doesn't play soccer, let alone making it to the world cup ) and they out of no reason are supporting Brazil/Argentina ( most of these people have no clue regarding soccer and its rules ) just because they are in the last 8 or will be champions. Another annoying thing is at work how one has to support some team so that the boss or his boss is happy.

I don’t get peoples mentality when it comes to sport… Though i am sure most of those people don’t get why people like me are so into Techno-house music and undeveloped countries politics

Oh well… live and let live i guess.