381 citations · 2.3k across the 89 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Multidimensional Dynamic Pricing for Welfare Maximization
Aaron Roth, Aleksandrs Slivkins, Jonathan Ullman +1
We study the problem of a seller dynamically pricing distinct types of indivisible goods, when faced with the online arrival of unit-demand buyers drawn independently from an u…
cs.DS2016★ 4 cited
Adaptive Learning with Robust Generalization Guarantees
Rachel Cummings, Katrina Ligett, Kobbi Nissim +2
The traditional notion of generalization---i.e., learning a hypothesis whose empirical error is close to its true error---is surprisingly brittle. As has recently been noted in [DF…