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

COMS E61xx course and/or COMS W4444, or
instructor’s permission. Strongly recommended:
COMS W4156. Software methodologies and
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)
3 pts. Lect: 2.
Prerequisites: At least one COMS W41xx or
COMS E61xx course and/or COMS W4444, or
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
3 pts. Lect: 2.
Prerequisite: COMS W4160 or 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
3 pts. Lect: 3.
Prerequisite: COMS W4170 or instructor’s
permission. Design methology for specialpurpose
user interfaces. Emphasis on how
psychology and perception inform good design.
Interviewing and task modeling, participatory
design, and low-fidelilty 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
3 pts. Lect: 2.
Prerequisite: COMS W4170 or instructor’s
permission. Introduction to research on user
interfaces for mobile and wearable computing
through lectures, invited talks, studentled
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
3 pts. Lect: 2.
Prerequisites: COMS W4118 and SIEO W4150.
Introduction to queuing analysis and simulation
techniques. Evaluation of time-sharing and
multiprocessor systems. Topics include priority
queuing, buffer storage, and disk access,
interference and bus contention problems, and
modeling of program behaviors.
COMS E6181x or y Advanced Internet
services
3 pts. Lect: 2. 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 or y Advanced topics in
network security
3 pts. Lect: 3.
Prerequisites: COMS W4180, CSEE 4119
and COMS 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
3 pts. Lect: 3. Not offered in 2011–2012.
Prerequisite: COMS W4261 or W4180 or
CSEE W4119 or instructor’s permission. This
course covers 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
2 pts. Lect: 2. Professor Stolfo.
Pre- or corequisite: COMS W4180 Network
security. The state of threats against computers,
and networked systems. An overview of
computer security solutions and why they fail.
Provides a detailedtreatment for network and
host-based intrusion detection and intrusion
prevention systems. Considerable depth is
provided on anomaly detection systems to detect
new attacks. Covers issues and problems in
e-mail (spam, and viruses) and insider attacks
(masquerading and impersonation).
COMS E6204x or y Topics in graph theory
3 pts. Lect: 2.
Prerequisite: COMS W4203 or 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
3 pts. Lect: 2.
Prerequisite: COMS W4203 or W4205, or
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
3 pts. Lect: 2.
Prerequisites: CSOR W4231. Continuation of
CSOR W4231.
COMS E6253y Advanced topics in
computational learning theory
3 pts. Lect: 3. Not offered in 2011–2012.
Prerequisite: CSOR 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
3 pts. Lect: 3.
Prerequisite: 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
3 pts. Lect: 3.
Prerequisite: 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
3 pts. Lect: 3.
Prerequisite: COMS W4731 or 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
art in computational imaging. Review of recent
papers on: omnidirectional and panoramic
imaging, catadioptric imaging, high dynamic
117
engineering 2011–2012