Proceedings

Adaptive Experimental Design for Optimizing Combinatorial Structures

Janardhan Rao Doppa

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Early Career. Pages 4940-4945.

https://doi.org/10.24963/ijcai.2021/699

Keywords

  • Uncertainty in AI: Sequential Decision Making
  • Multidisciplinary Topics and Applications: AI Hardware
  • Multidisciplinary Topics and Applications: Natural Sciences
  • Machine Learning: Bayesian Learning

Abstract

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.

Janardhan Rao Doppa. 2021. Adaptive Experimental Design for Optimizing Combinatorial Structures. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 4940–4945. https://doi.org/10.24963/ijcai.2021/699
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards