Chinese restaurant process
en.wikipedia.org · 2,298 words · saved by 1 readers
In probability theory, the Chinese restaurant process is a discrete-time stochastic process, analogous to seating customers at tables in a restaurant.
In probability theory, the Chinese restaurant process is a discrete-time stochastic process, analogous to seating customers at tables in a restaurant. Imagine a restaurant with an infinite number of circular tables, each with infinite capacity. Customer 1 sits at the first table. The next customer either sits at the same table as customer 1, or the next table. This continues, with each customer choosing to either sit at an occupied table with a probability proportional to the number of customers already there (i.e., they are more likely to sit at a table with many customers than few), or an…
saved by
related reading
- Indian buffet processen.wikipedia.org
- Dirichlet process - Wikipediaen.wikipedia.org
- Poisson distribution - Wikipediaen.wikipedia.org
- Stochastic process - Wikipediaen.wikipedia.org
- Research • Leonid Petrov. Integrable Probabilitylpetrov.cc
- Introduction to Probability by Joseph K. Blitzstein, Jessica Hwang (z-lib.org).pdfuni.dcdev.ro
- annaabrandenberger.github.io
- A survey of random processes with reinforcementarxiv.org
- De Finetti's theorem - Wikipediaen.wikipedia.org
- Stochastic Modelinglink.springer.com
- Gregory Gundersengregorygundersen.com
- Law of large numbers - Wikipediaen.wikipedia.org