Learning to Bid Without Knowing your Value