44 citations · 199 across the 31 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.CC2012
On the Complexity of Trial and Error
Xiaohui Bei, Ning Chen, Shengyu Zhang
Motivated by certain applications from physics, biochemistry, economics, and computer science, in which the objects under investigation are not accessible because of various limita…
cs.GT2012★ 44 cited
Budget Feasible Mechanism Design: From Prior-Free to Bayesian
Xiaohui Bei, Ning Chen, Nick Gravin +1
Budget feasible mechanism design studies procurement combinatorial auctions where the sellers have private costs to produce items, and the buyer(auctioneer) aims to maximize a soci…
cs.DC2012★ 7 cited
Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations
Xiaohui Bei, Wei Chen, Jialin Zhang
In this paper, we study distributed consensus in synchronous systems subject to both unexpected crash failures and strategic manipulations by rational agents in the system. We adap…