---
title: Parameterized Sampling Methods
url: https://www.emergentmind.com/topics/parameterized-sampling
type: topic
---

# Parameterized Sampling Methods

Searching arXiv for recent and relevant papers on “parameterized sampling” across its major usages.
arXiv search results (selected):
- 2510.02133 — “FlexDoc: Parameterized Sampling for Diverse Multilingual Synthetic Documents for Training Document Understanding Models”
- 1901.10517 — “Reparameterizable Subset Sampling via Continuous Relaxations”
- 1406.7498 — “Thompson Sampling for Learning Parameterized Markov Decision Processes”
- 1406.3926 — “Bayesian Optimal Control of Smoothly Parameterized Systems: The Lazy Posterior Sampling Algorithm”
- 1308.4640 — “Parameter estimation by implicit sampling”
- 1608.01958 — “Iterative importance sampling algorithms for parameter estimation”
- 2306.00191 — “Parameterized Wasserstein Hamiltonian Flow”
- 2309.14178 — “Chebyshev HOPGD with sparse grid sampling for parameterized linear systems”
- 2407.12654 — “Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems”
- 2107.14063 — “Natural parameterized quantum circuit”
- 1809.01712 — “Coverage-Based Designs Improve Sample Mining and Hyper-Parameter Optimization”
- 2606.22580 — “Extended parameterized spin expansion formalism for ringdown analysis with GW250114”
Parameterized sampling denotes a family of methods in which either the sampling distribution, the sampled combinatorial object, or the generative mechanism is controlled by explicit parameters. In the literature, the expression covers several distinct but structurally related practices: reparameterizable subset selection from weighted distributions, posterior sampling over latent model parameters, importance sampling with parameterized proposal families, push-forward sampling by parametric transport maps, and application-specific generators whose outputs are steered by schema, geometry, or physical parameters [1901.10517] [1406.7498] [1308.4640] [2306.00191] [2510.02133]. This suggests that “parameterized sampling” is not a single formalism, but a recurring methodological pattern in which sampling is made controllable, optimizable, or analyzable through a finite-dimensional parameterization.

## 1. Scope and unifying structure

Across the cited literature, parameterized sampling appears in several non-equivalent senses.

| Usage in the literature | Parameterized object | Representative papers |
|---|---|---|
| Differentiable discrete sampling | Weighted subset distributions and relaxed \(k\)-hot selections | [1901.10517] |
| Bayesian posterior sampling | Unknown MDP or control parameters sampled from posteriors | [1406.7498], [1406.3926], [2305.07844] |
| Importance and transport sampling | Proposal families \(q(\theta)\), implicit maps, or push-forward maps \(T_\theta\) | [1308.4640], [1608.01958], [2306.00191] |
| Structured design and synthesis | Coverage-based point sets, sparse-grid snapshot sets, synthetic documents | [1809.01712], [2309.14178], [2510.02133] |

A common motif is that a difficult target object is not sampled directly. Instead, one introduces a parametric family—weights \(\mathbf{w}\), posterior \(\pi_t(\theta)\), proposal parameters \((\mu,\Sigma)\), transport parameters \(\theta\), or schema controls—and sampling is performed through that family. In some cases the parameters are optimized end-to-end; in others they are updated by Bayes’ rule, by moment matching, or by geometric constraints.

A frequent misconception is to equate parameterized sampling with the reparameterization trick alone. The cited work does not support that reduction. Reparameterizable subset sampling is one important instance, but the term is also used for Thompson-style posterior sampling in reinforcement learning, implicit sampling for Bayesian inverse problems, parameterized transport dynamics on probability manifolds, and several domain-specific sampling constructions [1901.10517] [1406.7498] [1308.4640] [2306.00191].

## 2. Differentiable subset sampling and continuous relaxations

