Sampling and Representation Complexity of Revenue Maximization · Study