Dmytro (Dima) Korzhyk

Updated January 2011.

Dmytro (Dima) Korzhyk

Resume: PDF

Email: dima@... (< two letters for computer science > dot duke dot edu)

I'm a Ph.D. candidate in the Computer Science department. My advisor is Prof. Vincent Conitzer. I am also sponsored by the J.B. Duke Fellowship.

In the spring of 2012, I help coordinate the Computer Science and Economics (CS-Econ) seminar.

I grew up in Ukraine, which is a country size of France in Eastern Europe. Some of the more popular sports in Ukraine are boxing and soccer. Klitschko Brothers currently hold the WBC, IBF, WBO, IBO, and Ring Magazine world heavyweight titles. FC Shakhtar Donetsk won the 2009 UEFA Cup.

Research
Teaching
Publications
Professional Service
Courses at Duke
Programming Competitions
5K Races

Research

I work in the area of Game Theory. I am currently focusing on security resource allocation games and Bayesian games. My adviser is Vincent Conitzer.

During the summer of 2011, I was also a Research Intern at the IBM T.J. Watson Center in the Global Security Analysis Lab led by Reiner Sailer. I designed a game-theoretical model and an algorithm for cyber attack analysis.

Publications

Vincent Conitzer, Dmytro Korzhyk. Commitment to Correlated Strategies. In Proceedings of AAAI-2011, San Francisco, CA, 2011.
Dmytro Korzhyk, Vincent Conitzer, Ronald Parr. Security Games with Multiple Attacker Resources. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-2011), Barcelona, Spain, 2011.
Dmytro Korzhyk, Zhengyu Yin, Christopher Kiekintveld, Vincent Conitzer, Milind Tambe. Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness. Journal of AI Research (JAIR), 2011.
Dmytro Korzhyk, Vincent Conitzer, Ronald Parr. Solving Stackelberg Games with Uncertain Observability. In AAMAS-2011, Taipei, Taiwan, 2011.
Manish Jain, Dmytro Korzhyk, Ondrej Vanek, Vincent Conitzer, Michal Pechoucek, Milind Tambe. A Double Oracle Algorithm for Zero-Sum Security Games on Graphs. In AAMAS-2011, Taipei, Taiwan, 2011.
Dmytro Korzhyk, Vincent Conitzer, Ronald Parr. Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, Georgia, USA, 2010.
Zhengyu Yin, Dmytro Korzhyk, Christopher Kiekintveld, Vincent Conitzer, Milind Tambe. Stackelberg vs. Nash in Security Games: Interchangeability, Equivalence, and Uniqueness. In Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), Toronto, Canada, 2010.

Professional Service

Reviewed papers for the International Conference on Autonomous Agents and Multiagent Systems (AAMAS); Artificial Intelligence Journal; AAAI Workshop on Applied Adversarial Reasoning and Risk Modeling (AARM); AAAI Symposium on Game Theory for Security, Sustainability and Health (GTSSH).

Teaching

Courses at Duke

(Spring 2012) Sta 214 Probability and Statistical Methods
(Spring 2011) Sta 215 Statistical Inference
(Fall 2010) CPS 296.1 Linear and Integer Programming
(Fall 2010) STA 290 Modern Statistical Data Analysis
(Spring 2010) CPS 250 Numerical Analysis
(Spring 2010) STA 244 Linear Models
(Fall 2009) CPS 271.2 Machine Learning
(Fall 2009) CPS 296.1 Computational Microeconomics: Game Theory, Social Choice, and Mechanism Design
(Fall 2009) CPS 296.4 Sequential Decision Theory: Algorithms, Policies, and Games
(Fall 2009) Passed the "qualifying exam" in Algorithms
(Spring 2009) CPS 210 Operating Systems
(Spring 2009) CPS 240 Computational Complexity
(Fall 2008) BA 591 Dynamic Programming and Optimal Control
(Fall 2008) STA 213 Introduction to Statistical Methods
(Fall 2008) CPS 270 Artificial Intelligence
(Fall 2008) CPS 300 Introduction to Graduate Study

Programming Competitions

05/2008 TopCoder Open Algorithm Competition, Las Vegas, NV. Top-72 worldwide.
04/2008 ACM International Collegiate Programming Contest, Banff, Canada. Placed 32nd with Vinnytsia NTU team.
10/2007 TopCoder Collegiate Challenge Algorithm Competition, Orlando, FL. Top-48.
06/2007 TopCoder Open Algorithm Competition, Las Vegas, NV. Top-48.
04/2006 ACM International Collegiate Programming Contest, San Antonio, TX. Placed 39th with Vinnytsia NTU team.
09/2005 Google Code Jam, Mountain View, CA. Placed 38th.

I also participated in European and Ukrainian national programming competitions, including Challenge24 (finalist in 2005 and 2007), KPI-OPEN (2nd place in 2007), Ukrainian Programming Cup (2nd place in 2003 and 2004). My TopCoder profile can be found here.