What is chinese restaurant process?

Chinese Restaurant Process

In probability theory, the Chinese restaurant process is a discrete-time stochastic process, whose value at any positive-integer time n is a partition Bn of the set {1, 2, 3, ..., n} whose probability distribution is determined as follows. At time n = 1, the trivial partition { {1} } is obtained with probability 1. At time n + 1 the element n + 1 is either:

Read more about Chinese Restaurant Process.

Famous quotes containing the words restaurant and/or process:

    A restaurant is a fantasy—a kind of living fantasy in which diners are the most important members of the cast.
    Warner Leroy, U.S. restaurateur, founder of Maxwell’s Plum restaurant, New York City. New York Times (July 9, 1976)

    We tend to be so bombarded with information, and we move so quickly, that there’s a tendency to treat everything on the surface level and process things quickly. This is antithetical to the kind of openness and perception you have to have to be receptive to poetry. ... poetry seems to exist in a parallel universe outside daily life in America.
    Rita Dove (b. 1952)