Non asymptotic bounds in asynchronous sum-weight gossip protocols.
David PicardJérôme FellusStéphane GarnierPublished in: CoRR (2021)
Keyphrases
- rates of convergence
- large deviations
- worst case
- finite sample
- asymptotically optimal
- closed form expressions
- lower bound
- upper bound
- asymptotic optimality
- state machines
- objective function
- upper and lower bounds
- weight assignment
- linear functions
- weighted sum
- error bounds
- expected values
- communication protocol
- generalization bounds
- uniform convergence
- regression function
- communication protocols
- security protocols
- discussion forums
- average case
- weighting scheme
- worst case analysis
- neural network
- loss bounds
- key agreement protocol
- overlay network
- confidence bounds