Assume the target probability density function is supported where the proposal probability density function is positive and that the envelope constant is finite. Any satisfies , and integration gives . For each attempt draw independently and . Accept if ; otherwise discard it and repeat. Independent attempts give independent accepted values. A finite pre-generated list of independent proposal draws can be screened with independent uniforms in the same way, though the number retained is random. If , this fixed-envelope rejection sampling method cannot be used with that proposal.
For any measurable set , integrating the joint acceptance event in rejection sampling gives
Setting equal to the whole support yields . Thus
To verify repeated attempts directly, the probability that the first accepted observation falls in is
With finite , eventual acceptance has probability one. Applying the same argument after each success proves that the retained sequence consists of independent draws from the target.
The acceptance probability is , so
For the given proposal probability density function , every valid envelope must have . Rejection increases with , so the optimal envelope is , giving rejection probability . This optimizes the constant for the fixed proposal; it does not assert that is the best possible proposal. For densities specified only almost everywhere, an essential supremum is sufficient.
Write . A proper target requires , and a proper proposal requires . Normalization gives and the Pareto distribution proposal on . Their ratio is
The derivative of its logarithm is . It is positive before and negative after it. Since , the maximum occurs within the proposal support. Consequently the tight envelope for truncated gamma rejection sampling with a Pareto envelope is
The accompanying acceptance rule can be evaluated without :
Integrating the Pareto distribution proposal yields for . For an independent uniform random variable , solve to obtain the inverse transform sampling rule
Equivalently because is also uniformly distributed. In implementation choose strictly between zero and one so that the inverse is finite.
Every independent proposal/uniform pair succeeds with probability . The number retained from a fixed budget of 100 attempts therefore has a binomial distribution, rather than a fixed value:
Conditioned on the accept/reject indicators, each retained value still has the target probability density function; the random output count is a separate issue from the correctness of those retained draws.
The empirical distribution gives each observed value mass , so its empirical distribution function is
For each of independent replications, draw values with replacement from this empirical distribution, recompute the same estimator , and use their sample standard deviation:
This estimates the conditional bootstrap standard error; dividing it by would instead estimate simulation uncertainty in the bootstrap mean and is not the requested sampling standard error.
When the original observations are distinct, the first resampled index may be arbitrary. After distinct indices have been drawn, the next index avoids them with probability . Multiplying conditional probabilities gives
Here denotes probability conditional on the data.
For , independence and the uniform distribution give . Consequently, for fixed and ,
For the survival probability is one. Thus the scaled endpoint gap converges in distribution to a unit-rate exponential law; it is not exactly exponential at finite .
The plug-in estimator principle replaces the unknown sampling distribution by its empirical distribution and evaluates its population functional at that fitted distribution. Here the fitted support endpoint is , also the maximum-likelihood estimate: the likelihood is and decreases over its allowed support. For an empirical bootstrap sample , the corresponding gap is
Almost surely the original maximum is unique. The bootstrap gap equals zero precisely when this observation is selected at least once, so
The true limiting exponential distribution has no atom at zero. This nonvanishing discrepancy proves bootstrap failure for a uniform endpoint: the bootstrap distribution cannot converge to the correct limit, even though the endpoint estimate itself is consistent. It fails to recreate the unsampled population tail beyond the observed maximum. A parametric bootstrap drawing from , rather than from the discrete empirical sample, reproduces the scaled-gap law here.
Write for each component variance and for the fixed prior variance denoted in the source; these must not be confused. Let be the normal distribution probability density function and . Independent observations and independent parameter priors give the posterior distribution
Its support has , and , with . The component means have independent fixed-variance priors with a normal distribution, not means with variances proportional to . The factor follows from the stated inverse-gamma distribution. The later printed augmented expression instead has and an undefined prior mean; those are inconsistent with this specification. The intended model uses and prior mean zero throughout.
Hold all parameters except fixed and propose with . This random-walk Metropolis algorithm has a symmetric proposal distribution. Define
Cancellation of unchanged likelihood and prior factors gives the Metropolis–Hastings acceptance probability
Draw an independent uniform and accept if it is at most ; otherwise retain the old value. Update each component in turn, recomputing the needed mixture contributions. On a logarithmic scale, compare with to avoid numerical underflow.
A valid symmetric proposal distribution is with on the entire real line. Reject immediately if . Otherwise use the positive-parameter random walk with boundary rejection. With
the Metropolis–Hastings acceptance probability is
No Jacobian determinant is needed for this additive proposal in . Do not repeatedly redraw until : that would create a state-dependent truncated proposal and require an additional Hastings correction. Alternatively a symmetric walk in respects positivity, but then the transformed target has a factor ; equivalently the acceptance ratio in variance coordinates has the extra factor .
Choose a fixed Dirichlet distribution proposal with every , independent of the current state, and propose the entire weight vector. This automatically respects the simplex constraint. With , the Independence Metropolis–Hastings algorithm accepts with
This includes , not merely the posterior ratio. A particularly simple choice is , the weight prior: its factors cancel and the ratio is just the mixture likelihood ratio. A proposal concentrated around a pilot estimate can mix better, provided it retains positive density throughout the relevant simplex. Both target and proposal densities use the same independent simplex coordinates, so this direct weight proposal has no extra transformation Jacobian determinant.
Use the data augmentation labels to separate the mixture into groups. Define , and . The intended joint posterior distribution is proportional to
Summing over all allocation labels recovers the marginal mixture posterior. The Gaussian mixture Gibbs updates with independent priors follow by collecting the terms in each parameter.
For , the conditional exponent is
Completing the square gives
For , the conditional density is proportional to , hence
The independent prior on adds neither a factor nor a penalty. Finally, combining the allocation counts with the Dirichlet distribution prior gives
A Gibbs sampler successively draws from these conditionals, using the most recently updated values. An empty component has , so its mean and variance conditionals reduce to their proper priors without dividing by an undefined group sample mean.
Conditioned on the parameters, the data augmentation labels are independent. By Bayes' theorem, the conditional probability of component for observation is
This is the mixture responsibility. Draw an independent uniform random variable and select using the cumulative sums of . Refresh every label before recomputing the component sufficient statistics for the next Gibbs sampler sweep. Numerically, form the log scores , subtract their maximum and exponentiate before normalization.
The marginal Metropolis–Hastings algorithm avoids storing allocation labels, but each component update changes every mixture likelihood term. Cache component contributions, calculate log-likelihoods stably and tune the proposal scale and random-walk Metropolis efficiency during a pilot run; then fix proposal scales or use a justified adaptive scheme. Means and variances may be strongly dependent, making separate random walks inefficient. Weight proposals must respect the simplex, variance proposals must respect positivity, and the displayed acceptance ratios must retain all relevant priors and proposal corrections.
The augmented Gibbs sampler uses elementary conditionals and typically costs order for a label sweep, followed by sufficient-statistic updates. It avoids Metropolis rejections in these conditional draws, but does not remove slow mixing: ambiguous allocations can lock means, variances and labels into strongly coupled configurations. Empty components must be updated from their priors, not deleted automatically. The proper inverse-gamma scale suppresses arbitrarily small variances even though an unregularized Gaussian-mixture likelihood can be singular.
With exchangeable component priors, label switching creates equivalent posterior modes. Ordering component means is an identification constraint, not an innocuous change unless the intended inferential model is made explicit. Predictive density and permutation-invariant summaries avoid arbitrary labelling; component-specific summaries require an appropriate relabelling convention. If the Dirichlet parameters differ between components, exact label symmetry may be broken, but substantial multimodality can remain.
Use dispersed initial states, multiple chains and diagnostics on several scientifically relevant functions. Report effective sample size of a Markov chain and Monte Carlo error estimates, not just a large iteration count. Burn-in can reduce initialization bias but does not prove convergence; thinning cannot by itself cure poor exploration. Closed-form Gibbs updates simplify computation, while reliable inference still requires adequate exploration of the posterior.
For minimization of an energy , simulated annealing at temperature targets the Boltzmann distribution relative to a specified parameter reference measure. With proposal distribution , accept with
At each temperature run the chain long enough to explore that law, then cool and retain the best state seen. For symmetric proposals every improvement is accepted, while a worsening move is accepted with probability . Equilibrium laws concentrate near global minima when their normalizing integrals are finite and the minima are suitably isolated. A particular rapid cooling schedule does not automatically inherit this guarantee.
Likelihood maximization uses energy , not . The source's later wording “ equal to the log-likelihood” conflicts with its preceding minimization convention. The intended maximum-likelihood Boltzmann distribution is proportional to . With the opposite sign, likelihood maxima would be disfavored; for binomial data with both successes and failures the density often would not even be integrable near the endpoints as decreases.
For the maximum-likelihood estimates, write , and . In the binomial distribution model with known positive integer , the log-likelihood is
Differentiating gives , hence . The second derivative is negative in the interior. If or , the maximum is at the corresponding endpoint. This model requires integer observations in ; otherwise its likelihood is zero.
For the normal distribution model write . Its log-likelihood is
For fixed , the unique maximizing mean is . Substituting it and differentiating in gives , so, assuming ,
If , the normal density likelihood grows without bound as with ; there is no finite interior maximum or ordinary finite AIC for that fit.
For Gaussian likelihood Gibbs annealing, use relative to . Completing the square and identifying an inverse-gamma distribution gives the Gibbs sampler conditionals
Integrating out contributes a factor proportional to , so the marginal is . The joint target is proper for when ; starting the Lebesgue-based annealing above this range would require a proper reference factor or bounded parameter domain. For sufficiently small , its moments satisfy
Thus equilibrium draws concentrate at as .
There is also a direct convergence proof for the actual successive Gibbs sampler updates here. Choose deterministic with , start at a finite deterministic , draw from the first conditional using , then draw from the second using . Conditional normal moments give and . The permitted inverse-gamma moments therefore yield
The coefficient on the preceding first moment is at most , and that on the preceding second moment is at most . The remaining coefficients are uniformly bounded, so both moment sequences are bounded by iteration. Since , the recursions then give and . Also . Hence
This proves convergence in mean square, and thus in probability, to the normal maximum-likelihood estimates for this explicit cooling/update scheme, rather than merely assuming equilibration.
For binomial likelihood-power annealing, normalizing on gives
Its mean is , and its variance is
The mean tends to and the variance tends to zero, proving concentration at the binomial maximum-likelihood estimate, including the endpoint cases. Independent exact draws from these beta laws are a simple annealing implementation within this model.
For model selection, the Akaike information criterion is with and . Thus
Use the endpoint convention . For a trans-dimensional annealing for penalized likelihood construction, target the disjoint model spaces with unnormalized densities
relative to and , respectively. The energies are half the unoptimized AIC, ; their joint minimizer is the fitted model with smaller AIC. Keep constants such as and the normal density normalization, which do not cancel across models. The within-model conditional draws are unchanged by these constant penalties.
Here is a complete dimension-changing proposal. Select a binomial-to-normal move with probability and a normal-to-binomial move with probability , both fixed; other steps can use the within-model updates. From , draw with density and set
This bijection from onto has inverse , . Its absolute Jacobian determinant is . The Binomial-normal reversible-jump annealing acceptance ratio is therefore
For a reverse proposal from , compute and deterministically and accept with
These ratios are reciprocal at inverse states and enforce detailed balance on the dimension-matched augmented spaces. They specify the proposal density, model-selection probabilities and Jacobian explicitly. The map is a valid example, not a claim of optimal mixing. Positive-temperature beta draws stay in the open interval even when the limiting estimate is an endpoint. At each temperature ensure adequate model switching; retain the best fitted penalized likelihood encountered. If minima tie, limiting concentration need not choose a unique model.
There is a material measurement qualification. A binomial probability mass and an unrounded normal density use different observation reference measures. Their raw AIC values are not an invariant, scientifically calibrated comparison of the same recorded data. The expressions and jump algorithm above implement the formal density comparison suggested by the question, with its units fixed. For integer-recorded measurements, a compatible normal model instead assigns probabilities , suitably adjusting boundaries or truncation if required. Then both models describe the same recorded outcomes relative to counting measure. Use those masses in the normal likelihood and the same reversible-jump formula; its simple normal MLE and conjugate Gibbs updates will generally no longer apply. This observation-model correction cannot be silently combined with the continuous-normal formulas.
Write and . The discrete Fourier transform coefficient is . Alternatively, by the given orthogonality relations, the harmonic obtained by linear least-squares projection has coefficients and . Thus the source's periodogram is the squared amplitude of a fitted harmonic, scaled as power per unit angular frequency:
It measures how much of the centered record varies at frequency . For odd , Fourier Parseval identity gives
The positive-frequency spacing is , so summing the power ordinates times this spacing estimates the total variance. The factor corresponds to the one-sided spectral density on ; the usual two-sided periodogram is half as large.
If the observations are Gaussian white noise with common variance , the harmonic sums are jointly normally distributed. Their means are zero even with a nonzero constant series mean, because each sine and cosine sums to zero. Orthogonality gives
Uncorrelated coordinates of a multivariate normal distribution are independent. Therefore all and are independent standard normals, and
Since the chi-squared distribution with two degrees of freedom has mean two and variance four,
Here is the one-sided white-noise spectral density. Its exact unbiasedness is accompanied by a nonconcentrating distribution: along Fourier frequencies tending to any interior frequency, has the same nondegenerate exponential law at every . It therefore does not converge in probability to one, proving failure of statistical consistency, not just nonvanishing variance.
For a general stationary process, exact finite-sample unbiasedness is not implied. Expanding the Fourier square instead gives
where is the autocovariance function. Under suitable short-memory regularity this tends to at frequencies . The periodogram is thus generally asymptotically unbiased, while the exact assertion above is for white noise.
Use local periodogram smoothing to reduce variance: average neighboring ordinates with weights summing to one, where but . At an interior frequency the shrinking frequency window makes the bias tend to zero for smooth , while averaging many weakly dependent ordinates makes the variance of order . For white noise with equal weights, the ordinates are exactly independent and the variance is exactly . For a general process, impose suitable short-memory and fourth-order dependence assumptions, such as a stationary Gaussian model with sufficiently summable autocovariances. These conditions, together with smoothness, give a consistent smoothed estimator. Boundary frequencies require an appropriately one-sided or reflected window.
Smooth spectral density alone is not enough. For example let , where is a nondegenerate random variable constant throughout the record, independent of independent unit-variance Gaussian , with . The unconditional autocovariance is zero off lag zero and its one-sided spectral density is the smooth constant . Nevertheless a long local average estimates the realized , not that deterministic unconditional value. This nonergodic example explains why a dependence/ergodicity condition accompanies the smoothing argument.
For the turning point test of randomness, the null is independent identically distributed continuous observations. Let be one if is a strict local maximum or minimum among , for , and set . Three ranks are equally likely; the middle observation is an extremum in four of the six orders, giving and . Therefore
Indicators more than two positions apart depend on disjoint observations and are independent. For neighboring indicators, both are one precisely when four observations alternate up-down-up or down-up-down. By the probability-integral transform, use four independent uniforms. The first pattern has probability
here , , with the two outer inequalities having probabilities and . The reverse pattern has the same probability, so and .
At separation two, the triples share only one endpoint value . Conditional on it, their other observations are independent. The probability that either triple's central observation is a turning point is
It follows that , so this covariance is . Combining all terms for gives
The standardized count is approximately standard normal for large , by a central limit theorem for bounded 2-dependent indicators. A two-sided randomness test rejects for large absolute values of
Too few turns suggests persistent movement, while too many suggests alternation. Exact rank-permutation calibration is possible at small . Ties invalidate the continuous-rank probabilities unless their handling is specified. The test probes this feature of randomness; nonrejection does not establish independence.
For the usual causal, stable autoregressive moving-average model with zero-mean white noise, sufficient conditions for a stationary invertible representation are
The roots of and then lie outside the closed unit disc. For a minimal representation these are the usual causality and invertibility root criteria for an ARMA model. A genuinely minimal ARMA(1,1) additionally has nonzero coefficients and no cancellation ; if a coefficient vanishes the order is lower. Common factors can reduce the process to white noise, so inequalities on an unreduced representation should not be asserted as necessary for every reduced process. A noncausal stationary solution of an unstable autoregressive equation is a different representation, and does not give the requested innovation-based Wold coefficients below.
Using the backshift operator , write . The absolutely summable geometric series gives
Thus the Wold representation is
Its coefficients are square-summable, so the series converges in mean square and defines a weakly stationary process. Invertibility makes the closed spans of past observations and past innovations equal. Since the current driving white noise is orthogonal to all past innovations, it is orthogonal to all past observations and is the linear innovation of this causal invertible process.
The spectral density of an ARMA process follows from the squared frequency response of the linear filter of a stationary time series:
This displayed density uses the usual two-sided convention. For the one-sided spectral density used in Question 5, multiply it by two and restrict to .
Let and for . Orthogonality of the driving white noise gives for . Hence
For , separate the term and sum the remaining geometric series:
Negative lags satisfy . With , interpret the lag-one factor as one and later powers as zero, recovering the MA(1) covariance.
To express prediction entirely through observations, invert the moving-average factor:
The best linear predictor from the whole past is therefore
Indeed is orthogonal to the closed linear span of the past. For any other past-measurable linear predictor , the mean squared error decomposes as , establishing optimality and error variance . The result only uses second-order properties; identifying this linear predictor with a full conditional expectation requires stronger assumptions such as independent innovations or joint Gaussianity. In the cancellation case within the stable range, , the off-zero covariances and predictor vanish, and the spectrum is constant.

Articles by others on the same topic (0)

There are currently no matching articles.