A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
On Nesting Monte Carlo Estimators
[article]
2018
arXiv
pre-print
Preserved Fulltext
Other Versions
Many problems in machine learning and statistics involve nested expectations and thus do not permit conventional Monte Carlo (MC) estimation. ...
For such problems, one must nest estimators, such that terms in an outer estimator themselves involve calculation of a separate, nested, estimation. ...
) + 2A k y (0:k−1) + 2 A k y (0:k−1) 1 2 s 2 k y (0:k−1) + A k y (0:k−1) 1 2 N k + A k y (0:k−1) On Nesting Monte Carlo Estimators = s 2 k y (0:k−1) + 2K 2 k ω k y (0:k−1) N k + K 2 k ω k y (0:k−1) + 2K ...
arXiv:1709.06181v4
fatcat:b4oyiyf7hrblfmj4plvtugcyre
Efficient Debiased Evidence Estimation by Multilevel Monte Carlo Sampling
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2020 pre-print arXiv:2001.04676v1 fatcat:eyaacx5sabazbbhih5usv4vhbm
In this paper, we propose a new stochastic optimization algorithm for Bayesian inference based on multilevel Monte Carlo (MLMC) methods. ...
than those of the previously known estimators. ...
A nested Monte Carlo estimator is probably the most straightforward approach to estimate such a nested expectation. ...
arXiv:2001.04676v2
fatcat:qjk7nnxtnng33ggusrvgykpkyq
Calculating the Expected Value of Sample Information using Efficient Nested Monte Carlo: A Tutorial
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Conclusions: This new method reduces the computational cost of estimating the EVSI by nested simulation. ...
The EVSI estimation is more accurate if a greater number of nested samples are used, even for a fixed computational cost. ...
To estimate the expected variance of the posterior INB, we use a nested Monte Carlo method. ...
arXiv:1709.02319v2
fatcat:4xbcws4pp5d7bjjgkzav7uuuqi
Faster Comparison of Stopping Times by Nested Conditional Monte Carlo
[article]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We show that deliberately introducing a nested simulation stage can lead to significant variance reductions when comparing two stopping times by Monte Carlo. ...
In these applications, our method allows to substantially increase the efficiency of other variance reduction techniques, namely, Quasi-Control Variates and Multilevel Monte Carlo. ...
Since our method mimics Conditional Monte Carlo by Nested Simulation, we refer to it as Nested Conditional Monte Carlo. ...
arXiv:1402.0243v1
fatcat:pzyfoed5drd3zkkzdljstyjway
Unbiased Monte Carlo estimation for the expected value of partial perfect information
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Numerical experiments show that even the convergence behaviors of our unbiased estimators are superior to that of the standard nested Monte Carlo estimator. ...
In this paper we introduce two unbiased Monte Carlo estimators for the EVPPI based on multilevel Monte Carlo method, introduced by Heinrich (1998) and Giles (2008), and its extension by Rhee and Glynn ...
decays to 0 much faster than that for the nested Monte Carlo estimator. ...
arXiv:1604.01120v1
fatcat:zpchumz445ekrp36nomzydfg4i
Faster comparison of stopping times by nested conditional Monte Carlo
2016
Journal of Computational Finance
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
We show that deliberately introducing a nested simulation stage can lead to significant variance reductions when comparing two stopping times by Monte Carlo. ...
In these applications, our method allows to substantially increase the efficiency of other variance reduction techniques, namely, Quasi-Control Variates and Multilevel Monte Carlo. ...
Since our method mimics Conditional Monte Carlo by Nested Simulation, we refer to it as Nested Conditional Monte Carlo. ...
doi:10.21314/jcf.2016.221
fatcat:6vmi5btnljabzeymheuv5h4cwi
Computing the variance of a conditional expectation via non-nested Monte Carlo
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
In this letter we construct unbiased non-nested Monte Carlo estimators based on the so-called pick-freeze scheme due to Sobol'. ...
Sun et al. has introduced an unbiased nested Monte Carlo estimator, which they call 11/2-level simulation since the optimal inner-level sample size is bounded as the computational budget increases. ...
In the next section, we introduce four straightforward non-nested Monte Carlo estimators; one based on Mauntz [3] and Kucherenko et al. ...
arXiv:1605.05454v2
fatcat:z3yicml4svdlpojiks2p3o6jla
Monte-Carlo Kakuro
[chapter]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
Monte-Carlo methods can improve on traditional search methods for Kakuro. We show that a Nested Monte-Carlo Search at level 2 gives good results. ...
This is the first time a nested search of level 2 gives good results for a Constraint Satisfaction problem. ...
Conclusion We have compared Forward Checking, Iterative Sampling and Nested Monte-Carlo Search on Kakuro problems. Nested Monte-Carlo search at level 2 gives the best results. ...
doi:10.1007/978-3-642-12993-3_5
fatcat:nibo6e3mkjfj7onlnhzpebribi
Calculating the Expected Value of Sample Information Using Efficient Nested Monte Carlo: A Tutorial
2018
Value in Health
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Conclusions: This new method reduces the computational cost of estimating the EVSI by nested simulation. ...
The EVSI estimation is more accurate if a greater number of nested samples are used, even for a fixed computational cost. ...
To estimate the expected variance of the posterior INB, we used a nested Monte Carlo method. ...
doi:10.1016/j.jval.2018.05.004
fatcat:lm5t7uvuxfawfctimloaix4duy
On the Pitfalls of Nested Monte Carlo
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, we analyse the behaviour of nested Monte Carlo (NMC) schemes, for which classical convergence proofs are insufficient. ...
There is an increasing interest in estimating expectations outside of the classical inference framework, such as for models expressed as probabilistic programs. ...
This paper examines convergence of such nested Monte Carlo (NMC) methods. ...
arXiv:1612.00951v1
fatcat:52itxlylyrfjdehveh5za2u4lu
Upper bounds for Bermudan options on Markovian data using nonparametric regression and a reduced number of nested Monte Carlo steps
2009
Statistics & Decisions
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
using only a reduced number of nested Monte Carlo steps. ...
We use the dual approach to derive upper bounds on the price of such options using only a reduced number of nested Monte Carlo steps. ...
In this article we introduce for general Markovian processes dual Monte Carlo estimates based on
nonparametric regression which do not require many nested Monte Carlo steps. ...
doi:10.1524/stnd.2008.1014
fatcat:xnggvw3dm5dgdkq6ut6pzl6sye
Accelerated Option Pricing in Multiple Scenarios
[article]
2008
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Instead of starting a separate nested Monte Carlo simulation for each scenario under consideration, the new method covers the utilization of very few representative nested simulations and estimating the ...
This paper covers a massive acceleration of Monte-Carlo based pricing method for financial products and financial derivatives. ...
Usage of variance reduction techniques in the nested Monte Carlo simulation. ...
arXiv:0807.5120v2
fatcat:zno7def63jfe5fqcnjgeujff4a
Multilevel and Quasi Monte Carlo methods for the calculation of the Expected Value of Partial Perfect Information
[article]
2021
biorxiv/medrxiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Standard Monte Carlo (MC) estimation of EVPPI is computationally expensive as it requires nested simulation. ...
In this paper, we explore the potential of Quasi Monte-Carlo (QMC) and Multilevel Monte-Carlo (MLMC) estimation to reduce computational cost of estimating EVPPI by reducing the variance compared with MC ...
In addition, estimation based on the standard nested Monte Carlo method is biased [6, 7] . ...
doi:10.1101/2021.03.30.21254626
fatcat:2qxsoi57r5cqpoxoo7z6yfoviq
Nested Sampling with Constrained Hamiltonian Monte Carlo
2010
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Utilizing this constrained Hamiltonian Monte Carlo, I introduce a general implementation of the nested sampling algorithm. ...
An effective algorithm in its own right, Hamiltonian Monte Carlo is readily adapted to efficiently sample from any smooth, constrained distribution. ...
Sampling Constrained Hamiltonian Monte Carlo (CHMC) naturally complements nested sampling by taking p (x) → π (α) C (x) → L (α) − L. ...
arXiv:1005.0157v1
fatcat:zf4zsk33rfed3ezig7wplby4pm
Combining UCT and Nested Monte Carlo Search for Single-Player General Game Playing
2010
IEEE Transactions on Computational Intelligence and AI in Games
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
We compare Nested Monte-Carlo Search (NMC), Upper Confidence bounds for Trees (UCT-T), UCT with transposition tables (UCT+T) and a simple combination of NMC and UCT+T (MAX) on single-player games of the ...
Monte-Carlo tree search has recently been very successful for game playing particularly for games where the evaluation of a state is difficult to compute, such as Go or General Games. ...
Fig. 9 . 9 Average score with time at tpeg. tables (UCT+T), Nested Monte-Carlo Search (NMC) and a simple combination of UCT+T and Nested Monte-Carlo Search (MAX). ...
doi:10.1109/tciaig.2010.2088123
fatcat:hgp4ymfmyzelnbgpj5hgqhtija
« Previous
Showing results 1 — 15 out of 49,389 results