Comment by prabhasp

Some interesting work in this area has also been done by Jay Chen: http://cs.nyu.edu/~jchen/