In 1993, Rastogi started working at Bell Labs in Murray Hill, New Jersey.
Five years later he held the Distinguished Member of Technical Staff position and by 1999 became a director of the Internet Management Research Department and became a Bell Labs fellow in 2003.
[1][2] In 2012, he became a fellow of the Association for Computing Machinery "for contributions to the analysis and management of large data sets.
Labs in Bangalore[4] and is currently serving as Vice President of Machine Learning on Amazon.com.
[5] He has over 200 peer-reviewed articles with the CURE: An Efficient Clustering Algorithm for Large Databases which received over 3,100 citations since 1998, bringing him an h-index of 63.