7 citations · 15 across the 18 of their papers we have counts for
3 papers · 1 filter
Pandora's Box with Correlations: Learning and Approximation
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng +2
The Pandora's Box problem and its extensions capture optimization problems with stochastic input where the algorithm can obtain instantiations of input random variables at some cos…
Revenue Maximization for Query Pricing
Shuchi Chawla, Shaleen Deep, Paraschos Koutris +1
Buying and selling of data online has increased substantially over the last few years. Several frameworks have already been proposed that study query pricing in theory and practice…
Buy-many mechanisms are not much better than item pricing
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Multi-item mechanisms can be very complex offering many different bundles to the buyer that could even be randomized. Such complexity is thought to be necessary as the revenue gaps…