Adaptive Experimental Design for Optimizing Combinatorial Structures

Adaptive Experimental Design for Optimizing Combinatorial Structures

Janardhan Rao Doppa

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence
Early Career. Pages 4940-4945. https://doi.org/10.24963/ijcai.2021/699

Scientists and engineers in diverse domains need to perform expensive experiments to optimize combinatorial spaces, where each candidate input is a discrete structure (e.g., sequence, tree, graph) or a hybrid structure (mixture of discrete and continuous design variables). For example, in hardware design optimization over locations of processing cores and communication links for data transfer, design evaluation involves performing a computationally-expensive simulation. These experiments are often performed in a heuristic manner by humans and without any formal reasoning. In this paper, we first describe the key challenges in solving these problems in the framework of Bayesian optimization (BO) and our progress over the last five years in addressing these challenges. We also discuss exciting sustainability applications in domains such as electronic design automation, nanoporous materials science, biological sequence design, and electric transportation systems.
Keywords:
Uncertainty in AI: Sequential Decision Making
Machine Learning: Bayesian Learning
Multidisciplinary Topics and Applications: AI Hardware
Multidisciplinary Topics and Applications: Natural Sciences