Linear-in-delta lower bounds in the LOCAL model.

Mika Göös Juho Hirvonen Jukka Suomela

Published in: PODC (2014)

Keyphrases

lower bound
computational model
objective function
theoretical analysis
formal model
prior knowledge
management system
probabilistic model
linear programming
statistical model
closed form
prediction model
linear models
optimization model