CSCI1950-Y
Topics in advanced algorithmics: Algorithmic game theory, 3D computational geometry, quantum computing
- Instructor(s):
-
Claire Mathieu Franco P. Preparata - Course Home Page:
| Location: | CIT 506 |
| Meeting Time: | MF 1:30-2:50 |
| Exam Group: | |
| Semester: | 2 (Spring) |
| Offered This Year? | Yes |
| When Offered? | Once or Twice |
Description
We present advances in Algorithms applied to other areas: game theory and mechanism design; geometry in three dimensions; and the quantum computing model.
This course on advanced algorithms goes beyond the standards problems seen in CSCI 1570 to study models and problems coming pu in relation to other fields.
The first half of the course will be on the following topics, connecting computer science to economics: introduction to mechanism design, combinatorial auctions, computational efficiency in mechanisms, profit maximization, distributed aspects, cost sharing, and online mechanisms.
The second half of the course is TBA
There will be one numerical grade for each half of the course, then the two grades will be averaged to get the final numerical grade. The final letter grade will then be determined by the instructors.
Prerequisite: CSCI 1570 or equivalent