2008-2009 Bulletin – PDF - SEAS Bulletin - Columbia University

118
technologies concerned with development and
operation of today’s software systems. Reliability,
security, systems management, and societal
issues. Emerging software architectures such as
enterprise and grid computing. Term paper and
programming project. Seminar focus changes
frequently to remain timely.
COMS E6125y Web-enhanced information
management (WHIM)
Lect: 2. 3 pts. Professor Kaiser.
Prerequisite: At least one COMS W41xx or COMS
E61xx course and/or COMS W4444, or the instructor’s
permission. Strongly recommended: COMS
W4111. History of hypertext, markup languages,
groupware, and the Web. Evolving Web protocols,
formats and computation paradigms such as
HTTP, XML, and Web Services. Novel application
domains enabled by the Web and societal issues.
Term paper and programming project. Seminar
focus changes frequently to remain timely.
COMS E6160x or y Topics in computer graphics
Lect: 2. 3 pts. Professors Ramamoorthi and
Belhumeur.
Prerequisite: COMS W4160 or the instructor’s
permission. An advanced graduate course, involving
study of an advanced research topic in computer
graphics. Content varies between offerings,
and the course may be repeated for credit. Recent
offerings have included appearance models in
graphics and high-quality real-time rendering.
COMS E6174y Interaction design: a perceptual
approach
Lect: 3. 3 pts. Professor Paley.
Prerequisite: CS W4170 or the instructor’s permission.
Design methology for special-purpose
user interfaces. Emphasis on how psychology
and perception inform good design. Interviewing
and task modeling, participatory design, and lowfidelity
prototyping. Applications of brain research,
graphic design, and art to develop custom user
interfaces components, screen layouts, and interaction
techniques for application-specific systems.
COMS E6176x or y User interfaces for mobile
and wearable computing
Lect: 2. 3 pts. Professor Feiner.
Prerequisite: COMS W 4170 or the instructor’s
permission. Introduction to research on user interfaces
for mobile and wearable computing through
lectures, invited talks, student-led discussions of
important papers, and programming projects. Designing
and authoring for mobility and wearability. Ubiquitous/
pervasive computing. Collaboration with other
users. Display, interaction, and communication
technologies. Sensors for tracking position, orientation,
motion, environmental context, and personal
context. Applications and social consequences.
CSEE E6180x or y Modeling and performance
Lect: 2. 3 pts. x: instructor to be announced;
y: Professor Misra.
Prerequisites: COMS W4118 and SIEO W4150.
Introduction to queueing analysis and simulation
techniques. Evaluation of time-sharing and multiprocessor
systems. Topics include priority queueing,
buffer storage, disk access, interference and bus contention
problems, and modeling of program behaviors.
COMS E6181x or y Advanced Internet services
Lect: 2. 3 pts. Professor Schulzrinne.
In-depth survey of protocols and algorithms needed
to transport multimedia information across the
Internet, including audio and video encoding, multicast,
quality-of-service, voice-over-IP, streaming
media, and peer-to-peer multimedia systems.
Includes a semester-long programming project.
COMS E6183x Advanced topics in network
security
Lect: 3. 3 pts. Professor Keromytis.
Prerequisites: COMS W4180, W4119, and W4261
recommended. Review the fundamental aspects
of security, including authentication, authorization,
access control, confidentiality, privacy, integrity,
and availability. Review security techniques and
tools, and their applications in various problem
areas. Study the state of the art in research.
A programming project is required.
COMS E6184y Seminar on anonymity and privacy
Lect: 3. 3 pts. Professor Bellovin.
Prerequisite: COMS W4261 or W4180 or CSEE
W4119 or the instructor’s permission. This course
will cover the following topics: legal and social
framework for privacy; data mining and databases;
anonymous commerce and internet usage;
traffic analysis; policy and national security considerations.
Classes are seminars, with students
presenting papers and discussing them. Seminar
focus changes frequently to remain timely.
COMS E6185x or y Intrusion and anomaly
detection systems
Lect: 2. 2 pts. Professor Stolfo
Prerequisite and corequisite: COMS W4180.
Network security. The state of threats against
computers, and networked systems. An overview
of computer security solutions and why they fail,
including vulnerability assessment, firewalls,
vpn’s. Provides a detailed treatment for network
and host-based intrusion detection and intrusion
prevention systems and the classes of attacks
each covers. Considerable depth is provided on
anomaly detection systems to detect new, zeroday
attacks. Covers issues and problems in
e-mail (spam and viruses) and insider attacks
(masquerading and impersonation). Science
requirement: partial fulfillment.
COMS E6204x or y Topics in graph theory
Lect: 2. 3 pts. Professor Gross.
Prerequisite: COMS W4203 or the instructor’s permission.
Content varies from year to year. This course
may be repeated for credit. Concentration on some
aspect of graph theory, such as topological graph
theory, algebraic graph theory, enumerative graph
theory, graphical optimization problems, or matroids.
COMS E6206x or y Topics in combinatorial
theory
Lect: 2. 3 pts. Professor Gross.
Prerequisite: COMS W4203 or W4205, or the
instructor’s permission. Concentration on some
aspect of combinatorial theory. Content varies
from year to year. This course may be repeated
for credit.
COMS E6232x or y Analysis of algorithms, II
Lect: 2. 3 pts. Instructor to be announced.
Prerequisite: COMS W4231. Continuation of
COMS W4231.
COMS E6253y Advanced topics in computational
learning theory
Lect: 3. 3 pts. Professor Servedio.
Prerequisites: COMS W4231 or equivalent;
COMS W4252 or W4236 helpful but not required.
In-depth study of inherent abilities and limitations
of computationally efficient learning algorithms.
Algorithms for learning rich Boolean function
classes in online, Probably Approximately
Correct, and exact learning models. Connections
with computational complexity theory emphasized.
Substantial course project or term paper
required.
COMS E6261x or y Advanced cryptography
Lect: 3. 3 pts. Professor Malkin.
Prerequisite: COMS W4261. A study of advanced
cryptographic research topics, such as secure
computation, zero knowledge, privacy, anonymity,
cryptographic protocols. Concentration on theoretical
foundations, rigorous approach, and provable
security. Contents varies between offerings.
May be repeated for credit.
COMS E6291x or y Theoretical topics in
computer science
Lect: 3. 3 pts. Instructor to be announced.
Prerequisite: the instructor’s permission.
Concentration on some theoretical aspect of computer
science. Content varies from year to year.
May be repeated for credit.
COMS E6732x or y Computational imaging
Lect: 3. 3 pts. Professor Nayar.
Prerequisite: COMS W4731 or the instructor’s
permission. Computational imaging uses a combination
of novel imaging optics and a computational
module to produce new forms of visual information.
Survey of the state of the art in computational
imaging. Review of recent papers on omni directional
and panoramic imaging, catadioptric imaging,
high dynamic range imaging, mosaicing and
superresolution. Classes are seminars with the
instructor, guest speakers, and students presenting
papers and discussing them.
COMS E6733x or y 3-D photography
Lect: 2. 3pts. Professor Allen.
Prerequisite: Experience with at least one of the
following topics: computer graphics, computer
vision, pixel processing, robotics, or computer-
SEAS 2008–2009