Tight Lower Bounds in the Supported LOCAL Model.

Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti

Published in: PODC (2024)

Keyphrases

lower bound
computational model
probabilistic model
upper bound
machine learning
objective function
special case
formal model
conceptual model
experimental data
learning models
data sets
probability density function
process model
theoretical framework
markov chain
worst case
cost function
high level