Contextual bandits with surrogate losses: Margin bounds and efficient algorithms

Dylan J. Foster, Akshay Krishnamurthy

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/