“…More recently, several papers investigate the pricing problem with unknown demand in the presence of covariates (Nambiar et al, 2016;Qiang and Bayati, 2016;Javanmard and Nazerzadeh, 2016;Cohen et al, 2016;Ban and Keskin, 2017 Ban and Keskin (2017), the near-optimal policy achieves regret O(s √ T ). In their parametric frameworks, the dependence of the regret on d is rather mild-it does not appear on the exponent of T .…”