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

- October 22, 2004 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 maintain community cohesion despite increasing specialization

- 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 About 16 administrative staff 5 system administrators

- 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

- 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)

- 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

- 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

- October 22, 2004 Departmental leadership ChairJoe TraubSept. 79 Acting ChairSal StolfoNov. 86 ChairJoe TraubJul. 87 ChairZvi GalilJul. 89 ChairAl AhoJan. 95 ChairKathleen McKeownJul. 97 Acting ChairShree NayarJul. 00 ChairKathleen McKeownJan. 01 Acting ChairAl AhoJan. 03 Acting ChairKathleen McKeownJul. 03 ChairHenning SchulzrinneJan. 04

- 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 (~ ) data mining ( ) foundation of cryptography

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

- 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)

- 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

- 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

- 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)

- 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

- 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

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

- October 22, 2004 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

- October 22, 2004 Student enrollment

- October 22, 2004 Research funding

- October 22, 2004 Credits 25 th organizersKathy McKeown Sal Stolfo Poster & demo chairsSteve Nowick Ken Ross Local arrangementsRosemary Addarich Audio and videoXiaotao Wu CRF staff RegistrationBen Smith Photo displays Logistical support Alice Cueba Awilda Fosse Twinkle Edwards Patricia Hervey Charles Shen Anne Fleming Sandra Morris