We consider a firm that sells a product over T periods without knowing the demand function. The firm sequentially sets prices to earn revenue and to learn the underlying demand function simultaneously. In practice, this problem is commonly solved via greedy iterative least squares (GILS). At...