In machine learning, a particularly precise meaning of parameterized sampling is sampling a discrete subset from a distribution whose weights are outputs of a differentiable model. In "Reparameterizable Subset Sampling via Continuous Relaxations" [1901.10517], a subset of size \(k\) is represented as a \(k\)-hot vector \(S \in \{0,1\}^n\) with \(\sum_i S_i = k\), and the distribution is parameterized by nonnegative weights \(\mathbf{w}=[w_1,\dots,w_n]\). The core difficulty is that subset sampling without replacement is discrete and combinatorial, so direct stochastic optimization is not reparameterizable.

The construction generalizes Gumbel-max from a single category to a top-\(k\) mechanism. Independent Gumbel perturbations are added to \(\log w_i\), and a differentiable RelaxedTopK operator is applied to the perturbed scores, yielding a relaxed \(k\)-hot vector \(\mathbf{a} \in [0,1]^n\) with \(\sum_i a_i = k\). As temperature tends to zero, the relaxed samples converge in distribution to exact samples from the weighted sampling-without-replacement distribution. The method also proves an order-preservation property: for the specified top-\(k\) relaxation, if \(\hat r_i \le \hat r_j\), then \(a_i \le a_j\) for temperatures \(t \ge 1\). The paper therefore extends reparameterization from categorical variables to structured subset variables.

The same work demonstrates that the construction is not merely formal. In instance-wise feature selection on IMDB, RelaxSubSample improves post-hoc accuracy from \(90.7 \pm 0.004\) to \(91.7 \pm 0.003\) on IMDB-word and from \(82.9 \pm 0.005\) to \(83.2 \pm 0.004\) on IMDB-sent. In deep stochastic \(k\)-nearest neighbors, it reaches test accuracies of 99.3 on MNIST, 93.6 on Fashion-MNIST, and 90.1 on CIFAR-10, while remaining markedly faster than NeuralSort at large candidate-set size; for example, at \(m=5000\), forward-pass runtime is 0.110s versus 3.694s. In RSS-SNE, trustworthiness \(T(12)\) on MNIST reaches 0.947 at \(d=2\) and 0.999 at \(d=30\), compared with 0.926 and 0.983 for parametric t-SNE, while 1-NN error drops from 9.90% to 8.31% at \(d=2\) and from 5.41% to 3.05% at \(d=30\). Parameterized subset sampling is therefore both a geometric relaxation and a computational primitive for end-to-end learning.

## 3. Posterior sampling in parameterized decision processes

In reinforcement learning and control, parameterized sampling often means sampling an unknown environment parameter from a posterior and acting optimally for the sampled model. In "Thompson Sampling for Learning Parameterized Markov Decision Processes" [1406.7498], the environment is a family of MDPs \(m_\theta=(\mathcal{S},\mathcal{A},r,p_\theta)\), where the parameterization induces correlations across transitions and rewards. Thompson sampling proceeds by sampling \(\theta_k \sim \pi_{t_k}\) from the posterior at each epoch, computing an average-reward optimal policy \(c^{\mathsf{OPT}(\theta_k)}\), and executing it until the next return to a reference state. The principal theoretical result is that the number of suboptimal actions grows logarithmically with time, with high probability, and the constant factor is determined by an optimization problem involving marginal KL divergences over the policy class. The paper also derives an average-reward regret bound and emphasizes that the relevant complexity is the KL geometry of the parameter space rather than tabular state-action cardinality.

"Bayesian Optimal Control of Smoothly Parameterized Systems: The Lazy Posterior Sampling Algorithm" [1406.3926] adopts the same posterior-sampling logic in a more general controlled dynamical setting, but makes computation central. The unknown dynamics are parameterized by \(\Theta_* \in \mathbb{R}^{m\times n}\), and the algorithm samples \(\widetilde{\Theta}_t\) from the posterior only when the determinant of an information matrix doubles. The resulting Lazy PSRL policy updates only \(O(m\log T)\) times, while the regret is \(\widetilde{O}(\sqrt{T}) + \Sigma_T\), where \(\Sigma_T\) is cumulative planning suboptimality. Here parameterized sampling is not just an exploration device; it is a mechanism for trading statistical efficiency against repeated solution of expensive control problems.

