arXiv Analytics

Sign in

arXiv:2212.04914 [cs.LG]AbstractReferencesReviewsResources

Information-Theoretic Safe Exploration with Gaussian Processes

Alessandro G. Bottero, Carlos E. Luis, Julia Vinogradska, Felix Berkenkamp, Jan Peters

Published 2022-12-09Version 1

We consider a sequential decision making task where we are not allowed to evaluate parameters that violate an a priori unknown (safety) constraint. A common approach is to place a Gaussian process prior on the unknown constraint and allow evaluations only in regions that are safe with high probability. Most current methods rely on a discretization of the domain and cannot be directly extended to the continuous case. Moreover, the way in which they exploit regularity assumptions about the constraint introduces an additional critical hyperparameter. In this paper, we propose an information-theoretic safe exploration criterion that directly exploits the GP posterior to identify the most informative safe parameters to evaluate. Our approach is naturally applicable to continuous domains and does not require additional hyperparameters. We theoretically analyze the method and show that we do not violate the safety constraint with high probability and that we explore by learning about the constraint up to arbitrary precision. Empirical evaluations demonstrate improved data-efficiency and scalability.

Related articles: Most relevant | Search more
arXiv:1301.4917 [cs.LG] (Published 2013-01-21)
Dirichlet draws are sparse with high probability
arXiv:1812.05217 [cs.LG] (Published 2018-12-13)
Tight Analyses for Non-Smooth Stochastic Gradient Descent
arXiv:0704.2092 [cs.LG] (Published 2007-04-17, updated 2009-03-23)
A Note on the Inapproximability of Correlation Clustering