Talk:Rejection sampling

Latest comment: 3 months ago by Doobiefletzet in topic The description is wrong
  1. as a layman I find the present page too hard to understand, e.g. I don't know the terms "subgraph of a function" or "marginally"
  2. how does it compare to alternatives?
  3. I was looking for this information using the term "rejection algorithm", is that a common alternative name?
  4. Yes, I agree. Too full of jargon to be useful for outsiders! E.g. I have no idea what is an 'instrumental distribution'. In the algorithm, how does one 'sample from g(x)'? —Preceding unsigned comment added by 71.95.156.92 (talk) 15:04, 25 July 2010 (UTC)Reply

Example is good, but incomplete edit

The circle in square example is very clear, but it lacks the random rejection aspect of the algorithm; once the point is chosen, whether it will be accepted or not is already determined regardless of u. It would be nice to have a more complete example.

Another way of saying this is that this example is more of an example for importance sampling, which does not involve a random u.

—Preceding unsigned comment added by Rodrigo braz (talkcontribs) 02:12, 23 December 2007 (UTC) Rodrigo de Salvo Braz (talk) 02:15, 23 December 2007 (UTC)Reply

Example is AWFUL! edit

The example reads like someone who completely missed the point and doesn't really understand rejection sampling wrote it. There is an excellent example in rejection sampling from someone who actually understands it at:

http://www.wikicoursenote.com/wiki/Acceptance-Rejection_Sampling

You don't simply define a region of space, select random samples, then accept if they are in that space and reject otherwise. That could also be called "rejection sampling", but has nothing to do with what we're talking about here. I'm deleting the example because it's so God-awful. If someone can come up with an example closer to the one above ,I think that would be very nice. — Preceding unsigned comment added by 149.97.32.36 (talk) 23:12, 19 September 2011 (UTC)Reply

Naming edit

Is this method perhaps known in English as von Neumann method? And if it is, should we make a redirect (I tried to find it as a von Neumann method, since it is what we call it in Serbian)? -- Obradović Goran (talk 19:16, 28 April 2008 (UTC)Reply

I never heard of it as the von Neumann method and none of my books cite it as such. No objections on the redirect though. —Preceding unsigned comment added by 130.226.87.164 (talk) 14:54, 14 October 2010 (UTC)Reply

Lacks a graph. Incomprehensible viz indigestible without some illustration, and preferably an example illustration edit

Needs illustration 77.198.158.225 (talk) 23:34, 26 December 2021 (UTC)Reply

The description is wrong edit

Item 2 in the description reads "Draw a vertical line at this x-position, up to the maximum y-value of the probability density function of the proposal distribution".

I believe it's a mistake and the word "maximum" should not appear there, so it should read "Draw a vertical line at this x-position, up to the y-value of the probability density function of the proposal distribution". Doobiefletzet (talk) 08:44, 21 December 2023 (UTC)Reply