56 citations · 75 across the 4 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 1 cited
A composition theorem for parity kill number
Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan +2
In this work, we study the parity complexity measures and . is the \emph{parity kill…
cs.GT2013★ 2 cited
The Complexity of Optimal Multidimensional Pricing
Xi Chen, Ilias Diakonikolas, Dimitris Paparas +2
We resolve the complexity of revenue-optimal deterministic auctions in the unit-demand single-buyer Bayesian setting, i.e., the optimal item pricing problem, when the buyer's value…