Ning Chen

Publication Activity (10 Years)

Years Active: 2003-2022
Publications (10 Years): 5

Top Topics

Linear Programming

Additively Separable

Top Venues

J. Comb. Optim.

Publications

Ning Chen, Xiaotie Deng, Bo Tang, Hongyang R. Zhang, Jie Zhang
Incentive ratio: A game theoretical analysis of market equilibria. Inf. Comput. 285 (Part) (2022)
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
Worst-Case Mechanism Design via Bayesian Analysis. SIAM J. Comput. 46 (4) (2017)
Xiaohui Bei, Ning Chen, Guangda Huzhang, Biaoshuai Tao, Jiajun Wu
Cake Cutting: Envy and Truth. IJCAI (2017)
Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang
On revenue maximization with sharp multi-unit demands. J. Comb. Optim. 31 (3) (2016)
Ning Chen, Xiaotie Deng, Bo Tang, Hongyang Zhang
Incentives for Strategic Behavior in Fisher Market Games. AAAI (2016)
Ning Chen, Nikolai Gravin, Pinyan Lu
Competitive Analysis via Benchmark Decomposition. EC (2015)
Xiaohui Bei, Ning Chen, Shengyu Zhang
Solving Linear Programming with Constraints Unknown. ICALP (1) (2015)
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Dynamics of Profit-Sharing Games. Internet Math. 11 (1) (2015)
Ning Chen, Nick Gravin, Pinyan Lu
Competitive analysis via benchmark decomposition. CoRR (2014)
Ning Chen, Nick Gravin, Pinyan Lu
Optimal competitive auctions. STOC (2014)
Ning Chen, Arpita Ghosh, Nicolas S. Lambert
Auctions for social lending: A theoretical analysis. Games Econ. Behav. 86 (2014)
Ning Chen, Nick Gravin, Pinyan Lu
Optimal Competitive Auctions. CoRR (2014)
Ning Chen, Nick Gravin, Pinyan Lu
Truthful Generalized Assignments via Stable Matching. Math. Oper. Res. 39 (3) (2014)
Ning Chen, Xiaotie Deng
Envy-free pricing in multi-item markets. ACM Trans. Algorithms 10 (2) (2014)
Xiaohui Bei, Ning Chen, Shengyu Zhang
Solving Linear Programming with Constraints Unknown CoRR (2013)
Xiaohui Bei, Ning Chen, Shengyu Zhang
On the complexity of trial and error. STOC (2013)
Xiaohui Bei, Ning Chen, Liyu Dou, Xiangru Huang, Ruixin Qiang
Trial and error in influential social networks. KDD (2013)
Ning Chen, Xiaotie Deng, Hongyang Zhang, Jie Zhang
Incentive Ratios of Fisher Markets. ICALP (2) (2012)
Ning Chen, Pinyan Lu, Hongyang Zhang
Computing the Nucleolus of Matching, Cover and Clique Games. AAAI (2012)
Xiaohui Bei, Ning Chen, Shengyu Zhang
On the Complexity of Trial and Error CoRR (2012)
Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang
Optimal Proportional Cake Cutting with Connected Pieces. AAAI (2012)
Xiaohui Bei, Ning Chen, Shengyu Zhang
On the Complexity of Trial and Error. Electron. Colloquium Comput. Complex. 19 (2012)
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
Budget feasible mechanism design: from prior-free to bayesian. STOC (2012)
Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang
On Revenue Maximization with Sharp Multi-Unit Demands CoRR (2012)
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
Budget Feasible Mechanism Design: From Prior-Free to Bayesian CoRR (2012)
Nick Gravin, Ning Chen
-shortest paths problem. J. Graph Theory 67 (1) (2011)
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
Budget Feasible Mechanism Design via Random Sampling CoRR (2011)
Ning Chen, Arpita Ghosh
A Market Clearing Solution for Social Lending. IJCAI (2011)
Ning Chen, Xiaotie Deng
On Nash Dynamics of Matching Market Equilibria CoRR (2011)
Ning Chen, Xiaotie Deng
Computation and Incentives of Competitive Equilibria in a Matching Market. SAGT (2011)
Ning Chen, Xiaotie Deng, Jie Zhang
How Profitable Are Strategic Behaviors in a Market? ESA (2011)
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Dynamics of Profit-Sharing Games. IJCAI (2011)
Ning Chen, Arpita Ghosh, Sergei Vassilvitskii
Optimal Envy-Free Pricing with Metric Substitutability. SIAM J. Comput. 40 (3) (2011)
Ning Chen, Nick Gravin, Pinyan Lu
On the Approximability of Budget Feasible Mechanisms. SODA (2011)
Ning Chen, Nick Gravin, Pinyan Lu
Mechanism Design without Money via Stable Matching CoRR (2011)
Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov
Frugal Mechanism Design via Spectral Techniques. FOCS (2010)
Ning Chen, Nick Gravin, Pinyan Lu
On the Approximability of Budget Feasible Mechanisms CoRR (2010)
Ning Chen, Xiaotie Deng, Arpita Ghosh
Competitive Equilibria in Matching Markets with Budgets CoRR (2010)
Ning Chen, Xiaotie Deng, Arpita Ghosh
Competitive equilibria in matching markets with budgets. SIGecom Exch. 9 (1) (2010)
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Dynamics of Profit-Sharing Games CoRR (2010)
Ning Chen, Arpita Ghosh
Strongly Stable Assignment. ESA (2) (2010)
Ning Chen, Xiaotie Deng
Envy-Free Pricing in Multi-item Markets. ICALP (2) (2010)
Ning Chen, Edith Elkind, Nick Gravin
Refining the Cost of Cheap Labor in Set System Auctions. WINE (2009)
Ning Chen, Arpita Ghosh, Nicolas S. Lambert
Social lending. EC (2009)
Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov
Frugal Mechanism Design via Spectral Techniques CoRR (2009)
Ning Chen, Arpita Ghosh, Sergei Vassilvitskii
Optimal envy-free pricing with metric substitutability. EC (2008)
Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA (2004)
Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP (2004)
Ning Chen, Xiaotie Deng, Xiaoming Sun
On complexity of single-minded auction. J. Comput. Syst. Sci. 69 (4) (2004)
Ning Chen, Hong Zhu
Fully Truthful Mechanisms. SOFSEM (2004)
Ning Chen, Jie Meng, Jiawei Rong, Hong Zhu
Approximation for Dominating Set Problem with Measure Functions. Comput. Artif. Intell. 23 (1) (2004)
Ning Chen, Xiaotie Deng, Hong Zhu
Double Auction in Two-Level Markets. International Conference on Computational Science (2003)
Ning Chen, Hong Zhu
Incentive Compatible Mechanism Based on Linear Pricing Scheme for Single-Minded Auction. ASIAN (2003)
Ning Chen, Xiaotie Deng, Hong Zhu
Combinatorial auction across independent markets (extended abstract). EC (2003)