Chinese Restaurant Process: Customers enter a restaurant sequentially. The first sits at table 1. Each subsequent…
StatisticsLevel: Advanced
Chinese Restaurant Process: Customers enter a restaurant sequentially. The first sits at table 1. Each subsequent customer sits at an occupied table with probability proportional to the number of people already there, or starts a new table with probability proportional to α. What's the expected number of occupied tables after n customers?
Hints
- Identify the random variable, sample and estimated parameter.
- State the assumptions; distinguish an estimate from its uncertainty.
Answer
This answer is part of mentoring
Advanced questions come with a full breakdown and a mock interview with a working quant researcher. The first call is free.
Source and licence: EigenPrep — CU Quants · MIT