24 citations · 79 across the 23 of their papers we have counts for
4 papers · 1 filter
Applications of -strongly regular distributions to Bayesian auctions
Richard Cole, Shravas Rao
Two classes of distributions that are widely used in the analysis of Bayesian auctions are the Monotone Hazard Rate (MHR) and Regular distributions. They can both be characterized…
Large Market Games with Near Optimal Efficiency
Richard Cole, Yixin Tao
As is well known, many classes of markets have efficient equilibria, but this depends on agents being non-strategic, i.e. that they declare their true demands when offered goods at…
Resource Oblivious Sorting on Multicores
Richard Cole, Vijaya Ramachandran
We present a deterministic sorting algorithm, SPMS (Sample, Partition, and Merge Sort), that interleaves the partitioning of a sample sort with merging. Sequentially, it sorts …
The Sample Complexity of Revenue Maximization
Richard Cole, Tim Roughgarden
In the design and analysis of revenue-maximizing auctions, auction performance is typically measured with respect to a prior distribution over inputs. The most obvious source for s…