bayesoptbook / bayesoptbook.github.io

Companion webpage for the book "Bayesian Optimization" by Roman Garnett
MIT License
873 stars 42 forks source link

add discussion on BO on combinatorial spaces #4

Closed murphyk closed 3 years ago

murphyk commented 3 years ago

BO is potentially very useful for optimizing over the space of graphs (eg for molecular design) or strings (eg protein sequences, or ad campaigns). It would great to discuss such discrete domains, beyond R^n.

bayesoptbook commented 3 years ago

Combinatorial domains are discussed at the end of §9.2 (optimization in latent spaces / optimization on combinatorial domains). Graphs (including molecules), set functions, and some general approaches are discussed. I also discuss and some work on protein/gene design in appendix D. Do you have a reference for optimization over strings in an abstract context?

jungtaekkim commented 3 years ago

I think this paper (https://arxiv.org/abs/2010.00979) is a good recent study on Bayesian optimization over strings.

bayesoptbook commented 3 years ago

Thank you @jungtaekkim; I will add the BOSS reference and expand the discussion about optimization over strings specifically (with a pointer to the gene/protein design discussion in appendix D).

bayesoptbook commented 3 years ago

Will appear in the next draft!