Rajeev Motwani

Rajeev Motwani

Former Professor and Director of Graduate Studies
Database Group/InfoLab, and Foundations Group
Computer Science Department
Stanford University

Ph.D. 1988 (Computer Science, U.C. Berkeley)
B.Tech. 1983 (Computer Science, IIT Kanpur)


-----
 
Research Interests: Databases, data mining, information retrieval, and web searching. Privacy and security, particularly in the context of databases and information retrieval. Optimization and scheduling problems, particularly for applications in computer systems, compilers, and databases. Computational and combinatorial geometry with applications to robotics and vision. Computational biology and automated drug design. Design and analysis of algorithms with emphasis on approximations, online computations, and randomized algorithms, as well as related complexity theory.
 

Biographical Information

-----

Table of Contents:

* Research Projects (Algorithms, DataMining/Internet/Web/Search, Databases/Streams, Privacy, P2P, Drug Design, Robotics).
* Graduate Students (Current and "Graduated").
* Publications
* Books & Book Chapters
* Recent and Forthcoming Talks
* Teaching and Courses (Spring 08-09: CS 154 - Automata & Complexity Theory)
* Selected Awards and Honors
* Professional Activities:
* Member:  Board of Trustees, International Computer Science Institute (ICSI), Berkeley.
* Journal Editorial Boards:  ACM Transactions on Knowledge Discovery from Data
                                            Journal of Computer and System Sciences
                                            SIAM Journal on Computing
                                            VLDB Journal of Data Management Research
                                            IEEE Transactions on Knowledge and Data Engineering (2002-2007)
* Current Program Committees: WWW 2009, SODA 2009, ICDM 2009, KDD 2009, WINE 2008, SIAM Annual Meeting 2008, WSDM 2008, WebKDD 2008.
* Past Conference Program Committees
* Vice-Chair, Executive Committee, ACM SIGACT (2001-2005)
.
* Want to contact me or my admin?
* Other Links.

-----

Recent survey talks on Data Streams:

Randomization for Massive and Streaming Data Sets
Stanford Computer Science Forum - Annual Affiliates Meeting, Stanford, May 2003.
Here are the slides from this talk.

Models and Issues in Data Stream Systems
PODS Plenary Talk at the ACM SIGMOD/PODS 2002 Conference, June 2002.
Here are the slides from this talk.
If I had more time (say 3 hours :)), here are the slides I would have used.
 -----
 
Introduction to Automata Theory,
Languages, and Computation

(with Hopcroft and Ullman)
Addison-Wesley, 2000.




Jeff Ullman maintains the book web page.
 

Randomized Algorithms
(with Raghavan)
Cambridge University Press, 1995.



                
 
-----


Rajeev Motwani

Department of Computer Science
Room 474
Gates Computer Science Building 4B
Stanford University
Stanford, CA 94305-9045

Phones: 650-723-6045 (office)
             650-725-4671 (fax) 

"first name" AT cs.stanford.edu


Directions to Gates Building

-----

Top of Rajeev Motwani's home page .

-----