2011-2012 Bulletin â PDF - SEAS Bulletin - Columbia University
2011-2012 Bulletin â PDF - SEAS Bulletin - Columbia University
2011-2012 Bulletin â PDF - SEAS Bulletin - Columbia University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Computer Science<br />
450 Computer Science, MC 0401<br />
Phone: 212-939-7000<br />
www.cs.columbia.edu<br />
107<br />
Chair<br />
Shree Kumar Nayar<br />
450 Computer Science<br />
212-939-7004<br />
Vice Chair<br />
Vishal Misra<br />
512 Computer Science<br />
212-939-7061<br />
Associate Chair<br />
for Undergraduate<br />
Education<br />
Adam Cannon<br />
459 Computer Science<br />
212-939-7016<br />
Departmental<br />
Administrator<br />
Patricia Hervey<br />
Professors<br />
Alfred V. Aho<br />
Peter K. Allen<br />
Peter Belhumeur<br />
Steven M. Bellovin<br />
Michael Collins<br />
Steven K. Feiner<br />
Jonathan L. Gross<br />
Julia Hirschberg<br />
Gail E. Kaiser<br />
John R. Kender<br />
Kathleen R. McKeown<br />
Shree Kumar Nayar<br />
Steven M. Nowick<br />
Kenneth A. Ross<br />
Henning G. Schulzrinne<br />
Salvatore J. Stolfo<br />
Joseph F. Traub<br />
Henryk Wozniakowski<br />
Mihalis Yannakakis<br />
Yechiam Yemini<br />
Associate<br />
Professors<br />
Luca Carloni<br />
Stephen A. Edwards<br />
Luis Gravano<br />
Eitan Grinspun<br />
Tony Jebara<br />
Angelos D. Keromytis<br />
Tal Malkin<br />
Vishal Misra<br />
Jason Nieh<br />
Itsik Pe’er<br />
Daniel S. Rubenstein<br />
Rocco Servedio<br />
Assistant<br />
Professors<br />
Augustin Chaintreau<br />
Xi Chen<br />
Roxana Geambasu<br />
Martha Allen Kim<br />
Simha Sethumadhavan<br />
Junfeng Yang<br />
Lecturer in<br />
Discipline<br />
Adam Cannon<br />
Associated Faculty<br />
Shih-Fu Chang<br />
Edward G. Coffman Jr.<br />
Dana Pe’er<br />
Clifford Stein<br />
Steven H. Unger,<br />
Professor Emeritus<br />
Vladimir Vapnik*<br />
Senior Research<br />
Scientists<br />
David L. Waltz*<br />
Arthur G. Werschulz<br />
Moti Yung<br />
Research<br />
Scientists<br />
Rebecca Passonneau<br />
Owen Rambow*<br />
Associate Research<br />
Scientists<br />
Marta Arias*<br />
Jiang Chen*<br />
Wei Chu*<br />
Mona Diab*<br />
Nizar Habash*<br />
Claire Monteleoni*<br />
Anargyros Papageorgiou<br />
Cynthia Rudin*<br />
Ansaf Salleb-Audissi*<br />
*<strong>Columbia</strong> Center for Computational Learning Systems<br />
The function and influence of<br />
the computer is pervasive<br />
in contemporary society.<br />
Today’s computers process the daily<br />
transactions of international banks, the<br />
data from communications satellites, the<br />
images in video games, and even the<br />
fuel and ignition systems of automobiles.<br />
Computer software is as<br />
commonplace in education and<br />
recreation as it is in science and<br />
business. There is virtually no field or<br />
profession that does not rely upon<br />
computer science for the problemsolving<br />
skills and the production<br />
expertise required in the efficient<br />
processing of information. Computer<br />
scientists, therefore, function in a wide<br />
variety of roles, ranging from pure<br />
theory and design to programming and<br />
marketing.<br />
The computer science curriculum<br />
at <strong>Columbia</strong> places equal emphasis<br />
on theoretical computer science and<br />
mathematics and on experimental<br />
computer technology. A broad range<br />
of upper-level courses is available in<br />
such areas as artificial intelligence,<br />
computational complexity and the<br />
analysis of algorithms, combinatorial<br />
methods, computer architecture,<br />
computer-aided digital design,<br />
computer communications, databases,<br />
mathematical models for computation,<br />
optimization, and software systems<br />
Laboratory Facilities<br />
The department has well-equipped lab<br />
areas for research in computer graphics,<br />
computer-aided digital design, computer<br />
vision, databases and digital libraries,<br />
data mining and knowledge discovery,<br />
distributed systems, mobile and<br />
wearable computing, natural-language<br />
processing, networking, operating<br />
systems, programming systems,<br />
robotics, user interfaces, and real-time<br />
multimedia.<br />
The computer facilities include a<br />
shared infrastructure of Sun and Linux<br />
multiprocessor file servers, NetApp file<br />
servers, a student interactive teaching<br />
and research lab of high-end multimedia<br />
workstations, a load balanced Web cluster<br />
with 6 servers and business process<br />
servers, a large student laboratory,<br />
featuring 18 Windows machines and 33<br />
Linux towers each with 8 cores and 24GB<br />
memory; a remote Linux cluster with 17<br />
servers, a large Linux compute cluster<br />
and a number of computing facilities for<br />
individual research labs. In addition, the<br />
data center houses a compute cluster<br />
consisting of a Linux cloud with 43 servers<br />
each with 2 Nehalem processors, 8<br />
cores and 24GB memory. This cloud can<br />
support approximately 5000 of VMware<br />
instances.<br />
Research labs contain Puma 500<br />
and IBM robotic arms; a UTAH-MIT<br />
dexterous hand; an Adept-1 robot; three<br />
mobile research robots; a real-time<br />
defocus range sensor; PC interactive<br />
3-D graphics workstations with 3-D<br />
position and orientation trackers;<br />
prototype wearable computers, wallsized<br />
stereo projection systems;<br />
see-through headmounted displays;<br />
a networking testbed with three<br />
Cisco 7500 backbone routers, traffic<br />
generators, Ethernet switches, Sun Ray<br />
engineering <strong>2011</strong>–<strong>2012</strong>