Where Abouts?


I am a postdoc at UC Berkeley, working with Ion Stoica, where I lead the Succinct project. Succinct is a distributed data store that enables a wide range of point queries (e.g., search, RegEx, random access) directly on a compressed representation of the input data.

Overview media articles about Succinct
AMPLab Releases Succinct, A New Way to Query Data in Spark Datanami
Making Big Data Really Small GigaOm
Spark Creator AMPLab Speeds Big Data Queries with Compressed Data Store ADTMag
Succinct Spark: Queries on Compressed RDDs AMPLab Blog

Prior to coming to Berkeley, I completed my PhD at University of Illinois at Urbana-Champaign, where I worked with the awesome duo of Brighten Godfrey and Matt Caesar. During my PhD, I received the 2012 UIUC Rambus Fellowship (for outstanding performance in computer science and engineering research), 2010 UIUC Wang-Chung Research Award (for excellence in research) and was listed in Spring 2010 list of teachers ranked as excellent by their students (for excellence in teaching; Jeff Erickson's undergraduate algorithms course). In an earlier life, I managed to get an award in the form of an undergraduate degree from Indian Institute of Technology (IIT) Kanpur.

Some of my recent papers are listed below, and a full list can be found here or at Google scholar. Being a researcher, I should always have a particular problem bugging my neurons; I list the most recent problem below as well.

Selected Recent Projects

Queries on Compressed Data: Succinct (NSDI), BlowFish, SuccinctX, MiniCrypt

Approximate Queries on Graphs: Breaking TZ lower bound by exploiting sparsity (SODA, ESA, PODC, INFOCOM), Compact Routing with Policies

Networking: Anteater (SIGCOMM), CherryPick (SOSR), Slick packets (SIGMETRICS), pHost (CoNext), Universal Packet Scheduling (HotNets), FastLane (SoCC)

Coding Theory: List Decoding Network Codes (ISIT), Low Complexity Encoder/Decoder (ISIT), Watchdog for Wireless (INFOCOM)

Currently on my mind?

warning: my interests change more frequently than Irish weather, but this webpage is updated less frequently than Champaign weather!

Queries on Compressed Data: Fundamental limits, Queries on compressed graphs, Queries on compressed and encrypted data

Resource Disaggregated Datacenters: Systems and network support for this emerging hardware trend

I remain interested in theoretical problems arising out of building practical systems

What do I do?

A terrible question to answer:

I don't do research! I research!

I still think research is different (and much more enjoyable) than attending classes and writing exams!

I still wonder if I am a scientist, a mathematician, an engineer or just a student! But I know this and this :-)

I still strongly believe that I am correct in being proud of being an IIT-ian. I wish I could be one of the prominent ones.

I still drink more beer than any of my friends. Some of my friends (specially Irish) do come close though :D I still don't (and can't) stand a drop of whiskey / vodka / rum.

I still travel more than I should.

I still do crazier things than most of the my crazy friends. One of my friends considers me as the craziest guy alive (analogous to Morpheus, the most dangerous man alive!)

I still sleep 2-3 hours a day.

I still have my email box opened 24/7. Though I only get to reply to all not-so-urgent emails once in a while.

I still love Apple, Google and Sony products. I use Safari for web-browsing and I own a Dell laptop.

And if you are still interested after reading all this, No, I am no more a PhD Student. I still jump from vertex to vertex on any graph I see, trying to characterize the qualities of these vertices and their edges.

— "I don't play against anybody, I play against the idea of losing!"

— "Love is solving every problem as if its your last!" ("Love is playing every game as if its your last!")

— "Stay Hungry, Stay Foolish"

— "Because the people who are crazy enough to think they can change the world, are the ones who do!

My CS@Berkeley