The Department of Computer Science at Columbia University Henning Schulzrinne, Chair Dept. of Computer Science Columbia University October 22, 2004 [email protected] - 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 [email protected]: maintain community cohesion despite increasing specialization [email protected] - 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 [email protected] - October 22, 2004 Faculty: 34 (31 tenure track, 3 lecturers) + 3 joint Aho Allen Grinspun Gross Belhumeur Cannon Carloni Edwards Feiner
Hirschberg Jebara Kaiser Kender Galil Keromytis Gravano Malkin Grunschlag McKeown Misra Nayar Nieh Nowick Ramamoorthi Servedio Shortliffe Sklar Stolfo
Stein Traub [email protected] - October 22, 2004 Ross Rubenstei n Schulzrinn e Wozniakowski Unger Yannakaki s Yemini Research Interacting Interacting with with Interacting with with Interacting Humans the Humans the Physical Physical World World (7)
(10) (7) (10) Computer Science Making Making Sense Sense Theory of of Data Data (8) (9) (9) Systems Systems (10) (10) Designing Designing Digital Digital Systems Systems (4) (4) [email protected] - 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 [email protected] - 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 David Waltz interdisciplinary efforts with other departments at Columbia Director 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 [email protected] - October 22, 2004 Departmental leadership Chair Joe Traub Sept. 79 Acting Chair Sal Stolfo
Nov. 86 Chair Joe Traub Jul. 87 Chair Zvi Galil Jul. 89 Chair Al Aho Jan. 95 Chair Kathleen McKeown Jul. 97 Acting Chair Shree Nayar Jul. 00 Chair
Kathleen McKeown Jan. 01 Acting Chair Al Aho Jan. 03 Acting Kathleen [email protected] - October 22, 2004 Jul. 03 Major research contributions a random sample automated generation of multimedia presentation object recognition (1996) (late 80s-) medical image processing news summarization augmented reality 3D site modeling
catadioptric vision enhanced vision robotic simulation video understanding protein crystal manipulation graph algorithms (1980s) complexity theory (extractors) intrusion detection knowledge-based expert systems (~1980-85) foundation of cryptography quantum computing data mining (1990-95) [email protected] - October 22, 2004 Systems, CE and networking research autonomic computing software security mobile IP VoIP
(early 90s) network denial-of-service network economics (1980-90s) multimedia messaging async. digital systems design (1980-1983) 1024-processor DADO machine (1984-89) [email protected] - October 22, 2004 thin-client computing Columbia CS academic excellence Since 1979 PhDs now represented at most major CS departments
Spread nationally, but many local companies have clusters: 153 PhD theses defended 1620 undergraduate majors graduated 1206 MS students (including CVN) PhD: IBM, Bell Labs, AT&T Labs, BS: Wall Street New undergraduate chair (Al Aho) [email protected] - October 22, 2004 Undergraduates go to UCSD CMU U Wash Sun MITRE Yale Google Cisco Citibank UCB Stanford MIT
Morgan Stanley Microsoft Bloomberg let me know if I missed you [email protected] - 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 [email protected] - 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) [email protected] - October 22, 2004 MS & PhD destinations companies large and small Telcordia MDY Horizons IBM Cybertech Objectiva
Google Morgan Stanley Cisco Dolby Labs Siemens Panasonic AT&T LG Electronics Bell Labs SGI Microsoft Deutsche Bank Visual Century Gartner Blue Sky Animation [email protected] - October 22, 2004 PhD destinations -- universities Vassar Williams College UC Davis Cal State Hayward U Mich U Colorado
CMU Stony Brook WPI College of NJ UC Santa Barbara UNC UC Irvine USC MIT U South Carolina UCSD GTech NYU Cooper Union CU Business CUNY UT Austin Texas A&M Florida Tech [email protected] - October 22, 2004 Phd destinations abroad Recife Tel Aviv University
Weizman Institute U Palermo Ben Gurion HKUST National University Seoul U Macedonia U Rome [email protected] - October 22, 2004 Student participation award-winning ACM student chapter Women in Computer Science lectures, tutorials, research fair community of female CS students organizes professional preparedness seminar series graduate student volunteers from copier czar and BBQ to PhD
committee [email protected] - October 22, 2004 Student enrollment Enrollment (Fall) 200 180 160 Enrollment 140 CC, CN, CM (College) 120 ENCOMS (SEAS) 100 EMCOMS (MS) 80 GDCOMS (PhD) 60 40 20 0 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 Year [email protected] - October 22, 2004 Research funding 10
9 8 7 6 Funding 5 (M$) 4 3 2 1 0 95/ 96 97/ 98 99/ 00 01/ 02 03/ 04 Year [email protected] - October 22, 2004 Government I ndustrial Credits 25th organizers Kathy McKeown Sal Stolfo Poster & demo chairs Steve Nowick Ken Ross Local arrangements Rosemary Addarich Audio and video
Xiaotao Wu CRF staff Registration Ben Smith Photo displays Logistical support Alice Cueba Awilda Fosse Twinkle Patricia [email protected] - October 22, Edwards 2004