paper-with-me

홈 › Papers

BOCK : Bayesian Optimization with Cylindrical Kernels

2018-06-05 · ICML 2018 7 · Changyong Oh, Efstratios Gavves, Max Welling

A major challenge in Bayesian Optimization is the boundary issue (Swersky, 2017) where an algorithm spends too many evaluations near the boundary of its search space. In this paper, we propose BOCK, Bayesian Optimization with Cylindrical Kernels, whose basic idea is to transform the ball geometry of the search space using a cylindrical transformation. Because of the transformed geometry, the Gaussian Process-based surrogate model spends less budget searching near the boundary, while concentrating its efforts relatively more near the center of the search region, where we expect the solution to be located. We evaluate BOCK extensively, showing that it is not only more accurate and efficient, but it also scales successfully to problems with a dimensionality as high as 500. We show that the better accuracy and scalability of BOCK even allows optimizing modestly sized neural network layers, as well as neural network hyperparameters.

📄 PDF Abstract BibTeX arXiv:1806.01619

Code (2)

ChangYong-Oh/HyperSphere pytorch
QUVA-Lab/HyperSphere pytorch

Tasks

Bayesian Optimization

Similar Papers 제목 키워드 기반

MCPDepth: Omnidirectional Depth Estimation via Stereo Matching from Multi-Cylindrical Panoramas

2024-08-03 · Feng Qiao, Zhexiao Xiong, Xinge Zhu, Yuexin Ma 외

We introduce Multi-Cylindrical Panoramic Depth Estimation (MCPDepth), a two-stage framework for omnidirectional depth estimation via stereo matching between multiple cylindrical panoramas. MCPDepth uses cylindrical panor…

Depth EstimationStereo Matching

HyperBO+: Pre-training a universal prior for Bayesian optimization with hierarchical Gaussian processes

2022-12-20 · Zhou Fan, Xinran Han, Zi Wang

Bayesian optimization (BO), while proved highly effective for many black-box function optimization tasks, requires practitioners to carefully select priors that well model their functions of interest. Rather than specify…

Bayesian OptimizationGaussian ProcessesTransfer Learning

Kernels over Sets of Finite Sets using RKHS Embeddings, with Application to Bayesian (Combinatorial) Optimization

2019-10-09 · Poompol Buathong, David Ginsbourger, Tipaluck Krityakierne

We focus on kernel methods for set-valued inputs and their application to Bayesian set optimization, notably combinatorial optimization. We investigate two classes of set kernels that both rely on Reproducing Kernel Hilb…

Combinatorial Optimization

Geometry-aware Bayesian Optimization in Robotics using Riemannian Matérn Kernels

2021-11-02 · Noémie Jaquier, Viacheslav Borovitskiy, Andrei Smolensky, Alexander Terenin 외

Bayesian optimization is a data-efficient technique which can be used for control parameter tuning, parametric policy adaptation, and structure design in robotics. Many of these problems require optimization of functions…

Bayesian OptimizationMotion Planning

A gentle tutorial and a structured reformulation of Bock's algorithm for minimum directed spanning trees

2026-03-29 · Yuxi Wang, Jungyeul Park arxiv

This paper presents a gentle tutorial and a structured reformulation of Bock's 1971 Algol procedure for constructing minimum directed spanning trees. Our aim is to make the original algorithm readable and reproducible fo…

Dependency Parsing