Multidimensional Binary Search for Contextual Decision-Making

Ilan Lobel, Renato Paes Leme, Adrian Vladu

Abstract: We consider a multidimensional search problem that is motivated by questions in contextual decision making, such as dynamic pricing and personalized medicine. Nature selects a state from a d-dimens...