Spring 2012 CS Course Listings

This file contains the Spring 2012 course listings for the Department of Computer Science and Engineering.

Archive of past courses

Course code: COMP5211
Course title: Advanced Artificial Intelligence
Instructor:Fangzhen Lin
Room: 3511
Telephone: 2358-6775
Email:
WWW page: http://cse.hkust.edu.hk/~flin/

Area in which course can be counted: AI

Course description:
This advanced AI course will cover advanced concepts and techniques in AI. The major topics will be: problem solving, knowledge and reasoning, planning, uncertain knowledge and reasoning, learning, and robotics.

Course objective:

Course outline/content (by major topics):

Textbooks:

Reference books/materials:

Grading scheme:

Available for final year UG students to enroll:

Minimum CGA required for UG students:

Course code: COMP5421
Course title: Computer Vision
Instructor: C K Tang
Room: 3561
Telephone: 2358-8775
Email:
WWW page: http://cse.hkust.edu.hk/~cktang/

Area in which course can be counted: VG

Course description:
Introduction to techniques for automatically describing visual data and tools for image analysis; perception of spatial organization; models of general purpose vision systems; computational and psychological models of perception.

Background: COMP3211 knowledge in linear algebra.

Course objective:
Same as listed in the course catalogue/academic calendar

Course outline/content (by major topics):
1 Introduction
2 Image formation
3 Image filtering
4 Edge detection
5 Segmentation
6 Segmentation II
7 Texture
8 Projective geometry (handout)
9 Image warping
10 Stereo
11 Disparity by graph-cut
12 Surface from Stereo (Tensor voting)
13 Multiview stereo
14 Light
15 Photometric stereo
16 Optical flow
17 Structure from Motion

Textbooks:
Computer Vision : A Modern Approach, D. Forsyth and J. Ponce

Reference books/materials:
Three-Dimensional Computer Vision, O. Faugeras, MIT Press, 1993
Multiple View Geometry in computer vision , R. Hartley and A. Zisserman, Cambridge University Press, 2000
Robot Vision, B.K.P. Horn, MIT Press, 1986
A Guided Tour of Computer Vision, V. S. Nalwa, Addison Wesley, 1993
Machine Perception, R. Nevatia, Prentice-Hall, 1982
Computer Vision, L. G. Shapiro and G. C. Stockman, Prentice-Hall, 2001
Machine Vision, R. Jain, R. Kasturi, and B.G. Schunck, McGraw-Hill, 1995
Computer and Robot Vision vol. 2, R. Haralick and L. Shapiro, Addison-Wesley, 1992
Object Recognition by Computer - The Role of Geometric Constraints, W.E.L.Grimson, MIT Press, 1990
The Eye, the Brain and the Computer, Fischler and Firschein, Addison-Wesley, 1987
Computer Vision, D. Ballard and C. Brown, Prentice-Hall, 1982
Vision, David Marr, Freeman, 1982
Digital Picture Processing, A. Rosenfeld and A. Kak, Academic Press, 1982

Grading Scheme:
The breakdown is subject to change as a whole and adjustments on a per-student basis in exceptional cases.
This is the general breakdown we'll be using for Scheme 1:
Projects: 64%
Homeworks: 4%
Final Exam (Oral): 32%

Grading Scheme 2 targets at students in other research areas who need to fulfil the Vision/Graphics core requirement. The tentative breakdown for students signing up for Scheme 2 is as follow:
Project #1 and Papers Critique: 26%
Homeworks: 4%
Final Exam (Written): 70%

The two schemes will be described during the first and/or second lecture in September.

Computer projects and papers critique will be done in teams up to two students (three-student team is not permitted).

Homeworks are to be completed individually. Though you may discuss the problems with others, your answers must be your own.

Available for final year UG students to enroll: Yes

Minimum CGA required for UG students: A- and permission of the instructor

Course code: COMP5622
Course title: Advanced Computer Communications and Networking
Instructor: Gary Chan
Room: 3507
Telephone: 2358-6990
Email:
WWW page: http://cse.hkust.edu.hk/~gchan

Area in which course can be counted: NT

Course description:
Advanced principles in computer and communication networking: Network analysis, Simulation theory, Multicast routing in the Internet, peer-to-peer networking; wireless and mobile networking, multimedia networking and quality of service.

Prerequisite(s): COMP 4621 or COMP 5621 or ELEC 4120.

Course objective:TBA

Course outline/content (by major topics):
Probability and random process; Markov chain and process; Queueing theory; Network analysis; Switch Design;Simulation theory; Multicast programming and protocols; Video compression and networking; Peer-to-peer networking; Wireless networking.

Text book:TBA

Reference books/materials:TBA

Grading scheme:
midterm 40%; final 60%

Available for final year UG students to enroll: Yes

Minimum CGA required for UG students: A- or above

Course code: COMP5631
Course title: Cryptography and Security
Instructor: Prof. Cunsheng Ding
Room: 3518
Telephone: 2358-7021
Email:
WWW page: http://cse.hkust.edu.hk/faculty/cding/COMP581/

Area in which course can be counted: ST

