Parallel probabilistic searching and sorting algorithms
Ivan Kramosil (1990)
Kybernetika
Jaroslav Kožešník (1965)
Kybernetika
Beghin, L., Nieddu, L., Orsingher, E. (2001)
Journal of Applied Mathematics and Stochastic Analysis
Aldous, David J., Lyons, Russell (2007)
Electronic Journal of Probability [electronic only]
S. Benachour, P. Chassaing, B. Roynette, P. Vallois (1996)
Annali della Scuola Normale Superiore di Pisa - Classe di Scienze
Y. Guivarch'h (1985)
Publications mathématiques et informatique de Rennes
Isabelle Gaudron (1997)
ESAIM: Probability and Statistics
Isabelle Gaudron (2010)
ESAIM: Probability and Statistics
We study in this paper the convergence rate of the Swendsen-Wang dynamics towards its equilibrium law, when the energy belongs to a large family of energies used in image segmentation problems. We compute the exponential equivalents of the transitions which control the process at low temperature, as well as the critical constant which gives its convergence rate. We give some theoretical tools to compare this dynamics with Metropolis, and develop an experimental study in order to calibrate...
Sellke, Thomas (2006)
Electronic Journal of Probability [electronic only]
Kalashnikov, Vladimir V. (1994)
Journal of Applied Mathematics and Stochastic Analysis
Émile le Page (1989)
Annales de l'I.H.P. Probabilités et statistiques
El-Taha, Muhammad, Stidham, Shaler jun. (1994)
Journal of Applied Mathematics and Stochastic Analysis
Julien Berestycki, Nathanaël Berestycki, Jason Schweinsberg (2008)
Annales de l'I.H.P. Probabilités et statistiques
For a finite measure Λ on [0, 1], the Λ-coalescent is a coalescent process such that, whenever there are b clusters, each k-tuple of clusters merges into one at rate ∫01xk−2(1−x)b−kΛ(dx). It has recently been shown that if 1<α<2, the Λ-coalescent in which Λ is the Beta (2−α, α) distribution can be used to describe the genealogy of a continuous-state branching process (CSBP) with an α-stable branching mechanism. Here we use facts about CSBPs to establish new results about the small-time...
R. Theodorescu, R.L. Tweedie (1983)
Metrika
Wilhelm von Waldenfels (1973)
Séminaire de probabilités de Strasbourg
Maria Jankiewicz, B. Kopociński (1976)
Applicationes Mathematicae
Misiewicz Jolanta K. (1996)
R. Fortet (1968)
Annales de l'I.H.P. Probabilités et statistiques
Jaromír Antoch, Daniela Jarušková (2007)
Kybernetika
The paper concentrates on modeling the data that can be described by a homogeneous or non-homogeneous Poisson process. The goal is to decide whether the intensity of the process is constant or not. In technical practice, e.g., it means to decide whether the reliability of the system remains the same or if it is improving or deteriorating. We assume two situations. First, when only the counts of events are known and, second, when the times between the events are available. Several statistical tests...
Delfert, Jessica, Einziger, Hillary, Rawlings, Don (2003)
International Journal of Mathematics and Mathematical Sciences