Jiajin Yu Third year PhD student, advised by Prof. Shabbir Ahmed Algorithms, Combinatorics and Optimization College of Computing Georgia Institute of Technology Email jiajin.yu AT cc DOT gatech DOT edu Office 266 Ferst Drive, KACB 2124, College of Computing, Georgia Tech, Atlanta, GA 30332

Previous Education

• M.Sci, Computer Science, Fudan University, 2007 - 2010, advisor Prof. Rudolf Fleischer
• B.E, Computer Science, Shanghai Jiao Tong Universy, 2003 - 2007

Research Interests

• Submodular Optimization
• Algorithmic Game Theory

Old Papers

• A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding   (full version on arXiv)
  Mordecai J. Golin, Xiaoming Xu and Jiajin Yu
  The 20th ACM/SIAM Symposium on Discrete Algorithms (SODA 2009).
• A New Ranking Scheme of the GSP Mechanism with Markovian Users
  Xiaotie Deng and Jiajin Yu
  The 5th Workshop on Internet & Network Economics (WINE 2009), short paper

---

Last Updated: December 01, 2011