Contact

• Network Games
• Network Optimization
• Mechanism Design

Working Papers

• Coalitional Bargaining in Networks
  Thành Nguyen,
  Extended abstract at EC 2012
  
  
• Local Bargaining and Market Fluctuations
  Thành Nguyen
  Extended abstract at EC 2012
  
  
• The Cost of Free Spectrum.
  Thành Nguyen, Hang Zhou, Randall Berry, Michael Honig and Rakesh Vohra.
  
  

Publications

Network Games and Applications in Spectrum Market

• The Price of Free Spectrum to Heterogeneous Users.
  Thành Nguyen, Hang Zhou, Randall Berry, Michael Honig and Rakesh Vohra.
  NetEcon 2011.
  
• The Impact of Additional Unlicensed Spectrum on Wireless Services Competition.
  Thành Nguyen, Hang Zhou, Randall Berry, Michael Honig and Rakesh Vohra.
  DySPAN 2011.
  
• Approximate Nash equilibria via Lovasz local lemma.
  Thành Nguyen and Éva Tardos.
  WINE 2009.
  

Algorithmic Mechanism Design

• The weighted proportional sharing mechanisms.
  Thành Nguyen and Milan Vojnovic.
  SIGMETRICS 2011.
  
• Revenue Maximization via Nash Implementation
  Thành Nguyen.
  ICS 2011
  
• Approximately Maximizing Efficiency and Revenue in Polyhedral Environments.
  Thành Nguyen and Éva Tardos.
  EC 2007.
  

Algorithms and Combinatorial Optimization

• Parallel Imaging problem.
  Thành Nguyen and Éva Tardos.
  ESA 2008.
  
• A simple LP relaxation for the Asymmetric Traveling Salesman Problem.
  Thành Nguyen.
  APPROX 08.
  
• On the disjoint paths problem.
  Thành Nguyen .
  Operation Research Letters, Vol. 35, 1, 2007.
  
• Subgraph characterization of Red/Blue-split graphs and Konig-Egervary graphs
  Ephraim Korach, Thành Nguyen and Britta Peis.
  SODA 2006.
  

Patents

• Weighted Proportional Sharing Mechanisms
  Thành Nguyen and Milan Vojnovic.
  Patent filed by Microsoft, August 2009.

Notes

• Algebraic methods in Discrete Mathematics
• Topological methods in Discrete Mathematics
  

• Summer 2008: Instructor for CS4820: Introduction to Analysis of Algorithms.
• Spring 2008: TA for CS684 : Algorithmic Game Theory.
• Spring 2006: TA for CS485 : Mathematical Foundations for the Information Age.