A survey of the [60′s] Monte Carlo methods [2]

The 24 questions asked by John Halton in the conclusion of his 1970 survey are

  1. Can we obtain a theory of convergence for random variables taking values in Fréchet spaces?
  2. Can the study of Monte Carlo estimates in separable Fréchet spaces give a theory of global approximation?
  3. When sampling functions, what constitutes a representative sample of function values?
  4. Can one apply Monte Carlo to pattern recognition?
  5. Relate Monte Carlo theory to the theory of random equations.
  6. What can be said about quasi-Monte Carlo estimates for finite-dimensional and infinite-dimensional integrals?
  7. Obtain expression, asymptotic forms or upper bounds for L² and L discrepancies of quasirandom sequences.
  8. How should one improve quasirandom sequences?
  9. How to interpret the results of statistical tests applied to pseudo- or quasirandom sequences?
  10. Can we develop a meaningful statistical theory of quasi-Monte Carlo estimates?
  11. Can existing Monte Carlo techniques be improved and applied to new classes of problems?
  12. Can the design of Monte Carlo estimators be made more systematic?
  13. How can the idea of sequential Monte Carlo be extended?
  14. Can sampling with signed probabilities be made practical?
  15. What is the best allocation effort in obtaining zeroth- and first-level estimators in algebraic problems?
  16. Examine the Monte Carlo analogues of the various matrix iterative schemes.
  17. Develop the schemes of grid refinement in continuous problems.
  18. Develop new Monte Carlo eigenvectors and eigenvalue techniques.
  19. Develop fast, reliable true canonical random generators.
  20. How is the output of a true random generator to be tested?
  21. Develop fast, efficient methods for generating arbitrary random generators.
  22. Can we really have useful general purpose pseudorandom sequences.
  23. What is the effect of the discreteness of digital computers on Monte Carlo calculations?
  24. Is there a way to estimate the accuracy of Monte Carlo estimates?

One Response to “A survey of the [60′s] Monte Carlo methods [2]”

  1. [...] Our ABC survey for Statistics and Computing (and the ABC special issue!) has been quickly revised, resubmitted, and rearXived. Here is our conclusion about some issues that remain unsolved (much more limited in scope than the program drafted by Halton!): [...]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 598 other followers