{"id":"arxiv/2609.25062","url":"https://arxiv.org/abs/2609.25062","tags":["math.PR","math.CO"],"score":0,"title":"Extremal expectations in card guessing with partial feedback: proofs of two conjectures of Diaconis-Graham-Spiro","domain":"math.PR","source":"arxiv","authors":["Congyi Luo"],"reviews":0,"subject":"math.PR","summary":"We study the minimum and maximum expected scores over all adaptive strategies in sequential card guessing with yes/no feedback. A deck contains $n$ labels, each appearing $m$ times, and is shuffled uniformly. The cards are guessed one at a time, and after each guess the player is told only whether it was correct. Always guessing the same label gives exactly $m$ points. How far can the expected score depart from $m$ if all previous feedback is used either to seek or to avoid correct guesses? Diaconis, Graham, and Spiro conjectured that the minimum expectation is $m-o(m)$ as $m\\to\\infty$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}