Rutgers University Computer Science Department Haym Hirsh Rutgers

Rutgers University Computer Science Department Haym Hirsh Rutgers University

Rutgers University • Chartered in 1766 as Queens College • 1771: First classes held, instructor: Frederick Frelinghuysen, 18 -year-old stepson of college president • 1774: First graduation, 19 -year-old Matthew Leydt • 1793: Vote to merge with Princeton fails by one vote • 1795: Closes; 1807: Reopens; 1812: Closes; 1825: Reopens • 1873: 64 students • Today: • • • 50, 000 students 3 campuses Largest US women’s college 8 th oldest university in US Over 100 departments

Computer Science Department • • 1954: First computer, numerical analysis taught 1958: “Information Processing” class 1963: Center for Information Processing formed 1964: All Engineering freshmen required to take “Basic Computer Programming” • 1966: Computer Science Department formed, two faculty • 1969: Saul Amarel hired from RCA labs, chair until 1984

Main Areas • Artificial Intelligence, Computer Vision, and Graphics • Theoretical Computer Science • Computer Systems

Artificial Intelligence, Computer Vision, and Graphics • • • • • Alex Borgida: Knowledge representation Doug De. Carlo: Non-photorealistic rendering; computer graphics Ahmed Elgammal: Human motion analysis Apostolos Gerasoulis: Search engines Haym Hirsh: Machine learning; information retrieval Tomasz Imielinski: Data mining Casimir Kulikowski: Medical informatics Michael Littman: Reinforcement learning; probabilistic planning David Madigan: Data mining Thorne Mc. Carty: Knowledge representation Dimitris Metaxas: 3 D deformable models Dinesh Pai: Sensorimotor computation; computer graphics Vladimir Pavlovic: Computer vision; probabilistic inference; bioinformatics Michael Pazzani: Machine learning; information retrieval Chung-chieh (Ken) Shan: Computational linguistics Louis Steinberg: AI and design Matthew Stone: Computational linguistics

Related Units • Rutgers Center for Cognitive Science • Center for Computational Biomedical Imaging and Modeling • Statistics

Theoretical Computer Science • • • Eric Allender: Complexity theory Martin Farach-Colton: Algorithms; bioinformatics Michael Fredman: Algorithms Apostolos Gerasoulis: Numerical methods Michael Grigoriadis: Optimization Bahman Kalantari: Optimization; root-finding; visualization Joseph Kilian: Cryptography S. Muthukrishnan: Algorithms Gerard Richter: Numerical Methods William Steiger: Computational geometry Mario Szegedy: Complexity theory; combinatorics; quantum computing Endre Szemeredi: Complexity theory; combinatorics

Related Units • DIMACS • Rutgers Center for Operations Research • Mathematics

Computer Systems 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. Ricardo Bianchini: Distributed computing; low power; Internet technology Alex Borgida: Software engineering; programning languages Liviu Iftode: Operating systems; distributed systems; self-healing systems; pervasive computing Tomasz Imielinski: Databases Daniel Jimenez: Computer architecture Uli Kremer: Compilers; low power; embedded systems Saul Levy: Computer architecture Richard Martin: Internet and distributed systems; sensor networks Naftaly Minsky: Security S. Muthukrishnan: Databases Badri Nath: Wireless networking; sensor networks Thu Nguyen: Internet and distributed systems; peer-to-peer networks Barbara Ryder: Programming languages

Related Units • WINLAB • Electrical and Computer Engineering