Dear All,
We are pleased to invite you to the IEOR Seminar by Raghavendra Tripathi on 25 August 2025.
Date and time: 25 August 2025 (Monday), 10:30 – 11:30 a.m.
Venue: IEOR Seminar Room
Title: CLT in complete feedback games
Abstract: Consider a well-shuffled deck of cards consisting of $n$ different types of cards, where each type appears with multiplicity $m$. A player guesses the cards in the deck sequentially until the deck is exhausted. In a complete feedback game, the player is shown the last card guessed, and the card is removed from the deck. What is the optimal strategy if the player wants to maximize the expected number of correct guesses? What is the expected number of correct guesses under optimal strategy? Such questions have been investigated in various regimes of $m$ and $n$. In this talk, we will discuss central limit theorem for the number of correct guesses under optimal strategy. Time permitting, we will also discuss various variants of this problem including partial feedback or corrupted feedback as well as the cases where the deck is not well-shuffled. While these problems have important applications in many fields, e.g. clinical trials and this field has seen tremendous activity over the decades, there are several problems that are remaining. We will discuss some of these questions towards the end of the talk.
Bio: Raghavendra Tripathi obtained his PhD in 2024 from the University of Washington, Seattle and currently work as a postdoctoral associate at the New York University in Abu Dhabi. His research lies at the intersection of probability and analysis. His research includes stochastic optimization on dense networks, graphon limits of graph valued processes, complete feedback games, and random matrix theory.