Related Tags
randomized-algorithms × 212ds.algorithms × 53
cc.complexity-theory × 31
reference-request × 25
approximation-algorithms × 24
pr.probability × 21
randomness × 20
derandomization × 18
graph-theory × 12
graph-algorithms × 12
complexity-classes × 11
ds.data-structures × 11
linear-algebra × 8
circuit-complexity × 7
lower-bounds × 7
hash-function × 7
pseudorandomness × 7
random-walks × 7
chernoff-bound × 7
matrices × 6
optimization × 5
counting-complexity × 5
it.information-theory × 5
online-algorithms × 5
streaming-algorithms × 5