Sublinear Bounds for Randomized Leader Election.
Shay KuttenGopal PanduranganDavid PelegPeter RobinsonAmitabh TrehanPublished in: ICDCN (2013)
Keyphrases
- randomized algorithms
- upper bound
- lower bound
- upper and lower bounds
- randomized algorithm
- worst case
- tight bounds
- average case
- real time
- neural network
- artificial intelligence
- error bounds
- vc dimension
- decision forest
- distribution free
- worst case bounds
- space complexity
- multi agent
- knowledge base
- information retrieval