We try to formulate and solve various problems in machine learning from a theoretical computer science perspective. One of our primary research topics is online decision making problems, where the (possibly adversarial) environment and the player interact iteratively. Our goal is to clarify the limits of the player’s strategies for various online decision problems under continuous/discrete constraints and to develop robust and efficient strategies based on theoretical analyses. We also keep connections with other different areas and investigate new applications of machine learning techniques.
Applications of machine learning to other disciplines