A later variant, "Thompson Sampling for Parameterized Markov Decision Processes with Uninformative Actions" [2305.07844], studies PMDPs in which some actions yield no information about the unknown parameter. The paper identifies assumptions under which Thompson sampling still guarantees asymptotically optimal expected regret of \(O(T^{-1})\). Its posterior concentration result is exponential: \(\mathbb{E}_\theta[1-\pi_t(\theta)] \le a_\theta e^{-b_\theta t}\). The key structural condition is the existence of a special state \(s^*\) such that the optimal action at \(s^*\) is informative for every parameter, together with recurrence assumptions ensuring that such informative state-action pairs are visited often enough. Queueing, inventory control, and dynamic pricing are treated as exemplars. This use of parameterized sampling is therefore Bayesian, model-based, and policy-mediated.

## 4. Parameterized proposals in Bayesian inverse problems

In inverse problems, parameterized sampling typically refers to proposal distributions or transformations whose finite-dimensional parameters are adapted to posterior geometry. "Parameter estimation by implicit sampling" [1308.4640] formulates the posterior as \(p(\theta \mid z) \propto p(\theta)p(z\mid\theta)\) and defines \(F(\theta) = -\log(p(\theta)p(z\mid\theta))\). Rather than constructing a Markov chain, implicit sampling first finds the MAP point \(\mu = \arg\min F\), then maps independent reference samples \(\xi\) to parameter samples \(\theta\) through the implicit relation \(F(\theta)-\phi = G(\xi)-\gamma\). Two concrete maps are given: a linear map based on a local quadratic model \(F_0\), and a random map \(\theta=\mu+\lambda(\xi)\xi\) whose Jacobian enters the importance weights. The method is then instantiated for an elliptic PDE inverse problem with a KL parameterization of the log-permeability field; the truncation dimension is \(m=30\), capturing 99.9% of the variance. With \(M=10^4\) samples, the linear map yields \(R \approx 1.79\) and the random map \(R \approx 1.77\), where effective sample size is approximately \(M/R\). The paper also reports that stable posterior mean estimates are obtained with about \(10^2\) implicit samples and roughly \(10^3\) forward solves, whereas a Metropolis chain had not stabilized even after \(10^4\) steps.

"Iterative importance sampling algorithms for parameter estimation" [1608.01958] makes the parameterization of the proposal distribution explicit. The proposal is either multivariate Gaussian \(q(\theta;\mu,\Sigma)\) or multivariate \(t\), and its parameters are updated by weighted moment matching. Proposal quality is measured by \(R = \mathbb{E}(w^2)/\mathbb{E}(w)^2\), with effective sample size \(N_{\text{eff}} = N/R\). The method can be initialized by short MCMC runs or by Gaussian mixture models around local optima. On a 14-dimensional subsurface-flow problem, \(R\) decreases from 163 to 1.3 in 9 iterations using 46,080 samples, with wall-clock time about 90 minutes; the comparison MCMC run required about 20 days. On a 9-parameter combustion problem, a \(t\)-proposal with \(\nu=3\) reduces \(R\) from 293 to 27 after a few iterations, and each iteration with \(10^5\) samples takes about 15 minutes on 3,072 cores. In this setting, parameterized sampling is an adaptive importance-sampling architecture in which the proposal family itself is the object of inference.

## 5. Push-forward dynamics and reduced-order sampling over parameter spaces

