Before revision:  We develop a pricing policy, DEEP-C, which learns this relationship with minimal exploration and in turn achieves optimal regretasymptotically in the time horizon\tilde  .
After revision:  We develop a pricing policy, DEEP-C, which learns this relationship with minimal exploration and in turn achieves optimal regretasymptotically in the time horizon\tilde O(\sqrt{n .