CS@25 - October 22, 2004

The Department of Computer The Department of Computer Science at Columbia UniversityScience at Columbia University

Henning Schulzrinne, ChairDept. of Computer Science

Columbia UniversityOctober 22, 2004

CS@25 - October 22, 2004

Columbia Computer Science in Columbia Computer Science in NumbersNumbers

~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

CS@25 - October 22, 2004

Faculty: 34 (31 tenure track, 3 lecturers) + 3 jointFaculty: 34 (31 tenure track, 3 lecturers) + 3 joint

Aho Allen Carloni Feiner Gravano

Gross Grunschlag

McKeown

KenderKaiser

Nayar Ramamoorthi

Servedio

Schulzrinn

e

Ross Nowick

StolfoShortliffe

Keromytis

Nieh

MalkinHirschberg

Sklar

Rubenstein

Yemini

Misra

Wozniakowski Unger

Stein

Jebara

Belhumeur Edwards

Traub Yannakakis

Cannon Galil

Grinspun

CS@25 - October 22, 2004

Interacting withHumans

(7)

Interacting withHumans

(7)

DesigningDigital Systems

(4)

DesigningDigital Systems

(4)

Systems(10)

Systems(10)

Interacting withthe Physical World

(10)

Interacting withthe Physical World

(10)

ComputerScienceTheory

(8)

Research

Making Senseof Data

(9)

Making Senseof Data

(9)

CS@25 - October 22, 2004

Research areasResearch areasInteracting 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

CS@25 - October 22, 2004

CLASS: A Research Center in CSCLASS: 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 WaltzDirector

CS@25 - October 22, 2004

Major research contributions – a random Major research contributions – a random samplesample

graph algorithms(1980s)

intrusion detection

news summarization

complexity theory(extractors)

augmented reality

catadioptric vision

object recognition(1996)

enhanced vision

automated generation ofmultimedia presentation

(late 80s-)

quantum computing

video understanding

medical image processing

3D site modeling

robotic simulation

protein crystalmanipulation

knowledge-based expert systems(~1980-85)

data mining(1990-95)

foundation of cryptography

CS@25 - October 22, 2004

Systems, CE and networking Systems, CE and networking researchresearch

mobile IP(early 90s)

VoIP

autonomic computing

network economics(1980-90s)

multimedia messaging(1980-1983)

thin-client computing1024-processorDADO machine

(1984-89)

async. digitalsystems design

software security

network denial-of-service

CS@25 - October 22, 2004

Columbia CS – academic Columbia CS – academic excellenceexcellence

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)

CS@25 - October 22, 2004

Undergraduates go to…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

CS@25 - October 22, 2004

Undergraduate program reformUndergraduate 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 coreCS 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 MS & PhD destinations – companies large and smallsmall

Microsoft

CiscoDolby Labs

IBMAT&T

Panasonic

LG Electronics

Visual Century

MDY

Cybertech

HorizonsTelcordia

Objectiva

Morgan Stanley

Deutsche Bank Gartner

Siemens

Blue Sky Animation

Bell Labs

SGI Google

CS@25 - October 22, 2004

PhD destinations -- universitiesPhD destinations -- universities

UT Austin

UNC

U Mich

Cooper UnionU 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

NYUUC Irvine

CMU

USC

Texas A&M

Stony Brook

UMass

CS@25 - October 22, 2004

Phd destinations – abroadPhd destinations – abroad

HKUST

Weizman Institute

Ben Gurion

Recife

U Palermo

U RomeU Macedonia

National University Seoul

Tel Aviv University