Search

Computer Science

Administrative Information

Associate Chair for Undergraduate Education: Dr. Adam Cannon, 459 Computer Science Building; 939-7016; cannon@cs.columbia.edu

Departmental Office: 450 Computer Science Building; 939-7000

Departmental Advisers:

For updated adviser information, see http://www.cs.columbia.edu/education/undergrad/advisors.

(A-L) Prof. Salvatore Stolfo, 606 Schapiro CEPSR; 939-7080; sal@cs.columbia.edu

(M-Z) Prof. Mihalis Yannakakis; 455 Computer Science Bldg; 939-7145; mihalis@cs.columbia.edu

Professors
Alfred V. Aho
Peter K. Allen
Peter Belhumeur
Steven M. Bellovin
Michael J. Collins
Steven K. Feiner
Luis Gravano
Jonathan L. Gross
Julia Hirschberg
Gail E. Kaiser
John R. Kender
Kathleen R. McKeown
Shree K. Nayar
Steven M. Nowick
Kenneth A. Ross
Henning G. Schulzrinne
Salvatore J. Stolfo
Joseph F. Traub
Mihalis Yannakakis
Henryk Wozniakowski

Associate Professors
Luca Carloni
Stephen A. Edwards
Eitan Grinspun
Tony Jebara
Angelos D. Keromytis
Tal Malkin
Vishal Misra

Associate Professors (continued)
Jason Nieh
Itshack Pe'er
Daniel Rubenstein
Rocco Servedio
Junfeng Yang

Assistant Professors
Augustin Chaintreau
Xi Chen
Roxana Geambasu
Martha Mercaldi-Kim
Simha Sethumadhavan
Changxi Zheng

Lecturer
Adam Cannon

Adjunct Faculty
Knarig Arabshian
Alexandros Biliris
Paul Blaer
Pradip Bose
Shlomo Hershkop
Jae Wu Lee
Anargyros Papageorgiou
Alexander Pasik
Dragomir Radev
Sambit Sahu
Michael Theobald

The majors in computer science provide students with the appropriate computer science background necessary for graduate study or a professional career. Computers impact nearly all areas of human endeavor. Therefore, the department also offers courses for students who do not plan a computer science major or concentration. The computer science majors offer maximum flexibility by providing students with a range of options for program specialization. The department offers three majors: computer science; information science; and computer science-mathematics, offered jointly with the Mathematics Department.

Computer Science Major

Students study a common core of fundamental topics, supplemented by a track that identifies specific areas for deeper study. The foundations track prepares students for advanced work in fundamental theoretical and mathematical aspects of computing, including analysis of algorithms, scientific computing, and security. The systems track prepares students for immediate employment in the computer industry as well as advanced study in software engineering, operating systems, computer-aided digital design, computer architecture, programming languages, and user interfaces. The artificial intelligence track provides specialization for the student interested in natural language processing and systems capable of exhibiting “human-like” intelligence. The applications track is for students interested in the implementation of interactive multimedia content for the Internet and wireless applications. The vision and graphics track exposes students to computer vision, graphics, human-computer interaction and robotics. A combination track is available to students who wish to pursue an interdisciplinary course of study combining computer science and another field in the arts, humanities, mathematics, natural sciences, or social sciences. A student planning a combination track should be aware that one additional course is required to complete this option.

Information Science Major

Information science is an interdisciplinary major designed to provide a student with an understanding of how information is organized, accessed, stored, distributed, and processed in strategic segments of today’s society. Recent years have seen an explosive growth of on-line information, with people of all ages and all walks of life making use of the World Wide Web and other information in digital form. This major puts students at the forefront of the information revolution, studying how on-line access touches on all disciplines, changing the very way people communicate. Organizations have large stores of in-house information that are crucial to their daily operation. Today’s systems must enable quick access to relevant information, must ensure that confidential information is secure, and must enable new forms of communication among people and their access to information. The information science major can choose a scientific focus on algorithms and systems for organizing, accessing, and processing information or an interdisciplinary focus in order to develop an understanding of, and tools for, information modeling and use within an important sector of modern society such as economics or health.

Advanced Placement

The department grants 3 points for a score of 4 or 5 on the AP Computer Science A exam along with exemption from COMS W1004. Students can receive credit for only one introductory computer science sequence.

Laboratory Facilities

The Department has well-equipped lab areas for research in computer graphics, computer-aided digital design, computer vision, databases and digital libraries, data mining and knowledge discovery, distributed systems, mobile and wearable computing, natural language processing, networking, operating systems, programming systems, robotics, user interfaces, and real-time multimedia.

The computer facilities include a shared infrastructure of Sun and Linux multi-processor file servers, NetApp file servers, a student interactive teaching and research lab of high-end multimedia workstations, a load balanced web cluster with 6 servers and business process servers, a large student laboratory, featuring 18 windows machines and 33 Linux towers each with 8 cores and 24GB memory; a remote Linux cluster with 17 servers, a large Linux compute cluster and a number of computing facilities for individual research labs. In addition, the data center houses a compute cluster consisting of a Linux cloud with 43 servers each with 2 Nehalem processors, 8 cores and 24GB memory. This can support about 5000 of VMware instances.

Research labs contain several large Linux and Solaris clusters, Puma 500 and IBM robotic arms; a UTAH-MIT dexterous hand; an Adept-1 robot; three mobile research robots; a real-time defocus range sensor; interactive 3-D graphics workstations with 3-D position and orientation trackers; prototype wearable computers, wall-sized stereo projection systems; see-through head-mounted displays; a networking testbed with three Cisco 7500 backbone routers, traffic generators; an IDS testbed with secured LAN, Cisco routers, EMC storage & Linux servers; a simulation testbed with several Sun servers & Cisco Catalyst routers.The department uses a SIP IP phone system. The protocol was developed in the department.

The department's computers are connected via a switched 1Gb/s Ethernet network, which has direct connectivity to the campus OC-3 Internet and internet 2 gateways. The compus has 802.11b/g wireless LAN coverage.

The research facility is supported by a full-time staff of professional system administrators and programmers.