default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDNing Chen 0005
Person information
- affiliation: Nanyang Technological University, Division of Mathematical Sciences, Singapore
- affiliation (former): Fudan University, Department of Computer Science, Shanghai, China
Other persons with the same name
- Ning Chen — disambiguation page
- Ning Chen 0001 — InteliFusion Technologies, China (and 1 more)
- Ning Chen 0002
![[0000-0002-6742-0048]](https://dblp.dagstuhl.de/img/orcid-mark.12x12.png "0000-0002-6742-0048")
— Tsinghua University, TNList / Tsinghua-Fuzhou Institute for Data Technology, Beijing, China - Ning Chen 0003 — Henan Polytechnic University, College of Computer Science and Technology, China (and 1 more)
- Ning Chen 0004 — Lehigh University, Department of Electrical and Computer Engineering, Bethlehem, PA, USA
- Ning Chen 0006 — TU Munich, Institute for Electronic Design Automation, Germany
- Ning Chen 0007 — East China University of Science and Technology, School of Information Science & Engineering, Shanghai, China (and 1 more)
- Ning Chen 0008 — City University of Hong Kong, Hong Kong, SAR, China (and 2 more)
- Ning Chen 0009 — Central South University, School of Automation, Changsha, China
- Ning Chen 0010 — Soochow University, School of Computer Science and Technology, Suzhou, China (and 1 more)
- Ning Chen 0011 — Beijing University of Posts and Telecommunications, School of Information and Communication Engineering, Beijing, China (and 1 more)
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
[j16]Ning Chen, Xiaotie Deng, Bo Tang, Hongyang R. Zhang, Jie Zhang:
Incentive ratio: A game theoretical analysis of market equilibria. Inf. Comput. 285(Part): 104875 (2022)
2010 – 2019
- 2019
- [j15]Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, Peihan Miao:
Secretary markets with local information. Distributed Comput. 32(5): 361-378 (2019) - 2017
- [j14]Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Worst-Case Mechanism Design via Bayesian Analysis. SIAM J. Comput. 46(4): 1428-1448 (2017) - [c34]Xiaohui Bei, Ning Chen, Guangda Huzhang, Biaoshuai Tao, Jiajun Wu:
Cake Cutting: Envy and Truth. IJCAI 2017: 3625-3631 - 2016
- [j13]Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang:
On revenue maximization with sharp multi-unit demands. J. Comb. Optim. 31(3): 1174-1205 (2016) - [c33]Ning Chen, Xiaotie Deng, Bo Tang, Hongyang Zhang:
Incentives for Strategic Behavior in Fisher Market Games. AAAI 2016: 453-459 - [r1]Xiaohui Bei, Ning Chen, Shengyu Zhang:
Trial and Error Algorithms. Encyclopedia of Algorithms 2016: 2258-2261 - 2015
- [j12]John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev:
Dynamics of Profit-Sharing Games. Internet Math. 11(1): 1-22 (2015) - [c32]Xiaohui Bei, Ning Chen, Shengyu Zhang:
Solving Linear Programming with Constraints Unknown. ICALP (1) 2015: 129-142 - [c31]Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, Peihan Miao:
Secretary Markets with Local Information. ICALP (2) 2015: 552-563 - [c30]Ning Chen, Nikolai Gravin, Pinyan Lu:
Competitive Analysis via Benchmark Decomposition. EC 2015: 363-376 - 2014
- [j11]Ning Chen, Arpita Ghosh, Nicolas S. Lambert:
Auctions for social lending: A theoretical analysis. Games Econ. Behav. 86: 367-391 (2014) - [j10]Ning Chen, Nick Gravin, Pinyan Lu:
Truthful Generalized Assignments via Stable Matching. Math. Oper. Res. 39(3): 722-736 (2014) - [j9]Ning Chen, Xiaotie Deng:
Envy-free pricing in multi-item markets. ACM Trans. Algorithms 10(2): 7:1-7:15 (2014) - [c29]Ning Chen, Nick Gravin, Pinyan Lu:
Optimal competitive auctions. STOC 2014: 253-262 - [i14]Ning Chen, Nick Gravin, Pinyan Lu:
Optimal Competitive Auctions. CoRR abs/1401.0880 (2014) - [i13]Ning Chen, Nick Gravin, Pinyan Lu:
Competitive analysis via benchmark decomposition. CoRR abs/1411.2079 (2014) - 2013
- [j8]Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh:
Improved Approximation Algorithms for the Spanning Star Forest Problem. Algorithmica 65(3): 498-516 (2013) - [c28]Xiaohui Bei, Ning Chen, Liyu Dou, Xiangru Huang, Ruixin Qiang:
Trial and error in influential social networks. KDD 2013: 1016-1024 - [c27]Xiaohui Bei, Ning Chen, Shengyu Zhang:
On the complexity of trial and error. STOC 2013: 31-40 - [i12]Xiaohui Bei, Ning Chen, Shengyu Zhang:
Solving Linear Programming with Constraints Unknown. CoRR abs/1304.1247 (2013) - 2012
- [c26]Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang:
Optimal Proportional Cake Cutting with Connected Pieces. AAAI 2012: 1263-1269 - [c25]Ning Chen, Pinyan Lu, Hongyang Zhang:
Computing the Nucleolus of Matching, Cover and Clique Games. AAAI 2012: 1319-1325 - [c24]Ning Chen, Xiaotie Deng, Hongyang Zhang, Jie Zhang:
Incentive Ratios of Fisher Markets. ICALP (2) 2012: 464-475 - [c23]Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Budget feasible mechanism design: from prior-free to bayesian. STOC 2012: 449-458 - [i11]Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Budget Feasible Mechanism Design: From Prior-Free to Bayesian. CoRR abs/1203.4455 (2012) - [i10]Xiaohui Bei, Ning Chen, Shengyu Zhang:
On the Complexity of Trial and Error. CoRR abs/1205.1183 (2012) - [i9]Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang:
On Revenue Maximization with Sharp Multi-Unit Demands. CoRR abs/1210.0203 (2012) - [i8]Xiaohui Bei, Ning Chen, Shengyu Zhang:
On the Complexity of Trial and Error. Electron. Colloquium Comput. Complex. TR12 (2012) - 2011
- [j7]Nick Gravin, Ning Chen:
A note on k-shortest paths problem. J. Graph Theory 67(1): 34-37 (2011) - [j6]Ning Chen, Arpita Ghosh, Sergei Vassilvitskii:
Optimal Envy-Free Pricing with Metric Substitutability. SIAM J. Comput. 40(3): 623-645 (2011) - [c22]Ning Chen, Xiaotie Deng, Jie Zhang:
How Profitable Are Strategic Behaviors in a Market? ESA 2011: 106-118 - [c21]John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev:
Dynamics of Profit-Sharing Games. IJCAI 2011: 37-42 - [c20]Ning Chen, Arpita Ghosh:
A Market Clearing Solution for Social Lending. IJCAI 2011: 152-157 - [c19]Ning Chen, Xiaotie Deng:
Computation and Incentives of Competitive Equilibria in a Matching Market. SAGT 2011: 2-6 - [c18]Ning Chen, Nick Gravin, Pinyan Lu:
On the Approximability of Budget Feasible Mechanisms. SODA 2011: 685-699 - [e1]Ning Chen, Edith Elkind, Elias Koutsoupias:
Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings. Lecture Notes in Computer Science 7090, Springer 2011, ISBN 978-3-642-25509-0 [contents] - [i7]Ning Chen, Xiaotie Deng:
On Nash Dynamics of Matching Market Equilibria. CoRR abs/1103.4196 (2011) - [i6]Ning Chen, Nick Gravin, Pinyan Lu:
Mechanism Design without Money via Stable Matching. CoRR abs/1104.2872 (2011) - [i5]Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Budget Feasible Mechanism Design via Random Sampling. CoRR abs/1107.2994 (2011) - 2010
- [j5]Ning Chen, Xiaotie Deng, Arpita Ghosh:
Competitive equilibria in matching markets with budgets. SIGecom Exch. 9(1): 5 (2010) - [j4]Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko:
Dynamic pricing for impatient bidders. ACM Trans. Algorithms 6(2): 35:1-35:21 (2010) - [c17]Ning Chen, Arpita Ghosh:
Strongly Stable Assignment. ESA (2) 2010: 147-158 - [c16]Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov:
Frugal Mechanism Design via Spectral Techniques. FOCS 2010: 755-764 - [c15]Ning Chen, Xiaotie Deng:
Envy-Free Pricing in Multi-item Markets. ICALP (2) 2010: 418-429 - [i4]Ning Chen, Xiaotie Deng, Arpita Ghosh:
Competitive Equilibria in Matching Markets with Budgets. CoRR abs/1004.2565 (2010) - [i3]Ning Chen, Nick Gravin, Pinyan Lu:
On the Approximability of Budget Feasible Mechanisms. CoRR abs/1007.3801 (2010) - [i2]John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev:
Dynamics of Profit-Sharing Games. CoRR abs/1010.5081 (2010)
2000 – 2009
- 2009
- [c14]Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra:
Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278 - [c13]Ning Chen, Arpita Ghosh, Nicolas S. Lambert:
Social lending. EC 2009: 335-344 - [c12]Ning Chen, Edith Elkind, Nick Gravin:
Refining the Cost of Cheap Labor in Set System Auctions. WINE 2009: 447-454 - [i1]Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov:
Frugal Mechanism Design via Spectral Techniques. CoRR abs/0912.3403 (2009) - 2008
- [j3]Ning Chen, Atri Rudra:
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. Algorithmica 52(1): 44-64 (2008) - [c11]Ning Chen, Arpita Ghosh, Sergei Vassilvitskii:
Optimal envy-free pricing with metric substitutability. EC 2008: 60-69 - 2007
- [c10]Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh:
Improved Approximation Algorithms for the Spanning Star Forest Problem. APPROX-RANDOM 2007: 44-58 - [c9]Ning Chen, Anna R. Karlin:
Cheap labor can be expensive. SODA 2007: 707-715 - [c8]Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko:
Dynamic pricing for impatient bidders. SODA 2007: 726-735 - 2005
- [c7]Ning Chen, Atri Rudra:
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. WINE 2005: 141-150 - 2004
- [j2]Ning Chen, Jie Meng, Jiawei Rong, Hong Zhu:
Approximation for Dominating Set Problem with Measure Functions. Comput. Artif. Intell. 23(1): 37-49 (2004) - [j1]Ning Chen, Xiaotie Deng, Xiaoming Sun:
On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004) - [c6]Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179 - [c5]Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331 - [c4]Ning Chen, Hong Zhu:
Fully Truthful Mechanisms. SOFSEM 2004: 373-384 - 2003
- [c3]Ning Chen, Hong Zhu:
Incentive Compatible Mechanism Based on Linear Pricing Scheme for Single-Minded Auction. ASIAN 2003: 161-172 - [c2]Ning Chen, Xiaotie Deng, Hong Zhu:
Double Auction in Two-Level Markets. International Conference on Computational Science 2003: 34-45 - [c1]Ning Chen, Xiaotie Deng, Hong Zhu:
Combinatorial auction across independent markets (extended abstract). EC 2003: 206-207
Coauthor Index
aka: Nikolai Gravin
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-05-23 00:37 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
