paper-with-me

홈 › Papers

Decreasing the Computing Time of Bayesian Optimization using Generalizable Memory Pruning

2023-09-08 · Alexander E. Siemenn, Tonio Buonassisi

Bayesian optimization (BO) suffers from long computing times when processing highly-dimensional or large data sets. These long computing times are a result of the Gaussian process surrogate model having a polynomial time complexity with the number of experiments. Running BO on high-dimensional or massive data sets becomes intractable due to this time complexity scaling, in turn, hindering experimentation. Alternative surrogate models have been developed to reduce the computing utilization of the BO procedure, however, these methods require mathematical alteration of the inherit surrogate function, pigeonholing use into only that function. In this paper, we demonstrate a generalizable BO wrapper of memory pruning and bounded optimization, capable of being used with any surrogate model and acquisition function. Using this memory pruning approach, we show a decrease in wall-clock computing times per experiment of BO from a polynomially increasing pattern to a sawtooth pattern that has a non-increasing trend without sacrificing convergence performance. Furthermore, we illustrate the generalizability of the approach across two unique data sets, two unique surrogate models, and four unique acquisition functions. All model implementations are run on the MIT Supercloud state-of-the-art computing hardware.

📄 PDF Abstract BibTeX arXiv:2309.04510

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian Optimization

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…
Pruning 설명 없음

Similar Papers 제목 키워드 기반

New Heuristics for Parallel and Scalable Bayesian Optimization

2018-07-01 · Ran Rubin

Bayesian optimization has emerged as a strong candidate tool for global optimization of functions with expensive evaluation costs. However, due to the dynamic nature of research in Bayesian approaches, and the evolution …

Bayesian Optimizationglobal-optimization

Automated Diagnosis of Clinic Workflows

2018-05-06 · Alex Cheng, Jules White

Outpatient clinics often run behind schedule due to patients who arrive late or appointments that run longer than expected. We sought to develop a generalizable method that would allow healthcare providers to diagnose pr…

Joint Communication and Computation Design in Transmissive RMS Transceiver Enabled Multi-Tier Computing Networks

2022-10-27 · Zhendong Li, Wen Chen, Ziwei Liu, Hongying Tang 외

In this paper, a novel transmissive reconfigurable meta-surface (RMS) transceiver enabled multi-tier computing network architecture is proposed for improving computing capability, decreasing computing delay and reducing …

Bias or Optimality? Disentangling Bayesian Inference and Learning Biases in Human Decision-Making

2025-05-12 · Prakhar Godara

Recent studies claim that human behavior in a two-armed Bernoulli bandit (TABB) task is described by positivity and confirmation biases, implying that humans do not integrate new information objectively. However, we find…

Bayesian InferenceDecision MakingQ-Learning

The Parallel Knowledge Gradient Method for Batch Bayesian Optimization

2016-06-14 · NeurIPS 2016 12 · Jian Wu, Peter I. Frazier

In many applications of black-box optimization, one can evaluate multiple points simultaneously, e.g. when evaluating the performances of several different neural network architectures in a parallel computing environment…

Bayesian Optimization