A different use of parameterized sampling appears when a probability measure or a PDE solution manifold is represented by a finite-dimensional map and sampling occurs through that map. "Parameterized Wasserstein Hamiltonian Flow" [2306.00191] defines a finite-dimensional manifold of densities by \(\rho_\theta = T_{\theta\sharp}\lambda\), where \(T_\theta\) is a parameterized push-forward map and \(\lambda\) is a reference measure. Pulling the Wasserstein Hamiltonian structure back to parameter space yields a Hamiltonian \(H(\theta,p)=\frac12 p^\top G(\theta)^{-1}p + F(\theta)\), together with a finite-dimensional Hamiltonian ODE. For numerical work, the paper uses a simplified pullback metric \(\widehat G(\theta)\), solves the resulting ODE by a symplectic Euler scheme, and emphasizes that the method is fully deterministic and involves no neural-network training or SGD. Sampling from the approximate density is immediate: draw \(z\sim\lambda\), then output \(x=T_{\theta(t)}(z)\). The method comes with Wasserstein error bounds involving expressivity quantities \(\delta_0,\delta_1,\delta_2\), and it is demonstrated on examples including a 10-dimensional harmonic oscillator. Parameterized sampling here means that the sampler is the time-evolved transport map.

"Chebyshev HOPGD with sparse grid sampling for parameterized linear systems" [2309.14178] addresses parameterized linear systems \(A(\mu_1,\mu_2)x(\mu_1,\mu_2)=b\) by constructing sparse-grid snapshot sets and low-rank tensor surrogates. The sampling grid is cross-shaped: \((\mu_1^i,\mu_2^*)\) and \((\mu_1^*,\mu_2^j)\). Companion linearization and preconditioned BiCG generate many snapshots along one parameter line from a single Krylov run, and the snapshot tensor is decomposed as
\[
X^m(\mu_1,\mu_2)=\sum_{k=1}^m \Phi_n^k\,F_1^k(\mu_1)\,F_2^k(\mu_2).
\]
Spline interpolation of the scalar factors yields a reduced-order model that is cheap to evaluate over the full parameter domain. In the Helmholtz example, a ROM evaluation takes 0.0106 CPU seconds, compared with 1.1979 seconds for a full finite-element solve, and in the denser-sampling experiment all 400 test points have relative error below 1%. This is parameterized sampling in the sense of strategically sampling a parameter space to construct a separable approximation of a whole solution family.

## 6. Design, synthesis, and combinatorial search

In some areas, parameterized sampling means designing the sample set itself through a parametric model of coverage or success probability. "Coverage-Based Designs Improve Sample Mining and Hyper-Parameter Optimization" [1809.01712] introduces a parameterized family of coverage-based designs through a pair correlation function
\[
G(r; r_{\min}, r_1, P_0, A, B, C, D),
\]
combining a hard-core radius \(r_{\min}\), a peak between \(r_{\min}\) and \(r_1\), and damped oscillations beyond \(r_1\). The associated power spectral density is constrained to be nonnegative, and the parameters are optimized to maximize coverage radius under realizability constraints. A gradient-based synthesis algorithm with adaptive learning rate then matches an empirical PCF to the target. The resulting designs achieve a 25–40% increase in coverage radius over conventional Poisson disk sampling and outperform discrepancy-based exploratory designs in both blind exploration and Bayesian optimization for sample mining and hyper-parameter tuning.

A more explicitly algorithmic use appears in "Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems" [2407.12654]. There, a sampling step is a polynomial-time randomized routine returning a vertex \(v\) such that \(\operatorname{opt}(G\setminus\{v\})\) drops by 1 with probability at least \(q\). Combined with either an exact FPT black box or a polynomial-time \(\alpha\)-approximation, repeated sampling yields parameterized \(\beta\)-approximation algorithms whose exponents are optimized through a KL-divergence analysis. For Feedback Vertex Set, the paper shows a sampling step with \(q=1/4\) and derives, for every \(1<\beta<2\), a faster parameterized \(\beta\)-approximation than the MFCS 2023 result of Jana, Lokshtanov, Mandal, Rai, and Saurabh. The same framework also treats \(d\)-Hitting Set and \(\ell\)-Path Vertex Cover.

