Tight Bounds for General Computation in Noisy Broadcast Networks.

Klim Efremenko Gillat Kol Dmitry Paramonov Raghuvansh R. Saxena

Published in: FOCS (2021)

Keyphrases

tight bounds
upper bound
special case
social networks
closely related
network analysis
network structure
probabilistic model
efficient computation
noisy data
computer networks
database
computational complexity
video sequences
website
learning algorithm
data sets