Please see my updated CV instead.

Albert Xin Jiang

Postdoctoral Research Associate,
Computer Science Department,
University of Southern California.

2343 Scarff Road, Apt 308
Los Angeles, CA
90007
USA
Tel. 323-640-2082
jiangx@usc.edu, http://teamcore.usc.edu/people/jiangx/

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.

Research Interests

Algorithmic game theory, multi-agent systems, equilibrium computation, security, artificial intelligence, operations research.

Academic Awards and Honours

2013: Received Flag Letter of Appreciation from Vice Admiral R.C. Parker, US Coast Guard, for research work in the PROTECT project.
2012: Canadian Artificial Intelligence Association (CAIAC) Doctoral Dissertation Award for the best doctoral thesis in AI completed at a Canadian university in 2011
2012: Runner-up for the IFAAMAS-11 Victor Lesser Distinguished Dissertation Award
2011: Best Student Paper award, ACM Conference on Electronic Commerce (ACM-EC).
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.

Publications

Journals

A.X. Jiang, K. Leyton-Brown, Polynomial-time Computation of Exact Correlated Equilibrium in Compact Games, Games and Economic Behavior, 2013. DOI: 10.1016/j.geb.2013.02.002
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

Rong Yang, Albert Xin Jiang, Milind Tambe, Fernando Ordonez. Scaling-up Security Games with Boundedly Rational Adversaries: A Cutting-plane Approach. To appear in IJCAI, 2013 (Acceptance rate: 413/1473=28%)
Leandro Soriano Marcolino, Albert Xin Jiang, Milind Tambe. Multi-agent Team Formation - Diversity Beats Strength?. To appear in IJCAI, 2013 (Acceptance rate: 413/1473=28%)
(Alphabetical) Albert Xin Jiang, Ariel Procaccia, Yundi Qian, Nisarg Shah, Milind Tambe. Defender (Mis)coordination in Security Games. To appear in IJCAI, 2013 (Acceptance rate: 413/1473=28%)
Eric Shieh, Manish Jain, Albert Xin Jiang, Milind Tambe. Efficiently Solving Joint Activity Based Security Games. To appear in IJCAI, 2013 (Acceptance rate: 413/1473=28%)
A.X. Jiang, Z. Yin, C. Zhang, S. Kraus, M. Tambe. Game-theoretic Randomization for Security Patrolling with Dynamic Execution Uncertainty. To appear in AAMAS, 2013. (Full paper acceptance rate: 140/612 = 23%) Nominee of Best Paper Award.
F. Fang, A.X. Jiang, M. Tambe. Optimal Patrol Strategy for Protecting Moving Targets with Multiple Mobile Resources. To appear in AAMAS, 2013. (Full paper acceptance rate: 140/612 = 23%)
Z. Yin, A.X. Jiang, M.P. Johnson, M. Tambe, C. Kiekintveld, K. Leyton-Brown, T. Sandholm, J.P. Sullivan. TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems. IAAI, 2012.
R. Yang, F. Fang, A.X. Jiang, K. Rajagopal, M. Tambe, R. Maheswaran. Designing Better Strategies against Human Adversaries in Network Security Games: Extended Abstract. AAMAS, 2012 (short paper). (Acceptance rate: 43% for short papers)
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). (Acceptacne: 38/100 = 38%)
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% for plenary)
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

T.H. Nguyen, J. Tsai, A.X. Jiang, E. Bowring, R. Maheswaran, M. Tambe. Security Games on Social Networks. AAAI Fall Symposium, 2012.
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, 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.

Refereed Expository Articles

Z. Yin, A.X. Jiang, M. Tambe, C. Kiekintveld, K. Leyton-Brown, T. Sandholm, J.P. Sullivan. TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems using Game Theory. AI Magazine, Winter 2012.
A. X. Jiang, K. LeytonBrown, Polynomial Computation of Exact Correlated Equilibrium in Compact Games. SIGecom Exchanges, volume 10, number 1, pages 9每12, March 2011.

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.

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.

