Sublinear Message Bounds for Randomized Agreement.
John AugustineAnisur Rahaman MollaGopal PanduranganPublished in: PODC (2018)
Keyphrases
- randomized algorithms
- upper bound
- randomized algorithm
- lower bound
- upper and lower bounds
- lower and upper bounds
- average case
- data sets
- confidence bounds
- worst case
- vc dimension
- space complexity
- theoretical guarantees
- decision forest
- distribution free
- tight bounds
- website
- machine learning
- rates of convergence
- data mining