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

118
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 computeraided
design, or the instructor’s permission.
Programming proficiency in C, C++, or Java. 3-D
photography—the process of automatically creating
3-D, texture-mapped models of objects in
detail. Applications include robotics, medicine,
graphics, virtual reality, entertainment, and digital
movies, etc. Topics include 3-D data acquisition
devices, 3-D modeling systems, and algorithms
to acquire, create, augment, manipulate, render,
animate, and physically build such models. The
course is divided into three parts. The first third is
devoted to lectures introducing the concept of 3-D
photography and advanced modeling. The second
part will be student presentations of related papers
in the field. The third part will be a series of group
projects centered around using 3-D photography
to model objects (buildings, rooms, people, etc.).
CSEE E6734y Computational photography
Lect: 3. 3 pts. Professor Belhumeur.
Prerequisite: COMS W4160, W4731, or a working
knowledge of photography are recommended.
Students should have knowledge in any of three
core areas: computer vision, computer graphics, or
photography. Computational techniques are used
to produce a new level of images and visual representations.
Topics include HDR imaging, feature
matching using RANSAC, image mosaics, imagebased
rendering, motion magnification, camera
lens arrays, programmable lighting, face detection,
single- and multiview geometry, and more.
COMS E6735y Visual databases
Lect: 3. 3 pts. Professor Kender.
Prerequisites: COMS W3133, W3134, or W3137
required; COMS W4731 or COMS W4735 helpful
but not required. Contact instructor if uncertain.
SEAS 2009–2010