Albert Xin Jiang

Postdoctoral Researcher,
Computer Science Department,
University of Southern California.

Unit 316, 5500 Arcadia Road
Richmond, BC
V6X 2G9
Canada
Tel. 323-640-2082
jiang@cs.ubc.ca, http://www.cs.ubc.ca/~jiang

Education

2006-2011: Ph.D., Department of Computer Science, University of British Columbia.
2003-2006: M.Sc., Department of Computer Science, University of British Columbia.
1998-2003: B.Sc., University of British Columba. Combined Honours Computer Science and Physics; Co-op program.

Academic Awards and Honours

2011: Best Student Paper award, ACM EC conference.
2007: NSERC Canada Graduate Scholarship for three years (CGSD3). $35000 per year.
2006: University Graduate Fellowship (UGF) of UBC. $16000 per year.
2002: Participated in ACM Programming Contest Pacific-NW Regionals, as a member of UBC's second team.
1999: J Fred Muir Memorial Scholarship in Science, UBC. $500.
1998-2000: Outstanding Student Initiative / Undergraduate Scholar Program scholarships of UBC. $2500 per year.
1998: Highest score in Idaho in the American Invitational Math Examination.

Research Interests

Algorithmic game theory, multi-agent systems, security, artificial intelligence.

Publications

Theses

A.X.Jiang, Representing and Reasoning with Large Games, PhD Thesis, University of British Columbia, December 2011.
A.X. Jiang, Computational Problems in Multiagent Systems, MSc Thesis, University of British Columbia, 2006.

Journals

A.X. Jiang, K. Leyton-Brown and N. Bhat, Action-Graph Games, Games and Economic Behavior, Volume 71, Issue 1, January 2011, Pages 141-173.
A.X. Jiang and K. Leyton-Brown, Bidding Agents for Online Auction Environments with Hidden Bids. Special Issue on Learning & Computational Game Theory, Machine Learning, Volume 67, Numbers 1-2, May, 2007.

Competitive Refereed Conferences

A.X. Jiang, K. Leyton-Brown, A General Framework for Computing Optimal Correlated Equilibria in Compact Games. WINE, 2011. (Acceptance: 30/100 = 30%)
J. Garg, A.X. Jiang, R. Mehta, Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses. WINE, 2011 (short paper).
A.X. Jiang, K. Leyton-Brown, Polynomial-time Computation of Exact Correlated Equilibrium in Compact Games. ACM-EC, 2011. (Acceptance: 49/189 = 26%) Co-winner of Best Student Paper award. Short version appeared in SIGecom Exchanges, volume 10, number 1, pages 6-8, 2011.
A.X. Jiang and K. Leyton-Brown, Bayesian Action-Graph Games. NIPS, 2010. (Acceptance: 293/1219 = 24%)
C. Ryan, A.X. Jiang and K. Leyton-Brown, Computing pure strategy Nash equilibria in symmetric games with a fixed number of actions. ACM-EC, 2010. (Full paper presentation acceptance rate: 45/136 = 33%)
A.X. Jiang and M. Safari, Pure Nash Equilibria: Complete Characterization of Hard and Easy Graphical Games. AAMAS, 2010. (Full paper acceptance rate: 163/685 = 24%)
A.X. Jiang, K. Leyton-Brown and A. Pfeffer, Temporal Action-Graph Games: A New Representation for Dynamic Games, UAI, 2009. Plenary presentation. (Acceptance rate: 30 plenary + 46 poster / 243, 12%)
A.X. Jiang and K. Leyton-Brown, Computing Pure Nash Equilibria in Symmetric Action Graph Games, AAAI, 2007. (Acceptance: 253/921 = 27%)
A.X. Jiang and K. Leyton-Brown, A Polynomial-Time algorithm for Action-Graph Games, AAAI, 2006. (Acceptance: 236/776 = 30%)

Refereed Conferences and Workshops

