The Department of Computer Science at Columbia University

1
The Department of Computer Science at Columbia
University

• Henning Schulzrinne, Chair
• Dept. of Computer Science
• Columbia University
• October 22, 2004

2
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
Faculty 34 (31 tenure track, 3 lecturers) 3
joint
Carloni
Aho
Allen
Feiner
Gravano
Belhumeur
Edwards
Cannon
Galil
Gross
Grunschlag
Kender
Kaiser
Keromytis
Malkin
Hirschberg
Jebara
Grinspun
McKeown
Nayar
Ramamoorthi
Schulzrinne
Ross
Nowick
Nieh
Rubenstein
Misra
Yannakakis
Unger
Servedio
Stolfo
Shortliffe
Sklar
Wozniakowski
Stein
Traub
Yemini
4
Research
Interacting with Humans (7)
Interacting with the Physical World (10)
Making Sense of Data (9)
Systems (10)
Computer Science Theory (8)
Designing Digital Systems (4)
5
Research areas
6
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
Major research contributions a random sample
automated generation of multimedia
presentation (late 80s-)
object recognition (1996)
medical image processing
news summarization
augmented reality
3D site modeling
catadioptric vision
foundation of cryptography
robotic simulation
enhanced vision
protein crystal manipulation
graph algorithms (1980s)
video understanding
complexity theory (extractors)
intrusion detection
knowledge-based expert systems (1980-85)
quantum computing
data mining (1990-95)
8
Systems, CE and networking research
autonomic computing
software security
mobile IP (early 90s)
VoIP
network denial-of-service
network economics (1980-90s)
multimedia messaging (1980-1983)
async. digital systems design
1024-processor DADO machine (1984-89)
thin-client computing
9
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, ATT Labs,
• BS Wall Street
• New undergraduate chair (Al Aho)

10
Undergraduates go to
UCB
CMU
UCSD
Stanford
U Wash
MIT
Yale
Sun
Google
Morgan Stanley
Cisco
Microsoft
MITRE
Bloomberg
Citibank
let me know if I missed you
11
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 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
MS PhD destinations companies large and small
Telcordia
MDY
Horizons
IBM
Microsoft
Objectiva
ATT
Cybertech
LG Electronics
Bell Labs
SGI
Google
Morgan Stanley
Dolby Labs
Cisco
Siemens
Visual Century
Panasonic
Deutsche Bank
Gartner
Blue Sky Animation
14
PhD destinations -- universities
UMass
Vassar
Williams College
UC Davis
MIT
U Mich
Stony Brook
U Colorado
Cal State Hayward
WPI
CMU
College of NJ
UC Santa Barbara
NYU
UNC
UC Irvine
Cooper Union
U South Carolina
USC
CU Business
GTech
UCSD
CUNY
UT Austin
Florida Tech
Texas AM
15
Phd destinations abroad
Recife
Weizman Institute
Tel Aviv University
U Palermo
Ben Gurion
HKUST
National University Seoul
U Rome
U Macedonia