Sciweavers

41 search results - page 9 / 9
» Sensitivity Analysis Using a Fixed Point Interval Iteration
Sort
View
FOCS
2004
IEEE
14 years 7 days ago
Shuffling by Semi-Random Transpositions
In the cyclic-to-random shuffle, we are given n cards arranged in a circle. At step k, we exchange the k'th card along the circle with a uniformly chosen random card. The pro...
Elchanan Mossel, Yuval Peres, Alistair Sinclair