• PRISM

  • Referenced in 406 articles [sw01186]
  • range of systems, including randomized distributed algorithms, manufacturing systems and workstation clusters...
  • MersenneTwister

  • Referenced in 262 articles [sw05367]
  • dimensionally equidistributed uniform pseudo-random number generator. A new algorithm called Mersenne twister...
  • TOMS659

  • Referenced in 128 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...
  • PrivateLR

  • Referenced in 69 articles [sw11354]
  • regularized logistic regression coefficients. A randomized algorithm F is epsilon-differentially private (C. Dwork, Differential ... element, any set S, and the randomness is taken over the choices F makes...
  • CirCut

  • Referenced in 42 articles [sw04782]
  • binary quadratic programs The Goemans--Williamson randomized algorithm guarantees a high-quality approximation ... codes that implement the Goemans--Williamson randomized algorithm, as well as with a purely heuristic ... than that of the Goemans--Williamson randomized algorithm. An extension to MAX-BISECTION is also...
  • AS 155

  • Referenced in 88 articles [sw25812]
  • linear combination of chi-squared random variables. (Algorithm...
  • Algorithm 447

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

  • Referenced in 207 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 34 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 worst-case upper bounds...
  • AS 183

  • Referenced in 103 articles [sw14188]
  • Algorithm AS 183: An Efficient and Portable Pseudo-Random Number Generator...
  • GRASP

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

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

  • Referenced in 27 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 118 articles [sw05059]
  • combinatorial optimization. The algorithm is essentially an iterative random search procedure with adaptive moves along...
  • k-means++

  • Referenced in 119 articles [sw21622]
  • with a very simple, randomized seeding technique, we obtain an algorithm that is Θ(logk...
  • Scatter Search

  • Referenced in 286 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 best-known training algorithms in terms of training quality while keeping...
  • lobpcg.m

  • Referenced in 120 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...
  • rhalton

  • Referenced in 25 articles [sw20515]
  • randomized Halton algorithm in R. Randomized quasi-Monte Carlo (RQMC) sampling can bring orders...
  • RANLUX

  • Referenced in 55 articles [sw00778]
  • generator called RANLUX (for LUXury RANdom numbers), using the algorithm of M. Lüscher [ibid...
  • RACT

  • Referenced in 20 articles [sw06924]
  • Randomized Algorithms Control Toolbox (RACT) RACT is a Matlab toolbox for probabilistic analysis and synthesis...