Incentive-compatible online auctions for digital goodsInformation theory methods in communication complexitySampling algorithms: Lower bounds and applications