Fast Direct: Query-Efficient Online Black-box Guidance for Diffusion-model Target Generation

TL;DR

Fast Direct introduces an online, query-efficient black-box guidance method for diffusion models, enabling targeted generation without requiring offline datasets or differentiable objectives, demonstrated on image and molecule tasks.

Contribution

The paper presents a novel algorithm, Fast Direct, that improves query efficiency for black-box guided diffusion generation in real-world scenarios.

Findings

Achieves up to 10x query efficiency improvement in image generation.

Achieves up to 44x query efficiency improvement in molecule generation.

Effective on high-resolution images and 3D-molecule tasks.

Abstract

Guided diffusion-model generation is a promising direction for customizing the generation process of a pre-trained diffusion model to address specific downstream tasks. Existing guided diffusion models either rely on training the guidance model with pre-collected datasets or require the objective functions to be differentiable. However, for most real-world tasks, offline datasets are often unavailable, and their objective functions are often not differentiable, such as image generation with human preferences, molecular generation for drug discovery, and material design. Thus, we need an $\textbf{online}$ algorithm capable of collecting data during runtime and supporting a $\textbf{black-box}$ objective function. Moreover, the $\textbf{query efficiency}$ of the algorithm is also critical because the objective evaluation of the query is often expensive in real-world scenarios. In this work, we propose a novel and simple algorithm, $\textbf{Fast Direct}$, for query-efficient online black-box target generation. Our Fast Direct builds a pseudo-target on the data manifold to update the noise sequence of the diffusion model with a universal direction, which is promising to perform query-efficient guided generation. Extensive experiments on twelve high-resolution ($\small {1024 \times 1024}$) image target generation tasks and six 3D-molecule target generation tasks show $\textbf{6}\times$ up to $\textbf{10}\times$ query efficiency improvement and $\textbf{11}\times$ up to $\textbf{44}\times$ query efficiency improvement, respectively. Our implementation is publicly available at: https://github.com/kimyong95/guide-stable-diffusion/tree/fast-direct