Rachit Agarwal

PhD Candidate,

University of Illinois at Urbana-Champaign,

IL, USA

I am a third year PhD candidate at University of Illinois at Urbana-Champaign. I work with P. Brighten Godfrey and Matthew Caesar on networked systems and theory.

For my PhD research, I am trying to understand how limited memory effects the design of systems and networks. This includes routing scalability, social network analysis, MapReduce applications, and in general, large-scale data analytics.

I was awarded the 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).

[ CV | Publications | Details ]

(Incomplete list of my) Favorite Projects:

  1. Systems and Networking

  1. The Space-Stretch-Time Trade-off in Distance Oracles
  1. (Invited) Abstract version at ISMP 2012
  2. Invited talks at MIT, AT&T research, CSL Student conference, UIUC Theory seminar

  1. Faster Approximate Distance Queries and Compact Routing in Sparse Graphs
  1. Preliminary version in INFOCOM 2011

  1. Debugging the data plane with Anteater, SIGCOMM 2011

  1. Slick Packets, SIGMETRICS 2011

  1. Guaranteeing BGP Stability With a Few Extra Paths, ICDCS 2010

  1. When Watchdog Meets Coding, INFOCOM 2010

  1. Coding and Information Theory

  1. Combinatorial Lower Bound on List Decoding of Codes on Finite-field Grassmannian, ISIT 2011

  1. A Low Complexity Algorithm and Architecture for Systematic Encoding of Hermitian Codes, ISIT 2007

Full list on my webpage.