Work Submitted

F. Fang, A.X. Jiang, M. Tambe. Protecting Moving Targets with Multiple Mobile Resources. Submitted to JAIR, April 2013.

Grant Proposal Writing

I led the writing of the following grant proposals:

2012: TSA grant proposal ARMOR-Metro: Towards Optimal Use of Limited Security Resources for Randomized Patrols for Public Transit Systems. PI: Milind Tambe. Awarded $500,000 over 30 months.
2011: NSF ICES proposal Efficient Algorithms for Addressing Human Bounded Rationality in Security Games. PI: Milind Tambe.

I contributed to the writing of the following grant proposals:

2013: DHS CREATE extended white paper, Game Theory for Security, PI: Milind Tambe.
2012: Air Force STTR grant proposal ASSET. PIs: Avi Pfeffer, Milind Tambe.
2011: DHS grant proposal Use of Microsimulation for Terrorism Interdiction, Policing and Emergency Response. PIs: Anthony Green, Milind Tambe.
2011: DARPA GRAPHS grant proposal (Inter)Actions on Massive Graphs. PIs: U. Mitra, D. Kempe, A. Ortega, S. Teng, T.W. Valente, M. Tambe, K. Lerman, B. Krishnamachari.
2010: Google Research grant proposal Advanced Computational Analysis of Position Auction Games. PI: Kevin Leyton-Brown. Awarded $35,000/year for one year.

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 senior program committee member for IJCAI 2013, and have served as a program committee member for the conferences AAAI (2008,2012,2013), AAMAS (2008,2012,2013), EC (2012,2013), IJCAI (2009,2011), and UAI (2012,2013).

I have also served as a reviewer for the journals Games and Economic Behavior (2012), JAAMAS (2010,2013), Journal of Artificial Intelligence Research (JAIR) (2007,2011), Mathematics of Operations Research (MOR) (2011) and ACM Transactions on Economics and Computation (2013).

Teaching

Development of teaching materials

Contributed to Sections 3.3.4, 6.5.2, and 6.5.3 of Yoav Shoham and Kevin Leyton-Brown's textbook Multiagent Systems: Algorithmic, Game-theoretic and Logical Foundations, published by Cambridge University Press in 2009.

Instructor, Computer Science, University of Southern California

Jan-Apr 2012: Co-instructor with Prof. Milind Tambe for CSCI 543: Software Multiagent Systems.

Tutorial Speaker

August 2012: Center for Risk and Economic Analysis of Terrorism Events (CREATE), University of Southern California. Tutorial title: Game Theory for Security: Key Algroithmic Principles, Deployed Systems, Lessons Learned, with Milind Tambe, Manish Jain.
June 2012: ACM Conference on Electronic Commerce, Valencia, Spain. Tutorial title: Computation of Stackelberg Equilibria with Application to Security, with Bo An, Chris Kiekintveld.

Co-advising of students

During my postdoc at USC, I unofficially co-advised the following students together with primary advisor Milind Tambe (years in parenthesis indicate the duration of the co-advising relationship):
- Fei Fang (PhD, 2011-2012),
- Leandro Marcolino (PhD, 2012),
- Thanh Nguyen (PhD, 2011-2012),
- Eric Shieh (PhD, 2012),
- Chao Zhang (PhD, 2012),
- Kim Chu (Undergrad, 2012).
During my PhD at UBC, I unofficially co-advised the following students together with primary supervisor Kevin Leyton-Brown:
- Damien Bargiacchi (Undergrad, 2008).

Teaching Assistant, Computer Science, University of British Columbia.

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

Private Tutor

Computer Science: Python programming and basic algorithms (2010); Introduction to AI (2007)
Chess: Ho Math & Chess, Richmond, BC, Canada (2007-2011)

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 on 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, including an online auction system and an online classfied ads system.

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.