All Stories
Eight Queens Puzzle
I came across a very nice puzzle called the Eight Queen Puzzle a few days back. Although, I must agree at the outset that it is somewhat sad that I have not heard this one before.I ca...
In tech, Mar 29, 2013Kneser Graphs and the EKR Theorem
In the last post, I briefly talked about vertex cover, edge cover, maximum matching and independent sets. The fractional versions of these problems are not too far away from the integ...
In tech, Jan 27, 2013A few notes on graph theory
I would like to summarize very briefly a few of the most basic problems in graph theory. It is my hope to write more about these and about graphs later, so I can refer to this page wh...
In tech, Jan 24, 2013The Two-Subset Sum problem
One of the classic questions is the two sum problem or the two-subset problem:
In tech, Jan 22, 2013No more rush hours: An introduction to vehicular networks
Imagine doing a 70 on a highway on your convertible and imagine the loud music blaring through the wind. Imagine a sunny saturday when you are making your way to the beach, when sudde...
In tech, Nov 29, 2012Surfing analogy for startups
There was an interesting talk a few days back in USC by Michael Sheha (his bio at the end of the post).
In tech, Oct 13, 2012Liveblogging OSDI2012 - Tuesday
There are four main sessions today. Looking forward to the Google talk on Spanner. Day 1 was great (including the food, of course). Looking forward to a great second day. I will blog ...
In blog, tech, Oct 09, 2012Liveblogging OSDI2012 - Monday
I am attending OSDI 2012 here at Hollywood, CA. Lots of interesting papers here and I will try to blog about this event. In particular I am excited about attending Google’s spanner ta...
In blog, tech, Oct 08, 2012LaTeX Tips and Tricks
There seem to be quite a few techniques to embed the fonts while generating PDFs from LaTeX sources, and I just wanted to collate a few in one post. Further, I wanted to share my comp...
In tech, Aug 17, 2012Difference between that and which
I did not really know the difference, until I started reading the book On Writing Well. The author William Zinsser writes:
In blog, Aug 15, 2012