A domain-specific generative use is given by "FlexDoc: Parameterized Sampling for Diverse Multilingual Synthetic Documents for Training Document Understanding Models" [2510.02133]. FlexDoc combines Stochastic Schemas and Parameterized Sampling to generate realistic, multilingual semi-structured documents with rich annotations by probabilistically modeling layout patterns, visual structure, and content variability. On KIE tasks, the paper reports absolute F1 improvements of up to 11% when synthetic data augment real datasets, and annotation effort is reduced by over 90% compared to traditional hard-template methods. Here the sampled object is not a subset or a posterior parameter, but a document instance drawn from a controllable synthetic document family.

## 7. Physical, spectral, and domain-specific extensions

In quantum information, "Natural parameterized quantum circuit" [2107.14063] defines a parameterized quantum circuit whose quantum Fisher information matrix satisfies \(\mathcal{F}(\boldsymbol{\theta}_{\mathrm r})=I\) at a reference parameter. At that point, the ordinary gradient equals the quantum natural gradient, and the circuit achieves the minimal quantum Cramér–Rao bound within a broad class of Pauli-rotation circuits. The paper also develops a sampling-based parameter estimation scheme: after a modified NPQC and its adjoint are applied, computational-basis sampling yields probabilities \(P_i \approx \Delta\theta_i^2/4\), giving the estimator \(|\Delta\theta_i| \approx 2\sqrt{P_i}\). This turns parameterized sampling into a calibration and benchmarking protocol for NISQ hardware.

In gravitational-wave ringdown analysis, "Extended parameterized spin expansion formalism for ringdown analysis with GW250114" [2606.22580] extends ParSpec by jointly sampling an effective length scale \(\tilde{\ell}\) and scaling index \(\tilde{p}\), with coupling \(\gamma = [\tilde{\ell} c^2(1+z)/(GM_{\rm f})]^{\tilde p}\). The paper finds that the posterior of \(\tilde p\) remains largely prior dominated, while constraints on \(\tilde{\ell}\) are shaped mainly by the geometry of the allowed parameter space induced by the \(\gamma\) condition. Under \(\gamma<1\), the most natural prescription in the \((\tilde{\ell},\tilde p)\) plane, the upper bound is weak but stable, \(\tilde{\ell}_{90}\simeq 83\,{\rm km}\). A KL-divergence analysis further shows that, after accounting for the effective prior associated with \(\gamma<1\), the data-driven information gain on \(\tilde{\ell}\) and \(\log\gamma\) is very small. This use of parameterized sampling is therefore a cautionary example: apparent constraints may be dominated by prior geometry rather than likelihood information.

A mathematically different but conceptually related construction is "Sampling expansions associated with quaternion difference equations" [1903.05540]. Starting from a quaternion difference equation with boundary conditions, the paper builds a parameterized sequence \(\varphi(\lambda,s)\) in \(\mathbb{H}^N\). For fixed \(s\neq 0\), there exist \(N\) distinct quaternions \(\lambda_1,\dots,\lambda_N\) such that \(\{\varphi(\lambda_k,s)\}\) forms an orthogonal basis of \(\mathbb{H}^N\), and every transform \(f_s\) admits an exact sampling expansion
\[
f_s(\lambda)=\sum_{k=1}^N f_s(\lambda_k)\,\psi_k(\lambda,s).
\]
The sample nodes are zeros of a quaternion polynomial associated with the boundary-value problem and, equivalently, eigenvalues of a tridiagonal quaternion matrix. In this setting, parameterized sampling refers to spectral reconstruction from a parameterized kernel sequence rather than stochastic generation.

Taken together, these uses show that the term is intrinsically plural. It can denote differentiable relaxations of discrete draws, Bayesian posterior sampling, adaptive proposal design, transport-based density evolution, geometry-controlled sample design, randomized search over parameterized solution spaces, or parameterized spectral reconstruction. A plausible implication is that the unifying content of parameterized sampling lies not in a shared algorithmic template, but in a shared commitment to exposing the latent control variables of a sampling process so that they can be optimized, inferred, or constrained.

Source: https://www.emergentmind.com/topics/parameterized-sampling