2008-2009 Bulletin â PDF - SEAS Bulletin - Columbia University
2008-2009 Bulletin â PDF - SEAS Bulletin - Columbia University
2008-2009 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.
COMS W4771y Machine learning<br />
Lect: 3. 3 pts. Professor Jebara.<br />
Prerequisites: Any introductory course in linear<br />
algebra and any introductory course in statistics<br />
are both required. Highly recommended: COMS<br />
W4701 or knowledge of artificial intelligence.<br />
Topics from generative and discriminative machine<br />
learning including least squares methods, support<br />
vector machines, kernel methods, neural networks,<br />
Gaussian distributions, linear classification, linear<br />
regression, maximum likelihood, exponential<br />
family distributions, Bayesian networks, Bayesian<br />
inference, mixture models, the EM algorithm,<br />
graphical models, and hidden Markov models.<br />
Algorithms implemented in Matlab.<br />
COMS W4772x Advanced machine learning<br />
Lect: 3. 3 pts. Professor Jebara.<br />
Prerequisites: COMS W4771 or the instructor’s<br />
permission; knowledge of linear algebra and introductory<br />
probability or statistics is required. An<br />
exploration of advanced machine learning tools<br />
for perception and behavior learning. How can<br />
machines perceive, learn from, and classify human<br />
activity computationally Topics include appearancebased<br />
models, principal and independent components<br />
analysis, dimensionality reduction, kernel<br />
methods, manifold learning, latent models, regression,<br />
classification, Bayesian methods, maximum<br />
entropy methods, real-time tracking, extended<br />
Kalman filters, time series prediction, hidden<br />
Markov models, factorial HMMs, input-output<br />
HMMs, Markov random fields, variational methods,<br />
dynamic Bayesian networks, and Gaussian/<br />
Dirichlet processes. Links to cognitive science.<br />
CSEE W4823x or y Advanced logic design<br />
Lect: 3. 3 pts. Professor Nowick.<br />
Prerequisite: CSEE W3827 or a half-semester<br />
introduction to digital logic, or the equivalent. An<br />
introduction to modern digital system design.<br />
Advanced topics in digital logic: controller synthesis<br />
(Mealy and Moore machines); adders and multipliers;<br />
structured logic blocks (PLDs, PALs, ROMs);<br />
iterative circuits. Modern design methodology:<br />
register transfer level modelling (RTL); algorithmic<br />
state machines (ASMs); introduction to hardware<br />
description languages (VHDL or Verilog); systemlevel<br />
modeling and simulation; design examples.<br />
CSEE W4824x or y Computer architecture<br />
Lect: 3. 3 pts. Professor Carloni.<br />
Prerequisite: CSEE W3827 or the equivalent.<br />
Focuses on advanced topics in modern computer<br />
architecture, illustrated by recent case studies.<br />
Fundamentals of quantitative analysis. Pipelined,<br />
out-of-order, and speculative execution. Superscalar,<br />
VLIW, and vector processors. Embedded processors.<br />
Memory hierarchy design. Multiprocessors<br />
and thread-level parallelism. Synchronization and<br />
cache coherence protocols. Interconnection networks.<br />
CSEE W4825y Digital systems design<br />
Lect: 3. 3 pts. Instructor to be announced.<br />
Prerequisite: CSEE W3827. Dynamic logic,<br />
field programmable gate arrays, logic design languages,<br />
multipliers. Special techniques for multilevel<br />
NAND and NOR gate circuits. Clocking<br />
schemes for one- and two-phrase systems. Fault<br />
checking: scan method, built-in test. Survey of<br />
logic simulation methods. Other topics to be<br />
added as appropriate.<br />
CSEE W4840y Embedded systems<br />
Lect: 3. 3 pts. Professor Edwards.<br />
Prerequisite: CSEE W4823. Embedded system<br />
design and implementation combining hardware<br />
and software, I/O, interfacing, and peripherals.<br />
Weekly laboratory sessions and term project on<br />
design of a microprocessor-based embedded<br />
system including at least one custom peripheral.<br />
Knowledge of C programming and digital logic<br />
required. Lab required.<br />
CSEE W4861y Computer-aided design of<br />
digital systems<br />
Lect: 3. 3 pts. Instructor to be announced.<br />
Prerequisites: CSEE W3827 and COMS W3133,<br />
W3134, W3137, W3139, or the equivalent. Topics<br />
include hands-on design projects using commercial<br />
CAD tools; the theory behind the tools; modern digital<br />
system design (the VHDL language, registertransfer<br />
level modeling, algorithmic state machines,<br />
designing a microarchitecture); controller synthesis<br />
and optimization (FSMs); exact and heuristic twolevel<br />
logic minimization; multilevel logic optimization;<br />
technology mapping; binary decision diagrams<br />
(BDDs), and introduction to testability.<br />
COMS W4901x or y Projects in computer<br />
science<br />
1 to 3 pts. Instructor to be announced.<br />
Prerequisite: approval by a faculty member who<br />
agrees to supervise the work. A second-level independent<br />
project involving laboratory work, computer<br />
programming, analytical investigation, or engineering<br />
design. May be repeated for credit, but not for<br />
a total of more than 3 points of degree credit.<br />
Consult the department for section assignment.<br />
COMS W4995x or y Special topics in<br />
computer science, I<br />
Lect: 3. 3 pts. x: Professor Belhumeur;<br />
y: instructor to be announced.<br />
Prerequisite: the instructor’s permission. Special<br />
topics arranged as the need and availability arises.<br />
Topics are usually offered on a one-time basis.<br />
Since the content of this course changes each<br />
time it is offered, it may be repeated for credit.<br />
Consult the department for section assignment.<br />
COMS W4996x or y Special topics in<br />
computer science, II<br />
Lect: 3. 3 pts. Instructor to be announced.<br />
Prerequisite: the instructor’s permission. A continuation<br />
of COMS W4995 when the special topic<br />
extends over two terms.<br />
COMS W4999y Computing and the humanities<br />
Lect: 3. 3 pts. Instructor to be announced.<br />
Text databases. Language applications, such as<br />
machine translation, information and retrieval,<br />
computational stylistics (determining authorship).<br />
Digital library applications, including issues in text<br />
acquisition, text markup, networking display, and<br />
user interfaces. Educational applications. Legal<br />
reasoning, history applications involving inferencing<br />
and databases.<br />
COMS E6111y Advanced database systems<br />
Lect: 2. 3 pts. Professor Gravano.<br />
Prerequisite: COMS W4111 and knowledge of<br />
C++ or Java, or the instructor’s permission.<br />
Continuation of COMS W4111, covers the latest<br />
trends in both database research and in industry:<br />
object-relational databases, multimedia databases,<br />
information retrieval, Web search, Web databases,<br />
multidimensional databases, data mining,<br />
decision support, OLAP, distributed databases,<br />
heterogeneous databases, digital libraries.<br />
Programming projects are required.<br />
COMS E6113y Topics in database systems<br />
Lect: 2. 3 pts. Instructor to be announced.<br />
Prerequisite: COMS W4111. Concentration on<br />
some database paradigm, such as deductive,<br />
heterogeneous, or object-oriented, and/or some<br />
database issue, such as data modeling, distribution,<br />
query processing, semantics, or transaction<br />
management. A substantial project is typically<br />
required. May be repeated for credit with instructor’s<br />
permission.<br />
COMS E6117x or y Topics in programming<br />
languages and translators<br />
Lect: 2. 3 pts. Professor Aho.<br />
Prerequisite: COMS W4115 or the instructor’s<br />
permission. Concentration on the design and<br />
implementation of programming languages and<br />
tools focused on advanced applications in new<br />
areas in software verification, distributed systems,<br />
programming in the large, and Web computing.<br />
A substantial project is typically required. May be<br />
repeated for credit.<br />
COMS E6118y Operating systems, II<br />
Lect: 2: 3 pts. Professor Nieh.<br />
Prerequisite: COMS W4118. Corequisite: COMS<br />
W4119. Continuation of COMS W4118, with<br />
emphasis on distributed operating systems. Topics<br />
include interfaces to network protocols, distributed<br />
run-time binding, advanced virtual memory<br />
issues, advanced means of interprocess communication,<br />
file system design, design for extensibility,<br />
security in a distributed environment. Investigation<br />
is deeper and more hands-on than in COMS<br />
W4118. A programming project is required.<br />
COMS E6123x or y Programming environments<br />
and software tools (PEST)<br />
Lect: 2. 3 pts. Professor Kaiser.<br />
Prerequisite: At least one COMS W41xx or COMS<br />
E61xx course and/or COMS W4444, or the<br />
instructor’s permission. Strongly recommended:<br />
COMS W4156. Software methodologies and<br />
117<br />
<strong>SEAS</strong> <strong>2008</strong>–<strong>2009</strong>