标签chernoff-bounds - 这是页1 - GeneraCodice

Chernoff-Hoeffding bounds for the number of nonzeros in a submatrix

https://www.generacodice.com/cn/articolo/1601842/chernoff-hoeffding-bounds-for-the-number-of-nonzeros-in-a-submatrix
  permutations  -  chernoff-bounds  -  sparse-matrices
cs.stackexchange cs.stackexchange

Chernoff-like Concentration Bounds on Permutations

https://www.generacodice.com/cn/articolo/1601635/chernoff-like-concentration-bounds-on-permutations
  permutations  -  chernoff-bounds
cs.stackexchange cs.stackexchange

Chernoff bound when we only have a lower bound of expecation

https://www.generacodice.com/cn/articolo/1587058/chernoff-bound-when-we-only-have-a-lower-bound-of-expecation
  probability-theory  -  chernoff-bounds
cs.stackexchange cs.stackexchange

Reducing randomness needed by turing machine

https://www.generacodice.com/cn/articolo/1583423/reducing-randomness-needed-by-turing-machine
  turing-machines  -  randomized-algorithms  -  streaming-algorithm  -  chernoff-bounds
cs.stackexchange cs.stackexchange

Sampling from a set of numbers with a fixed sum

https://www.generacodice.com/cn/articolo/1580764/sampling-from-a-set-of-numbers-with-a-fixed-sum
  sampling  -  probability-theory  -  randomized-algorithms  -  chernoff-bounds
cs.stackexchange cs.stackexchange

“Practical forms” of Chernoff bound for inequality in expectation

https://www.generacodice.com/cn/articolo/1544407/practical-forms-of-chernoff-bound-for-inequality-in-expectation
  probability-theory  -  chernoff-bounds
cs.stackexchange cs.stackexchange

Chernoff bounds and Monte Carlo algorithms

https://www.generacodice.com/cn/articolo/1489076/chernoff-bounds-and-monte-carlo-algorithms
  randomness  -  randomized-algorithms  -  chernoff-bounds
cs.stackexchange cs.stackexchange
发现结果: 15
scroll top