Computer Science Assistant

Zhengyu Yin

University of Southern California Phone: 213-***-****

Department of Computer Science Fax: 213-***-****

**** **** *** *** *** Email: ********@***.***

Los Angeles, CA 90089-0781 Homepage: http://teamcore.usc.edu/zhengyu

Education

Ph.D. Computer Science, University of Southern California, 2013(expected).

Advisor: Milind Tambe,

B.E. Computer Science and Technology, Tsinghua University, 2008.

GPA: 91/100.

Honor: Excellent Graduate (3/160)

Research Fields

Computational Game Theory, Game theory for Security, Optimization, Decentralized

Constraint Reasoning,

Decentralized Sequential Decision Making

Academic and Professional Experience, Ads Optimization

Software Development Engineer Intern, Summer 2012.

- Implemented an o ine analysis tool for ad auctions in the right-hand side column.

Analyzed large-scale

ad auction data on hive/hadoop infrastructure.

- Rewrote the entire VCG auction selection code with a novel algorithm combining

heuristic search and

bipartite max-weight matching, resulting in a 8 to 10-fold speedup over the previous

implementation.

University of Southern California, Department of ComputerScienceResearch Assistant,

Milind Tambe, Fall 2008 - present.

- focus on game-theoretic modeling and robust solution techniques for real-world security

applications.

Develop algorithms to find optimal strategies for Stackelberg games with uncertainties

such as execution

error, observation noise, and preference uncertainty.

Teaching Assistant, Spring 2010.- CSCI 543: Software Multiagent Systems, Milind Tambe

Teaching Experience, delivered multiple lectures, Spring 2011.- CSCI 543: Software

Multiagent Systems, Milind TambeTsinghua University, Department of Computer Science andTechnologyResearch Assistant,

Bin Liu

Zhengyu Yin 2

Honors & Awards

Scholarships

First-Class Scholarship of Tsinghua University, Tsinghua University, 2005.

IBM Excellent Student Scholarship, Tsinghua University, 2006.

National Scholarship, Tsinghua University, 2007.

Awards

Excellent Graduate in Department of Computer Science and Technology, Tsinghua University,

2008.

Publications

Tambe:

Robust Execution-

time Coordination in DEC-POMDPs Under Model Uncertainty In AAMAS Workshop on

Multiagent Sequential Decision Making in Uncertain Domains (MSDM), Taipei, Taiwan, May,

2011.20. Jun-young Kwak, Rong Yang, Zhengyu Yin, Matthew E. Taylor, and Milind Tambe:

Teamwork and

Coordination under Model Uncertainty in DEC-POMDPsIn AAAI Workshop on Interactive

Decision Theory and Game Theory (IDTGT), July, 201021. Jason Tsai, Zhengyu Yin, Jun-young

Kwak, David Kempe, Christopher Kiekintveld, and Milind

Tambe: Strategic Security Placement in Network Domains with Applications to Transit

SecurityIn IJCAI 2009 Workshop on Quantitative Risk Analysis for Security Applications,

Pasadena,

USA, July 2009.22. Zhengyu Yin, Christopher Kiekintveld, Atul Kumar, and Milind Tambe:

Local Optimal Solutions

for DCOP: New Criteria, Bound, and AlgorithmIn AAMAS 2009 Workshop on Optimization

in Multi-Agent Systems, Budapest, Hungary, May 2009.23. Lei Shi, Bin Liu, Changhua Sun,

Zhengyu Yin, Laxmi Bhuyan, H. Jonathan Chao:

Flow-slice: a

novel load-balancing scheme for multi-path switching systemsIn Symposium on Architectures

for Networking and Communications Systems, Orlando, USA, December 2007.

Book Chapter

Milind Tambe, Jun-young Kwak, Matthew Taylor, Manish Jain, Chris Kiekintveld, Zhengyu

Yin, Rong

Yang: Two Decades of Multiagent Teamwork Research: Past, Present, FutureBook chapter in

Proceedings of the Second International Workshop on Collaborative Agents { Research and

Development

(CARE), 2010.

Reprinted Papers in Edited Volumes

Zhengyu Yin, Dmytro Korzhyk, Christopher Kiekintveld, Vincent Conitzer, and Milind

Tambe ( Korzhyk

and Yin are both first-authors of this publication): Stackelberg vs. Nash in Security

Games: Inter-

changeability, Equivalence, and UniquenessIn Security and Game Theory: Algorithms,

Deployed

Systems, Lessons Learned (Edited by Milind Tambe), Cambridge University Press, 2011.

Presentations

Risk-Averse Strategies for Security Games with Execution and Observational Uncertainty

- San Francisco, USA, August, 2011.

Continuous Time Planning for Multiagent Teams with Temporal Constraints

- IJCAI, Barcelona, Spain, July, 2011.

Solving Continuous-Time Transition-Independent DEC-MDP with Temporal Constraints

- MSDM (AAMAS), Taipei, Taiwan, May, 2011.

Stackelberg vs. Nash in Security Games: Interchangeability, Equivalence, and Uniqueness

- AAMAS, Toronto, Canada, May, 2010.

Local Optimal Solutions for DCOP: New Criteria, Bound, and Algorithm

- OptMAS (AAMAS), Budapest, Hungary, May, 2009.

Zhengyu Yin 5

Professional Activities

Co-organizer of the tutorial onGame theory for Security. To appear at the International

Conference

on Autonomous Agents and Multiagent Systems (AAMAS), June 2012.

Dissertation Proposal

Title: Addressing Uncertainty in Stackelberg Games for Security: Models and Algorithms

Committee Members

Dr. Milind Tambe (chair)

Professor of Computer Science and Professor of Industrial and Systems Engineering,

University of South-

ern California.

Dr. Fernando Ord o~nez

Associate Professor of Industrial and Systems Engineering and Associate Professor

of

Computer Science,

University of Southern California. Associate Professor of Industrial Engineering

Department, University

of Chile at Santiago.

Dr. Tuomas W. Sandholm

Professor of Computer Science and Machine Learning, Carnegie Mellon University.

Dr. Bhaskar Krishnamachari

Associate Professor of Electrical Engineering and Associate Professor of Computer

Science, University of

Southern California

.

Dr. Rajiv Maheswaran

Research Assistant Professor of Computer Science, University of Southern California

.

Research Scientist,

Information Sciences Institute at the USC Viterbi School of Engineering.

Dr. Matthew McCubbins (outside member)

Provost Professor of Law, Business and Political Economy, University of Southern

California.

Miscellaneous

Computer Skills

A

C/C++, Java, Python, Matlab, Hive/Hadoop, SQL, LT X, Linux.

E

Last updated: September 2, 2012

http://teamcore.usc.edu/zhengyu/cv.pdf

Contact this candidate