Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dynamic Sampling & Curriculum Learning

Updated 12 July 2026
  • DSCL is a training strategy that updates sampling policies in real-time based on difficulty, rewards, or learning progress.
  • It integrates scoring signals, adaptive sampling rules, and pacing mechanisms to balance early selectivity with broader coverage.
  • Empirical results across domains show DSCL accelerates convergence and improves accuracy, as seen in RL tool learning and flow matching.

Dynamic Sampling with Curriculum Learning (DSCL) denotes a class of training procedures in which the sampling distribution over training units is updated during optimization rather than fixed in advance. Across the formulations summarized in recent work, the sampled unit may be a training example, a subtask, a timestep, a token, a clip pair, or a rollout, and the scheduling signal may derive from estimated difficulty, reward statistics, loss decline, learning progress, uncertainty, or competence. In this sense, DSCL extends one-shot easy-to-hard ordering into an online control problem over exposure, emphasis, and coverage, with explicit pacing functions, stage transitions, or adaptive gating rules (Zhang et al., 12 Jun 2025, Feng et al., 18 Sep 2025, Matiisen et al., 2017).

1. Conceptual scope and relation to curriculum learning

In its broadest usage, DSCL is a dynamic variant of curriculum learning in which the learner does not traverse a fixed ordering once, but is repeatedly re-exposed to the training set through a time-varying sampling policy. In large-scale language-model pretraining, DSCL is defined as a strategy that “dynamically” adjusts the probability of sampling training examples according to estimated difficulty; unlike random sampling, it imposes a temporal schedule, and unlike vanilla curriculum learning, it continuously re-samples from all difficulty groups with time-varying proportions (Zhang et al., 12 Jun 2025). In tool learning, DSCL is formulated as a framework with Reward-Based Dynamic Sampling and Task-Based Dynamic Curriculum Learning, explicitly targeting multi-task structure and multi-valued reward functions (Feng et al., 18 Sep 2025).

Earlier dynamic curriculum formulations already contain the same core idea under different names. Teacher-Student Curriculum Learning (TSCL) casts curriculum generation as a teacher policy that chooses subtasks according to observed learning progress or forgetting, using the absolute slope of the student’s learning curve as the priority signal (Matiisen et al., 2017). Dynamic Curriculum Learning for low-resource neural machine translation reorders samples after each phase by relative loss decline and retains only the top fraction allowed by a competence variable derived from development-set BLEU (Xu et al., 2020). Self-Paced Dynamic Curriculum Learning for imbalanced text classification recomputes sample difficulty from both a static linguistic criterion and a dynamic model-capacity criterion, then exposes an increasing fraction of sorted buckets as training proceeds (Zhang et al., 2022).

This literature implies that “curriculum” in DSCL is not limited to a monotone easy-to-hard list. It can mean selective revisitation, delayed activation of hard regions, dynamic widening of visibility, or rebalancing toward under-learned subtasks. A plausible implication is that DSCL is best viewed as an allocation mechanism for finite optimization budget.

2. Recurrent algorithmic structure

Despite substantial domain variation, most DSCL systems instantiate four recurring components: a scoring signal, a sampling rule, a pacing mechanism, and an update rule.

The scoring signal can be loss-based, reward-based, geometry-based, or progress-based. In HaDCL for digital pathology, instantaneous hardness is defined directly by the downstream cross-entropy loss, si(t)i(t)s_i(t)\equiv \ell_i(t), and the hard portion of a mini-batch is the top-KK subset after sorting losses in descending order (Srinidhi et al., 2021). In TSCL, the reward for selecting subtask ii is either the change in score since the last visit or a local linear-regression slope, with task priority proportional to the absolute slope so that negative slopes also resurface forgotten tasks (Matiisen et al., 2017). In the gradient-alignment DSCL of Sadasivan and Dasgupta, examples are scored by

st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,

where at=wwta_t=w^*-w_t, so examples whose gradients are most aligned with the direction toward the target optimum are treated as easiest (Sadasivan et al., 2021). In Curriculum Consistency Model, difficulty is the PSNR-based knowledge discrepancy

KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),

