The Department of Computer Science at Columbia University
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
Columbia Computer Science in Numbers n ~33 full-time faculty and lecturers n n n + visitors, postdocs, adjunct faculty, joint appointments (EE, IEOR), … 105 Ph. D students 165 MS students 124 SEAS CS undergraduate major 20 Columbia College CS majors CS@25 - October 22, 2004
Faculty: 34 (31 tenure track, 3 lecturers) + 3 joint Aho Allen Grinspun Gross Cannon Carloni Edwards Feiner Grunschlag Hirschberg Jebara Kaiser Kender Keromytis Malkin Ross Rubenstein Schulzrinne Unger Wozniakowski Yannakakis Belhumeur Mc. Keown Misra Nayar Nieh Nowick Ramamoorthi Servedio Shortliffe Sklar Stolfo Stein Traub CS@25 - October 22, 2004 Galil Gravano Yemini
Research Interacting with Humans the Physical World (7) (10) Making Sense of Data (9) Computer Science Theory (8) Systems (10) Designing Digital Systems (4) CS@25 - October 22, 2004
Research areas graphics, robotics, vision Interacting with the Physical World 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, Mc. Keown, 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 CS@25 - October 22, 2004
CLASS: A Research Center in CS n n n The Center for Computational Learning Systems (CLASS) learning and data mining research the application of this research to n n n 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 CS@25 - October 22, 2004 David Waltz Director
Major research contributions – a random sample automated generation of multimedia presentation object recognition (1996) (late 80 s-) medical image processing news summarization augmented reality 3 D site modeling catadioptric vision enhanced vision robotic simulation video understanding protein crystal manipulation graph algorithms (1980 s) complexity theory (extractors) intrusion detection knowledge-based expert systems (~1980 -85) foundation of cryptography quantum computing data mining (1990 -95) CS@25 - October 22, 2004
Systems, CE and networking research autonomic computing software security mobile IP Vo. IP (early 90 s) network denial-of-service network economics (1980 -90 s) multimedia messaging async. digital systems design (1980 -1983) 1024 -processor DADO machine (1984 -89) CS@25 - October 22, 2004 thin-client computing
Columbia CS – academic excellence n Since 1979… n n n Ph. Ds now represented at most major CS departments Spread nationally, but many local companies have clusters: n n n 153 Ph. D theses defended 1620 undergraduate majors graduated 1206 MS students (including CVN) Ph. D: IBM, Bell Labs, AT&T Labs, … BS: Wall Street New undergraduate chair (Al Aho) CS@25 - 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… CS@25 - October 22, 2004
Undergraduate program reform n n 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
CS core n n n n n CS I: Intro to Computer Science and Programming in Java (COMS W 1004) CS II: Intro to Computer Science (COMS W 1007 or W 1009) CS III: Advanced Programming (COMS W 3157) CS IV: Data Structures and Algorithms (COMS W 3137 or W 3139) [C/C++] Discrete Mathematics (COMS W 3203) Scientific Computing (COMS W 3210) Computational Linear Algebra (COM W 3251) Computer Science Theory (COMS W 3261) Fundamentals of Computer Systems (CSEE W 3827) Probability and Statistics (IEOR W 4150 or SIEO W 4600) CS@25 - October 22, 2004
MS & Ph. D destinations – companies large and small Telcordia Horizons IBM Cybertech Google Microsoft Objectiva Morgan Stanley Cisco Dolby Labs Siemens Panasonic AT&T LG Electronics Bell Labs SGI MDY Deutsche Bank Visual Century Gartner Blue Sky Animation CS@25 - October 22, 2004
Ph. D destinations -- universities UMass UC Davis Cal State Hayward Williams College U Mich U Colorado CMU UC Santa Barbara UC Irvine USC Vassar UNC U South Carolina UCSD GTech UT Austin Texas A&M Stony Brook WPI College of NJ NYU Cooper Union CU Business CUNY Florida Tech CS@25 - October 22, 2004 MIT
Phd destinations – abroad Recife Tel Aviv University Ben Gurion Weizman Institute U Palermo HKUST National University Seoul U Macedonia CS@25 - October 22, 2004 U Rome
- Slides: 15