dynamic pricing, change-point detection, minimax optimality, high-dimensional generalized linear model, revenue management, online learning