Course description:
This course gives an in depth coverage of the theory and applications of cryptography, and system security. In the part about cryptography, basic tools for building security systems are introduced. The system security part includes electronic mail security, IP security, Web security, and firemalls.

Course objective:
After completion of this course, students will display a breadth of knowledge of both the principles and practice of cryptography and systems security, and master basic tools for building security systems.

Course outline/content (by major topics):
History of cryptography, classical ciphers, design and analysis of block ciphers and stream ciphers, public-key cryptography, hash functions, digital signature, group signature, proxy signature, user and data authentication, data integrity, nonrepudiation, Key management, public key infrastructure, cryptographic protocols, email security, web security, network security, distributed systems security.

Textbooks:
No textbook, but lecture slides will be posted online.

Reference books/materials:
W. Stallings, Cryptography Theory and Network Security, Third/Fourth Edition, Pearson Education, Inc. (ISBN 0-13-091429-0).

Grading scheme: Assignments, midterm and final examination.

Available for final year UG students to enroll: Yes

Minimum CGA required for UG students: A-

Background needed: Basic knowledge of computer networks

Course code: COMP5713
Course title: Computational Geometry
Instructor: Siu-Wing Cheng
Room: 3551
Telephone: 2358-6973
Email:
WWW page:

Area in which course can be counted: Theory

Course description:
An introductory course in Computational Geometry. Algorithms for manipulating geometric objects. Topics include Convex Hulls, Voronoi Diagrams, Point Location, Triangulations, Randomized Algorithms, Point-Line Duality.

Background:COMP 3711

Course objective:
To introduce postgraduate students to the area of computational geometry, the fundamental results and algorithms in the area.

Course outline/content (by major topics):
Basic problems and algorithms in the plane, convex hulls, arrangement and duality, Voronoi and Delaunay diagrams, randomized algorithms, approximation algorithms.

Textbooks:
Computational Geometry: Algorithms and Applications, Second Edition, Springer.

Reference books/materials: TBA

Grading scheme:
30% written assignment, 30% midterm, and 40% final.

Available for final year UG students to enroll: Yes

Minimum CGA required for UG students: B

Course code: COMP6311C
Course title: Advanced Data Management
Instructor: Dimitris Papadias
Room: 3555
Telephone: 2358-6971
Email:
WWW page: http://cse.hkust.edu.hk/~dimitris/

Area in which course can be counted: DB

Course description: Seminar course on data management topics.

Pre-requisites/Background needed:
Background in Databases helpful but not required.

Exclusion:COMP 630K

Course objective:
Introduction to issues related to the management of large volumes of data.
Identify trends in on-going Database research.
Teach students how to do high quality research.
Prepare students for effective presentations.

Course outline/content (by major topics):
Relational Database
    Query processing techniques
    Database Languages
    Relational Keyword Search

Preference-based Queries
    Top-k Queries
    Skylines

Sensor Networks and Data Streams
    Systems
    Query Processing
    Aggregation Methods

Spatial Data Management
    Multidimensional Indexes
    Nearest Neighbor Search
    Geo-IR Techniques

Spatio-temporal Data Management
    Spatial Queries in Dynamic Environments
    Spatio-temporal Aggregation

Social Networks
    Large Graph Indexing
    Geo-social Networks

Privacy and Security
    Private Queries
    Database Outsourcing

Textbooks and Reference books/materials:
There will be no textbook or reference book. The course material will be based mostly on recent SIGMOD, VLDB and ICDE papers.

Grading scheme:
Student presentations: 25%
Project implementation: 25%
Survey paper on selected topic: 25%
Participation and activity in class: 25%

Available for final year UG students to enroll: No

Minimum CGA required for UG students: NA

Course code: COMP6411A
Course title: Topics in Graphics: Real-Time Rendering
Instructor: Pedro V. Sander
Room: 3525
Telephone: 2358-6983
Email:
WWW page: http://cse.hkust.edu.hk/~psander

Area in which course can be counted: VG

Course description:
In this course we present an in-depth analysis of the graphics hardware pipeline, including the most recent advances, such as geometry shaders and hardware tesselation. We then study recent, complex real-time rendering algorithms that take advantage of the added efficiency and functionality in order to render compelling 3D scenes in real time. Topics will include latest algorithms on geometry processing, lighting, shadowing, and shading on the GPU.

Pre-requisites/Background needed:
Basic computer graphics background equivalent to COMP 341 is highly recommended, but not required for very strong PG students.

Course objective:
Students taking this course will gain an in-depth understanding of real-time rendering algorithms and how to program the GPU.

Course outline/content (by major topics):
- Overview of the Graphics Processing Unit (GPU) and rendering pipeline
- Recent research on geometry processing
- Recent research on lighting
- Recent research on shadowing
- Recent research on shading


Grading scheme:
- Lab Assignments (15%)
- Class Presentation (25%)
- Final project (60%)
(exact percentages subject to change)

Available for final year UG students to enroll: Yes

Minimum CGA required for UG students: Permission of the instructor.

Please visit https://www.ab.ust.hk/wcr/cr_class_staf_main.htm for the timetable and quota.

Archive of past courses

Last modified by Yongxin Tong on 2011/11/03.