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

116
CBMF W4761x or y Computational genomics
3 pts. Lect: 3.
Prerequisites: Introductory probability and
statistics and basic programming skills.
Provides comprehensive introduction to
computational techniques for analyzing
genomic data including DNA, RNA and protein
structures; microarrays; transcription and
regulation; regulatory, metabolic and protein
interaction networks. The course covers
sequence analysis algorithms, dynamic
programming, hidden Markov models,
phylogenetic analysis, Bayesian network
techniques, neural networks, clustering
algorithms, support vector machines, Boolean
models of regulatory networks, flux based
analysis of metabolic networks and scale-free
network models. The course provides selfcontained
introduction to relevant biological
mechanisms and methods.
COMS W4771y Machine learning
3 pts. Lect: 3.
Prerequisites: Any introductory course in linear
algebra and any introductory course in statistics
are both required. Highly recommended:
COMS W4701 or knowledge of artificial
intelligence. Topics from generative and
discriminative machine learning including least
squares methods, support vector machines,
kernel methods, neural networks, Gaussian
distributions, linear classification, linear
regression, maximum likelihood, exponential
family distributions, Bayesian networks, Bayesian
inference, mixture models, the EM algorithm,
graphical models and hidden Markov models.
Algorithms implemented in Matlab.
COMS W4772x Advanced machine learning
3 pts. Lect: 3. Professor Jebara.
Prerequisites: COMS W4771 or permission
of instructor; knowledge of linear algebra and
introductory probability or statistics is required.
An exploration of advanced machine learning
tools for perception and behavior learning.
How can machines perceive, learn from,
and classify human activity computationally
Topics include appearance-based models,
principal and independent components analysis,
dimensionality reduction, kernel methods,
manifold learning, latent models, regression,
classification, Bayesian methods, maximum
entropy methods, real-time tracking, extended
Kalman filters, time series prediction, hidden
Markov models, factorial HMMs, input-output
HMMs, Markov random fields, variational
methods, dynamic Bayesian networks, and
Gaussian/Dirichlet processes. Links to cognitive
science.
CSEE W4823x or y Advanced logic design
3 pts. Lect: 3. Professor Nowick.
Prerequisite: CSEE 3827, or a half-semester
introduction to digital logic, or equivalent. An
introduction to modern digital system design.
Advanced topics in digital logic: controller
synthesis (Mealy and Moore machines); adders
and multipliers; structured logic blocks (PLDs,
PALs, ROMs); iterative circuits. Modern design
methodology: register transfer level modelling
(RTL); algorithmic state machines (ASMs);
introduction to hardware description languages
(VHDL or Verilog); system-level modelling and
simulation; design examples.
CSEE W4824x or y Computer architecture
3 pts. Lect: 3. Professor Carloni.
Prerequisite: CSEE W3827 or equivalent.
Focuses on advanced topics in modern
computer architecture, illustrated by recent
case studies. Fundamentals of quantitative
analysis. Pipelined, out-of-order, and speculative
execution. Superscalar, VLIW, and vector
processors. Embedded processors. Memory
hierarchy design. Multiprocessors and threadlevel
parallelism. Synchronization and cache
coherence protocols. Interconnection networks.
CSEE W4840y Embedded systems
3 pts. Lect: 3.
Prerequisite: CSEE W4823. Embedded system
design and implementation combining hardware
and software. I/O, interfacing, and peripherals.
Weekly laboratory sessions and term project on
design of a microprocessor-based embedded
system including at least one custom peripheral.
Knowledge of C programming and digital logic
required. Lab required.
COMS W4901x and y Projects in computer
science
1–3 pts.
Prerequisite: Approval by a faculty member who
agrees to supervise the work. A second-level
independent project involving laboratory work,
computer programming, analytical investigation,
or engineering design. May be repeated for
credit, but not for a total of more than 3 points of
degree credit. Consult the department for section
assignment.
COMS W4910x and y Curricular practical
training
1 pt.
Prerequisites: Obtained internship and approval
from faculty adviser. Only for M.S. students in
the Computer Science department who need
relevant work experience as part of their program
of study. Final report required. This course may
not be taken for pass/fail credit or audited.
COMS W4995x or y Special topics in
computer science, I
3 pts. Lect: 3. Professors Abrams, Chaintreau,
Chen, Hirschberg, and Yee.
Prerequisite: Instructor’s permission. Special
topics arranged as the need and availability arises.
Topics are usually offered on a one-time basis.
Since the content of this course changes each time
it is offered, it may be repeated for credit. Consult
the department for section assignment.
COMS W4996x or y Special topics in
computer science, II
3 pts. Lect: 3.
Prerequisite: Instructor’s permission. A
continuation of COMS W4995 when the special
topic extends over two terms.
COMS E6111y Advanced database Systems
3 pts. Lect: 2. Professor Gravano.
Prerequisites: COMS W4111 and knowledge of
Java or instructors permission. Continuation
of COMS W4111, covers latest trends in both
database research and industry: information
retrieval, web search, data mining, data
warehousing, OLAP, decision support,
multimedia databases, and XML and databases.
Programming projects required.
COMS E6113y Topics In database systems
3 pts. Lect: 2. Not offered in 2011–2012.
Prerequisite: COMS W4111. Concentration on
some database paradigm, such as deductive,
heterogeneous, or object-oriented, and/or
some database issue, such as data modeling,
distribution, query processing, semantics, or
transaction management. A substantial project
is typically required. May be repeated for credit
with instructor’s permission.
COMS E6117x or y Topics in programming
languages and translators
3 pts. Lect: 2.
Prerequisite: COMS W4115 or instructor’s
permission. Concentration on the design and
implementation of programming languages,
and tools focused on advanced applications in
new areas in software verification, distributed
systems, programming in the large, and web
computing. A substantial project is typically
required. May be repeated for credit.
COMS E6118y Operating systems, II
3 pts. Lect: 2. Not offered in 2011–2012.
Prerequisite: COMS W4118. Corequisite: COMS
W4119. Continuation of COMS W4118, with
emphasis on distributed operating systems. Topics
include interfaces to network protocols, distributed
run-time binding, advanced virtual memory issues,
advanced means of interprocess communication,
file system design, design for extensibility, security
in a distributed environment. Investigation is
deeper and more hands-on than in COMS W4118.
A programming project is required.
COMS E6121x Reliable software
3 pts. Lect: 3. Professor Yang.
Prerequisite: at least one of COMS W4118,
W4115, or W4117, or significant software
development experiences. Topics include:
automated debugging, automated software
repair, concurrent software reliability, software
error detection, and more.
COMS E6123x or y Programming
environments and software tools (PEST)
3 pts. Lect: 2.
Prerequisites: At least one COMS W41xx or
engineering 2011–2012