On the approximability of influence in social networks N Chen Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008 | 490 | 2008 |

Approximating matches made in heaven N Chen, N Immorlica, A Karlin, M Mahdian, A Rudra Automata, Languages and Programming, 266-278, 2009 | 139 | 2009 |

On the approximability of budget feasible mechanisms N Chen, N Gravin, P Lu Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 138 | 2011 |

Auctions for social lending: A theoretical analysis N Chen, A Ghosh, NS Lambert Games and Economic Behavior 86, 367-391, 2014 | 110* | 2014 |

Optimal proportional cake cutting with connected pieces X Bei, N Chen, X Hua, B Tao, E Yang Proc. of 26th AAAI, forthcoming, 2012 | 92 | 2012 |

Budget Feasible Mechanism Design: From Prior-Free to Bayesian X Bei, N Chen, N Gravin, P Lu Proceedings of the 44th ACM Symposium on Theory of Computing, 2012 | 75 | 2012 |

Optimal envy-free pricing with metric substitutability N Chen, A Ghosh, S Vassilvitskii Proceedings of the 9th ACM Conference on Electronic Commerce, 60-69, 2008 | 56 | 2008 |

How profitable are strategic behaviors in a market? N Chen, X Deng, J Zhang Algorithms–ESA 2011, 106-118, 2011 | 52 | 2011 |

Incentive ratios of fisher markets N Chen, X Deng, H Zhang, J Zhang Automata, Languages, and Programming, 464-475, 2012 | 44 | 2012 |

Dynamics of Profit-Sharing Games J Augustine, N Chen, E Elkind, A Fanelli, N Gravin, D Shiryaev Twenty-Second International Joint Conference on Artificial Intelligence, 2011 | 42* | 2011 |

Optimal competitive auctions N Chen, N Gravin, P Lu Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 41 | 2014 |

Cake Cutting: Envy and Truth. X Bei, N Chen, G Huzhang, B Tao, J Wu IJCAI, 3625-3631, 2017 | 38 | 2017 |

Truthful generalized assignments via stable matching N Chen, N Gravin, P Lu Mathematics of Operations Research 39 (3), 722-736, 2014 | 38* | 2014 |

Improved approximation algorithms for the spanning star forest problem N Chen, R Engelberg, C Thach Nguyen, P Raghavendra, A Rudra, ... Algorithmica 65, 498-516, 2013 | 35* | 2013 |

On the complexity of trial and error X Bei, N Chen, S Zhang Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 33 | 2013 |

Frugal mechanism design via spectral techniques N Chen, E Elkind, N Gravin, F Petrov Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer …, 2010 | 32 | 2010 |

Envy-free pricing in multi-item markets N Chen, X Deng Automata, Languages and Programming, 418-429, 2010 | 32 | 2010 |

Assignment problems in rental markets D Abraham, N Chen, V Kumar, V Mirrokni Internet and Network Economics, 198-213, 2006 | 31 | 2006 |

Fisher equilibrium price with a class of concave utility functions N Chen, X Deng, X Sun, A Yao Algorithms–ESA 2004, 169-179, 2004 | 31 | 2004 |

Dynamic pricing for impatient bidders N Bansal, N Chen, N Cherniavsky, A Rurda, B Schieber, M Sviridenko ACM Transactions on Algorithms (TALG) 6 (2), 1-21, 2010 | 29 | 2010 |