Experience
    Education
    Bio
    Academic status: Ph.D. (2003) Department of Computer Science Stanford University, USA. Advisor: Rajeev Motwani Masters: Department of Computer Science, Stanford University, 2002. Undergraduate Education (1994-98): Bachelor of Technology, Department of Computer Science and Engg. Indian Institute of Technology, Bombay, India. GPA: 9.79 on a scale of 10. Placed First in the institute. Fields of Interest: I am interested in Theoretical Computer Science and its application to practical problems. In particular, I am interested in: Design and Analysis of Algorithms Data Stream Algorithms Data Bases Data Mining Information Retrieval Combinatorial Optimization (Operations Research) Academic Honors: Ranked first in the graduating class of 1998 at IIT Bombay. Recipient of the 'President of India' Gold medal for 1998. Recipient of the Siebel Scholarship for the year 2002-03. Recipient of the Microsoft Graduate Fellowship for the years 2000-02. Awarded School of Engineering Fellowship by Stanford for the year 1998-99. Recipient of Best student paper award at European Symposium on Algorithms, 2002. Ranked 73rd among approximately 100,000 candidates appearing for JEE-1994, the Joint Entrance Examination for admission to the Indian Institutes of Technology (IITs). One of the 750 awardees (from all over India) of the National Talent Search Scholarship given by the Government of India in 1992. Ranked 18th among a million students who appeared for the High School Secondary Certificate Examination in the State of Maharashtra in India. Professional Activities: Reviewed papers for conferences like SIGMOD, VLDB, SODA, SIGKDD, and ICDE Reviewed papers for journals like SICOMP and TKDE On the poster committee for WWW 2003 Work Experience: Research Intern with Theory group at IBM Almaden Research Center. (June 2002 to Sept 2002) Research Intern with the DMX (Data Management, Exploration and Mining) Group at Microsoft Research. (June 2001 to Sept 2001) Research Intern with PurpleYogi Inc. (Now Stratify Inc.). (June 2000 to Sept 2000) Research Intern with the Database Group at Microsoft Research. (June 1999 to Sept 1999) Intern with the High Performance Computing Group in C-DAC. (April 1997 to June 1997) Teaching Experience: Co-Teacher for CS 361A, Advanced Algorithms for Internet Applications, Stanford University (2002-03) Teaching Assistant for CS 361A, Advanced Algorithms and Data Structures, Stanford University (2000-01). Teaching assistant for a course on Computer Programming and Utilization, IIT Bombay.