majority voting: san rocco or ulisse?
TRANSCRIPT
ETH Zurich – Distributed Computing – www.disco.ethz.ch
Barbara Keller, Panda Metaiel
Majority Voting: San Rocco or Ulisse?
Good edge: Friend takes advised opinion on next day
Bad edge: Friend does not take the proposed opinion
v
Upper Bound: )( 2nO
Good edge: Friend takes advised opinion on next day
Bad edge: Friend does not take the proposed opinion
v
t t+1 t+2
v g
b
g: Nr. of good edges b: Nr. of bad edges
case g > b
Upper Bound: )( 2nO
Good edge: Friend takes advised opinion on next day
Bad edge: Friend does not take the proposed opinion
v
t t+1 t+2
v g
b
g: Nr. of good edges b: Nr. of bad edges
case g > b
Upper Bound: )( 2nO
Good edge: Friend takes advised opinion on next day
Bad edge: Friend does not take the proposed opinion
v
t t+1 t+2
v g
b
g: Nr. of good edges b: Nr. of bad edges
case g > b
Upper Bound: )( 2nO