A long-standing unsolved problem, often arising from auctions with multidimensional bids, is how to design seller-optimal auctions when bidders' private characteristics differ in many dimensions. This paper partially solves the problem in an auction setting with characteristics stochastically...