
PRISM
 Referenced in 454 articles
[sw01186]
 range of systems, including randomized distributed algorithms, manufacturing systems and workstation clusters...

MersenneTwister
 Referenced in 361 articles
[sw05367]
 dimensionally equidistributed uniform pseudorandom number generator. A new algorithm called Mersenne twister...

PrivateLR
 Referenced in 90 articles
[sw11354]
 regularized logistic regression coefficients. A randomized algorithm F is epsilondifferentially private (C. Dwork, Differential ... element, any set S, and the randomness is taken over the choices F makes...

TOMS659
 Referenced in 144 articles
[sw10686]
 Algorithm 659: Implementing Sobol’s quasirandom sequence generator: TOMS659 is a FORTRAN77 library which computes ... Hammersley, Niederreiter or Sobol sequences, is ”less random” than a pseudorandom number sequence, but more ... sample space ”more uniformly” than random numbers. Algorithms that use such sequences may have superior...

CirCut
 Referenced in 42 articles
[sw04782]
 binary quadratic programs The GoemansWilliamson randomized algorithm guarantees a highquality approximation ... codes that implement the GoemansWilliamson randomized algorithm, as well as with a purely heuristic ... than that of the GoemansWilliamson randomized algorithm. An extension to MAXBISECTION is also...

Algorithm 447
 Referenced in 167 articles
[sw12877]
 algorithm requires time and space proportional to max (V, E) when executed on a random...

AS 155
 Referenced in 96 articles
[sw25812]
 linear combination of chisquared random variables. (Algorithm...

DGM
 Referenced in 191 articles
[sw39282]
 operator, initial condition, and boundary conditions. Our algorithm is meshfree, which is key since meshes ... batches of randomly sampled time and space points. The algorithm is tested on a class...

Walksat
 Referenced in 211 articles
[sw04328]
 algorithms to solve Boolean satisfiability problems. Both algorithms work on formulae that ... random value to each variable. If the assignment satisfies all clauses, the algorithm terminates, returning ... with some probability picks a variable at random. WalkSAT first picks a clause which...

UnitWalk
 Referenced in 36 articles
[sw00993]
 this paper we present a new randomized algorithm for SAT, i.e., the satisfiability problem ... algorithm is inspired by two randomized algorithms having the best current worstcase upper bounds...

kmeans++
 Referenced in 177 articles
[sw21622]
 with a very simple, randomized seeding technique, we obtain an algorithm that is Θ(logk...

AS 183
 Referenced in 105 articles
[sw14188]
 Algorithm AS 183: An Efficient and Portable PseudoRandom Number Generator...

GRASP
 Referenced in 133 articles
[sw01094]
 Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP (greedy ... randomized adaptive search procedures...

STABLE
 Referenced in 111 articles
[sw04843]
 Chambers, Mallows and Stuck’s algorithm to generate stable random variates. It also performs maximum...

APMC
 Referenced in 29 articles
[sw11483]
 prohibitive cost for the model checking algorithm. In this paper, we propose an approximation method ... discrete Markov chains. We give a randomized algorithm to approximate the probability that a property ... confidence by a probabilistic system. Our randomized algorithm requires only a succinct representation...

simannf90
 Referenced in 120 articles
[sw05059]
 combinatorial optimization. The algorithm is essentially an iterative random search procedure with adaptive moves along...

rhalton
 Referenced in 35 articles
[sw20515]
 randomized Halton algorithm in R. Randomized quasiMonte Carlo (RQMC) sampling can bring orders...

lobpcg.m
 Referenced in 148 articles
[sw24008]
 preconditioned conjugate gradient method. We describe new algorithms of the locally optimal block preconditioned conjugate ... tests, using random preconditioners and initial guesses. As the “ideal” control algorithm, we advocate...

Scatter Search
 Referenced in 297 articles
[sw05291]
 contrast to other evolutionary methods like genetic algorithms, scatter search is founded on the premise ... benefits beyond those derived from recourse to randomization. Our implementation goal is to create ... compete with the bestknown training algorithms in terms of training quality while keeping...

BartPy
 Referenced in 99 articles
[sw40584]
 accomplished via an iterative Bayesian backfitting MCMC algorithm that generates samples from a posterior. Effectively ... adaptive random basis elements. Motivated by ensemble methods in general, and boosting algorithms in particular...