2009-2010 Bulletin â PDF - SEAS Bulletin - Columbia University

More documents

Recommendations

Info

108 COMPUTER SCIENCE 450 Computer Science, MC 0401, 212-939-7000 www.cs.columbia.edu CHAIR Shree Kumar Nayar 450 Computer Science 212-939-7004 VICE CHAIR Vishal Misra 512 Computer Science 212-939-7061 ASSOCIATE CHAIR FOR UNDERGRADUATE EDUCATION Adam Cannon 459 Computer Science 212-939-7016 DEPARTMENTAL ADMINISTRATOR Patricia Hervey PROFESSORS Alfred V. Aho Peter K. Allen Peter Belhumeur Steven M. Bellovin Steven K. Feiner Jonathan L. Gross Julia Hirschberg Gail E. Kaiser John R. Kender Kathleen R. McKeown Shree Kumar Nayar Steven M. Nowick Kenneth A. Ross Henning G. Schulzrinne Salvatore J. Stolfo Joseph F. Traub Henryk Wozniakowski Mihalis Yannakakis Yechiam Yemini ASSOCIATE PROFESSORS Luca Carloni Stephen A. Edwards Luis Gravano Tony Jebara Angelos D. Keromytis Vishal Misra Jason Nieh Daniel S. Rubenstein Rocco Servedio ASSISTANT PROFESSORS Eitan Grinspun Martha Allen Kim Tal Malkin Itsik Pe’er Simha Sethumadhavan Junfeng Yang LECTURER IN DISCIPLINE Adam Cannon ASSOCIATED FACULTY Theodore R. Bashkow (professor emeritus) Edward G. Coffman Jr. Dana Pe’er Clifford Stein Steven H. Unger (professor emeritus) Vladimir Vapnik* SENIOR RESEARCH SCIENTISTS David L. Waltz* Arthur G. Wershulz Moti Yung RESEARCH SCIENTISTS Rebecca Passonneau Owen Rambow* ASSOCIATE RESEARCH SCIENTISTS Marta Arias* Jiang Chen* Wei Chu* Mona Diab* Nizar Habash* Claire Monteleoni* Anargyros Papageorgiou Cynthia Rudin* Ansaf Salleb-Audissi* *Columbia Center for Computational Learning Systems The function and influence of the computer is pervasive in contemporary society. Today’s computers process the daily transactions of international banks, the data from communications satellites, the images in video games, and even the fuel and ignition systems of automobiles. Computer software is as commonplace in education and recreation as it is in science and business. There is virtually no field or profession that does not rely upon computer science for the problem-solving skills and the production expertise required in the efficient processing of information. Computer scientists, therefore, function in a wide variety of roles, ranging from pure theory and design to programming and marketing. The computer science curriculum at Columbia places equal emphasis on theoretical computer science and mathematics and on experimental computer technology. A broad range of upper-level courses is available in such areas as artificial intelligence, computational complexity and the analysis of algorithms, combinatorial methods, computer architecture, computer-aided digital design, computer communications, databases, mathematical models for computation, optimization, and software systems. 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 multiprocessor file servers, NetApp file servers, a student interactive teaching and research lab of high-end multimedia workstations, a Microsoft programming laboratory with 15 Windows XP workstations, a Unix/Linux laboratory with 63 Linux workstations, a large vonware system for teaching, a large cluster of SEAS 2009–2010
109 Linux servers for computational work, and a cluster of Sun servers. The research infrastructure includes hundreds of workstations and PCs running Solaris, Windows XP, Linux, and Mac OSX; 7 terabytes of disk space are backed up by a 48TB Sun Thumper and a Sun StorEdge LT02 with 100-tape library unit. Research labs contain 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; PC interactive 3- D graphics workstations with 3-D position and orientation trackers; prototype wearable computers, wall-sized stereo projection systems; see-through headmounted displays; a networking testbed with three Cisco 7500 backbone routers, traffic generators, Ethernet switches, Sun Ray thin clients, and a 17-node (34CPU) IBM Netfinity cluster. The department uses a 3COM SIP IP phone system. The protocol was developed in the department. The servers are connected on a gigabit network; all have remote consoles and remote power for easy maintenance after hours. The rest of the department’s computers are connected via a switched 100 Mb/s Ethernet network, which has direct connectivity to the campus OC-3 Internet and Internet2 gateways. The campus has 802.11a/b wireless LAN coverage. The research facility is supported by a full-time staff of professional system administrators and programmers, aided by a number of part-time student system administrators. UNDERGRADUATE PROGRAM Computer science majors at Columbia study an integrated curriculum, partially in areas with an immediate relationship to the computer, such as programming languages, operating systems, and computer architecture, and partially in theoretical computer science and mathematics. Thus, students obtain the background to pursue their interests both in applications and in theoretical developments. Practical experience is an essential component of the computer science program. Undergraduate students are often involved in advanced faculty research projects using state-of-the-art computing facilities. Qualified majors sometimes serve as consultants at the Computer Center, which operates several labs with microcomputers and terminals available at convenient locations on the campus. Upper-level students in computer science may assist faculty members with research projects, particularly in the development of software. Ongoing faculty projects include algorithmic analysis, computational complexity, software tool design, distributed computation, modeling and performance evaluation, computer networks, computer architecture, CAD for digital systems, computer graphics, programming environments, expert systems, natural language processing, computer vision, robotics, multicomputer design, user interfaces, VLSI applications, artificial intelligence, combinatorial modeling, virtual environments, and microprocessor applications. Students are strongly encouraged to arrange for participation by consulting individual faculty members. Most graduates of the computer science program at Columbia step directly into career positions in computer science with industry or government, or continue their education in graduate degree programs. Many choose to combine computer science with a second career interest by taking additional programs in business administration, medicine, or other professional studies. For further information on the undergraduate computer science program, please see the home page at www.cs. columbia.edu/education/undergrad and the Quick Guide at www.cs.columbia. edu/education/undergrad/seasguide. Technical Electives All technical electives except those noted in each track must be approved by the adviser. In every case, the technical elective course must be at the 3000 level or higher. All technical electives should be taken in computer science. With the adviser’s approval, however, courses in other departments may be taken as technical electives; in every such case, the subject of the course must have a strong and obvious connection with computer science. COMS W4400: Computers and society and ELEN E4901: Telecommunication networks and applications are not acceptable as technical electives and are the only advanced computer science courses that cannot be taken as electives. Students are encouraged to select one of the following five preapproved groupings of electives called “tracks.” SEAS 2009–2010
Page 1 and 2:
The Fu Foundation School of Enginee
Page 3 and 4:
A MESSAGE FROM THE DEANS As student
Page 5 and 6:
About the School and University
Page 7 and 8:
3 neers of the far-reaching politic
Page 9 and 10:
RESOURCES AND FACILITIES 5 A COLLEG
Page 11 and 12:
systems. www.columbia.edu/ cuit/cla
Page 13 and 14:
Undergraduate Studies
Page 15 and 16:
11 to engage in ethical, analytic,
Page 17 and 18:
APAM E1601y Introduction to computa
Page 19 and 20:
to science and develop the range of
Page 21 and 22:
Carleton College, Northfield, MN Ca
Page 23 and 24:
One year of general chemistry, with
Page 25 and 26:
UNDERGRADUATE ADMISSIONS 21 Office
Page 27 and 28:
Transfer applicants should provide
Page 29 and 30:
25 research work are required to me
Page 31 and 32:
27 process for evaluating student
Page 33 and 34:
29 2. Free Application for Federal
Page 35 and 36:
Graduate Studies
Page 37 and 38:
33 general studies, totaling from 6
Page 39 and 40:
University’s income from tuition,
Page 41 and 42:
GRADUATE ADMISSIONS 37 Office of Gr
Page 43 and 44:
GRADUATE TUITION, FEES, AND PAYMENT
Page 45 and 46:
FINANCIAL AID FOR GRADUATE STUDY 41
Page 47 and 48:
and Applied Science are automatical
Page 49 and 50:
Faculty and Administration
Page 51 and 52:
47 Shih-Fu Chang Professor of Elect
Page 53 and 54:
Jung-Chi Liao Assistant Professor o
Page 55 and 56:
Michael I. Weinstein Professor of A
Page 57 and 58:
Departments and Academic Programs
Page 59 and 60:
55 IEOR INAF INTA Industrial Engine
Page 61 and 62: 57 instability is guiding research
Page 63 and 64: of which 17 points must be technica
Page 65 and 66: M.S. Program in Applied Physics The
Page 67 and 68: APPLIED PHYSICS: THIRD AND FOURTH Y
Page 69 and 70: APPLIED MATHEMATICS: THIRD AND FOUR
Page 71 and 72: to satisfy the minimum residence re
Page 73 and 74: BIOMEDICAL ENGINEERING 351 Engineer
Page 75 and 76: First and Second Years As outlined
Page 77 and 78: in consultation with the student’
Page 79 and 80: BIOMEDICAL ENGINEERING: THIRD AND F
Page 81 and 82: BIOMEDICAL ENGINEERING: THIRD AND F
Page 83 and 84: the equivalent. Design, fabrication
Page 85 and 86: CHEMICAL ENGINEERING 801 S. W. Mudd
Page 87 and 88: The most extensive collection of in
Page 89 and 90: a minor in biomedical engineering m
Page 91 and 92: CHEMICAL ENGINEERING: THIRD AND FOU
Page 93 and 94: CHEN E4030y Biocolloid engineering
Page 95 and 96: CHEN E6620y Physical chemistry of m
Page 97 and 98: 93 • Structural control and healt
Page 99 and 100: CIVIL ENGINEERING: THIRD AND FOURTH
Page 101 and 102: ENGINEERING MECHANICS: THIRD AND FO
Page 103 and 104: economical, and governance issues a
Page 105 and 106: will engage in a joint project that
Page 107 and 108: COMPUTER ENGINEERING PROGRAM Admini
Page 109 and 110: COMPUTER ENGINEERING: THIRD AND FOU
Page 111: COMPUTER ENGINEERING: THIRD AND FOU
Page 115 and 116: COMPUTER SCIENCE: THIRD AND FOURTH
Page 117 and 118: students may receive credit for onl
Page 119 and 120: mentation is required: the final pr
Page 121 and 122: Prerequisites: COMS W4771 or the in
Page 123 and 124: The analysis and retrieval of large
Page 125 and 126: 121 The EEE program welcomes Combin
Page 127 and 128: Center seeks to develop new sources
Page 129 and 130: • urban environments and spatial
Page 131 and 132: EARTH AND ENVIRONMENTAL ENGINEERING
Page 133 and 134: equivalent, SIEO W3600 or the equiv
Page 135 and 136: Prerequisite: ENME E3161 or the equ
Page 137 and 138: may not be used to satisfy the mini
Page 139 and 140: of undergraduate research projects
Page 141 and 142: Transfer Students Transfer students
Page 143 and 144: 3.Two communications or networking
Page 145 and 146: ELECTRICAL ENGINEERING: THIRD AND F
Page 147 and 148: ELECTRICAL ENGINEERING: THIRD AND F
Page 149 and 150: EEME E4601y Digital control systems
Page 151 and 152: ELEN E6711x Stochastic models in in
Page 153 and 154: ELEN E4741x Introduction to biologi
Page 155 and 156: INDUSTRIAL ENGINEERING AND OPERATIO
Page 157 and 158: B.S. in Operations Research: Financ
Page 159 and 160: In addition to courses within the E
Page 161 and 162: of one or more random variables. Mo
Page 163 and 164:
INDUSTRIAL ENGINEERING: THIRD AND F
Page 165 and 166:
OPERATIONS RESEARCH: THIRD AND FOUR
Page 167 and 168:
OPERATIONS RESEARCH: ENGINEERING MA
Page 169 and 170:
OPERATIONS RESEARCH: FINANCIAL ENGI
Page 171 and 172:
MATERIALS SCIENCE AND ENGINEERING P
Page 173 and 174:
OTHER MSAE E3900: Undergraduate res
Page 175 and 176:
MATERIALS SCIENCE AND ENGINEERING:
Page 177 and 178:
periodic, and more advanced analysi
Page 179 and 180:
175 straints, and the teamwork need
Page 181 and 182:
sues; cell mechanics; and mixture t
Page 183 and 184:
MECHANICAL ENGINEERING: THIRD AND F
Page 185 and 186:
MECHANICAL ENGINEERING: THIRD AND F
Page 187 and 188:
MECE E3038y Mechanical engineering
Page 189 and 190:
instructor’s permission. Computer
Page 191 and 192:
Undergraduate Minors
Page 193 and 194:
189 MINOR IN ARCHITECTURE 1. Studio
Page 195 and 196:
EAEE E3255: Environmental control a
Page 197 and 198:
MINOR IN MATERIALS SCIENCE AND ENGI
Page 199 and 200:
Interdisciplinary Courses and Cours
Page 201 and 202:
COURSES IN OTHER DIVISIONS OF THE U
Page 203 and 204:
EESC W3018y Weapons of mass destruc
Page 205 and 206:
MATH V1202 Calculus IV Lect: 3 pts.
Page 207 and 208:
203 W3107 as prerequisites; like ot
Page 209 and 210:
Campus and Student Life
Page 211 and 212:
207 the Office of Preprofessional A
Page 213 and 214:
The Faculty in Residence Program al
Page 215 and 216:
has been matched by the determinati
Page 217 and 218:
213 only. Summer sublets are also a
Page 219 and 220:
Scholarships, Fellowships, Awards,
Page 221 and 222:
217 Leta Stetter Hollingworth Fello
Page 223 and 224:
Burns and Roe, Arthur J. Fiehn Scho
Page 225 and 226:
Ronald A. Kurtz Scholarship Fund (1
Page 227 and 228:
Upton Fellowship For the children o
Page 229 and 230:
Engineering and Operations Research
Page 231 and 232:
University and School Policies, Pro
Page 233 and 234:
229 averaging 16 points per term. S
Page 235 and 236:
ut are still officially registered
Page 237 and 238:
233 LEAVE FOR MILITARY DUTY Any stu
Page 239 and 240:
235 University Information Technolo
Page 241 and 242:
acknowledging the source, is consid
Page 243 and 244:
239 MC 4333, 535 West 116th Street,
Page 245 and 246:
SEXUAL ASSAULT POLICY On February 2
Page 247 and 248:
243 appointed and the nature of the
Page 249 and 250:
Directory of University Resources
Page 251 and 252:
247 Donna Peters, Administrative As
Page 253 and 254:
ENGINEERING AND APPLIED SCIENCE DEP
Page 255 and 256:
OFFICE OF STUDENT GROUP ADVISING Se
Page 257 and 258:
THE MORNINGSIDE HEIGHTS AREA OF NEW
Page 259 and 260:
255 campus life, 206-211 campus saf
Page 261 and 262:
engineering students and campus lif
Page 263 and 264:
Middle East and Asian languages and
Page 265:
The Fu Foundation School of Enginee
show all

2009-2010 Bulletin â PDF - SEAS Bulletin - Columbia University

Create successful ePaper yourself

Delete template?

Save as template?

2009-2010 Bulletin â PDF - SEAS Bulletin - Columbia University