Monte Carlo algorithm

Known as: Two-sided error, Monte-Carlo Algorithm, Monte Carlo (disambiguation) 
In computing, a Monte Carlo algorithm is a randomized algorithm whose running time is deterministic, but whose output may be incorrect with a certain… (More)
Wikipedia

Related topics

Related topics

30 relations
Aanderaa–Karp–Rosenberg conjectureAlgorithmApproximate computingAtlantic City algorithm
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Bayes and big data: the consensus Monte Carlo algorithm
A useful definition of “big data” is data that is too big to comfortably process on a single machine, either because of processor… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2014
2014
A continuation multilevel Monte Carlo algorithm
We propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models that are… (More)
Is this relevant?
2006
2006
The Rational Hybrid Monte Carlo Algorithm
This thesis is concerned with the problem of generating gauge configurations for use with Monte Carlo lattice QCD calculations… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Monte Carlo Model Checking
We present MC, what we believe to be the first randomized, Monte Carlo algorithm for temporal-logic model checking, the classical… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
QUASI–MONTE CARLO INTEGRATION OVER R
In this paper we show that a wide class of integrals over Rd with a probability weight function can be evaluated using a quasi… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
A Monte Carlo algorithm for fast projective clustering
We propose a mathematical formulation for the notion of optimal projective cluster, starting from natural requirements on the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2000
2000
A Noisy Monte Carlo Algorithm
We propose a Monte Carlo algorithm to promote Kennedy and Kuti’s linear accept/reject algorithm which accommodates unbiased… (More)
  • table 1
Is this relevant?
1997
1997
A Polynomial Hybrid Monte Carlo Algorithm
We present a simulation algorithm for dynamical fermions that combines the multiboson technique with the Hybrid Monte Carlo… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Exchange Monte Carlo Method and Application to Spin Glass Simulations Typeset Using Revt E X 1
We propose an efficient Monte Carlo algorithm for simulating a “hardlyrelaxing” system, in which many replicas with different… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
A Monte-Carlo algorithm for path planning with many degrees of freedom
We describe a stochastic techuique for p l d n g colllion-frec path. of robots with many deof freedom (DOF's). The algorithm… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?