Robust Lower Bounds for Graph Problems in the Blackboard Model of Communication.

Christian Konrad Peter Robinson Viktor Zamaraev

Published in: CoRR (2021)

Keyphrases

lower bound
objective function
expert systems
probabilistic model
high level
probability distribution
computational model
mathematical model
similarity measure
optimization problems
parameter estimation
graph model