which is used online to choose the teacher step size (Liu et al., 2024).

The sampling rule may be hard selection, probabilistic reweighting, or staged replacement. ToolSample assigns each query a priority ratio Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\} from reward mean and two variance measures, then defines piRip_i\propto R_i (Feng et al., 18 Sep 2025). D3^3S in policy optimization first chooses a subset of rollouts that maximizes Var(A)\mathrm{Var}(A) and then retains only the top KK0 tokens ranked by KK1 (Wang et al., 26 Sep 2025). The supervised computer-vision DSCL of Soviany et al. computes continuous weights

KK2

normalizes them into KK3, and samples mini-batches accordingly (Soviany, 2020).

Pacing is the mechanism that changes exposure over training. It may be an explicit schedule, such as the competence variable

KK4

in low-resource NMT (Xu et al., 2020), or a linear interpolation between aggressive and mild retain rates,

KK5

in DKK6S (Wang et al., 26 Sep 2025). It may also appear as a fixed switch point, as in curriculum sampling for flow matching, or as a decay toward uniform sampling, as in diversity-aware supervised vision (Sun, 12 Mar 2026, Soviany, 2020).

These repeated design patterns show that DSCL is not tied to a particular model class. The sampled unit and difficulty proxy vary, but the control loop remains recognizable.

3. DSCL for RL-based tool learning

The most explicit use of the term “Dynamic Sampling with Curriculum Learning” appears in “ToolSample: Dual Dynamic Sampling Methods with Curriculum Learning for RL-based Tool Learning” (Feng et al., 18 Sep 2025). Here DSCL is designed for tool learning under GRPO and addresses two properties stated as central: multiple interdependent sub-tasks and multi-valued reward functions.

The framework begins from a dataset KK7 of user queries. For each sample KK8 and each RL training epoch KK9, the policy ii0 generates ii1 rollouts with reward vector

ii2

Tool learning is decomposed into four inter-dependent sub-tasks: format consistency, tool name prediction, parameter key extraction, and parameter value completion. Their reward components are

  • ii3,
  • ii4,
  • ii5,
  • ii6.

The overall rollout reward is

ii7

Reward-Based Dynamic Sampling (RDS) activates only once the mean reward of seven consecutive batches is at least ii8. For each sample, it computes the mean reward

ii9

the sample-level variance

st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,0

and the epoch-level variance of historical means

st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,1

Each sample is then classified as “Easy,” “Hard,” or “Intermediate,” and assigned a priority ratio st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,2:

  • st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,3 if too easy or too hard with low variance,
  • st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,4 if intermediate but only one variance dimension is large,
  • st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,5 if hard with high exploratory variance or intermediate with both variances high.

Task-Based Dynamic Curriculum Learning (TDCL) implements a three-stage curriculum over the four reward components. The stage-specific rewards are

st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,6

st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,7

st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,8

The active stage is chosen by a performance-progress test on sub-task rewards, for example when st(xi)=at,(wt;xi),s_t(x_i)=\langle a_t,\nabla \ell(w_t;x_i)\rangle,9 or at=wwta_t=w^*-w_t0 exceed tuned thresholds.

Algorithmically, DSCL interleaves RDS and TDCL at each GRPO update: sample a batch, generate at=wwta_t=w^*-w_t1 rollouts, compute the ratio vector by RDS, reweight reward components by TDCL, compute advantage estimates from the adjusted reward, scale advantages by the ratio vector, and update the policy. On BFCL v3, ToolRL achieves at=wwta_t=w^*-w_t2 overall accuracy, ToolRL+at=wwta_t=w^*-w_t3 reaches at=wwta_t=w^*-w_t4, ToolRL+at=wwta_t=w^*-w_t5 reaches at=wwta_t=w^*-w_t6, and ToolRL+at=wwta_t=w^*-w_t7 reaches at=wwta_t=w^*-w_t8, a at=wwta_t=w^*-w_t9 improvement over ToolRL. On API-Bank, ToolRL improves from KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),0 to KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),1 under DSCL, a KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),2 gain. An important ablation shows that applying RDS from the very first step causes catastrophic format-errors and reduces overall accuracy to approximately KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),3, whereas delayed activation yields a KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),4 gain by RDS alone.

