Tag randomized-algorithms - This is page 10 - GeneraCodice

expected pairwise square euclidean distance between points

https://www.generacodice.com/en/articolo/1605059/expected-pairwise-square-euclidean-distance-between-points
  euclidean-distance  -  probability-theory  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Amplification for Randomized Algorithms

https://www.generacodice.com/en/articolo/1605002/amplification-for-randomized-algorithms
  approximation  -  algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Using Yao's principle to find a lower bound

https://www.generacodice.com/en/articolo/1604184/using-yao-s-principle-to-find-a-lower-bound
  xor  -  algorithms  -  randomized-algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

Hiring problem from CLRS

https://www.generacodice.com/en/articolo/1604038/hiring-problem-from-clrs
  combinatorics  -  algorithm-analysis  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Given a simple graph G, what's the quickest known way to sample one of its spanning trees at random?

https://www.generacodice.com/en/articolo/1602403/given-a-simple-graph-g-what-s-the-quickest-known-way-to-sample-one-of-its-spanning-trees-at-random
  algorithm-analysis  -  graphs  -  randomized-algorithms  -  random-graphs
cs.stackexchange cs.stackexchange

Show that RP is closed under concatenation

https://www.generacodice.com/en/articolo/1602170/show-that-rp-is-closed-under-concatenation
  complexity-theory  -  closure-properties  -  randomized-algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange

Is it possible to simulate a fair coin with a finite number of tossing of a biased one?

https://www.generacodice.com/en/articolo/1602157/is-it-possible-to-simulate-a-fair-coin-with-a-finite-number-of-tossing-of-a-biased-one
  probability-theory  -  randomness  -  proof-techniques  -  probabilistic-algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Randomized quicksort expected running time analysis

https://www.generacodice.com/en/articolo/1601645/randomized-quicksort-expected-running-time-analysis
  quicksort  -  time-complexity  -  randomized-algorithms
cs.stackexchange cs.stackexchange

number of random sets needed to generate subset

https://www.generacodice.com/en/articolo/1601542/number-of-random-sets-needed-to-generate-subset
  probability-theory  -  randomized-algorithms  -  sets
cs.stackexchange cs.stackexchange

Average case of simple algorithm like binary search

https://www.generacodice.com/en/articolo/1601529/average-case-of-simple-algorithm-like-binary-search
  time-complexity  -  average-case  -  randomized-algorithms
cs.stackexchange cs.stackexchange
Results found: 344
scroll top