Know What You Don't Know: Agentic Data Synthesis by Evolving Generation Space for Closed-Loop Learning
Organizations: University of Southern California · AWS AI
Abstract
The continued improvement of large language models increasingly depends on synthetic experience, yet effective data synthesis for interactive agents requires not only executable and verifiable trajectories, but also interactions that provide learning value for the current task agent. Existing methods increasingly incorporate environment feedback, data validation, or learner failures, but still face a feedback-to-decision gap: observed weaknesses do not directly specify how future synthesis should change, or whether they can be represented by the current synthesis space. To address this gap, we propose EvoSyn, a learning-feedback-driven multi-agent framework that organizes synthesis around a revisable state specifying what interaction factors can be deliberately generated and where synthesis effort should be allocated. A role-specialized multi-agent system translates learner feedback into synthesis revisions, while a Designer allocates synthesis directions and a Planner grounds them into executable experience. This process enables within-space adaptation toward weak or under-covered regions and synthesis-space expansion that promotes newly discovered factors into explicit generation controls. Experiments on -Bench and CAR-Bench show that EvoSyn improves average task success by 13.3 points over the strongest synthesis baseline, while producing higher-quality and structurally broader synthetic experience and discovering controllable factors missed without learner feedback.
Figures & tables
| Method | Synthesis LLM | -Bench | CAR-Bench | Avg. | ||
| Airline | Retail | Telecom | ||||
| Frontier Closed-source Models | ||||||
| Claude Opus 4.5 | – | 79.3 | 91.8 | 88.0 | 82.0 | 85.3 |
| GPT-5.2 | – | 83.0 | 81.6 | 89.7 | 74.0 | 82.1 |
| Gemini-3 Pro | – | 80.5 | 75.9 | 91.0 | 67.3 | 78.7 |
| Open-Source Foundation Models | ||||||
| Method | -Bench Airline | CAR-Bench Base | ||||||||
| Success Rate | Factor Coverage | Factor Balance | Interaction Coverage | Trajectory Diversity | Success Rate | Factor Coverage | Factor Balance | Interaction Coverage | Trajectory Diversity | |
| EvoSyn | 0.713 | 0.891 | 0.450 | 0.455 | 0.769 | 0.726 | 0.893 | 0.508 | 0.373 | 0.938 |
| w/o Learning Feedback | 0.660 | 0.778 | 0.368 | 0.403 | 0.538 | 0.613 | 0.787 | 0.468 | 0.351 | 0.750 |
| w/o Reflector | 0.673 | 0.862 | 0.413 | 0.437 | 0.615 | 0.633 | 0.803 | 0.483 | 0.350 | 0.800 |
| w/o Designer | 0.613 | 0.766 | 0.387 | 0.412 | 0.462 | 0.540 | 0.634 | 0.450 | 0.339 | 0.733 |
| Single-Agent Synthesis | 0.547 | 0.365 | 0.165 | 0.133 | 0.077 | 0.406 | 0.465 | 0.425 | 0.287 | 0.467 |
Appendix figures & tables21 assets
Supplementary material from the paper’s appendix.
Appendix
| Method | Interactive Setting | Executable & Verifiable | Task-Agent Feedback | Learning-Effect Feedback | Structured Task Space | Known-Factor Adaptation | New-Factor Discovery | Closed-Loop Evolution |
| Reasoning and instruction synthesis | ||||||||
| MATRIX / MATRIX-Gen | – | – | – | – | ✓ | – | – | – |
| Socratic-Zero | – | – | ✓ | – | – | ✓ | – | ✓ |
| R-Zero | – | – | ✓ | – | – | ✓ | – | ✓ |
| SwS | – | – | ✓ | – | ✓ | ✓ | – | – |
| Interactive and agentic data synthesis | ||||||||
| Method | Synthesis LLM | Task Agent | -Bench | CAR-Bench | Avg. | ||
| Airline | Retail | Telecom | |||||
| Frontier Closed-source Models | |||||||
| Claude Haiku 4.5 | – | – | 60.0 | 75.1 | 42.4 | 53.3 | 57.7 |
| Claude Sonnet 4.5 | – | – | 83.3 | 88.3 | 62.0 | 71.3 | 76.2 |
| Claude Opus 4.5 | – | – | 79.3 | 91.8 | 88.0 | 82.0 | 85.3 |
| GPT-5.2 | – | – | 83.0 | 81.6 | 89.7 | 74.0 | 82.1 |
| Transition | Targeted Slice | Pre-round SR | Capability Gap | Prop | Post-round Gain | Targeted Improvement |
| R1 R2 | multi_write | 0.429 | 0.571 | +0.340 | +0.262 | ✓ |
| high_write | 0.333 | 0.667 | +0.145 | +0.389 | ✓ | |
| R2 R3 | navigation | 0.463 | 0.537 | +0.690 | +0.148 | ✓ |
| multi_read | 0.410 | 0.590 | +0.804 | +0.205 | ✓ | |
| read_then_set | 0.590 | 0.410 | +0.354 | +0.103 | ✓ | |
| R1 R2 aggregate | Allocation–Gain | Targeted Improvement Rate | ||||
| Transition | Empirical Feedback Signal | Feedback-Conditioned Discovery | Adoption Evidence | No-Feedback Proposals | Control Outcome |
| R1 R2 | Tasks with 5+ write actions have high failure, indicating that write-action quantity is a missing difficulty coordinate beyond the coarse tool_use_pattern dimension. | Promotes num_write with buckets {0, 1, 2, 3–4, 5+}. The factor is novel, evidence-grounded, actionable, and adopted. | num_write is added to the next synthesis interface. The verified multi_write share increases from 0.232 to 0.571. | temporal_reasoning_depth, entity_resolution_complexity, constraint_interaction. | Misses the adopted write-volume factor; 0/3 proposals recover the adopted write-volume factor. |
| R2 R3 | Tasks with 3–4 read actions have high failure and low coverage, exposing an under-sampled read-heavy decision region. | Promotes num_read with buckets {0, 1, 2, 3–4, 5+}. The factor is novel, evidence-grounded, actionable, and adopted. | num_read is added to the next synthesis interface. The verified multi_read share increases from 0.056 to 0.860. | temporal_reasoning, information_synthesis_depth, target_resolution. | Misses the adopted read-volume factor; 0/3 proposals recover the adopted read-volume factor. |
| Overall | Feedback-conditioned Reflector: 2 proposed factors, both evidence-grounded and both adopted. | No-feedback control: 6 proposed factors, none grounded in observed failure or coverage evidence, and none matching the adopted write/read-volume factors. | Adopted-factor recovery: 2/2 vs. 0/6. | ||
| Domain | Synthesis LLM | Exact Match | Spearman |
| CAR-Bench | Claude Opus 4.5 | 99.6% | 0.998 |
| Retail | Claude Opus 4.5 | 100.0% | 1.000 |
| Airline | Qwen3-30B | 100.0% | 1.000 |
| CAR-Bench | Qwen3-235B | 99.7% | 0.997 |
| Domain | Method | R1 | R2 | R3 |
| CAR-Bench | EvoSyn | 270 | 497 | 952 |
| Static | 276 | 398 | 415 | |
| Airline | EvoSyn | 28 | 111 | 122 |
| Static | 23 | 27 | 36 |
| Domain | Promoted Factor | (nats) |
| Airline | num_write | 0.122 |
| CAR-Bench | num_write | 0.168 |
| CAR-Bench | num_read | 0.134 |
| Domain | Promoted Factor | |||
| Airline | num_write | 0.216 | 0.032 | 0.241 |
| CAR-Bench | num_read | 0.420 | 0.109 | 0.075 |
| Transition | SR | Added Examples | SR / 1K |
| R1 R2 | +0.020 | 0.97K | +0.021 |
| R2 R3 | +0.120 | 0.78K | +0.153 |
| Final endpoint efficiency relative to the base agent | |||
| EvoSyn R3 | +0.400 | 1.996K | +0.200 |
| Static R3 | +0.210 | 1.287K | +0.163 |
| Setting | Round | Factor Coverage | Factor Balance | Interaction Coverage | Trajectory Pattern Diversity | Success Rate |
| Static Multi-Round | R1 | 0.640 | 0.492 | 0.339 | 0.688 | 0.607 |
| R2 | 0.705 | 0.470 | 0.343 | 0.735 | 0.627 | |
| R3 | 0.787 | 0.468 | 0.351 | 0.750 | 0.613 | |
| EvoSyn | R1 | 0.640 | 0.492 | 0.339 | 0.688 | 0.607 |
| R2 | 0.760 | 0.479 | 0.351 | 0.750 | 0.655 | |
| R3 | 0.893 | 0.508 | 0.373 | 0.938 | 0.726 |
| Transition | Feedback Evidence | Reflector Decision | Designer Focus | Observed Synthesis Change |
| R1 R2 | R1 evaluation shows that the hardest cases concentrate in high-write vehicle-control tasks: the 5+ write bucket has failure rate 0.92. The R1 data is skewed toward lower write counts (1 write: 54%; 2 writes: 14%; 3–4 writes: 16%; 5+ writes: 16%). The existing tool_use_pattern dimension captures action-sequence shape, but not the quantity of state-changing writes. | Promote num_write_actions into a new controllable dimension num_write . This separates write-action quantity from the existing tool-pattern dimension and introduces a new axis for execution-heavy tasks. | Increase synthesis budget for high-write regions, especially num_write =3–4 and 5+, under the base-only CAR environment with a weak macro prior. | R2 generates multi-write vehicle-control tasks that the initial interface could not directly target. The round accepts 971 verified tasks, bringing the cumulative verified set to 1212. |
| R2 R3 | After R2, the num_write axis is validated: failure on 5+ write tasks drops from 0.92 to 0.53, and the failure gradient becomes monotonic across write-count buckets. New feedback shows that read-heavy tasks remain both difficult and under-covered: num_read =3–4 has failure rate 0.63 but only 3.9% coverage. | Promote num_write from experimental to standard. Promote num_read into a new controllable axis with buckets 0/1/2/3–4/5+. The new axis is considered orthogonal to num_write , since read actions correspond to information gathering and decision preparation, while write actions correspond to execution. | Shift macro budget toward the under-covered high-failure read region, especially num_read =3–4, while keeping num_write as a standard seed dimension. | R3 produces read-heavy trajectories: the average number of reads increases to 5.02 per task, compared with 0.97 in R2. The round accepts 784 verified tasks and expands the data toward read–decide–act interactions. |
| Setting | Round | Factor Coverage | Factor Balance | Interaction Coverage | Trajectory Pattern Diversity | Success Rate |
| Static Multi-Round | R1 | 0.742 | 0.264 | 0.311 | 0.462 | 0.648 |
| R2 | 0.760 | 0.309 | 0.330 | 0.538 | 0.633 | |
| R3 | 0.778 | 0.368 | 0.403 | 0.538 | 0.660 | |
| EvoSyn | R1 | 0.742 | 0.264 | 0.311 | 0.462 | 0.648 |
| R2 | 0.785 | 0.453 | 0.399 | 0.692 | 0.693 | |
| R3 | 0.891 | 0.450 | 0.455 | 0.769 | 0.713 |
| Transition | Feedback Evidence | Reflector Decision | Designer Focus | Observed Synthesis Change |
| R1 R2 | R1 data is highly skewed: flight_change accounts for 93.6% of verified tasks. Failure probes further show that the 3–4 write-action bucket has failure rate 1.00, indicating that high-write state-changing interactions are difficult but not explicitly controllable in the initial interface. | Promote num_write_actions into a new controllable axis num_write with buckets 0/1/2/3–4/5+. The axis is introduced as a failure-driven experimental dimension because the probe shows strong failure correlation and is generator-realizable. | Increase macro budget for the previously under-covered high-write buckets, especially num_write =3–4 and 5+. Lower write-count buckets remain medium priority. | R2 blueprints shift strongly toward high-write synthesis: the 3–4 and 5+ buckets together account for 57% of realized blueprints. Accepted tasks span all five write-count buckets, showing that num_write becomes an operational synthesis control rather than only a diagnostic label. |
| R2 R3 | After R2, num_write is validated as a meaningful factor: the 5+ write bucket remains difficult with failure rate 0.86, while write-count coverage becomes healthier. A new probe, num_numeric_fields , shows failure rate 1.00 at value 1, revealing difficulty with numerical or derived tool arguments before execution. | Promote num_write from experimental to standard. Then promote num_numeric_fields into a new semantic axis computation , with values none , aggregate , constrained_opt , and conditional . | Tilt macro budget toward all four buckets of the new computation axis. The goal is to systematically explore different forms of computation-before-action behavior while retaining num_write as a standard dimension. | R3 blueprints become approximately balanced across computation types, with each computation bucket covering about one quarter of the realized blueprint distribution. The synthesis focus therefore shifts from only controlling write-action complexity to also covering numerical decision-making and conditional tool execution. |
Synthetic Data Generation
Synthetic data generation creates artificial examples, simulations, and datasets to train, test, or protect machine-learning systems.
See all 625 papers