Lei Wang's Home Page

I'm a forth year PhD student in the ACO program at School of Computer Science, Georgia Tech.

My advisor is Professor Vijay Vazirani. I also work with Professor Nina Balcan on Machine Learning problems.

My CV: pdf

Research Interests:

My research interest is in theoretical computer science broadly, and in particular, I am interested in the following topics:

• Algorithm Design
  • Approximation and randomized algorithms for combinatorial optimization problems
  • Machine learning algorithms
• Game theory
  • Mechanism design
  • Market equilibrium computation

Also, I am interested in algorithmic problems raised in practice such as online auctions and network design.

Talks:

• Combinatorial Auctions with Partially Public Valuations,       China Theory Week, Sep 16^th, 2010, Beijing
• Submodular Minimization with Combinatorial Objects,       Microsoft Research, Aug 10^th, 2009
• Nash bargaining games,       ACO seminar,   Atlanta, Georgia Tech, Nov 19^th, 2008
• Continuity of the equilibria in Fisher's market model,        INFORMS08, Washington DC, Oct 11^th, 2008
• Algebraic immunity,        International workshop on Finite Field, Coding and Cryptography, Beijing, China, July 5^th, 2006

Selected Conference Publication (authors are listed alphabetically):