标签randomized-algorithms - 这是页9 - GeneraCodice

Measuring the Probability of Error for a Potential BPP Algorithm

https://www.generacodice.com/cn/articolo/1609294/measuring-the-probability-of-error-for-a-potential-bpp-algorithm
  time-complexity  -  search-algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Random observations of a total ordering, how much they tell us?

https://www.generacodice.com/cn/articolo/1608749/random-observations-of-a-total-ordering-how-much-they-tell-us
  sorting  -  randomness  -  order-theory  -  randomized-algorithms  -  ordering
cs.stackexchange cs.stackexchange

Expectation of $\langle s,x \rangle^2$

https://www.generacodice.com/cn/articolo/1606886/expectation-of-langle-s-x-rangle-2
  probability-theory  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Sublinear Homomorphism Property Testing Counter Example

https://www.generacodice.com/cn/articolo/1606815/sublinear-homomorphism-property-testing-counter-example
  linear-algebra  -  algorithms  -  randomness  -  randomized-algorithms
cs.stackexchange cs.stackexchange

expected pairwise square euclidean distance between points

https://www.generacodice.com/cn/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/cn/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/cn/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/cn/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/cn/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/cn/articolo/1602170/show-that-rp-is-closed-under-concatenation
  complexity-theory  -  closure-properties  -  randomized-algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange
发现结果: 344
scroll top