Academic Profile

Academic Profile

Assoc Prof Chen Ning

Associate Professor
Division of Mathematical Sciences
School of Physical & Mathematical Sciences
College of Science

Phone: (+65)65138655
Office: SPMS-MAS-05-08

  • PhD University of Washington 2008
  • MS University of Washington 2006
  • MS Fudan University 2004
  • BS Fudan University 2001
I got my Ph.D. from Computer Science & Engineering of the University of Washington in 2008.
Research Interests
Algorithmic Game Theory and Computational Economics
Algorithmic and Economic aspects of the Internet
Algorithms and Combinatorial Optimization
Current Projects
  • Algorithmic Design and Competitive Analysis of Fixed-Bundle Reverse Auctions
  • Algorithmic Mechanism Design and Its Applications
  • Algorithmic Studies of Stable Matchings
  • Revenue Maximization in Sponsored Search Auctions
Selected Publications
  • Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov. (2010). Frugal Mechanism Design via Spectral Techniques. 51st Annual Symposium on Foundations of Computer Science (FOCS).
  • Ning Chen, Arpita Ghosh, Nicolas Lambert. (2009). Social Lending. ACM Conference on E-Commerce (EC).
  • Ning Chen, Arpita Ghosh, Sergei Vassilvitskii. (2008). Optimal Envy-Free Pricing with Metric Substitutability. ACM Conference on E-Commerce (EC) (pp. 60-69).
  • Ning Chen. (2008). On the Approximability of Influence in Social Networks. ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 1029-1037).
  • Ning Chen, Anna Karlin. (2007). Cheap Labor Can Be Expensive. ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 707-715).

« Back to Category Write-up