Probabilistic analysis of an election algorithm in a tree

2005 ◽  
pp. 234-245 ◽  
Author(s):  
Yves Métivier ◽  
Nasser Saheb
Keyword(s):  
Probabilistic Analysis ◽  
Election Algorithm

scholarly journals A probabilistic analysis of a leader election algorithm

2006 ◽  
Vol DMTCS Proceedings vol. AG,... (Proceedings) ◽  
Author(s):  
Hanene Mohamed
Keyword(s):  
Asymptotic Behavior ◽  
Probabilistic Analysis ◽  
Probabilistic Approach ◽  
Leader Election ◽  
Hitting Time ◽  
Elimination Process ◽  
International Audience ◽  
Election Algorithm ◽  
The Cost ◽  
Leader Election Algorithm

International audience A leader election algorithm is an elimination process that divides recursively into tow subgroups an initial group of n items, eliminates one subgroup and continues the procedure until a subgroup is of size 1. In this paper the biased case is analyzed. We are interested in the cost of the algorithm e. the number of operations needed until the algorithm stops. Using a probabilistic approach, the asymptotic behavior of the algorithm is shown to be related to the behavior of a hitting time of two random sequences on [0,1].

Arguments from Providence and from Miracles

2018 ◽  
Author(s):  
Timothy McGrew
Keyword(s):  
Probability Theory ◽  
20Th Century ◽  
Probabilistic Analysis ◽  
Interdisciplinary Collaboration ◽  
Formal Analysis ◽  
Empirical Science ◽  
The Subject

The mid-20th century consensus regarding Hume’s critique of reported miracles has broken down dramatically in recent years thanks to the application of probabilistic analysis to the issue and the rediscovery of its history. Progress from this point forward is likely to be made along one or more of three fronts. There is wide room for interdisciplinary collaboration, work that will bring together scholars with expertise in religion, psychology, philosophy, and empirical science. There is a great deal of work still to be done in formal analysis, making use of the tools of modern probability theory to model questions about testimony and inference. And the recovery and study of earlier works on the subject—works that should never have been forgotten—can significantly enrich our understanding of the underlying issues.

scholarly journals Three Ways of Being Non-Material

Studia Logica ◽  
2021 ◽  
Author(s):  
Vincenzo Crupi ◽  
Andrea Iacona
Keyword(s):  
Probabilistic Analysis ◽  
Quantitative Measure ◽  
Strict Interpretation ◽  
Formal Framework ◽  
Evidential Support ◽  
Ways Of Being

AbstractThis paper develops a probabilistic analysis of conditionals which hinges on a quantitative measure of evidential support. In order to spell out the interpretation of ‘if’ suggested, we will compare it with two more familiar interpretations, the suppositional interpretation and the strict interpretation, within a formal framework which rests on fairly uncontroversial assumptions. As it will emerge, each of the three interpretations considered exhibits specific logical features that deserve separate consideration.

Sign in / Sign up

Export Citation Format

Share Document