Transcript CS25 - 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 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
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
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
McKeown
Misra
Nayar
Nieh
Nowick
Ramamoorthi
Servedio
Shortliffe
Sklar
Stolfo
Stein
Traub
CS@25 - October 22, 2004
Galil
Gravano
Yemini
Research
Interacting with
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, 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
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
CS@25 - October 22, 2004
David Waltz
Director
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 Chair
Kathleen McKeown
Jul. 03
Chair
Henning Schulzrinne Jan. 04
CS@25 - October 22, 2004
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)
CS@25 - 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)
CS@25 - 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)
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




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










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
MS & PhD 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
PhD destinations -- universities
Vassar
UC Davis
Cal State Hayward
Williams College
U Mich
U Colorado
CMU
UC Santa Barbara
UC Irvine
USC
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
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
CS@25 - 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
CS@25 - 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
CS@25 - October 22, 2004
Government
Industrial
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
CS@25 - October
22, 2004
Awilda Fosse