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
Online Algorithms Algorithmic Economics Decision-making under Uncertainty Artificial Intelligence
Research
Algorithms and decision-making under uncertainty, especially online algorithms, economic aspects of algorithms, and their role in systems and networks shaped by dynamics and strategic behavior.
Announcements
For prospective students: I am always looking for highly motivated students at all levels (undergraduate and graduate). Below are some useful links to learn more about my research:
- SODALab page — contains up-to-date information about my research group, including our latest publications, member highlights, and details on how to join depending on your current status.
- Letter to Prospective Students — outlines my core values in research and mentoring, as well as guidelines on how best to reach out. If you decide to email me, please review this letter first.
- CMPUT 676 course page — provides an overview of the research themes that align closely with the ongoing work in my group. Interested students may find it helpful to review the page; the course was most recently offered in Fall 2024.
If you’re already at UofA: My group meets weekly at the SODALab Seminar, which is open to anyone interested in attending. Click here to view our past and upcoming schedules.
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.