Data-Driven Dynamic Decision Making: Algorithms, Structures, and Complexity Analysis ABSTRACT Machine learning is playing an increasingly important role in decision making, with key applications ranging from recommendation systems and dynamic pricing to personalized medicine and clinical trials. While statistical machine learning traditionally excels at making predictions based on based on i.i.d. offline data, many modern…