A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement.

Pierre Fraigniaud Ami Paz Sergio Rajsbaum

Published in: PODC (2022)

Keyphrases

efficient computation
orders of magnitude
efficiently computing
numerical integration
exact computation
databases
data mining
video sequences
search algorithm
scheduling problem
brute force
pre computed
asynchronous communication