For one riffle shuffle with complete feedback, the optimal expected number of correct guesses is n/2 + sqrt(2/pi) sqrt(n) + O(1).
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
On card guessing game with one time riffle shuffle and complete feedback
For one riffle shuffle with complete feedback, the optimal expected number of correct guesses is n/2 + sqrt(2/pi) sqrt(n) + O(1).