Xiaoqi Tan, PhD
Contact
Assistant Professor, Faculty of Science - Computing Science
- xt7@ualberta.ca
- Address
-
3-03 Athabasca Hall
9119 116 St NWEdmonton ABT6G 2E8
Overview
Area of Study / Keywords
Algorithms Decision-making under uncertainty Online algorithms Algorithmic economics
Research
Algorithms and decision-making under uncertainty (course), especially online algorithms, economic aspects of algorithms, and their role in systems and networks shaped by dynamics and strategic behavior.
For more details about Xiaoqi’s research, please visit his personal website or the SODALab@UAlberta page.
Announcements
The SODALab @UAlberta is constantly looking for highly motivated students at all levels (undergraduate and graduate). For more details, read Xiaoqi's Letter to Prospective Students first before reaching out.
Courses
CMPUT 204 - Algorithms I
The first of two courses on algorithm design and analysis, with emphasis on fundamentals of searching, sorting, and graph algorithms. Examples include divide and conquer, dynamic programming, greedy methods, backtracking, and local search methods, together with analysis techniques to estimate program efficiency. Prerequisites: CMPUT 175 or 275, and CMPUT 272; and one of MATH 100, 114, 117, 134, 144, or 154.