Discrete Flow Matching Policy Optimization
This work addresses controllable discrete sequence generation for applications like DNA design, but it is incremental as it builds on existing flow matching and policy gradient methods.
The paper tackled the problem of fine-tuning discrete flow matching models for reinforcement learning by introducing DoMinO, which reformulates fine-tuning as a robust RL objective and avoids biased estimators, achieving stronger predicted enhancer activity and better sequence naturalness than prior baselines in regulatory DNA sequence design.
We introduce Discrete flow Matching policy Optimization (DoMinO), a unified framework for Reinforcement Learning (RL) fine-tuning Discrete Flow Matching (DFM) models under a broad class of policy gradient methods. Our key idea is to view the DFM sampling procedure as a multi-step Markov Decision Process. This perspective provides a simple and transparent reformulation of fine-tuning reward maximization as a robust RL objective. Consequently, it not only preserves the original DFM samplers but also avoids biased auxiliary estimators and likelihood surrogates used by many prior RL fine-tuning methods. To prevent policy collapse, we also introduce new total-variation regularizers to keep the fine-tuned distribution close to the pretrained one. Theoretically, we establish an upper bound on the discretization error of DoMinO and tractable upper bounds for the regularizers. Experimentally, we evaluate DoMinO on regulatory DNA sequence design. DoMinO achieves stronger predicted enhancer activity and better sequence naturalness than the previous best reward-driven baselines. The regularization further improves alignment with the natural sequence distribution while preserving strong functional performance. These results establish DoMinO as an useful framework for controllable discrete sequence generation.