DIST-UNI-AWARE: Performance

• Performance depends on number of changes:

  • No changes: only one round is required
  • Single change: log2n rounds
  • 2 changes: log2n rounds, but twice as much data
    …
  • Eventually, DIST-UNI-AWARE starts behaving worse than UNI-AWARE

Previous slide

Next slide

Back to first slide

View graphic version