4. Representative DSCL variants across model families

A prominent continuous-time variant is “Curriculum Sampling” for flow matching (Sun, 12 Mar 2026). The paper identifies a U-shaped per-timestep loss profile,

KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),5

with persistent difficulty near both KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),6 and KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),7. The proposed two-phase schedule uses a middle-biased Logit-Normal distribution during a Structure Phase and switches to Uniform sampling during a Refinement Phase: KDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),8 On CIFAR-10, the schedule LNKDCtu=100PSNR(xest,xtarget),KDC_t^u = 100-\mathrm{PSNR}(x_{\mathrm{est}},x_{\mathrm{target}}),9 Uniform with Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}0k attains best FID Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}1 at Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}2k steps, compared with Uniform baseline best FID Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}3 at Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}4k steps.

In RL for reasoning models, DRi{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}5S also exhibits a dual-level DSCL structure (Wang et al., 26 Sep 2025). At the sample level, it selects a subset of rollouts that maximizes the variance of normalized advantages; at the token level, it ranks tokens by Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}6 and keeps only the top Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}7. The retain rates are then relaxed over training by linear interpolation from aggressive initial values to milder final values. On Qwen2.5-7B with a GRPO backbone, DRi{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}8S uses fewer than Ri{0.0,0.5,1.0}R_i\in\{0.0,0.5,1.0\}9 of tokens relative to GRPO baseline, produces gradient norms approximately piRip_i\propto R_i0 higher in early training, and improves average Pass@1 from piRip_i\propto R_i1 to piRip_i\propto R_i2 and Pass@8 from piRip_i\propto R_i3 to piRip_i\propto R_i4 over seven benchmarks.

Other DSCL instantiations differ mainly in their difficulty proxies. HaDCL for digital pathology emphasizes hard examples in two stages, easy-to-hard and hard-to-very-hard, by thresholding top-loss subsets within each mini-batch (Srinidhi et al., 2021). ConCur for self-supervised video learning measures positive-pair difficulty by temporal distance and enlarges the temporal span piRip_i\propto R_i5 linearly over curriculum epochs, thereby shifting from temporally close to temporally distant positives (Roy et al., 2022). Low-resource NMT sorts sentences by relative loss decline and admits only the top piRip_i\propto R_i6 easiest samples permitted by competence (Xu et al., 2020). Language-model pretraining DSCL partitions corpora into difficulty groups under metrics such as compression ratio, lexical diversity, readability, fertility, sequence length, and perplexity, then samples from those groups according to pacing or interleaving schedules (Zhang et al., 12 Jun 2025).

These examples show that DSCL is compatible with supervised, self-supervised, generative, and reinforcement-learning settings. What changes is the object of scheduling, not the basic principle of time-varying information allocation.

5. Empirical regularities and common misconceptions

Several recurrent empirical patterns emerge across DSCL studies. First, dynamic curricula frequently accelerate early or mid-training convergence. Curriculum Sampling reaches peak FID at piRip_i\propto R_i7k rather than piRip_i\propto R_i8k steps in flow matching (Sun, 12 Mar 2026). DpiRip_i\propto R_i9S is reported as 3^30 faster than GRPO to reach the same performance on Qwen2.5-7B and 3^31 faster than GSPO (Wang et al., 26 Sep 2025). In low-resource NMT, the decline-plus-dynamic-competence variant improves En–De 3^32K from 3^33 to 3^34 BLEU (Xu et al., 2020). In language-model pretraining, curriculum warmup can yield up to 3^35 improvement, and interleaved compression-ratio pacing reaches the baseline peak in 3^36 fewer steps (Zhang et al., 12 Jun 2025).

Second, many DSCL systems combine early selectivity with later broadening. In flow matching, a static middle-biased distribution accelerates early convergence but has worse asymptotic fidelity than Uniform sampling, so the proposed solution explicitly switches from middle-biased sampling to Uniform refinement (Sun, 12 Mar 2026). In D3^37S, static down-sampling variants accelerate early training but overfit later; only the dynamic schedule sustains gains throughout training (Wang et al., 26 Sep 2025). In supervised computer vision, the exponential factor 3^38 drives the sampler back toward uniform sampling as training proceeds (Soviany, 2020).

