D ESIGN -B ENCH : B ENCHMARKS FOR D ATA -D RIVEN O FFLINE M ODEL -B ASED O PTIMIZATION
Anonymous authors
Paper under double-blind review
A BSTRACT
Black-box model-based optimization (MBO) problems, where the goal is to ﬁnd a design input that maximizes an unknown objective function, are ubiquitous in a wide range of domains, such as the design of drugs, aircraft, and robot morphology.
Typically, such problems are solved by actively querying the black-box objective on design proposals and using the resulting feedback to improve the proposed designs.
However, when the true objective function is expensive or dangerous to evaluate in the real world, we might instead prefer a method that can optimize this function using only previously collected data, for example from a set of previously conducted experiments.
This data-driven ofﬂine MBO setting presents a number of unique challenges, but a number of recent works have demonstrated that viable ofﬂine MBO methods can be developed even for highdimensional problems, using high-capacity deep neural network function approximators.
Unfortunately, the lack of standardized evaluation tasks in this emerging new ﬁeld has made tracking progress and comparing recent methods difﬁcult.
To address this problem, we present Design-Bench, a benchmark suite of ofﬂine
MBO tasks with a uniﬁed evaluation protocol and reference implementations of recent methods.
Our benchmark suite includes diverse and realistic tasks derived from real-world problems in biology, material science, and robotics that present distinct challenges for ofﬂine MBO methods.
Our benchmarks, together with the reference implementations, are available at sites.google.com/view/design-bench.
We hope that our benchmark can serve as a meaningful metric for the progress of ofﬂine MBO methods and guide future algorithmic development.
I NTRODUCTION
Automatically synthesizing designs that maximize a desired objective function is one of the most important problems in many scientiﬁc and engineering domains.
From protein design in molecular biology Shen et al.
(2014) to superconducting material discovery in physics Hamidieh (2018), researchers have made signiﬁcant progress in applying machine learning methods to such optimization problems over structured design spaces.
Commonly, the exact form of the objective function is unknown, and the objective values for a novel design can only be evaluated by running either computer simulations or physical experiments in the real world.
The process of optimizing an unknown function is known as black-box optimization, and is typically solved in an online iterative manner, where in each iteration the solver proposes new designs and query the objective function for feedback in order to propose better design in the next iteration Williams & Rasmussen (2006).
In many domains however, the evaluation of the objective function is prohibitively expensive, because it requires manually conducting experiments in the real world.
In this setting, one cannot simply query the true objective function to gradually improve the design.
Instead, a collection of past records of designs and their corresponding objective values might be available, and therefore the optimization method must leverage the available data to synthesize the most optimal design possible.
This is the setting of data-driven ofﬂine model-based optimization .
Although online black-box optimization has been studied extensively, the ofﬂine MBO problem has received comparatively less attention, and only a small number of recent works study ofﬂine
MBO in the setting with high-dimensional design spaces, where they utilize deep learning techniques Brookes et al.
; Kumar & Levine (2019); Fannjiang & Listgarten (2020).
This is partly due to the fact that methods for online design optimization cannot be easily applied in the ofﬂine
MBO setting.
However, even with only a few existing methods, it is still hard to compare and track the progress in this ﬁeld, as these methods are proposed and evaluated on different tasks with distinct evaluation protocols.
To the best of our knowledge, there is no commonly adopted set of benchmarks for ofﬂine MBO.
To address this problem, in this paper we introduce a suite of ofﬂine
MBO benchmarks with standardized evaluation protocols.
We include a realistic and diverse set of tasks that spans a wide range of application domains, from synthetic biology to robotics.
The realism and diversity of the tasks is essential for the evaluation of ofﬂine data-driven model-based optimization methods, as it measures the generality of the methods being evaluated across multiple domains and veriﬁes that they are not overﬁtting to a single task.
Our benchmark tasks incorporate a variety of challenging factors, such as high dimensional input spaces and sensitive discontinuous objective functions, which help better identify the strengths and weaknesses of MBO methods.
Along with the benchmark suite, we also present reference implementations of a number of existing ofﬂine MBO methods and baselines.
We systematically evaluate them on all of the proposed benchmark tasks and report our ﬁndings.
A surprising discovery from our ﬁndings is that with proper data normalization, the simple baseline method of learning an objective value predictor and performing gradient ascent on its input outperforms several prior MBO methods in our benchmark.
We hope that our work can provide insight into the current progress of ofﬂine MBO methods and can also serve as a meaningful metric to galvanize research in this area.
O FFLINE M ODEL -B ASED O PTIMIZATION P ROBLEM S TATEMENT
The goal in ofﬂine model-based optimization is to optimize an unknown (possibly stochastic) objective function f ( x ) , provided access to a static dataset D
= { ( x i , y i ) } of designs x i and a corresponding measurement of the objective value
y i .
Similar to batch Bayesian optimization (BBO)
Gonz ´
alez
et al.
(2016), each algorithm A is allowed to consume the dataset D , and is required to produce a set of K candidate designs A ( D , K )
= { x ∗ i : i ∈ { 1 ...K }} .
These K candidates are evaluated under the ground truth objective function f ( x ) , and the best performing design is reported as the ﬁnal performance value.
Abstractly, the objective for ofﬂine MBO is:
[Equation]
where P denotes the percentile function.
Intuitively, this formulation ranks an ofﬂine MBO algorithm using the N th percentile objective value obtained by it given a ﬁxed evaluation budget of
K − samples.
Common choices of N are 100 , which represent the max objective value, and 50 which represents the median objective value among the candidates.
What makes ofﬂine MBO especially challenging?
The ofﬂine nature of the problem requires that the algorithm A not be tuned by peeking into the ground truth objective f , and this makes the ofﬂine
MBO problem much more difﬁcult than the online design optimization problem.
One simple idea to tackle this problem is to learn an objective proxy using the dataset, and then convert this ofﬂine
MBO problem into an online problem by treating the learned objective proxy as the true objective.
However, this idea may not work well, due to the intrinsic out-of-distribution nature of optimal designs.
First of all, in a number of practical MBO problems such as optimization over proteins or robot morphologies, the designs with highest objective values in the dataset already lie on the tail of the dataset distribution, since they are better than most other designs.
In order to improve upon the best designs, an optimization method needs to produce designs that are even further away from the dataset distribution.
For such out-of-distribution designs, is would be impossible to guarantee that the learned objective proxy is accurate, and hence any powerful optimization method would easily “exploit” the learned objective proxy and produce falsely promising designs that are drastically overestimated by the learned objective proxy.
This conﬂict between the out-of-distribution nature of optimization and the in-distribution requirement of any learned model is indeed the core challenge of ofﬂine MBO.
This challenge is often exacerbated in real-world problems by the high dimensionality of the design space and the sparsity of the available data, as we will show in our benchmark.
A good ofﬂine MBO method needs to carefully balance the two sides of the conﬂict, producing optimized designs that are not too far from the data distribution.
[Table]
R ELATED W ORK
While the extensive prior work on MBO, particularly Bayesian optimization, has made tremendous progress both in terms of enabling intelligent active selection of query points Kolda et al.
Lizotte (2008); Rubinstein & Kroese (2013); Powell (1998); Whitley (1994) and scaling up the dimensionality of Bayesian optimization methods Snoek et al.
(2012; 2015); Shahriari et al.
(2015), a signiﬁcant number of real-world problems may be approached more naturally as ofﬂine MBO problems, given the availability of several datasets which contain designs annotated with their corresponding score values.
Ofﬂine MBO presents a new set up challenges, as we discuss below, and we believe that these challenges require a new set of benchmarks that emphasize ofﬂine data and high-dimensional design spaces.
Researchers working on either online active design optimization or ofﬂine model-based optimization have collected various datasets of designs that can be used to build tasks for ofﬂine MBO.
Sarkisyan et al.
(2016) analyze the ﬂuorescence of GFP proteins under blue and ultraviolet light, and Brookes et al.
(2019) use this dataset for optimization to ﬁnd the protein with the highest ﬂuorescence value.
ChEMBL Gaulton et al.
(2012) provides a dataset for drug discovery, where molecule activities are measured against a target assay.
Hamidieh (2018) analyze the critical temperatures for superconductors and provide a dataset to search for room-temperature superconductors with potential in the construction of quantum computers.
Some of these datasets have already been employed in the study of ofﬂine MBO methods Kumar & Levine (2019); Brookes et al.
; Fannjiang & Listgarten (2020).
However, these studies use different set of tasks and their evaluation protocols are highly ﬁeld-speciﬁc, making it difﬁcult to use for general algorithm development.
In our benchmark, we incorporate modiﬁed variants of some of these datasets along with our own tasks and provide a standardized evaluation protocol.
We hope that these tasks can represent realistic MBO problems across a wide range of domains and that the standardized evaluation protocol can facilitate development of new and more powerful ofﬂine MBO algorithms.
Recently, researchers have proposed several methods speciﬁcally for the completely ofﬂine MBO problem.
To make up for the fact that the true objective function is not available, these methods often make use of some type of learned objective function as a proxy for the real one and a generative model Kingma & Welling (2013); Goodfellow et al.
(2014) to capture the distribution of valid designs, especially for high dimensional design spaces.
Kumar & Levine (2019) learns a objective value conditioned generative model to synthesize the designs with the desired objective value.
Brookes et al.
; Fannjiang & Listgarten (2020) employ a variational autoencoder Kingma &
Welling (2013) to capture the distribution of designs in the dataset and a learned neural network objective function model.
In our benchmark, we provide open-source reference implementations for these methods and systematically evaluate them in all our tasks.
D ESIGN -B ENCH B ENCHMARK T ASKS
In this section, we describe the set of tasks included in our benchmark.
We ﬁrst provide an overview of the tasks in Table 1.
Each task in our benchmark suite comes with a dataset D = { ( x i , y i ) } , along with an oracle objective function f which is to be utilized for for test time evaluation only.
An ofﬂine MBO algorithm should not query the oracle during training time, even for hyperparameter tuning.
While in some of the tasks in our benchmark, such as tasks pertaining to robotics –
HopperController-v0, DKittyMorphology-v0 and AntMorphology-v0, the oracle functions are evaluated by running computer simulations to obtain the true objective values, in the other tasks, the true objective values can only be obtained by conducting expensive physical experiments.
While the eventual aim of ofﬂine MBO is to make it possible to optimize designs in precisely such settings where querying the groundtruth objective is challenging, requiring real physical experiments for evaluation makes the design and benchmarking of new algorithms difﬁcult and time consuming.
Therefore, to facilitate evaluation, following evaluation methodology in prior work Brookes et al.
; Fannjiang & Listgarten (2020), and use models built by experts as our oracle function.
Such models are typically also learned models, but with representations that are hand-designed, built-in domain-speciﬁc inductive biases and typically trained on much more data than is made available for solving the ofﬂine MBO problem, which increases the chance that this proxy “true function” can answer queries outside of the MBO training distribution.
While this approach to evaluation diminishes the realism of our benchmark, since these proxy “true functions” may not always be accurate, we believe that this trade off is worth it to make benchmarking practical.
The main purpose of our benchmark is to facilitate the evaluation and development of ofﬂine MBO algorithms, and we believe that it is important to include tasks in domains where the true objective values can only be obtained via physical experiments, which make up a large portion of the real-world MBO problems.
For each task we discuss in this section, we provide a detailed description of the data collection strategy and the data pre-processing strategy in Appendix A.
GFP-v0 and GFP-v1: protein ﬂuorescence maximization.
The goal of this task is to design a derivative protein from the Aequorea victoria green ﬂuorescent protein (GFP) that has maximum ﬂuorescence, using a real-world dataset mapping proteins to ﬂuorescence collected by Sarkisyan et al.
While we cannot exactly evaluate any novel protein, we employ an expert Gaussian process regression model with a protein-speciﬁc kernel built by Shen et al.
(2014) as the oracle function, following the convention of Brookes et al.
; Fannjiang & Listgarten (2020).
This expert model is built on a larger dataset than the one we use in this benchmark, making it relatively accurate for proteins not in our dataset.
The design space for GFP is discrete, consisting of a sequence of 238 categorical variables that can take one of 20 or 30 options, which corresponds to the choice of 238 amino acids that make up the green ﬂuorescent protein from 20 types of amino acid.
In brief,
GFP-v0 uses a Gaussian process as the expert model, while GFP-v1 adapts the 12-layer Transformer provided by the TAPE framework as the expert model.
More details are in Appendix A.
MoleculeActivity-v0: drug activity maximization.
This task is taken from the domain of drug discovery, where the goal is to design the substructure of a molecule that exhibits high activity when tested against a target assay.
The dataset we provide with this task was originally collected by
ChEMBL Gaulton et al.
Again like for the GFP task, the true molecule activity against a target assay can only be evaluated with physical experiments.
Therefore, we leverage an oracle used recently for meta-learning Yao et al.
and adopt the expert random forest regression model built by Martin et al.
as the oracle function.
From the ChEMBL data, we pick a single target assay to form the dataset of this task, resulting in 4216 molecules in total.
The design space for this task is a sequence of 1024 binary categorical variables that correspond to the Morgan radiussubstructure ﬁngerprints, making this task a high-dimensional task.
Superconductor-v0: critical temperature maximization for superconductor materials.
The
Superconductor-v0 task is taken from the domain of materials science, where the goal is to design a superconducting material that has a high critical temperature.
Developing superconducting materials has immense practical value, especially for room-temperature superconductors, which could greatly facilitate quantum computing.
We adapt a real-world dataset used by materials scientists Hamidieh (2018).
The dataset contains 21263 superconductors annotated with critical temperatures.
Prior work has employed this dataset for the study of ofﬂine MBO methods Brookes et al.
and we follow their convention of using an expert random forest model, detailed in Fannjiang & Listgarten (2020), for our oracle function.
The design space for Superconductor-v0 is an 81-channel vector of continuous variables, which describe properties of the material such as its atomic radius.
HopperController-v0: robot neural network controller optimization.
HopperController-v0 is a task created by us in the domain of robotics, where the goal is to optimize weights of a neural network policy that maximizes expected return on the Hopper-v2 task in OpenAI Gym Brockman et al.
While this goal might look similar to that of reinforcement learning, it is important to note that the formulation is entirely different.
Unlike reinforcement learning, we don’t have access to any form of trajectory data, neither by actively sampling from the environment nor from a pre-collected dataset.
Instead, we only have a dataset of weights of a neural network controller and the corresponding return values.
Therefore, reinforcement learning methods cannot be applied to solve this problem.
Unlike tasks introduced before, we evaluate the true objective value of any design during dataset generation by running 1000 steps of simulation in the MuJoCo simulator.
This horizon length is chosen so that the learning problem is long-horizon, and difﬁcult.
The design space of this task is high-dimensional withcontinuous variables corresponding to the ﬂattened weights of a neural network controller.
The dataset is collected by training a PPO reinforcement learning agent Schulman et al.
and recording the agent’s weights every 10,000 samples.
AntMorphology-v0 and DKittyMorphology-v0: robot morphology optimization.
We created these two tasks to optimize the morphological structure of two simulated robots: Ant from OpenAI Gym Brockman et al.
(2016) and D’Kitty from ROBEL Ahn et al.
For AntMorphology, the goal is to optimize the morphology of an ant shaped robot, to run as fast as possible, with a pre-trained neural network controller.
For DKittyMorphology, the goal is to optimize the morphology of D’Kitty, a quadrupedal robot, such that a pre-trained neural network controller can navigate the robot to a ﬁxed location.
In this fashion, the goal for both tasks is to recover a morphology with which the pre-trained controller is compatible.
The variable morphology parameters of both robots include size, orientation, and location of the limbs, giving us 60 continuous values in total for Ant and 56 for D’Kitty.
To evaluate the ground truth value for a given design, we run robotic simulation in MuJoCo Todorov et al.
(2012) for 100 time steps, averaging 16 independent trials.
These parameters are chosen to reduce stochasticity, and allow the simulator to run in a minimal amount of time.
T ASK P ROPERTIES , C HALLENGES , AND C ONSIDERATIONS
The primary goal of our proposed benchmark is to provide a general test bench for developing, evaluating
[Figure]
and comparing algorithms for ofﬂine MBO.
While in principle any online active design optimization problem can be formulated into an ofﬂine MBO problem by collecting a dataset of designs and corresponding objective measurements
[Figure]
it is important to pick a subset of tasks that represent the challenges of real-world MBO problems in order to convincingly evaluate algorithms and obtain insights about algorithm behavior.
Therefore, several factors must be considered when choosing the tasks, which we discuss next.
[Figure]
Diversity and Realism.
First of all, the tasks need to be diverse and realistic in order to prevent ofﬂine MBO algorithms from overﬁtting to a particular problem domain and to expect that ofﬂine
MBO methods performing well on this benchmark suite would also perform well on other real-world ofﬂine MBO problems.
Design-Bench consists of tasks diverse in many respects: it includes both tasks with discrete and with continuous design spaces, which have distinct implications for ofﬂine
MBO algorithms.
Continuous design spaces, equipped with metric space and ordering structures, could make the problem easier to solve than discrete design spaces.
On the other hand, discrete design spaces are ﬁnite and therefore the dataset coverage might be better than some continuous
Succeeds : θ = π 2 .2 .2 .2 .2 .2 .3 .3 .
1 Leg orientation θ −−
A v e r a g e r e t u r n
DKittyMorphology-v
Fails : θ = 34 π tasks.
A strong ofﬂine MBO algorithm needs to be able to handle both cases.
Moreover, our tasks have varying dimensionality, ranging from 56 to 5126 dimensions.
And ﬁnally, our tasks span multiple realistic domains ranging from biology and physical science to robotics.
High-dimensional design space.
In many real-world ofﬂine MBO problems such as drug discovery Gaulton et al.
(2012), the design space is high-dimensional and the valid designs lie on a thin manifold in this high-dimensional space.
Due to the curse of dimensionality, the available design data is often sparsely distributed in the design space.
This property poses a unique challenge for many MBO algorithms: to be effective on such problem domains, MBO methods need to strongly restrict optimization to a thin manifold of the design space to be able to produce valid designs.
Prior work Kumar & Levine (2019) has noted that this can be extremely hard in several cases.
In our benchmark, we include the GFP-v0, MoleculeActivity-v0 and HopperController-v0 tasks with high-dimensional design spaces to capture this challenge.
To intuitively understand this challenge, we performed a study on the HopperController-v0 task in Figure 1, where we sampled 3200 designs uniformly at random from the design space and plotted a histogram of their objective values against those in the dataset we provide, that only consists of valid designs.
Observe the clear discrepancy in the objective values, where randomly sampled designs attain objective values much lower than the dataset.
This indicates that valid designs only lie on a thin manifold in the design space and therefore we are very unlikely to hit a valid design by uniform random sampling.
Highly sensitive objective function.
Another important challenge that should be taken into consideration is the high sensitivity of objective functions, where closeness of two designs in design space need not correspond to closeness in their objective values, which may differ drastically.
This challenge is naturally present in practical problems like protein synthesis Shen et al.
(2014), where the change of a single amino acid could signiﬁcantly alter the property of the protein.
The
DKittyMorphology-v0 and AntMorphology-v0 tasks in our benchmark suite are also particularly challenging in this direction.
To visualize the high sensitivity of the objective function, we plot a one dimensional slice of the objective function around a single sample in our dataset in Figure 2.
We see that with other variables kept the same, slightly altering one variable can signiﬁcantly reduce the objective value, making it hard for ofﬂine MBO methods to produce the optimal design.
Heavy-tailed data distributions.
Another important property that can pose a challenge for ofﬂine
MBO methods is the shape of the data distribution.
In particular, machine learning algorithms are likely to exhibit poor learning behavior when the distribution of objective values in the dataset is heavy-tailed.
This challenge is often present in black-box optimization (Chowdhury & Gopalan, 2019) and can hurt the performance of MBO algorithms that use a generative model as well as those that use a learned model of the objective function.
As shown in Figure 1, the Superconductor-v0 and
MoleculeActivity-v0 tasks in our benchmark exhibit this heavy-tailed structure.
A LGORITHM I MPLEMENTATIONS I N D ESIGN -B ENCH
To provide a baseline for comparisons in future work, we ran a number of recently proposed MBO algorithms on each of our tasks.
Since the dimensionality of our tasks ranges from 56 to 5126, we chose methods that have been shown in prior work to handle both the case of ofﬂine training data (i.e., no active interaction) and high-dimensional inputs.
To that end, we include MINs Kumar &
Levine (2019), CbAS Brookes et al.
and autofocusing CbAS Fannjiang & Listgarten (2020) in our comparisons, along with a baseline na¨ıve “gradient ascent” method that approximates the true function f ( x ) with a deep neural network and then performs gradient ascent on the output of this model.
In this section, we brieﬂy discuss these algorithms, before performing a comparative evaluation in the next section.
Gradient Ascent.
We evaluate a simple baseline that learns a model of the objective function, ˆ f ( x ) and optimizes x against this learned model via gradient ascent.
Formally, the optimal solution x ∗ generated by this method can be computed as a ﬁxed point of the following update: x t +1 ← x t + α ∇ x ˆ f ( x ) | x = x t .
In practice we perform T gradient steps, and report x T as the ﬁnal solution.
Such methods are notoriously susceptible to falling off-the-manifold of valid inputs since nothing constrains the resulting x T to be on the manifold of valid-designs.
We employ three variants of this procedure, the ﬁrst optimizing a single learned objective function ˆ f ( x ) , the second ( Grad. Min ) optimizing over the minimum prediction of N learned objective functions in an ensemble, and the third ( Grad. Mean ) optimizing over the mean ensemble prediction.
We set N = 5 in our experiments.
We provide details of the gradient ascent procedure in the Appendix Section E.
Conditioning by adaptive sampling (CbAS).
CbAS learns a density model in the space of design inputs, p 0 ( x ) that approximates the data distribution and gradually adapts it towards the optimized solution x ∗ .
In a particular iteration t , CbAS alternates between (1) training a variational autoencoder (VAE) Kingma & Welling (2013) on a set of samples generated from the previous model
D t = { x i } mi =1 ; x i ∼ p t − 1 ( · ) using a weighted version of the standard ELBO objective that puts a higher likelihood on estimated high-scoring designs (i.e., designs that have a score beyond a certain pre-speciﬁed threshold), and (2) generating new design samples from the autoencoder to serve as
D t +1 =
{ x i | x i ∼ p t ( · ) } .
In order to estimate the objective values for design samples from the learned density model p t ( x ) , CbAS utilizes separately trained models of the objective function, ˆ f ( x ) , that are trained via supervised regression to map an input x i to its objective value y i .
This training process, at a given iteration t , can formally be described as:
[Equation]
Autofocusing CbAS.
Since CbAS uses a learned model of the objective function ˆ f ( x ) as a proxy for the ground-truth function to iteratively adapt the generative model p ( x ) towards the optimized design, the function ˆ f ( x ) will inevitably be required to make predictions under shifting design distributions p t ( x ) .
Since these learned predictions are used as ground-truth values, any inaccuracy in the learned function can adversely affect the optimization procedure.
Autofocused CbAS aims to correct for this distribution shift by re-training ˆ f ( x ) (now denoted ˆ f t ( x ) ) under the design distribution given by the current model, p t ( x ) via importance sampling, which is then used by CbAS.
[Equation]
Model inversion networks (MINs).
MINs learn an inverse map from the objective value to a design, ˆ f − 1 : Y → X by using objective-conditioned inverse maps, search for optimal y values during optimization and ﬁnally query the learned inverse map to produce the corresponding optimal design.
These methods minimize a divergence measure L p ( D ) :
[Equation]
[Equation]
, to train such an inverse map.
During optimization, MINs obtain the optimal y -value that is used to query the inverse map, and obtains the optimized design by sampling form the inverse map.
Covariance matrix adaptation (CMA-ES).
CMA-ES Hansen (2006) is an evolutionary algorithm that maintains a distribution over the optimal design, and gradually reﬁnes this distribution by adapting the covariance matrix.
Formally, let x t ∼ N ( µ t , Σ t ) be the samples obtained from the Gaussian distribution at an iteration t of the algorithm, then CMA-ES computes the value of a learned objective function ˆ f ( x t ) on samples x t , and ﬁts Σ t +1 to the highest scoring fraction of samples x t and iterates the process for multiple iterations.
Typically CMA-ES utilizes the groundtruth objective function, but as is evident from above, we utilize a learned model of the objective in the ofﬂine setting.
This learned model, ˆ f ( x ) is learned via supervised regression.
REINFORCE (Williams, 1992).
(Adaptation of Angermueller et al.
We also evaluated a method that aims to optimize a learned objective function, ˆ f ( x ) , using the REINFORCE-style
[Table]
[Table]
policy-gradient estimator.
This estimator parameterizes a distribution π θ ( x ) over the input space and then updates the parameters θ of this distribution towards the design that maximizes ˆ f ( x ) , using the gradient, E x ∼ π θ ( x ) [ ∇ θ log π θ ( x ) · ˆ f ( x )] .
This method can be regarded as an adaptation of the
DynaPPO method from Angermueller et al.
(2020) to our setting.
Not all our tasks can be formulated as a sequential decision-making problem, therefore we pose ofﬂine MBO as a “one-step” problem.
To mimic the selection of models from Angermueller et al.
(2020), we train an ensemble of ˆ f ( x ) models and pick the subset of models that satisfy a validation loss threshold τ .
This threshold is task-speciﬁc; for example, τ ≤ 0 .
25 is sufﬁcient for Superconductor-v0.
Bayesian optimization (BO-qEI).
We perform ofﬂine Bayesian Optimization to maximize the value of a learned objective function, ˆ f ( x ) , by ﬁtting a Gaussian Process, proposing candidate solutions, and labelling these candidates using ˆ f ( x ) .
To improve efﬁciency, we choose the quasi-Expected-Improvement acquisition function Wilson et al.
(2017), and the implementation of
Bayesian Optimization provided in the BoTorch framework Balandat et al.
B ENCHMARKING P RIOR M ETHODS
In this section, we provide a comparison of prior algorithms discussed in Section 6 on our proposed tasks.
For purposes of standardization, easy benchmarking, and future algorithm development, we present results for all Design-Bench tasks in Table 2 and 4.
As discussed in Section 2, we provide each algorithm with a dataset, and allow the method to produce K = 128 optimized design candidates.
These K = 128 candidates are then evaluated with the oracle function, and we report the 100 th percentile and the 50 th percentile performance among them averaged over 16 independent trials, following the convention of prior ofﬂine MBO works Fannjiang & Listgarten (2020).
Algorithm setup and hyperparameter tuning.
Since our goal is to generate high-performing solutions without any knowledge of the groundtruth, oracle function, any form of hyperparameter tuning on the parameters of the learned model should respect the evaluation boundary.
We provide a recommended method for tuning each algorithm described in Section 6 that is fully ofﬂine.
To brieﬂy summarize, for CbAS , tuning amounts to ﬁnding a stable conﬁguration for a VAE, such that samples from the prior distribution map to on-manifold designs after reconstruction.
We empirically found that a β -VAE was essential for stability of CbAS—and high values of β > 1 are especially important for modelling high-dimensional spaces like that of HopperController-v0.
As a general task-agnostic principle for selecting β , we choose the smallest β such that the VAE’s latent space does not collapse during importance sampling.
Collapsing latent-spaces seem to coincide with diverging importance sampling, and the VAE’s reconstructions collapsing to a single mode.
For MINs , tuning amounts to ﬁtting a good generative model.
We observe that MINs is particularly sensitive to the scale of y i when conditioning, which we resolve by normalizing the objective values.
We implement MINs using WGAN-GP, and ﬁnd that similar hyperparameters work well-across domains.
For Gradient
Ascent , while prior work has generally obtained extremely poor performance for na¨ıve gradientascent based optimization procedures on top of learned models of the objective function, we ﬁnd that by normalizing the designs x and objective values y to have unit Gaussian statistics, and by multiplying the learning rate α ← α √ d where d is the dimension of the design space (discussed in Appendix E), a na¨ıve gradient ascent based procedure can perform reasonably well on all tasks, without any task-speciﬁc tuning.
For discrete tasks, only the objective values are normalized, and optimization is performed over log-probabilities of designs.
We then uniformly evaluate samples obtained by running 200 steps of gradient ascent starting from the highest scoring 128 samples in each dataset.
Tuning instructions for each baseline in this work is available in Appendix F.
[Figure]
Results and discussion.
The results for all tasks are provided in Table 2 and 4.
There are several interesting takeaways from these results.
First, these results indicate that there is no clear winner between the three prior methods MINs, CbAS and Autofocused CbAS, provided they are all trained ofﬂine with no access to groundtruth evaluation for any form of hyperparameter tuning.
Second, somewhat surprisingly, the na ¨ ıve gradient ascent baseline outperforms several of these highly sophisticated MBO methods based on generative models in 5 out of 7 tasks (Table 2), especially on high-dimensional tasks (e.g., HopperController-v0).
This result suggests that it might be difﬁcult for the generative models used in prior method to capture the distribution of the dataset.
We conducted an ablation study to determine the reasons behind the surprisingly good performance of the na ¨ ıve baseline.
We found that the identical gradient-ascent baseline performed a factor 1.4x worse on HopperController-v0, when optimizing in the space of unnormalized designs and objective values, indicating that normalization is key in obtaining good performance with a na¨ıve gradient ascent baseline.
For additional information on how normalization is performed, refer to Appendix Section E.
Finally, we remark that the performance numbers for certain methods reported in Table 2 differ from the performance reported by prior works on certain tasks This difference stems from the standardization procedure employed in dataset generation (which we discuss in Appendix A), and the usage of uniform hyperparameters to ensure task-agnostic hyperparameter selection.
C ONCLUSION
While online model-based optimization methods have received a lot of attention, especially in the
Bayesian optimization community, ofﬂine model-based optimization is increasingly gaining popularity as it carries the promise to be able to convert existing databases of designs into powerful optimizers, without the need for any expensive online interaction.
However, due to the lack of standardized benchmarks and evaluation protocols, it has been difﬁcult to accurately track the progress in this ﬁeld.
To address this problem, we introduce Design-Bench, a benchmark suite of ofﬂine
MBO tasks that covers a wide variety of domains, and both continuous and discrete, low and high dimensional design spaces.
We provide a comprehensive evaluation of existing methods under identical assumptions.
The somewhat surprising efﬁcacy of simple baselines such as na¨ıve gradient ascent suggests the need for careful tuning and standardization of methods in this area.
Another interesting avenue for future work is to devise methods that can be used to perform model-selection and hyperparameter selection.
One approach to address this problem is to devise methods for ofﬂine evaluation of produced solutions, which is also an interesting topic for future work.
We hope that our benchmark will be adopted as the standard metric in evaluating ofﬂine MBO algorithms and provide meaningful insight in future algorithmic development.
Appendices A D ATA C OLLECTION
In this section, we detail the data collection steps used for creating each of the tasks in design-bench.
We answer (1) where is the data from, and (2) what pre-processing steps are used?
A. GFP- V
The GFP task provided is a derivative of the GFP dataset Sarkisyan et al.
The dataset we use in practice is that provided by Brookes et al.
at the url https://github.com/ dhbrookes/CbAS/tree/master/data .
We process the dataset such that a single training example consists of a protein represented as a tensor x GFP ∈ { 0 , 1 } 238 × 20 .
This tensor is a sequence of 238 one-hot vectors corresponding to which amino acid is present in that location in the protein.
We use the dataset format of Brookes et al.
with no additional processing.
The data was originally collected by performing laboratory experiments constructing proteins similar to the Aequorea victoria green ﬂuorescent protein and measuring ﬂuorescence.
A. GFP- V
This variant of the GFP task provided is a derivative of the GFP dataset Sarkisyan et al.
The dataset we use in practice is that provided by Brookes et al.
at the url https: //github.com/dhbrookes/CbAS/tree/master/data .
We process the dataset such that a single training example consists of a protein represented as a tensor x GFP ∈ { 0 , 1 } 238 × 30 .
This tensor is a sequence of 238 one-hot vectors corresponding to which amino acid is present in that location in the protein.
We use the dataset format of Brookes et al.
with no additional processing.
The data was originally collected by performing laboratory experiments constructing proteins similar to the Aequorea victoria green ﬂuorescent protein and measuring ﬂuorescence.
A. M OLECULE A CTIVITY - V
The MoleculeActivity task is a derivative of a much larger dataset that is derived from ChEMBL
Gaulton et al.
(2012), a large database of chemicals and their properties.
The data, similar to GFP, was originally collected by performing physical experiments on a large number of molecules, and measuring their activity with a target assay.
We have processed the original dataset presented in
Martin et al.
(2019), which consists of more than one million molecules and 11,000 assays, into a smaller scale task with 4216 molecules and a single assay.
We select this assay by ﬁrst calculating the number of unique scores present in the dataset per assay, and sorting the assays by the number of unique scores.
We select assay 600885 from Martin et al.
This particular assay hasmolecules after pre-processing.
Our pre-processing steps include converting each molecule into a one-hot tensor x Molecule ∈ { 0 , 1 } 1024 × 2 .
This is performed by calculating the Morgan radiussubstructure ﬁngerprints of 1024 bits, which is implemented in RDKit.
This calculation requires the
SMILES representation for each molecule, which is provided by Martin et al.
The ﬁnal step of pre-processing, is to sub sample the dataset by deﬁning a percentile used to select and discard high-performing molecules, such that difﬁculty of the task is artiﬁcially increased.
We use a split percentile of 80 for MoleculeActivity in the experiments in this paper.
A. S UPERCONDUCTOR - V
Superconductor-v0 is inspired by recent work Fannjiang & Listgarten (2020) that applies ofﬂine
MBO to optimize the properties of superconducting materials for high critical temperature.
The data we provide in our benchmark is real-world superconductivity data originally collected by Hamidieh (2018), and subsequently made available to the public at the url https://archive.ics.
uci.edu/ml/datasets/Superconductivty+Data# .
The original dataset consists of superconductors featurized into vectors x Superconductor ∈ R 81 .
One issue with the original dataset is that the largest value of a single dimension in the dataset is 22590.0, which appears to cause learning instability.
We follow Fannjiang & Listgarten (2020) and normalize each dimension of the designspace to have zero mean and unit variance.
However, we deviate from the remaining pre-processing steps in Fannjiang & Listgarten (2020).
In order to promote task realism, we directly use the superconductivity data, whereas Fannjiang & Listgarten (2020) re-samples by collecting iid unit gaussian samples and labelling them with the task oracle function.
This causes the scores in the dataset to correspond exactly to the scores provided by the oracle.
No other domain in design-bench re-samples nor re-labels static data, so we omit it here for consistency.
A. H OPPER C ONTROLLER - V
The HopperController task is one that we provide ourselves.
The goal of this task is to design a set of weights for as neural network policy, in order to achieve high expected return when evaluating that policy.
The data collected for HopperController was taken by training a three layer neural network policy with 64 hidden units and 5126 total weights on the Hopper-v2 MuJoCo task using Proximal
Policy Optimization Schulman et al.
Speciﬁcally, we use the default parameters for PPO provided in stable baselines Hill et al.
The dataset we provide with this benchmark has 3200 unique weights.
In order to collect this many, we run 32 experimental trials of PPO, where we train for one million steps, and save the weights of the policy every 10,000 environment steps.
The policy weights are represented originally as a list of tensors.
We ﬁrst traverse this list and ﬂatten each of the tensors, and we then concatenate each of these ﬂattened tensors into a single training example x Hopper ∈ R 5126 .
The result is an optimization problem over neural network weights.
After collecting these weights, we perform no additional pre-processing steps.
In order to collect scores we perform a single rollout for each x using the Hopper-v2 MuJoCo environment.
The horizon length for training and evaluation is limited to 1000 simulation time steps.
A. A NT
M ORPHOLOGY - V
& DK ITTY M ORPHOLOGY - V
Both morphology tasks are collected by us, and share methodology.
The goal of these tasks is to design the morphology of a quadrupedal robot—an ant or a D’Kitty—such that the agent is able to crawl quickly in a particular direction.
In order to collect data for this environment, we create variants of the MuJoCo Ant and the ROBEL D’Kitty agents that have parametric morphologies.
The goal is to determine a mapping from the morphology of the agent to the average return that an agent trained for a particular intended morphology achieves.
We implement this by pre-training a neural network policy using SAC Haarnoja et al.
For both the Ant and the D’Kitty, we train agents for up to three million environments steps, and a maximum episode length of 1000, with all other settings as default.
These agents are pre-trained for a ﬁxed gold-standard morphology—the default morphology of the Ant and D’Kitty respectively.
Each morphology task consists of samples obtained by adding Gaussian noise with standard deviation 0.02 for Ant and 0.01 for DKitty times the design-space range to the gold-standard morphology.
We label each sampled morphology by averaging the return of 16 rollouts of length 100 of an agent with that morphology.
B O RACLE F UNCTIONS
We detail oracle functions for evaluating ground truth scores for each of the tasks in design-bench.
A common thread among these is that the oracle, if trained, is ﬁt to a larger static dataset containing higher performing designs than observed by a downstream MBO algorithm.
B. GFP- V
GFP-v0 uses the oracle function from Brookes et al.
This oracle is a Gaussian Process regression model with a protein-speciﬁc kernel proposed by Shen et al.
The Gaussian Process is ﬁt to a larger dataset than the static dataset packaged with GFP-v0, making it possible to sample a protein design that achieve a higher score than any other protein seen during training.
The oracle score for GFP-v0 is implemented as the mean prediction of this Gaussian Process.
B. GFP- V
GFP-v1 uses an oracle from Rao et al.
This oracle is a Transformer Vaswani et al.
(2017) model with 12 layers based on BERT Devlin et al.
(2019), and pretrained using masked language modelling and the Pfam database El-Gebali et al.
Instructions for obtained this oracle can be found in the TAPE framework at https://github.com/songlab-cal/tape .
B. M OLECULE A CTIVITY - V
Following the procedure set by Martin et al.
(2019), the oracle function we use for MoleculeActivityv0 is a random forest regression model.
In particular, we use the RandomForestRegressor provided in scikit-learn, using identical hyperparameters to the random forest regression model used in Martin et al.
The random forest is trained on the entire task dataset.
In practice, samples that score at most the 80th percentile are observed by an MBO algorithm, which allows for sampling unobserved points that score higher than the highest training point.
B. S UPERCONDUCTOR - V
The Superconductor-v0 oracle function is also a random forest regression model.
The model we use it the model described by Hamidieh (2018).
We borrow the hyperparameters described by them, and we use the RandomForestRegressor provided in scikit-learn.
Similar to the setup for the previous two tasks, this oracle is trained on the entire static dataset, and the task is instantiated with a split percentile.
Samples scoring at most in the 80th percentile are observed by an MBO algorithm, which allows for sampling unobserved points that score in the unobserved top 20 percent.
B. H OPPER C ONTROLLER - V
Unlike the previously described tasks, HopperController-v0 and the remaining tasks implement an exact oracle function.
For HopperController-v0 the oracle takes the form of a single rollout using the
Hopper-v2 MuJoCo environment.
The designs for HopperController-v0 are neural network weights, and during evaluation, a policy with those weights is instantiated—in this case that policy is a three layer neural network with 11 input units, two layers with 64 hidden units, and a ﬁnal layer withoutput units.
The intermediate activations between layers are hyperbolic tangents.
After building a policy, the Hopper-v2 environment is reset and the reward for 1000 time-steps is summed.
That summed reward constitutes the score returned by the HopperController-v0 oracle.
The limit of performance is the maximum return that an agent can achieve in Hopper-v2 over 1000 steps.
B. A NT
[Table]
ORPHOLOGY -
[Table] [Table]
DK ITTY
[Table]
ORPHOLOGY - V
The ﬁnal two tasks in design-bench use an exact oracle function, using the MuJoCo simulator.
For both morphology tasks, the simulator performs 16 rollouts and averages the sum of rewards attained over them.
Each task is accompanied by a pre-trained neural network policy.
To perform evaluation, a morphology is passed to the Ant or D’Kitty MuJoCo environments respectively, and a dynamicmorphology agent is initialized inside these environments.
These environments are very sensitive to small morphological changes, and exhibit a high degree of stochasticity as a result.
To compensate for the increased stochasticity, we average returns over 16 rollouts.
C A DDITIONAL E XPERIMENTAL R ESULTS
In this section, we present the 50th percentile performance of the trials presented in main body.
Similar to the 100th percentile performance reported in the main text, scores are calculated by evaluating solutions to each task found by an optimization method, subtracting the minimum score present in the corresponding task dataset, and dividing by the range of scores present in the corresponding task dataset.
The result is a performance of greater than one if optimization converges to a solution with a higher score that the best observed point in the corresponding task dataset.
[Table] [Table]
D U NNORMALIZED P ERFORMANCE
In this section
[Table]
we present the unnormalized raw performance of every experiment previously reported in the paper.
These tables are displayed over the next several pages.
[Table]
E N ORMALIZATION O F G RADIENT A SCENT
The goal of this section is to discuss the normalization method that is used in our Gradient Ascent baseline.
For continuous design-space tasks, we normalize both the designs
[Table]
and the scores to have unit Gaussian statistics.
For discrete design-space tasks, we normalize only the scores to have unit Gaussian statistics.
This is a necessary part of the optimization workﬂow because scores vary by several orders of magnitude in the dataset, as low as 2.9 for GFP-v0 and as high asfor HopperController-v0.
As we have shown empirically in Figure 7 The speciﬁc normalization
[Table] [Table]
equation for continuous-valued designs is given below.
[Equation]
We also normalize the objective values in a similar fashion to have unit Gaussian statistics.
The result in a new set of designs ˜ x and objective values ˜
y
that is optimized over.
[Equation]
The gradient ascent procedure is performed in the space of these normalized designs.
Suppose T steps of gradient ascent have been taken, and a ﬁnal normalized solution ˜ x ∗ T is found.
This solution is de-normalized using the following transformation.
[Equation]
This normalization strategy is heavily inspired by data whitening, which is known to reduce the variance of machine learning algorithms that learn discriminative mappings on that data.
The learned model of the objective function is one such discriminative model, and normalization likely improves the consistency of Gradient Ascent across independent experimental trials.
[Equation] S ELECTION W ORKFLOW
Hyperparameter tuning under a restricted computational budget is emerging as an import research domain in optimization Sivaprasad et al.
; Dodge et al.
; Jordan et al.
Care must be taken when tuning each of the prescribed algorithms so that only ofﬂine information about the task is used for hyperparameter selection.
Formally, this means that the hyperparameters, H , are conditionally independent of the particular value of the performance metric M , given the ofﬂine task dataset D .
Examples of hyperparameter selection strategies that violate this requirement might, for example, perform a grid search over H and take the set that maximizes the performance metric,
[Table]
but this is not ofﬂine.
An example of a tuning strategy that is fully ofﬂine is tuning the parameters of a learned model such that is is a good ﬁt for the task dataset D .
One can choose H that minimizes a validation loss, such as negative log likelihood.
A detailed record of hyperparameters can be found in the experiment scripts located at the website for design-bench: https://sites.google.
com/view/design-bench/ .
We now present speciﬁc guidelines for hyperparameter selection (i.e. workﬂow ) for some of the methods evaluated in our benchmark.
These principles are general principles that can be used to tune the hyperparameters of these methods on a new task in a completely ofﬂine fashion.
F. S TRATEGY F OR A UTOFOCUSED O RACLES
The main tunable components of Autofocused methods (Fannjiang & Listgarten, 2020) are the learned objective function, and the generative model ﬁt to the data distribution.
When training the learned objective function, tracking a validation performance metric like rank correlation is helpful to ensure that the resulting learned model is able to generalize beyond its training dataset.
This tracking is especially important for Autofocused methods because re-ﬁtting the learned objective model during importance can lead to divergence if the importance weights generated by Autofocusing are very large or very small in magnitude.
The algorithm is tuned well if, for example, the validation rank correlation stays above a positive threshold, such as a threshold of 0.9.
The second component of Autofocused methods is the ﬁt of the generative model used for sampling designs.
The algorithm has the best chance of success if the generative model can generalize beyond the dataset in which it was trained.
This can be monitored by holding out a validation set and tracking a metric such as negative log likelihood on this held-out set.
In the case when the generative model is not an exact likelihood-based generative model—for example, a VAE—other validation metrics can be used that measure the ﬁt of the generative model on a validation set.
The generative model is especially impacted by the importance sampling procedure used by Estimation of Distribution Algorithms (EDAs), and tracking the effective sample size of the importance weights can help diagnose when the generative model is failing to generalize to a validation set.
F. S TRATEGY F OR C B AS
The main tunable components of CbAS methods (Brookes et al., 2019) are the learned objective function, and the generative model ﬁt to the data distribution.
While the learned objective function is not affected by the importance sampling weights generated by CbAS, the same tuning strategy described in section F.1 that focuses on generalization to a validation set is effective.
Generative model tuning can also follow an identical strategy to that described in section F.1, which focuses on the ability for the generative model to represent samples outside of its training set.
In the case of a β -VAE, which is used with CbAS in this work, the main parameter for controlling this generalization ability is the β parameter.
We found that β is task speciﬁc, and must be found in order for the CbAS optimizer using β -VAE to generate samples that are in the same distribution as its validation set.
This value can be tuned in practice using a validation metric like that in section F.1.
F. S TRATEGY F OR MIN S
The main tunable components of MINs (Kumar & Levine, 2019) are the learned objective function, and the generative model ﬁt to the data distribution.
The learned objective function is typically trained using a maximum likelihood objective, and the validation log-likelihood (or regression error) can be directly tracked.
The learned objective function should train until a minimum validation loss is reached, which ensured that the model will generalize as well as possible beyond its training set.
Since only the static task dataset is used for this—it may be split into a training and validation set—this tuning strategy is fully ofﬂine.
The generative model for MINs is an inverse mapping x = f − 1 ( y, z ) , conditioned on the objective value y .
Training conditional generative models is considerable less stable than unconditional generative models, so in addition to monitoring the ﬁt of a validation set recommended in section F.1, it is also necessary to track the extent of the dependence of the generative model’s predictions on the objective value y .
This can be evaluated in practice by comparing the distribution of x from the conditional generative model p ( x | y ) to an unconditional generative model p ( x ) with an identical initialization, or by comparing if p ( x | y ) is independent of y by querying the inverse model for different values of y and visualizing the similarity in the predictions of x .
One metric for more formally studying the extent of the dependence of x on z is the mutual information
I ( x ; z ) .
The conditional generative model has an appropriate ﬁt if for some positive threshold c we have that I ( x ; z )
> c .
F. S TRATEGY F OR G RADIENT A SCENT
The main tunable components of Gradient Ascent MBO methods are the learned objective function, and the parameters for gradient ascent.
The learned objective function is typically trained using a maximum likelihood objective, and the methodology for obtaining a high-performing learned objective function is identical to that in section F.3.
The second aspect of gradient ascent MBO algorithms are the parameters of the gradient-based optimizer for the designs—such as its learning rate, and the number of gradient steps it performs.
The learning rate should be small enough that the gradient steps taken increase the prediction of the learned objective function—if the learning rate is too large, gradient steps may not follow the path of steepest ascent of the objective function.
The number of gradient steps is more difﬁcult to tune.
The strategy we used is a ﬁxed number of steps, and an ofﬂine model-selection criterion to select this parameter is future work.
F. S TRATEGY F OR REINFORCE
The main tunable components of REINFORCE-based MBO methods are the learned objective function, and the parameters for the policy gradient estimator.
The learned objective function is typically trained using a maximum likelihood objective, and the methodology for obtaining a high-performing learned objective function is identical to that in section F.3.
The remaining parameters to tune are speciﬁc to REINFORCE.
The distribution of the policy should be carefully selected to be able to model the distribution of designs.
For continuous MBO tasks, a Gaussian distribution is appropriate, and for discrete MBO tasks, a categorical distribution is appropriate.
In addition, the learning rate, and optimizer should be selected so that policy updates improve the model-predicted score.
If the stability of the gradient estimator is suffering, due to high-variance updates, a density ratio threshold like in PPO (Schulman et al., 2017) can be applied, and a baseline can be subtracted.
F. S TRATEGY F OR B AYESIAN O PTIMIZATION
The main tunable components of Bayesian Optimization MBO methods (Balandat et al., 2019) are the learned objective function, and the parameters for the bayesian optimization loop.
The learned objective function is typically trained using a maximum likelihood objective, and the methodology for obtaining a high-performing learned objective function is identical to that in section F.3.
For a detailed review of the strengths and weaknesses of various Bayesian Optimization strategies and their hyperparameters, we refer the reader to the BoTorch documentation, available at the BoTorch website https://botorch.org/docs/overview .
In this work we employ a Gaussian Process as the model, and the quasi-Monte Carlo Expected Improvement acquisition function, which has the advantage of scaling
F. S TRATEGY F OR C OVARIANCE M ATRIX A DAPTATION (CMA-ES)
The main tunable components of Covariance Matrix Adaptation MBO methods are the learned objective function [Table] and the parameters for the evolution strategy.
The learned objective function is typically trained using a maximum likelihood objective, and the methodology for obtaining a highperforming learned objective function is identical to that in Subsection F.3.
For a detailed review of the strengths and weaknesses of various Bayesian Optimization strategies and their hyperparameters, we refer the reader to an open-source implementation of CMA-ES and its corresponding documentation https://github.com/CMA-ES/pycma .
In this work we employ the default settings for CMA-ES reported in this open source implementation, with σ = 0 .
G P ERFORMANCE R EPORTING C ONFIDENCE I NTERVALS
This section contains additional results for each baseline algorithm evaluated on every task, reporting conﬁdence intervals rather than the standard deviation of the performance.
We calculate the 90th, 95th
[Table]
and 99th conﬁdence interval for each method
[Table]
and report that intervals using ± notation next to the sample mean performance.
Results are calculated using 16 trials per method.
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]
[Table]