Ning Chen Associate Professor

Division of Mathematical Sciences
School of Physical and Mathematical Sciences
Nanyang Technological University
Singapore, 637371

Office: SPMS-05-46
Phone: (65) 6513 2029
Email: ningc [at] ntu.edu.sg


I got my Ph.D. from Computer Science & Engineering of the University of Washington at Seattle in 2008. My advisor was Professor Anna Karlin.

I'm in the Theoretical Computer Science group. My research interests include:
  • Algorithmic Game Theory and Computational Economics
  • Algorithmic and Economic aspects of the Internet
  • Algorithms and Combinatorial Optimization
  • My photo portfolio.


    Publications

    • Truthful Generalized Assignments via Stable Matching.
      Ning Chen, Nick Gravin, and Pinyan Lu.
      • To appear in Mathematics of Operations Research.
    • Trial and Error in Influential Social Networks.
      Xiaohui Bei, Ning Chen, Liyu Dou, Xiangru Huang, and Ruixin Qiang.
      • ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2013.
    • Envy-Free Pricing in Multi-Item Markets.
      Ning Chen, and Xiaotie Deng.
      • To appear in ACM Transactions on Algorithms.
      • Subsumes earlier paper in International Colloquium on Automata, Languages and Programming (ICALP), 2010.
    • Dynamics of Profit-Sharing Games.
      John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, and Dmitry Shiryaev.
      • International Joint Conference on Artificial Intelligence (IJCAI), 2011.
    • Dynamic Pricing for Impatient Bidders.
      Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, and Maxim Sviridenko.
      • ACM Transactions on Algorithms, V.6(2), 35, 2010.
      • Subsumes earlier paper in ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
    • Deterministic Decentralized Search in Random Graphs.
      Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, and Ying Xu.
      • Internet Mathematics, V.5(1), 141-154, 2010.
      • Subsumes earlier paper in Workshop on Algorithms and Models for the Web-Graph (WAW), 2007.
    • Approximating Matches Made in Heaven.
      Ning Chen, Nicole Immorlica, Anna Karlin, Mohammad Mahdian and Atri Rudra.
      • International Colloquium on Automata, Languages and Programming (ICALP), 2009.
    • Walrasian Equilibrium: Hardness, Approximations and Tractable Instances.
      Ning Chen, and Atri Rudra.
      • Algorithmica, V.52(1), 44-64, 2008.
      • Subsumes earlier paper in International Workshop on Internet and Network Economics (WINE), 2005. (Best Student Paper Award.)
    • Cheap Labor Can Be Expensive. (with a correction of a bug in the SODA version)
      Ning Chen, and Anna Karlin.
      • ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
    • Assignment Problems in Rental Market.
      David Abraham, Ning Chen, Vijay Kumar, and Vahab Mirrokni.
      • International Workshop on Internet and Network Economics (WINE), 2006.
    • Fisher Equilibrium Price with Concave Utility Functions.
      Ning Chen, Xiaotie Deng, Xiaoming Sun, and Andrew Chi-Chih Yao.
      • European Symposium on Algorithms (ESA), 2004.
    • Dynamic Price Sequence and Incentive Compatibility.
      Ning Chen, Xiaotie Deng, Xiaoming Sun, and Andrew Chi-Chih Yao.
      • International Colloquium on Automata, Languages and Programming (ICALP), 2004.
    • On Complexity of Single-Minded Auction.
      Ning Chen, Xiaotie Deng, and Xiaoming Sun.
      • Journal of Computer and System Sciences, V.69(4), 675-687, 2004.
    • Fully Truthful Mechanisms.
      Ning Chen, and Hong Zhu.
      • International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2004. (Best Student Paper Award.)
    • Combinatorial Auction across Independent Markets.
      Ning Chen, Xiaotie Deng, and Hong Zhu.
      • ACM Conference on E-Commerce (EC), 2003.
    • Approximation for Dominating Set Problem with Measure Functions.
      Ning Chen, Jie Meng, Jiawei Rong, and Hong Zhu.
      • Computing and Informatics, V.23, 1001-1013, 2004.

    Last Update: May 23, 2013