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. Read more 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
Succinct webpage

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.

!!I am on the academic job market this year!!

Selected Publications

Succinct: Enabling Queries on Compressed Data (NSDI)

BlowFish: Dynamic Storage-Performance Tradeoff in Data Stores (NSDI)

Universal Packet Scheduling (NSDI)

Distance Oracles for Stretch Less Than 2 (SODA)

Debugging the Data Plane with Anteater (SIGCOMM)

Slick Packets (SIGMETRICS)

Selected Recent Projects

Queries on Compressed Data: [Succinct] [BlowFish] [SuccinctX] [MiniCrypt]

Approximate Queries on Graphs: [Breaking TZ lower bound by exploiting sparsity] [ESA'14] [ToN'14] [SODA'13] [PODC'13] [INFOCOM'11]

Network Debugging: [Anteater] [CherryPick] [Watchdog]

Datacenter Networks: [UPS] [Slick packets] [pHost] [FastLane]

Coding Theory and Applications: [ISIT'11] [INFOCOM'10] [ISIT'07]

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