Protocols and Lower Bounds for Failure Localization in the Internet.

Boaz Barak Sharon Goldberg David Xiao

Published in: EUROCRYPT (2008)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
email
np hard
worst case
internet users
object localization
upper and lower bounds
failure rate
localization algorithm
vc dimension
communication protocol
root cause
optimal cost
localization error