Xiaoqi Tan, PhD
Assistant Professor, Faculty of Science - Computing Science
3-03 Athabasca Hall
9119 - 116 St NWEdmonton ABT6G 2E8
Area of Study / Keywords
Optimization Decision-making under uncertainty Online algorithms Algorithmic game theory Mechanism design Multi-agent systems
Xiaoqi Tan’s research interests span various topics in online algorithms, algorithmic game theory, and learning theory. The main theme of his research is to develop algorithms that optimize decision-making under uncertainty, leveraging mathematical tools from computer science, economics, statistics, and control.
For more details about Xiaoqi’s research, or if you are interested in joining his lab as an undergraduate, graduate, or postdoc, see his research lab page: https://sodalab.ca.
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; one of MATH 100, 113, 114, 117, 134, 144, 154, or SCI 100.