Third, a common misconception is that DSCL always means “sample hard examples as early as possible.” Multiple results contradict this. In flow matching, Uniform sampling allocates too much early effort to endpoint regimes and slows global structure learning (Sun, 12 Mar 2026). In tool learning, applying RDS from the first step causes catastrophic format-errors (Feng et al., 18 Sep 2025). In HaDCL, hard-example emphasis is guarded by an adaptive threshold and a fallback to the full batch when the hard subset does not satisfy the threshold condition (Srinidhi et al., 2021). These results suggest that DSCL is often most effective when hard-example focus is gated by readiness, stability, or warm-up.

A second misconception is that DSCL is equivalent to fixed easy-to-hard sorting. The pretraining formulation explicitly distinguishes DSCL from vanilla curriculum learning because DSCL continuously re-samples from all groups with time-varying proportions rather than imposing a single strict ordering (Zhang et al., 12 Jun 2025). Teacher-driven and competence-driven systems reinforce the same distinction.

6. Limitations, sensitivities, and open questions

The literature also identifies several constraints. Some DSCL variants depend on expensive or impractical signals. The gradient-alignment formulation requires an approximate optimum 3^39 and per-example gradients over the entire dataset every epoch, which the authors identify as costly (Sadasivan et al., 2021). Low-resource NMT DCL adds approximately Var(A)\mathrm{Var}(A)0 overhead from loss evaluation and sorting (Xu et al., 2020). Tool-learning DSCL requires tuned thresholds such as Var(A)\mathrm{Var}(A)1, Var(A)\mathrm{Var}(A)2, and stage-advance conditions (Feng et al., 18 Sep 2025).

Performance is also domain- and scale-dependent. HaDCL yields substantial slide-level gains on Camelyon16 but only a marginal AUC increase from Var(A)\mathrm{Var}(A)3 to Var(A)\mathrm{Var}(A)4 on MHIST patch-level colorectal classification (Srinidhi et al., 2021). In low-resource NMT, gains shrink with data scale, reaching only Var(A)\mathrm{Var}(A)5 BLEU on En–De Var(A)\mathrm{Var}(A)6M (Xu et al., 2020). This suggests that DSCL is especially consequential when signal is sparse, reward is heterogeneous, or optimization is bottlenecked by uninformative samples.

Hyperparameter sensitivity remains central. Curriculum Sampling reports that switching at approximately Var(A)\mathrm{Var}(A)7–Var(A)\mathrm{Var}(A)8 of the budget balances structure and refinement best, while switching too early loses mid-Var(A)\mathrm{Var}(A)9 coverage and switching too late starves endpoints (Sun, 12 Mar 2026). Diversity-aware supervised vision recommends tuning KK00, KK01, and KK02 so that the curriculum lasts roughly the first one-third to one-half of training (Soviany, 2020). SPDCL similarly depends on the bucket count, pacing exponent, and the decay of the static-versus-dynamic difficulty mixture (Zhang et al., 2022).

Finally, theory remains incomplete. The curriculum-scoring work of Sadasivan and Dasgupta notes that a complete theory for deep nonconvex networks is open (Sadasivan et al., 2021). Curriculum Consistency Model explicitly states that it does not provide a formal convergence proof or explicit error-bound theorem (Liu et al., 2024). What is established instead are localized arguments: upper bounds that increase with selected advantage variance in DKK03S, empirical U-shaped timestep difficulty in flow matching, and empirical monotonicity of PSNR-based discrepancy across timesteps in consistency distillation (Wang et al., 26 Sep 2025, Sun, 12 Mar 2026, Liu et al., 2024).

Taken together, these results place DSCL at the intersection of sampling theory, optimization control, and curriculum design. The common claim across domains is not that one universal curriculum exists, but that the sampling policy itself is a trainable or schedulable object, and that treating it as such can materially change both convergence dynamics and final model quality.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Dynamic Sampling with Curriculum Learning (DSCL).