DOE OSTI · 3377003
Optimization on Manifolds via Graph Gaussian Processes
Also available from
Abstract
This paper integrates manifold learning techniques within a Gaussian process upper confidence bound algorithm to optimize an objective function on a manifold. Our approach is motivated by applications where a full representation of the manifold is not available and querying the objective is expensive. We rely on a point cloud of manifold samples to define a graph Gaussian process surrogate model for the objective. Query points are sequentially chosen using the posterior distribution of the surrogate model given all previous queries. We establish regret bounds in terms of the number of queries and the size of the point cloud. Several numerical examples complement the theory and illustrate the performance of our method.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kim, Hwanwoo, Sanz-Alonso, Daniel, Yang, Ruiyi. 2024-02-02. Optimization on Manifolds via Graph Gaussian Processes. https://doi.org/10.1137/22m1529907
Cite the original work for its findings. Save a collection to share your selection of sources.