« Back to top page

Mixed Search Space

Mixed Search Space

DisCoMBO: Expert-in-the-Loop Black-Box Optimization via Distributional Conformance

Abstract DisCoMBO is the sampler of the NeurIPS 2026 paper DisCoMBO: Steering Expert-in-the-Loop Black-Box Optimization via Distributional Conformance. Instead of a Gaussian process or an ensemble, it uses a probabilistic circuit (a sum-product network) as a generative surrogate of the hyperparameters and the objective value. Candidates are sampled from the circuit conditioned on good objective values and selected by their Distributional Conformance score (DisCo): a bounded, [0, 1]-normalized measure of how much a candidate surprises the circuit.