Fast Rates for Contextual Linear Optimization 2: Any Algorithm Choosing from a Policy Class of Natarajan Dimension η Has Regret ≥ (ρ(Z)/2e⁴)((η−1)/n)^((1+α)/(2+α)) on Some Margin-α InstanceResearch Paper
In contextual linear optimization (CLO) a decision maker observes a covariate (features of a day, a customer, a network state) and then chooses a decision from a polytope to minimise an uncertain linear cost . Shortest-path routing with predicted travel times and inventory or portfolio decisions driven by forecasts are standard…