Papers
Topics
Authors
Recent
Search
2000 character limit reached

Latent Scale Rejection Sampling (LSRS)

Updated 10 December 2025
  • Latent Scale Rejection Sampling (LSRS) is a method that uses test-time rejection sampling in latent or hierarchical spaces to improve the quality and alignment of generative model outputs.
  • It employs a lightweight scoring network to rank and select candidate latent tokens based on global structure and class consistency, reducing error accumulation.
  • Empirical results show that LSRS significantly lowers FID scores and enhances image fidelity in both VAR and GAN models with only a marginal increase in computational cost.

Latent Scale Rejection Sampling (LSRS) is a family of test-time refinement methods designed to improve the quality and distributional alignment of samples from modern deep generative models. Two independent lines of LSRS have been developed: one targets Visual Autoregressive (VAR) models for hierarchical image generation (Zheng et al., 3 Dec 2025), while another addresses deficiencies in GAN sampling by leveraging importance-weight-based latent rejection (Issenhuth et al., 2021). Both instantiations of LSRS apply rigorous statistical selection in latent or hierarchical spaces at generation time, yielding samples with superior structure or higher fidelity, but using minimal additional computation.

1. Hierarchical Visual Autoregressive Generation and LSRS for VAR

Visual Autoregressive (VAR) models decompose images into a sequence of KK latent “scales” (r1,,rK)(r_1,\dots,r_K), where each scale is a 2D token map at increasing resolution. The likelihood factorizes hierarchically as

p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),

and at inference, tokens in each rkr_k are sampled independently and in parallel from p(rkr<k)p(r_k \mid r_{<k}). This factorization neglects intra-scale spatial dependencies, especially problematic on early (low-resolution) scales, where errors in global structure are propagated and compounded through subsequent refinement. Empirically, randomizing rkr_k in early stages of VAR generation destroys object and scene coherence (Zheng et al., 3 Dec 2025).

LSRS for VAR introduces a progressive, test-time rejection sampling mechanism in the latent scale domain. At every selected scale ss, msm_s candidate token maps rs(i)r_s^{(i)} are sampled in parallel. Each candidate is fused deterministically with the prefix by a multiscale VQ-VAE upsampler FF, producing feature maps (r1,,rK)(r_1,\dots,r_K)0. A lightweight scoring network (r1,,rK)(r_1,\dots,r_K)1 computes a scalar score for each (r1,,rK)(r_1,\dots,r_K)2 triple, assessing both global structure and compatibility with the target class label (if applicable). The candidate with the highest score is selected to advance the generative chain. This best-of-(r1,,rK)(r_1,\dots,r_K)3 selection at each scale, particularly at the earliest informative levels, has been shown to drastically reduce autoregressive error accumulation and produce sharper, more coherent images with minimal computational cost (Zheng et al., 3 Dec 2025).

2. Algorithmic Structure of LSRS for VAR

For VAR-based image generation, the formal LSRS procedure is as follows:

  • For each scale (r1,,rK)(r_1,\dots,r_K)4, compute (r1,,rK)(r_1,\dots,r_K)5.
  • Sample (r1,,rK)(r_1,\dots,r_K)6 latent candidate maps (r1,,rK)(r_1,\dots,r_K)7.
  • For each candidate, construct a feature map (r1,,rK)(r_1,\dots,r_K)8.
  • Score each candidate as (r1,,rK)(r_1,\dots,r_K)9; select p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),0.
  • Build the prefix iteratively by appending the chosen p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),1 to p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),2.

Pseudocode:

ss0

An acceptance probability-based variant can be defined by

p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),3

but greedy top-1 is generally sufficient (Zheng et al., 3 Dec 2025).

3. Scoring Model: Architecture and Optimization

The scoring model p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),4 is a compact convolutional neural network, ingesting the fused feature p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),5, a class embedding p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),6, and a scale embedding p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),7. The backbone consists of several (4–6) residual blocks (each with two 3×3 conv–LeakyReLU–LayerNorm layers and one 1×1 conv skip). The abstract visual feature is pooled to p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),8 and flattened. The concatenated p(r1,,rK)=k=1Kp(rkr1,,rk1),p(r_1,\dots,r_K) = \prod_{k=1}^K p(r_k \mid r_1,\dots,r_{k-1}),9 vector passes through a two-layer MLP to output rkr_k0.