Albert Xin Jiang, Zhengyu Yin, Matthew P. Johnson, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm, Milind Tambe, Towards Optimal Patrol Strategies for Fare Inspection in Transit Systems, AAAI Spring Symposium on Game Theory for Security, Sustainability and Health, 2012.
David R.M. Thompson, Albert Xin Jiang, Kevin Leyton-Brown, Game-Theoretic Analysis of Network Quality-of-Service Pricing, Student Poster, BCNET, 2007.
A.X. Jiang, K. Leyton-Brown and N. de Freitas, N-Body Games. NIPS Workshop on Game Theory, Machine Learning and Reasoning under Uncertainty, 2005.
A.X. Jiang and M. Buro, First Experimental Results of ProbCut Applied to Chess, Proceedings of the Advances in Computer Games Conference 10, Graz, 2003.

Technical Reports

A.X. Jiang and K. Leyton-Brown, A Tutorial on the Proof of the Existence of Nash Equilibria, University of British Columbia Technical Report TR-2007-25.

Editorial Activities

I have served as a reviewer for various conferences including AAAI (2005-2007,2011), AAMAS (2005-2007), AI-STATS (2011), CP (2005), EC (2005,2007-2009), ICALP (2008,2011), IJCAI (2005,2007), SAGT (2009), SODA (2009), STACS (2012), and UAI (2005,2006).

I have served as a programming committee member for the conferences AAAI (2008), AAMAS (2008,2012) and IJCAI (2009,2011).

I have also served as a reviewer for the journals JAAMAS (2010), JAIR (2007,2011), and MOR (2011).

Teaching

Teaching Assistant, Computer Science, University of British Columbia.

May - June 2003: CPSC 320 Intermediate Algorithm Design and Analysis. Nando de Freitas
Jan - Apr 2004: CPSC 216 Program Design and Data Structures. Paul Carter
May - June 2004: CPSC 121 Models of Computation. Robert St. Aubin
Jan - Apr 2005: APSC 160 Introduction to Computation in Engineering Design. Margaret Dulat
May - June 2005: CPSC 322 Introduction to Artificial Intelligence. Pantelis Elinas
Sept - Dec 2005: CPSC 532A Multiagent Systems. Kevin Leyton-Brown
June - July 2010: CPSC 211 Introduction to Software Development (Java). Gabriel Murray
Sept - Dec 2010: CPSC 211 Introduction to Software Development (Java). David Tompkins and George Tsiknis

Private Tutor

2007: Tutored a student who enrolled in CPSC 322 (Introduction to AI) but had missed a majority of lectures. Taught the missed lectures by following the slides posted online.
2010: Taught Python programming and basic algorithms to a middle school student with no prior programming experience.

Chess Instructor

2007-2010, Ho Math & Chess, Richmond, BC, Canada

Technical Skills

I am experienced in developing applications using C/C++, Python, Java, Matlab, and PHP, under Windows and Unix/Linux environments.

I am also experienced in working with HTML, XML, MySQL, CVS, Linux and FreeBSD.

Open Source Software

AGG Project: software tools for Action-Graph Games, a general framework for game-theoretic modeling and analysis: http://agg.cs.ubc.ca
Crafty-MPC: a modified version of the chess-playing program Crafty that uses the Multi-ProbCut algorithm: http://www.cs.ubc.ca/~jiang/code/craftympc.tar.gz

Recent Work Experience

2007 - 2010: BroadBandTV Corp., Vancouver, BC, Canada
Director of Research
Part-time consulting work including advising the company's technological directions, developing new technology, and implementing software solutions.

May - Aug 2002: Elegant Solutions Consulting, Vancouver, BC, Canada
Software Developer
Developed PHP web applications under the company's "iCommunity" framework.

May - Aug 2001: Star-Bridge Software Co. Ltd., Qingdao, China
Software Programmer
Developed a software component that converts betweeen XML Schema formats.

May - Dec 2000: TRIUMF MuSR Group, Vancouver, BC, Canada
Software Developer
Main developer in several sofware projects using PHP/MySQL, including a web interface for legacy software and a user management system for the group.