19 citations · 81 across the 40 of their papers we have counts for
4 papers · 1 filter
Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments
Yannai A. Gonczarowski, Noam Nisan
We present a polynomial-time algorithm that, given samples from the unknown valuation distribution of each bidder, learns an auction that approximately maximizes the auctioneer's r…
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness
Sophie Bade, Yannai A. Gonczarowski
The Gibbard-Satterthwaite Impossibility Theorem holds that dictatorship is the only Pareto optimal and strategyproof social choice function on the full domain of preferences. Much…
Unbeatable Set Consensus via Topological and Combinatorial Reasoning
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
The set consensus problem has played an important role in the study of distributed systems for over two decades. Indeed, the search for lower bounds and impossibility results for t…
The Menu-Size Complexity of Revenue Approximation
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
Consider a monopolist selling items to an additive buyer whose item values are drawn from independent distributions possibly having unbounded support. Unli…