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, 2013

Kneser 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, 2013

A 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, 2013

The Two-Subset Sum problem

One of the classic questions is the two sum problem or the two-subset problem:

In tech, Jan 22, 2013

No 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, 2012

Surfing 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, 2012

Liveblogging 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, 2012

Liveblogging 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, 2012

LaTeX 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, 2012

Difference 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