Forexample, areal-time communications service maybeinterested in tuning the parameters of a control policy to adapt video quality in real time in order to maximize video quality and minimize latency [10, 17].

A.1 Proof of proposition 4.1 (See page 4) A.2 Proof of proposition 4.2 (See page 4) MTOs in the form of Equation ( 9) are consistent and exchangeable. MTO s are consistent and exchangeable for the general form. These convex functions are then randomly shifted and rescaled to increase diversity. To circumvent memory issues, we use deep sets in this instance. Note that we do not share parameters among iterations.

We propose simple robust variants of two notions that havebeen considered inrecent literature: (in)fidelity,and sensitivity.

Neural Information Processing Systems http://nips.cc/

This stands in sharp contrast to fully connected networks, which are not universal approximators if their width is the input dimensiond[21,11].

When inserting a new trial, the oldest trial will be removed. We use a population size of 25 and tournament size of 5.