14 citations · 29 across the 15 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.GT2019
Learning Reserve Prices in Second-Price Auctions
Yaonan Jin, Pinyan Lu, Tao Xiao
This paper proves the tight sample complexity of {\sf Second-Price Auction with Anonymous Reserve}, up to a logarithmic factor, for each of all the value distribution families stud…
math.ST2019★ 4 cited
On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables
Yaonan Jin, Yingkai Li, Yining Wang +1
In this note we prove bounds on the upper and lower probability tails of sums of independent geometric or exponentially distributed random variables. We also prove negative results…
cs.GT2019★ 4 cited
Optimal Budget-Feasible Mechanisms for Additive Valuations
Nick Gravin, Yaonan Jin, Pinyan Lu +1
In this paper, we show a tight approximation guarantee for budget-feasible mechanisms with an additive buyer. We propose a new simple randomized mechanism with approximation ratio…