Contact

• Network Games, Non-cooperative Bargaining
• Market Design, Mechanism Design
• Combinatorial Optimization

CV

For students

• Fall 2012: Engineering Analysis 1

Working Papers

• Truthful social welfare maximization with local decompositions
  with Hu Fu and Rakesh Vohra.
  
• The Cost of Free Spectrum.
  with Hang Zhou, Randall Berry, Michael Honig and Rakesh Vohra.
  
• Bargining with Middlemen
  with Randall Berry and Vijay Subramanian.
  
• The Allocation of Indivisible Object via Rounding
  with Rakesh Vohra (Submitted)
  

Journals

• A simple LP relaxation for the Asymmetric Traveling Salesman Problem.
  Mathematical Programming 2012.
  
• Non-cooperative Bargaining Dynamics in Trading Networks
  Invited letter, Sigecom Exchanges, 2012.
• Newsvendor model of capacity sharing
  with R. Berry, M. Honig, V. Subramanian, H. Zhou, R. Vohra
  ACM SIGMETRICS Performance Evaluation Review 40 (2), 26-29, 2012
• On the disjoint paths problem.
  Operation Research Letters, Vol. 35, 1, 2007.
  

Refereed Conferences

• On the nature of revenue-sharing contracts to incentivize spectrum sharing
  with R. Berry, M. Honig, V. Subramanian, R. Vohra . INFOCOM 2013
• Coalitional Bargaining in Networks
  Extended abstract at EC 2012
  
• Local Bargaining and Endogenous Fluctuations
  Extended abstract at EC 2012 ( top 10% paper award )
  
• The weighted proportional sharing mechanisms.
  with Milan Vojnovic. SIGMETRICS 2011.
  
• The Impact of Additional Unlicensed Spectrum on Wireless Services Competition.
  with Hang Zhou, Randall Berry, Michael Honig and Rakesh Vohra. DySPAN 2011.
  
• Revenue Maximization via Nash Implementation
  ITCS 2011
  
• Approximate Nash equilibria via Lovasz local lemma.
  with Éva Tardos. WINE 2009.
  
• Parallel Imaging problem.
  with Éva Tardos. ESA 2008.
  
• Approximately Maximizing Efficiency and Revenue in Polyhedral Environments.
  with Éva Tardos. EC 2007.
  
• Subgraph characterization of Red/Blue-split graphs and Konig-Egervary graphs
  with Ephraim Korach and Britta Peis. SODA 2006.
  

Patents

• Allocation of Resources
  Thành Nguyen and Milan Vojnovic.
  US Patent App. 12/714,238

Notes

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

• Fall 2012: Instructor for Engineering Analysis 1, Engineering school, Northwestern University.
• 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.