AI Navigate

QAQ: Bidirectional Semantic Coherence for Selecting High-Quality Synthetic Code Instructions

arXiv cs.CL / 3/13/2026

💬 OpinionIdeas & Deep AnalysisModels & Research

Key Points

  • QAQ introduces Reverse Mutual Information (RMI) to evaluate data quality for synthetic code instructions by measuring how well the answer predicts the query (Q|A), addressing noise and hallucinations that plague traditional A|Q-based selection methods.
  • The work shows that both extremely low and extremely high RMI can indicate issues—low RMI signals semantic misalignment, while very high RMI may reflect defect patterns that LLMs can easily recognize.
  • It leverages disagreement between strong and weak models to identify samples that are valid yet challenging, enabling a more robust data selection strategy.
  • On the WarriorCoder dataset, selecting only 25% of data with stratified RMI achieves comparable performance to full-data training and significantly outperforms existing data selection methods, reducing data and compute costs.

Abstract

Synthetic data has become essential for training code generation models, yet it introduces significant noise and hallucinations that are difficult to detect with current metrics. Existing data selection methods like Instruction-Following Difficulty (IFD) typically assess how hard a model generates an answer given a query (A|Q). However, this metric is ambiguous on noisy synthetic data, where low probability can distinguish between intrinsic task complexity and model-generated hallucinations. Here, we propose QAQ, a novel data selection framework that evaluates data quality from the reverse direction: how well can the answer predict the query (Q|A)? We define Reverse Mutual Information (RMI) to quantify the information gain about the query conditioned on the answer. Our analyses reveal that both extremes of RMI signal quality issues: low RMI indicates semantic misalignment, while excessively high RMI may contain defect patterns that LLMs easily recognize. Furthermore, we introduce a selection strategy based on the disagreement between strong and weak models to identify samples that are valid yet challenging. Experiments on the WarriorCoder dataset demonstrate that selecting just 25% of data using stratified RMI achieves comparable performance to full-data training, significantly outperforming existing data selection methods. Our approach highlights the importance of bidirectional semantic coherence in synthetic data curation, offering a scalable pathway to reduce computational costs without sacrificing model capability.