Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 2019 | Submitted + Published + Supplemental Material
Journal Article Open

Batched Stochastic Bayesian Optimization via Combinatorial Constraints Design

Abstract

In many high-throughput experimental design settings, such as those common in biochemical engineering, batched queries are often more cost effective than one-by-one sequential queries. Furthermore, it is often not possible to directly choose items to query. Instead, the experimenter specifies a set of constraints that generates a library of possible items, which are then selected stochastically. Motivated by these considerations, we investigate \emph{Batched Stochastic Bayesian Optimization} (BSBO), a novel Bayesian optimization scheme for choosing the constraints in order to guide exploration towards items with greater utility. We focus on \emph{site-saturation mutagenesis}, a prototypical setting of BSBO in biochemical engineering, and propose a natural objective function for this problem. Importantly, we show that our objective function can be efficiently decomposed as a difference of submodular functions (DS), which allows us to employ DS optimization tools to greedily identify sets of constraints that increase the likelihood of finding items with high utility. Our experimental results show that our algorithm outperforms common heuristics on both synthetic and two real protein datasets.

Additional Information

© 2019 by the author(s). This work was supported in part by the Donna and Benjamin M. Rosen Bioengineering Center, the U.S. Army Research Office Institute for Collaborative Biotechnologies, NSF Award #1645832, Northrop Grumman, Bloomberg, PIMCO, and a Swiss NSF Early Mobility Postdoctoral Fellowship.

Attached Files

Published - yang19c.pdf

Submitted - 1904.08102.pdf

Supplemental Material - yang19c-supp.pdf

Files

yang19c-supp.pdf
Files (6.3 MB)
Name Size Download all
md5:801397a607cdac75db0b6bd1e88102eb
763.7 kB Preview Download
md5:c199ff8883a2491d17cdfddf07366da6
3.4 MB Preview Download
md5:058f367220722983b240dddc7eda1639
2.2 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 18, 2023