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

2. CS@25 - October 22, 2004 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

3. CS@25 - October 22, 2004 Faculty: 34 (31 tenure track, 3 lecturers) + 3 joint AhoAllen Carloni FeinerGravano Gross Grunschlag McKeown KenderKaiser NayarRamamoorthi Servedio SchulzrinneRoss Nowick StolfoShortliffe Keromytis Nieh MalkinHirschberg Sklar Rubenstein Yemini Misra Wozniakowski Unger Stein Jebara BelhumeurEdwards Traub Yannakakis CannonGalil Grinspun

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

5. CS@25 - October 22, 2004 Research areas Interacting with the Physical World graphics, robotics, vision Allen, Belhumeur, Feiner, Grinspun, Grunschlag, Jebara, Kender, Nayar, Ramamoorthi, Sklar Interacting with Humans user interfaces, natural language and speech processing, collaborative work, personalized agents Feiner, Hirschberg, Kaiser, Kender, McKeown, Sklar Systems networks, distributed systems, security, compilers, software engineering, programming languages, OS Aho, Edwards, Kaiser, Keromytis, Malkin, Misra, Nieh, Schulzrinne, Stolfo, Yemini Designing Digital Systems digital and VLSI design, CAD, asynchronous circuits, embedded systems Carloni, Edwards, Nowick, Unger Making Sense of Data databases, data mining, Web search, machine learning applications Cannon, Gravano, Jebara, Kaiser, Ross, Servedio, Stolfo Computer Science Theory cryptography, quantum computing, complexity, machine learning theory, graph theory, algorithms Aho, Galil, Gross, Malkin, Servedio, Traub, Wozniakowski, Yannakakis

6. CS@25 - October 22, 2004 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

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

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

9. CS@25 - October 22, 2004 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)

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

11. CS@25 - October 22, 2004 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

12. CS@25 - October 22, 2004 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)

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

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

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