The model is supervised on pairs of rkr_k1, where rkr_k2 for “real” (VQ-VAE codebook) maps and rkr_k3 for “generated” VAR samples. Binary cross-entropy and pairwise ranking losses are both supported; the pairwise approach slightly enhances FID on held-out scales. Optimization uses Adam (initial LR rkr_k4), batch size 128, and a cosine decay schedule (Zheng et al., 3 Dec 2025).

4. Computational Trade-Offs and Efficiency

Let rkr_k5 denote vanilla VAR generation time. The additional cost of LSRS when applied on scales rkr_k6 with rkr_k7 candidates is

rkr_k8

where rkr_k9 is negligible compared to p(rkr<k)p(r_k \mid r_{<k})0, and empirical choices such as p(rkr<k)p(r_k \mid r_{<k})1 keep overall overhead minor. On ImageNet 256×256 with VAR-d30, vanilla FID is 1.95 and time 1.0×; LSRS with p(rkr<k)p(r_k \mid r_{<k})2 achieves FID 1.78 at 1.01× time, while p(rkr<k)p(r_k \mid r_{<k})3 yields FID 1.66 at 1.15× time. Similar trade-offs hold for other VAR and FlexVAR backbones (Zheng et al., 3 Dec 2025).

5. Empirical Results and Ablation Studies

Key quantitative findings for class-conditional ImageNet 256×256 generation:

Model FID ↓ Time ×
VAR-d30 1.95 1.00
+LSRS p(rkr<k)p(r_k \mid r_{<k})4 1.78 1.01
+LSRS p(rkr<k)p(r_k \mid r_{<k})5 1.66 1.15

Gains plateau beyond p(rkr<k)p(r_k \mid r_{<k})6–p(rkr<k)p(r_k \mid r_{<k})7; too large p(rkr<k)p(r_k \mid r_{<k})8 (≥256) may decrease diversity. LSRS is most effective when applied from scale p(rkr<k)p(r_k \mid r_{<k})9; using it only at rkr_k0 reduces diversity, while deferring further deteriorates FID due to uncorrected structural errors (Zheng et al., 3 Dec 2025). Qualitatively, LSRS corrects structural failures (e.g., malformed objects) that manifest in early scales and enhances local texture sharpness even where baseline VAR outputs are reasonable.

6. LSRS in GANs: Latent Importance Reweighting

A distinct LSRS instance is described as “latent rejection sampling” in GANs (Issenhuth et al., 2021). For a pre-trained generator rkr_k1, an MLP rkr_k2 learns to reweight the prior rkr_k3 for importance. After adversarial training of rkr_k4 to match the pushforward rkr_k5 to the empirical data in Wasserstein-1 distance, rejection sampling draws rkr_k6 and accepts it with probability rkr_k7. Outputs rkr_k8 are then more likely to match true data, and the method shrinks both sample FID and earth mover’s distances in synthetic and high-dimensional tasks. This approach operates entirely in the latent space and is computationally less expensive than post-generator reranking or score-based sampling methods (Issenhuth et al., 2021).

7. Limitations and Future Directions

LSRS for VAR models is fundamentally limited by the discriminative accuracy of the scoring network, especially for large backbone models where the real-vs-generated gap narrows. The method’s aggressiveness (greedy top-1 selection) introduces a risk of diminished sample diversity, suggesting future work on temperature-based or stochastic rank-based selection. Adaptive allocation of sample count rkr_k9 to scales or classes with higher generation difficulty is plausible. Universal, unconditional, or text-to-image scoring may extend the method’s generality. In the GAN setting, the reweighting network’s expressiveness is bounded by soft-clipping to prevent degenerate mode collapse, and in both lines, stochastic selection and diversity-aware modifications remain open research problems (Zheng et al., 3 Dec 2025, Issenhuth et al., 2021).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

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 Latent Scale Rejection Sampling (LSRS).