Auction design with robust guarantees