The Department of Computer Science at Columbia University

1. The Department of Computer Science at Columbia University Henning Schulzrinne, Chair Dept. of Computer Science Columbia University October 22, 2004 CS@25 - October 22, 2004

2. Columbia CS – 25 years • Part of the maturing of the discipline • Transition from shared to individual resources (and back…) • Integral to almost all other engineering disciplines, but recognition lags • CU@CS: maintain community cohesion despite increasing specialization CS@25 - October 22, 2004

3. Columbia Computer Science in Numbers • ~33 full-time faculty and lecturers • + visitors, postdocs, adjunct faculty, joint appointments (EE, IEOR), … • 105 PhD students • 165 MS students • 124 SEAS CS undergraduate major • 20 Columbia College CS majors • About 16 administrative staff • 5 system administrators CS@25 - October 22, 2004

4. Faculty: 34 (31 tenure track, 3 lecturers) + 3 joint Carloni Aho Allen Belhumeur Cannon Edwards Feiner Galil Gravano Grinspun Gross Grunschlag Hirschberg Jebara Kaiser Kender Keromytis Malkin McKeown Misra Nayar Nieh Nowick Ramamoorthi Ross Rubenstein Schulzrinne Yannakakis Unger Servedio Shortliffe Sklar Stolfo Stein Traub Wozniakowski CS@25 - October 22, 2004 Yemini

5. Research Interacting with Humans (7) Interacting with the Physical World (10) Making Sense of Data (9) Systems (10) Computer Science Theory (8) Designing Digital Systems (4) CS@25 - October 22, 2004

6. Research areas CS@25 - October 22, 2004

7. CLASS: A Research Center in CS • The Center for Computational Learning Systems (CLASS) • learning and data mining research • the application of this research to • natural language understanding, • the World Wide Web, • bioinformatics, • systems security • interdisciplinary efforts with other departments at Columbia • leverage Columbia's CS Department's strengths in learning, data mining and natural language processing • extending the effective size and scope of the Department's research effort David Waltz Director CS@25 - October 22, 2004

8. Departmental leadership CS@25 - October 22, 2004

9. Major research contributions – a random sample automated generation of multimedia presentation (late 80s-) object recognition (1996) medical image processing news summarization augmented reality 3D site modeling catadioptric vision foundation of cryptography robotic simulation enhanced vision protein crystal manipulation graph algorithms (1980s) video understanding complexity theory (extractors) intrusion detection knowledge-based expert systems (~1980-85) quantum computing data mining (1990-95) CS@25 - October 22, 2004

10. Systems, CE and networking research autonomic computing software security mobile IP (early 90s) VoIP network denial-of-service network economics (1980-90s) multimedia messaging (1980-1983) async. digital systems design 1024-processor DADO machine (1984-89) thin-client computing CS@25 - October 22, 2004

11. Columbia CS – academic excellence • Since 1979… • 153 PhD theses defended • 1620 undergraduate majors graduated • 1206 MS students (including CVN) • PhDs now represented at most major CS departments • Spread nationally, but many local companies have clusters: • PhD: IBM, Bell Labs, AT&T Labs, … • BS: Wall Street • New undergraduate chair (Al Aho) CS@25 - October 22, 2004

12. Undergraduates go to… UCB UCSD CMU U Wash Stanford Yale MIT Sun Google Morgan Stanley Cisco Microsoft MITRE Bloomberg Citibank let me know if I missed you… CS@25 - October 22, 2004

13. Undergraduate program reform • New undergraduate program starting this fall semester • Leverage Columbia strengths in interdisciplinary studies, core curriculum and professional schools • The program is designed to provide students with a solid foundation for CS through a broad core of basic CS courses. On top of this foundation, students can pursue more advanced training in an important area of modern CS by selecting one of five advanced tracks. The new program has been designed so it is easy for students with no programming experience to pursue a major in CS. An advanced version of each track is available for students who want to study a track in greater depth. • Avoid the Java vs. C discussion  multilingual students CS@25 - October 22, 2004

14. CS core • CS I: Intro to Computer Science and Programming in Java (COMS W1004) • CS II: Intro to Computer Science (COMS W1007 or W1009) • CS III: Advanced Programming (COMS W3157) • CS IV: Data Structures and Algorithms (COMS W3137 or W3139) [C/C++] • Discrete Mathematics (COMS W3203) • Scientific Computing (COMS W3210) • Computational Linear Algebra (COM W3251) • Computer Science Theory (COMS W3261) • Fundamentals of Computer Systems (CSEE W3827) • Probability and Statistics (IEOR W4150 or SIEO W4600) CS@25 - October 22, 2004

15. MS & PhD destinations – companies large and small Telcordia MDY Horizons IBM Microsoft Objectiva AT&T Cybertech LG Electronics Bell Labs SGI Google Morgan Stanley Dolby Labs Cisco Siemens Visual Century Panasonic Deutsche Bank Gartner Blue Sky Animation CS@25 - October 22, 2004

16. PhD destinations -- universities Vassar Williams College UC Davis MIT U Mich Stony Brook U Colorado Cal State Hayward WPI CMU College of NJ UC Santa Barbara NYU UNC UC Irvine Cooper Union U South Carolina USC CU Business UCSD GTech CUNY UT Austin Florida Tech Texas A&M CS@25 - October 22, 2004

17. Phd destinations – abroad Recife Weizman Institute Tel Aviv University U Palermo Ben Gurion HKUST National University Seoul U Rome U Macedonia CS@25 - October 22, 2004

18. Student participation • award-winning ACM student chapter • lectures, tutorials, research fair • Women in Computer Science • community of female CS students • organizes professional preparedness seminar series • graduate student volunteers • from copier czar and BBQ to PhD committee CS@25 - October 22, 2004

19. Student enrollment CS@25 - October 22, 2004

20. Research funding CS@25 - October 22, 2004

21. Credits CS@25 - October 22, 2004