Rachit Agarwal

Postdoc, UC Berkeley


B.Tech, IIT Kanpur

alpha@beta.edu [alpha=ragarwal, beta=berkeley]


I am a postdoc at UC Berkeley, working with Ion Stoica. I lead the Succinct project at UC Berkeley, that enables a wide range of point queries (e.g., search, RegEx, random access) directly on compressed 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 UC Berkeley, I completed my PhD at UIUC working with the awesome duo of Brighten Godfrey and Matthew Caesar. During my PhD, I was awarded the 2012 UIUC Rambus research award (for outstanding performance in computer science and engineering research), the 2010 UIUC Wang-Chung research award (for excellence in research), and was listed in Spring 2010 list of teachers ranked as excellent (for excellence in teaching).


!! I am on the academic job market. !!


Selected Papers:

§  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


Recent Projects:

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

§  Distance Oracles [ESA’14] [ToN’14] [SODA’13] [PODC’13] [INFOCOM’11]

§  Network Debugging [Anteater] [CherryPick] [Watchdog]

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

§  Coding Theory and Applications [ISIT’11] [INFOCOM’10] [ISIT’07]