Sublinear Bounds for Randomized Leader Election
Shay KuttenGopal PanduranganDavid PelegPeter RobinsonAmitabh TrehanPublished in: CoRR (2012)
Keyphrases
- randomized algorithms
- upper bound
- lower bound
- upper and lower bounds
- randomized algorithm
- error bounds
- worst case
- real time
- lower and upper bounds
- average case
- genetic algorithm
- feature selection
- space complexity
- privacy preserving association rule mining
- worst case bounds
- tight bounds
- decision forest
- vc dimension
- case study
- information systems
- social networks
- data sets