21.01.2015 Views

2011-2012 Bulletin – PDF - SEAS Bulletin - Columbia University

2011-2012 Bulletin – PDF - SEAS Bulletin - Columbia University

2011-2012 Bulletin – PDF - SEAS Bulletin - Columbia University

SHOW MORE
SHOW LESS

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>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!