411 REFERENCE · Wiktionary
Chinese restaurant process
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
The restaurant analogy first appeared in a 1985 write-up by David Aldous, where it was attributed to Jim Pitman (who additionally credits Lester Dubins).
Noun
en probability theory A discrete-time stochastic process, analogous to seating customers at tables in a restaurant, such that, at time n, the n customers have been partitioned among m ≤ n tables (or blocks of a partition). It has applications in population genetics, linguistic analysis, and image recognition.
Translations
discrete-time-stochastic process
Bulgarian: bg
en Chinese restaurants